Clever Geek Handbook

Dispositivo de bot de jogo: 16Âș lugar na final da AI Cup da RĂșssia 2020 (e 5Âș depois)

Este artigo Ă© sobre a participação no Campeonato Russo de Escrita de InteligĂȘncia Artificial em jogos da AI Cup







Um jogo







Isenção de responsabilidade até que todos tenham fugido



Mesmo eu tendo sido 16Âș na final, o artigo descreve o bot que estava em 5Âș lugar na classificação geral do sandbox quando parou.







5Âș lugar na caixa de areia







16- , , , , , . .









( — ), Russian AI Cup. . , , .







,







  • ,
  • , ,
  • , ,
  • , ,
  • - , , :)


, , , .







...









. GreenTea, 4- . , (RTS) . , , , , . , , . .







, . . , , , , .







-, , , , — . , , . — . , , .







. . . , , , . , 5 , 2 . , , - ( ) .







Luta 2x1







2 2 , , , , .







. , . , RTS , , . , :







, , , . 4 : , , . . , , . , , . 5 .







$1 . , $10, — $11 .. , , - .







. , , , , .







, . . , . .









. .







  • 1 4 . , , .


Rodada 1







  • 2 4 , .


2 ÂȘ rodada







  • , 1 1. :


2 ÂȘ rodada









:







  7. ( ; ; )


.









, , Java. — . - , . , , , , . , — 40 . , , , , , , 3 , 40 . , 90% VM , 7-10%. . , , Java Kotlin.







VM, , - . , 1 2 , Commandos- ( C++), . VM, , .







, , . , . , - .







karloid, . PE GraalVM.







, , . exe 5 . GraalVM . , . , 2.5 , , . , , , . , 16 5 10-12 , . , , , , , .







0.



. , . :









, ( ). . , , , , , , .









, xathis Google Ants, , .







— (, BFS) . , , . , , , , .







BFS , — . , - . , , , , .







. — , . , . .







Linha de frente







— .









, . , . , , , , .









, GraalVM, , . , . , , , . .. , , .







Mapa de passagem







, , , . BFS-. , BFS, , .







() — . , , , , .







1.



. . :







  • , . , — , $350+ (.. - ), 220- .
  • X , . X = 5 , < 15, X = 10 (.. 2 )
  • ,

  • , , . :







    double scale = Game.duel_mode ? 0.2 : (Game.fog_of_war ? 0.25 : 0.1);
boolean builders_limit_not_reached = num_builders < Math.max(Game.duel_mode ? 60 : 50, World.food_slots.size() * scale);


    . , , 5- .









2.



-.









, 20 , 6 , , [35, 35] , - . , [30, 30]. , 10+ , 6. , - , , "" . - , .







BFS, .









. 33. , 11. , . , 1 , . . , , .







, , . , A*-, , , . . , . . , "", , . , , .







, 4- . , , , , , . , , , .







, , .







, , , , .









, . , . . — - , - , , . , , .







3.



. , . , , , :







  1. ( ).







    Slots de comida







  2. . , , , , .







  3. BFS. , -, , .







  4. 1 20 ( ).







  5. , , , , .







  6. , .







  7. , , . <= 20, .









, , , , , , ..







, , ,







Extração do recurso mais limitado







, . , -, , , -, , , , . , .







, . , .







, . . . . , , , . , , .







Fuga de trabalhadores do inimigo







. , (- ), , . .







.







  1. .
  2. , , , , . .. — , 5 . , .
  3. .
  4. BFS . 7 . , .


, , , , . , , . .. "" 5 . 2- , 5 , , . 7 . , . 7 .







() . . , , . , , . , 5 6 ( 10). . 5 , , , ( 5 ), 1 1 : .







4.



. , . . , , — (BFS )







5.



, , 7 , , , .







, () , . — - .







. :







  1. 5, 6, 7
  2. , , ..,
  3. 5, . .


, — 55. — . , :







  • 7 8
  • , , , : , ( , ). , , . .
  • .


, . , , , . , , . , 0.99 1.01 . .







, 16 5 , , . :







  1. 5, 6, 7
  2. , 3. <= 7


: , , . 55. 55 , , . , .







, , . , :







  1. 5, 6, 7
  2. , 5,
  4. , 6 7
  5. 6
  6. 5 4, .
  7. — , — .


, / . . 4-7 . - , , :) .







, . , - , , , .







Redistribuição de tiros







"C" — "3", , "A" "B" 2 . "A" "B" "3", "C" . "C", , "A" "B" , , .







6.



, . , , . — Commandos ( 1 ). :









  1. ( , 5 - , . , )
  2. score : 3 , , 1
  3. score , .
  4. BFS- .
  5. .


, , 8-10 4-5, , .

, , 30%, , , . , , 65% 95% , , , , . 2/3 . - 30%. , .







Round 1 Opening



. , . GreenTea. , 1- ( ), 1 1 . . , . , , , , . . , .







, , , . , , .







, . , .









, , . 30 , id. , , .







, , . .









, .







3 [79, 79] ( ) , 9 . . , . , .







Flanqueando







, , .









, , " ", . , , , , , . , "", . , , .







, :







  1. . , . - , , 2 . , , . , . , 4040 8080.
  2. . .. , . . , . — ! — . , .

    . :

    • . , , -, -, , , , - .
    • , ,
    • [0, 0], ,
    • , , , [0, 0]. 6 , ( ). .


Emissores







. — . , :







Emissores







— .







, . , , 25 . , , , . , , , , BFS 25 .







25 . ____ + ___ * (25 - __)



. "" , , , . , .







, , BFS. , BFS , . , 5 . BFS , .







, , , — . . , , . - .







, . , , , . , , .









A* . , , , . , , , . . . , , — .







, . :







  • : , , "" . , , , . , , . , , , , .







    Empurrando os trabalhadores







    "A" "B". , . , . , .







  • : , , , . , , .











3- . , , , , , 2/3 , 500. .. . , , , , , ( ), ( ). , 480:20, .







, , . .







, , python. ( 200) . - :







python search.py run &mdash;p1 test.exe &mdash;p2 prev.exe &mdash;count 200 &mdash;teams 2 &mdash;nthreads 3 &mdash;level Finals &mdash;params "CMD_MAX_DIST_FROM_BASE_TO_COUNTER:50/100|ENEMY_UNIT_ATTRACTION:100/300|FRIENDLY_PUSH_OFF_MULT:2.5/7.5" &mdash;output tests_v42-r3-1


6 200 3 . CMD_MAX_DIST_FROM_BASE_TO_COUNTER = 50



, — CMD_MAX_DIST_FROM_BASE_TO_COUNTER = 100



.. . — . , CMD_MAX_DIST_FROM_BASE_TO_COUNTER 75, 50 100.









, . , . :











. . , , .

!







More articles:


All Articles