黑白棋完全解之初步研究

The Primary Study of Strongly Solved Othello

柯建呈(Chien-Cheng Ke)

指導教授 ： 許舜欽

長榮大學/資訊暨工程學院/資訊管理研究所/碩士(2008年)

https://doi.org/10.6833/CJCU.2008.00025

摘要

本研究主要的研究對象為Othello（黑白棋）。電腦黑白棋發展至今已有數十年的歷史，在國內對它的研究並不多。本文先對黑白棋加以介紹，並設計用以儲存黑白棋知識的檔案結構，以便建構黑白棋全局知識庫，提升電腦黑白棋的棋力。
雖然4x4的Othello可以被完全強勁解決，但5x5以上的Othello目前尚無人使用一般的個人電腦加以完全強勁解決，本研究強勁解決5x5甚至企圖推及6x6的Othello棋戲。

關鍵字

電腦黑白棋 ； 人工智慧 ； 知識庫

並列摘要

The main object of this research is the game of Othello. We review the history and the playing strategy of Othello and then construct an Othello program. A file structure of its knowledge base was designed and implemented in this work to improve the ability of our program.
Although four-by-four Othello was strongly solved, the five-by-five Othello is still not investigated. This study solves five-by-five Othello strongly with personal computer, and furthermore, attempt to extend the solving strategy to six-by-six Othello.

並列關鍵字

Othello ； Artificial Intelligence ； Knowledge-base

參考文獻

[4] 陳志昌，「電腦象棋開局知識庫系統之設計與製作」，台大資訊工程研究所碩士論文。

[6] 陳俊傑，「具備學習能力的6x6 Othello程式設計與製作」，長榮資訊管理研究所，碩士論文。

[7] C. E. Shannon, “Programming a Computer for Playing Chess,” Philosophical Magazine, Vol.41, 1950, pp.256-257

[8] Jaap van den Herik H, Jos W Uiterwijk, and Jack van Rijswijck., “Games solved: Now and in the future,” Artificial Intelligence Journal, Vol. 134, No. 1-2, January 2002, pp. 277-311.

[10] M. Buro , “Improving heuristic mini-max search by supervised learning”, Artificial Intelligence, Volume 134, Number 1, January 2002, pp. 85-99