Index

1. Pegfive Evaluation Function

• a simple game consisting of a board of 16x16 squares
  • two players, red, and, blue
  • each player places a counter until a row, column or diagonal has five consecutive counters
• download the following code
  • move it to your desktop
• we need to download the source code to a pegfive program, build it and install it locally
  • you can do this by following these instructions
• open up a terminal window and type the following

• $ cd Desktop
  $ tar zxvf pegfive-0.1.tar.gz
  $ cd pegfive-0.1
  $ ./configure --prefix=$HOME/opt
  $ make
  $ make install

2. Running pegfive

• open up a terminal window, and type the following:

• $ $HOME/opt/bin/pegfive

3. Pegfive game construction

• use AlphaBeta to search game tree
• what moves should the game evaluate?
  • examining all 256 positions at the beginning of the game is likely too expensive
• what criteria would you use to generate a possible move list?
• what criteria would you use to score a given position?
• examine the source code for pegfive and write down a verbal description of the evaluation function

4. Homework

• download the Othello source code from previous lectures and write down a verbal description of the evaluation function

Index

This document was produced using groff-1.19.