Project Proposal: Go Problem Solving

Supervisor: Alan Sexton

Keywords: OCaml, Graphics, Games

Brief Description:

The game of Go has stumped computer scientists for many years. Computer programs are now the best players of Chess, Othello/Reversi and (bar one human) draughts/checkers. However, Computer Go players have still not advanced beyond the level of amateurs. It would not be feasible to try to improve on this in a final year project, but some parts of the overall problem could be tackled. For example, "Life and Death" problems in Go are published in news papers and are equivalent to the Chess problems of "White to mate in 4" and the like. This project is to develop a program to visualise and solve such problems. The student should already be familiar with the game.

Special Equipment: No special equipment requirements

Special Software: No special software requirements