Departmental Bulletin Paper 縮小盤オセロにおける完全解析
Perfect Analysis in Miniature Othello

竹下, 祐輝  ,  池田, 諭

44pp.221 - 227 , 2015-07-31 , 宮崎大学工学部
More than 20 years has passed since J. Feinstein (1993) found that a perfect play on 6×6 board of Othello gives a 16-20 win for the second player. A computer Othello surpasses a much more human now. However, standard 8×8 board remain unsolved. In this paper, we show the p erfect play in miniature Othello (4×4, 4×6, 4×8, 4×10 and 6×6 boards). From these results, we discuss the feature of the Othello larger than or equal to 8×8 board. In addition, in the 6×6 board, we confirm the result of Feinstein.

Number of accesses :  

Other information