Beginning AI for the Star System game

[jleithart]

The first thing that I think we should do is make sure that the AI can do each individual action. This would require us to go through each phase that the AI will go through each turn and assign each move/mission/purchase at random. That's the number 1 thing we must get done. To make sure that our AI can interact with what the backend team does.

Stepping through the iteration of a turn:

• [ ] Reaction Move: For each unit that can move move randomly
• [ ] Combat: Gonna have to choose if we want combat
• [ ] Search: For each searchable character search
• [ ] Regular Move: Run through each unit and move them randomly (can not move)
• [ ] Missions: Randomly assign missions to each character and carry them out

At a later point, we'll start adding heuristics on each of the above iterations to decide what will be chosen (instead of just random)

[jleithart]

Here is a good resource on building an AI from the ground up

http://www.checkmarkgames.com/2012/03/building-strategy-game-ai.html

[jleithart]

An article suggested by one of Sid Meier's developers: http://www.gamasutra.com/view/feature/129959/designing_ai_algorithms_for_.php

[cawaltrip]

Here's a document of beginner's notes and tactics for FitG: http://grognard.com/info1/fitg.pdf

There's apparently a document on more advanced tactics (it's mentioned at the end of the above document) that I will post if I can find it.

[cawaltrip]

Here's a website about AI in general in computer games - from introductory material to more advanced topics. He's got a lot of interesting links in general, including making a roguelike in Python.

http://www-cs-students.stanford.edu/~amitp/gameprog.html

[jleithart]

Discovered the source code for a version of civilization. http://freeciv.wikia.com/wiki/Main_Page The .tar is available for download from that page.