Troy Brant

Isolation

Class Info: Intro to Artificial Intelligence (CS 3600)
Class Date: Fall 2005
Language: Lisp
Group?: No
Completion Time: 2 weeks

Project Description

Isolation is a game where you attempt to trap your opponent so he cannot move while avoiding being trapped yourself. Each player starts off with a piece on a board, and each time a player moves, a block is left behind in its previous position. The players strategically leave blocks in positions that will hopefully trap the other player's piece. If it is a player's turn, and they can make no moves, that player loses.

For this project, I implemented a player for the isolation game in Lisp for my intro to artificial intelligence class. The major AI concepts that were implementing were minimax and alpha-beta pruning.

I had a great time completing this project. There were many a battle between my player and players of my friends in the class. I even wrote a tournament program that took in numerous player functions and let them battle it out to see who came out on top.

Responsibilities

I completed this project individually. Thus, I was responsible for the entire project.

Screenshots

First move.
Player X moves A down 2 spots and leaves a block behind in its former position.
C escapes almost certain death!
B traps A!
D can't move, so player O loses. Player X would have lost next round since A couldn't move, but D had to go first.
Tournament results.