Dispositivo de bot de juego: 16 ° lugar en la final de la Copa AI de Rusia 2020 (y quinto después)

Este artículo trata sobre la participación en el Campeonato de escritura de inteligencia artificial del juego de la Copa AI de Rusia

Descargo de responsabilidad hasta que todos huyeron

A pesar de que estaba en el puesto 16 en la final, el artículo describe al robot que ocupó el quinto lugar en la clasificación general del sandbox cuando se detuvo.

16- , , , , , . .

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

,

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

, , , .

...

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

, . . , , , , .

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

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

2 2 , , , , .

. , . , RTS , , . , :

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

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

. , , , , .

, . . , . .

. .

• 1 4 . , , .

• 2 4 , .

• , 1 1. :

:

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 , — . , - . , , , , .

. — , . , . .

— .

, . , . , , , , .

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

, , , . 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. ( ).

   
   
   
   
   
   
   

   

   
   
   
   
   
   
   

2. . , , , , .

   
   
   
   
   
   
   

3. BFS. , -, , .

   
   
   
   
   
   
   

4. 1 20 ( ).

   
   
   
   
   
   
   

5. , , , , .

   
   
   
   
   
   
   

6. , .

   
   
   
   
   
   
   

7. , , . <= 20, .

   
   
   
   
   
   
   

, , , , , , ..

, , ,

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

, . , .

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

. , (- ), , . .

.

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 . - , , :) .

, . , - , , , .

"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 . . , . , .

, , .

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

, :

1. . , . - , , 2 . , , . , . , 4040 8080.
2. . .. , . . , . — ! — . , .
   
   . :
   
   
   • . , , -, -, , , , - .
   • , ,
   • [0, 0], ,
   • , , , [0, 0]. 6 , ( ). .

. — . , :

— .

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

25 . ____ + ___ * (25 - __)



. "" , , , . , .

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

, , , — . . , , . - .

, . , , , . , , .

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

, . :

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

  
  
  
  
  
  
  

  

  
  
  
  
  
  
  

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

  
  
  
  
  
  
  

• : , , , . , , .

  
  
  
  
  
  
  

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

, , . .

, , python. ( 200) . - :

python search.py run —p1 test.exe —p2 prev.exe —count 200 —teams 2 —nthreads 3 —level Finals —params "CMD_MAX_DIST_FROM_BASE_TO_COUNTER:50/100|ENEMY_UNIT_ATTRACTION:100/300|FRIENDLY_PUSH_OFF_MULT:2.5/7.5" —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.

, . , . :

. . , , .

!