In my Artifical Intelligence class, we were asked to create two multiplayer games using the MiniMax algorithm. This algorithm has a computer player choose intelligent moves to play based off the current game state. The games we made weren’t very fun and highly unusual, so I decided to implement the classic game of Reversi to test out the algorithm.

The game has 3 modes: Easy, Medium, and Hard. Each difficulty is determined by how many moves ahead the computer looks (4, 6, and 8 respectively). The more moves ahead it looks, the longer it takes to pick a move. It was very easy to migrate my solution for school and use it in this project, since I made the algorithm independent of the specific game being played. Check this site

You can play the game here, as well as download its code:

Posted in Programming | Tagged , , , | Leave a comment | 2,816 views