著者
竹下 祐輝 池田 諭
出版者
宮崎大学工学部
雑誌
宮崎大學工學部紀要 (ISSN:05404924)
巻号頁・発行日
vol.44, pp.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.