Difference between revisions of "ITUBot"

 
Line 13: Line 13:
 
|externalDownload=
 
|externalDownload=
 
|language=C++
 
|language=C++
|sourceCode=https://github.com/vilbeyli/ITUBot
+
|github=https://github.com/vilbeyli/ITUBot
 
|site=
 
|site=
 
|tlstream=
 
|tlstream=

Latest revision as of 00:06, 16 July 2015

[e][h]Ticon.png ITUBot
Author(s):
Volkan Ilbeyli
Affiliation:
Istanbul Technical University
Country:
Turkey Turkey
Race:
BWAPI version:
Type:
DLL
Download:
Language:
C++
Source code:
Github.png

ITUBot is a StarCraft Broodwar AI Bot that implements and modifies Certicky's wall-in algorithm created using logic programming.

The problem is formulated as a constraint satisfaction problem and solved by the Potsdam University's ASP (Answer Set Programming) solver: clasp. The solver is tested with two optimization modes: gap minimization and resource cost minimization. A detailed report about the analysis is generated. The report contains:

  • Basic bot architecture
  • A step by step explanation of Certicky's modified algorithm
  • Algorithm run times for each optimization criteria on several different maps
  • Differences in the layout of the buildings in the solution between different optimization criteria
  • Related studies and future work


Here is a video of ITUBot walling in.