Simple artificial intelligence for board games with functional programming
This is nearly a trivial project, really. However, I do plan to achieve the most general implementation feasible. What needs to be done are the following.
* Internal representation of the game state (board, turn);
* Presentation to the user (only coordinates at first);
* Input from the human player (coordinates);
* Generating valid steps for the AI (simple enumeration at first);
* Heuristic function for the AI (something wired-in at first);
* AI core: minimax at first, alpha-beta with some simple ordering and pruning later on;
* Simple interface that enables a GUI at a later date.
* Internal representation of the game state (board, turn);
* Presentation to the user (only coordinates at first);
* Input from the human player (coordinates);
* Generating valid steps for the AI (simple enumeration at first);
* Heuristic function for the AI (something wired-in at first);
* AI core: minimax at first, alpha-beta with some simple ordering and pruning later on;
* Simple interface that enables a GUI at a later date.
Comments
Post a Comment