電腦六子棋開局庫系統之設計與研製

Design and Implementation of Opening-Book System of Computer Connect6

蔡數真(Shu-Chen Tsai)

指導教授 ： 陳志昌

中原大學/理學院/應用數學研究所/碩士(2011年)

https://doi.org/10.6840/cycu201100644

摘要

隨著人類生活所需，伴隨著許多文明的更迭，也更促成了科技的發展。計算機的出現解決了許多運算的問題，棋類遊戲更借由計算機的演進，發展出一套屬於自己的系統。

電腦棋類遊戲的研究分成開局與殘局資料庫，及中局的搜尋程式三部分。本研究琢磨在六子棋的開局庫上。將蒐集來的六子棋棋譜作分析，並建構出開局庫，以利中局搜尋程式的利用，並在中局能掌握全局。

關鍵字

六子棋 ； 資料庫 ； 開局資料庫

並列摘要

With the human need in life, the civilizations were changed, and the development of technology and science. The invention of the computer was of great benefit to humanity. The computer appears to solved many kind of problems on computing. The “ Chess Game ” was evolved by computer science, and had their own system.

The computer chess game usually have three phases, including opening database, endgame database, and midgame search. In this paper, we focus on the opening book system for computer Connect6. At the beginning of the system built that should be collection chess manual and do knowledge as possible, and then construct a useful opening book system. Therefore, on the base of the opening book system, the midgame can have more information to do search and do well on moves choose.

並列關鍵字

Connect6 ； Database ； Opening Book database

參考文獻

【15】 陳志昌(2005)，電腦象棋開局知識庫系統之研製，台灣大學資訊工程學系研究所博士論文。

【1】 J. v. Neumann (1928). "Zur Theorie der Gesellschaftsspiele", Mathematische Annalen, 100(1), p p. 295-320.

【3】 D.E. Knuth and R.W. Moore(1975) "An analysis of alpha-beta pruning, in: Artificial Intelligence". Vol. 6, pp. 293–326.

【6】 A. Reinefeld(1983). "An improvement of the scout tree search algorithm " . ICCA Journal, vol. 6, 1983, pp. 4–14.

【7】Gilhooly, K.J.(1989). "Human and Machine Problem Solving". Kluwer Academic/Plenum Publishers. ISBN 0-306-42962-4.