I am trying to develop a stronger AI for the popular game, Zatacka. The basic aim of the game is to survive the longest. It's like the TRON game, but the characters can only turn smoothly, instead of 90 degree turns.
I am new to game AI. I have the following ideas in mind, but I don't know how they can be implemented.
- Collision prediction. If another player is about to come into the same area, then the player should turn around and try to evade.
- Hole taking capability. How to detect holes. How to distinguish holes from a normal empty area.
- Early detection of a dead end and being able to turn around before its too late. The problem with this how do we determine a dead end, it could be a bit far than our current position. Doing a path finding algorithm and searching for the wall or a player's body might not be efficient enough as this has to be done for each steps.
Are there any standard algorithms for these problems? Can somebody throw some light on how I can approach these problems?