Posts

Showing posts with the label board game

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.