Spielbot-Gerät: 16. Platz im Finale des russischen AI Cup 2020 (und 5. danach)

In diesem Artikel geht es um die Teilnahme an der Russian AI Cup Game Artificial Intelligence Writing Championship

Haftungsausschluss bis alle geflohen sind

Obwohl ich im Finale 16. war, beschreibt der Artikel den Bot, der beim Anhalten den 5. Platz in der Sandbox-Gesamtwertung belegte.

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.

, . , . :

. . , , .

!