AUTOMATIC DESCRIPTION AND RECOGNITION OF BOARD PATTERNS IN GO-MOK U

INTRODUCTION A series of computer programs have been written to play the board game Go-Moku. Go-Moku is played on a 19 x 19 square mesh. Player b(w) has a supply of black (white) pieces. The players take it in turns to play a piece on a mesh point. The winner is the first player to complete a 5-pattern, that is, to make up a (horizontal, vertical or diagonal) line of five and only five adjacent pieces of his colour. The programs carry out a backtrack analysis on games which have been lost to a human opponent.