圍棋程序及著點(diǎn)選擇算法研究.pdf

1、目前為止電腦圍棋仍是人工智能領(lǐng)域中的一大難題，雖然人們不斷的研究，但電腦圍棋的水平仍然很低，甚至還達(dá)不到低段位職業(yè)棋手的水平。圍棋是同類游戲中最有挑戰(zhàn)性的。因此電腦圍棋的突破必將為人工智能的發(fā)展開(kāi)辟出一條道路。本論文的研究目的在于，以電腦圍棋為載體，應(yīng)用人工智能的方法，志在尋求一種能夠更接近人類思維方式的電腦解決方案。 本論文的研究?jī)?nèi)容主要有兩個(gè)部分： 1)搭建了一個(gè)基礎(chǔ)的圍棋程序框架，實(shí)現(xiàn)了具備簡(jiǎn)單的圍棋基本功能：吃子

2、的處理，合法手的判斷，交換先后手順序，悔棋，局面的保存及讀取，PASS的處理，棋局再現(xiàn)，以及顯示落子步驟等。而且利用搜索算法與哈希表，迭代深化搜索等方法相結(jié)合，使圍棋的程序已初步的具備電腦自主下子，人機(jī)對(duì)戰(zhàn)功能。 2)利用已搭建的圍棋基礎(chǔ)環(huán)境，重點(diǎn)針對(duì)模式的存儲(chǔ)與匹配方法進(jìn)行了研究，經(jīng)過(guò)反復(fù)的程序?qū)嶒?yàn)，提出了一種新的圍棋模式存儲(chǔ)方法，及模式匹配算法。這一方法將舊式的完全存儲(chǔ)形式改為只存有用點(diǎn)的形式，并設(shè)計(jì)了一套相應(yīng)的模式匹配算法