AI:Links: Difference between revisions

From Spring
Jump to navigationJump to search
No edit summary
mNo edit summary
 
(116 intermediate revisions by 27 users not shown)
Line 1: Line 1:
At present (Spring version 0.64b1) there is no AI player, however there is a [[Random_enemies]] script - which can be used for some basic testing.
=AI Links=


There is a backend that allows people to script a AI.
;'''[[AI_Research | Another "AI Research" wiki page]]''': Another page of similar content (likely lack of syncronization between people editing).


Useful existing documentation on the Spring AI can be found here:
;'''[http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-370-the-battlecode-programming-competition-january-iap-2013/lecture-videos/ MIT lectures on developing RTS AIs]''': Videos of MIT lectures for the class Battlecode (developing AIs for an in-house RTS).<br>
[http://taspring.clan-sy.com/SAI/ K-mans Spring AI documentation]


Jouninkomiko has a topic on the [http://taspring.clan-sy.com/phpbb/viewtopic.php?t=923 Global AI Interface] running here.
;'''[http://www.darkstars.co.uk Darkstars]''': AF's main site, has a lot of theory on it, including details of his NTai project<br>


Zaphod has some [http://taspring.clan-sy.com/phpbb/viewtopic.php?t=1920 code running], it is a full skirmish AI but it is unstable and is being re-written.
;'''[http://taspring.clan-sy.com/phpbb/viewtopic.php?t=539 5 Matrix AI 1,2,3]''': A thread discussing Triaxx' theory and plans for his AI 5 matrix AI/Wormhole AI<br>


[[Alantai Firestar]] has a lot of theory on the topic [http://www.darkstars.co.uk at his site], and has working code in progress.
;'''[http://taspring.clan-sy.com/phpbb/viewtopic.php?t=2752&highlight= "Research about Pathfinding, AI and Voronoi diagrams"]''': A forum post by Gabba.<br>


Triaxx had a topic about it [http://taspring.clan-sy.com/phpbb/viewtopic.php?t=539 5 Matrix AI 1,2,3] and some stuff at AF's site.
;'''[http://taspring.clan-sy.com/phpbb/viewtopic.php?t=4326 Academic research papers on AI in RTS games]''': A forum post by NeuronExMachina.<br>


[[Category:Development]]
;'''[[AIResearch | AI research Material]]''': Research links to articles and documents about AI<br>
 
;'''[http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=greedyAlg Greedy is good]''': Greedy is good tutorial at topcoder.com<br>
 
;'''[http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=graphsDataStrucs1 Graph and data structures]''': Graph and data structures tutorial at topcoder.com. This includes path-finding using bfs<br>
 
;'''[[AI:HughsUnitGroupingHeuristic|Unit grouping heuristic]]''': Unit grouping and reorg heuristic by Hugh Perkins<br>
 
;'''[http://christophermpark.blogspot.co.uk/2009/06/optimizing-30000-ships-in-realtime-in-c.html Optimizing 30,000+ Ships In Realtime In C#]''': Lead developer of game AI Wars discusses performance considerations for his RTS handling 30K+ units. Mostly good ideas on how to build a performance RTS engine but also some ideas applicable on how to make a performant AI agent, like working with fixed-ints rather than floats (especially for sync issues between different computers) or imperfect range checks.<br>
 
;'''[http://christophermpark.blogspot.co.uk/2009/07/range-checks-approximation-vs-accurate.html Range Checks - Approximation vs Accurate]''': Lead developer of game AI Wars discusses how to improve performance of range checks at the cost of accuracy, which also raises the question of whether we really need 100% accurate range checks always/most times/ever in an AI agent. He states (other post) that range checks was the largest consumer of CPU in the alpha version of the game. He describes how he used an alternative that doesn't use the expensive SquareRoot math calculation.<br>
 
;'''[http://christophermpark.blogspot.co.uk/2009/06/designing-emergent-ai-part-1.html Designing Emergent AI, Part 1: An Introduction]''': Lead developer of game AI Wars explains how the game's AI works - essentially an overview of how to conceptually construct an AI agent for RTSs. A good resource on how to start going at building an AI agent for an RTS.<br>
 
''' [[Main_Page|<- Back to Main page page]]'''
 
[[Category: AI Dev]]

Latest revision as of 23:37, 22 October 2014

AI Links

Another "AI Research" wiki page
Another page of similar content (likely lack of syncronization between people editing).
MIT lectures on developing RTS AIs
Videos of MIT lectures for the class Battlecode (developing AIs for an in-house RTS).
Darkstars
AF's main site, has a lot of theory on it, including details of his NTai project
5 Matrix AI 1,2,3
A thread discussing Triaxx' theory and plans for his AI 5 matrix AI/Wormhole AI
"Research about Pathfinding, AI and Voronoi diagrams"
A forum post by Gabba.
Academic research papers on AI in RTS games
A forum post by NeuronExMachina.
AI research Material
Research links to articles and documents about AI
Greedy is good
Greedy is good tutorial at topcoder.com
Graph and data structures
Graph and data structures tutorial at topcoder.com. This includes path-finding using bfs
Unit grouping heuristic
Unit grouping and reorg heuristic by Hugh Perkins
Optimizing 30,000+ Ships In Realtime In C#
Lead developer of game AI Wars discusses performance considerations for his RTS handling 30K+ units. Mostly good ideas on how to build a performance RTS engine but also some ideas applicable on how to make a performant AI agent, like working with fixed-ints rather than floats (especially for sync issues between different computers) or imperfect range checks.
Range Checks - Approximation vs Accurate
Lead developer of game AI Wars discusses how to improve performance of range checks at the cost of accuracy, which also raises the question of whether we really need 100% accurate range checks always/most times/ever in an AI agent. He states (other post) that range checks was the largest consumer of CPU in the alpha version of the game. He describes how he used an alternative that doesn't use the expensive SquareRoot math calculation.
Designing Emergent AI, Part 1: An Introduction
Lead developer of game AI Wars explains how the game's AI works - essentially an overview of how to conceptually construct an AI agent for RTSs. A good resource on how to start going at building an AI agent for an RTS.

<- Back to Main page page