Go-moku is a two player game (one of them being your computer program). The two players take turns putting marks ("stones") on a board. The player who first gets 5 of his marks in a row wins.
A possible state of the game is shown in the following figure (which uses a larger 15x15 board).
For example the move (black B 3) means that a black stone is put on the intersection of column B and row 3. Similarly, the move (white H 8) puts a white stone in the right lower corner of the board.
For example, if the first move is (white E 7) and player 2 decides that he wants that position, then player 2's first move can be (black E 7).
This is the only time during the game that a player is allowed to put a stone in an already occupied intersection.
In this report your group should specify:
Finding a good static evaluation function and a good heuristic depends heavily on the experience you have with the game. I recommend you start playing the game and getting the flavor of what a good Go-moku strategy is. Also, research the strategies that other people have used for this and other games. Lots of information can be found in the references listed in your syllabus, the web, and magazine articles.
/cs/cs4341/bin/turnin gomoku files...
where files... is a list of files you wish to turn in. See more information about the turnin command on http://cs.wpi.edu/Help/turnin.html
A referee program will be provided. This referee program will be in charge of deciding which program goes first, giving turns to the programs, displaying the board configuration, detecting faulty moves, and enforcing time limits.
This referee program is being written by a group of 3 BS/MS students, who are taking CS4341 for graduate credit. They also participated on establishing the following set of rules and conventions for the tournament.
Rules and Set of Conventions for the Tournament.
in gcl (on alpha machines)
The program will read input from [groupname].in and output its moves to [groupname].out
If you find a web page with useful information abot Go-moku, please let me know and I'll add it to the previous list.