圍棋程序及著點選擇算法研究.pdf

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

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