June #1GAM game and board game AI

My June One Game a Month project is called Interdiction. It’s a two player board game based on Tic-Tac-Toe, but with a twist. The goal of the game is to get a higher score than your opponent. Placing five of your tiles in a row grants you ten bonus points and usually, but not always, results in a win. However, it’s technically possible for a player to get enough points to win the match even if they aren’t the ones to finish the game with five in a row.

As you play, you place various tiles on the board. You always have a randomly generated queue of three tiles to choose from. The tiles you may encounter are:

Nick Vecellio of Beardsounds was awesome enough to do the sound design for the game.

For next month’s One Game a Month project I want to do an enhanced version of this game by adding single player AI. When I decided this I had no idea where to start. Now I have a very vague idea. Some of the reading material thus far has been on the minimax algorithm: http://www.flyingmachinestudios.com/programming/minimax/

Right now I’d be happy to just have a system where the AI places any of its tiles anywhere at random and then hands the turn back over to the player. I don’t even care if it calculates move values yet. Wish me luck.

Interdiction - June #1GAM game

comments powered by Disqus