|
Jason's Windows
Othello 
Othello
Wile Working at Balr, I took a Delphi programming class. This was
my final project. It's a program that plays Othello quite well using
techniques of Artificial Intelligence such at Minimax Searching and Alpha
Beta Pruning. How it works is it goes through all of it's possible
moves, then all of your possible moves, then it's possible moves from that
until a certain depth. Then it decides where each player would go
based on a Static Evaluator which prefers things such as corners and sides.
It then propagates the best moves for each side back up the tree. You
can select how deep it searches. The most important thing is the
static evaluator where it decides which board configurations are actually
best. I made it so that the game can play against itself, and then I
wrote a Genetic Algorithm to randomly select and evolve static evaluators
until an optimal one was reached. The whole process was quite
educational both to learn windows programming and Artificial Intelligence
Techniques. Here's a screen shot from the game:
-
Life First a story: One day I was sitting in Mrs. Richter's classroom
waiting for the school play to start, and since I was bored, and since
Computer Club took over her computer and loaded Borland's C++ compiler, I
thought it would be cool to make one of those life simulators where, for the
cells, it's either too crowded, too lonely, or just right. After a few
minutes, I had a working version of Conway's Game of Life. The next day Jim
Scott came in and thought it was cool, so he took my code home and "putzed"
around with it. It went back and fourth and a simple stupid project whose
only purpose was to waste my time turned in to this--a stupid program to
waste your time. :)