ABSTRACT
A Shannon C-type strategy program, VICTOR, is written for Connect-Four,based on nine strategic rules. Each of these rules is proven to be correct, implyingthat conclusions made by VICTOR are correct.Using VICTOR, strategic rules where found which can be used by Black to atleast draw the game, on each 7 × (2n) board, provided that White does not start atthe middle column, as well as on any 6 × (2n) board.In combination with conspiracy-number search, search tables and depth-firstsearch, VICTOR was able to show that White can win on the standard 7 × 6 board.Using a database of approximately half a million positions, VICTOR can play realtime against opponents on the 7 × 6 board, always winning with White.
摘要
一个名为VICTOR的四子棋程序使用了9个正确的策略,可以保证在7*6的棋盘上获胜。
A Shannon C-type strategy program, VICTOR, is written for Connect-Four,based on nine strategic rules. Each of these rules is proven to be correct, implyingthat conclusions made by VICTOR are correct.Using VICTOR, strategic rules where found which can be used by Black to atleast draw the game, on each 7 × (2n) board, provided that White does not start atthe middle column, as well as on any 6 × (2n) board.In combination with conspiracy-number search, search tables and depth-firstsearch, VICTOR was able to show that White can win on the standard 7 × 6 board.Using a database of approximately half a million positions, VICTOR can play realtime against opponents on the 7 × 6 board, always winning with White.
摘要
一个名为VICTOR的四子棋程序使用了9个正确的策略,可以保证在7*6的棋盘上获胜。