五子棋算法可簡可繁,要看你對自己五子棋程序智能的要求,人機對戰(zhàn)的意思就是人和電腦下,也就是說電腦會思考如何下棋....其實這才是五子棋程序的核心.如果只實現(xiàn)人與人對戰(zhàn)的話,是一件很簡單的事情,無非就是繪制棋盤,然后繪制下棋的效果,再寫個下棋合法性判斷,勝負(fù)判斷....大概就搞定了....所以核心其實是人機對戰(zhàn)的電腦那部分人工智能.這東西吧,可以研究的很多,不過主要的幾個設(shè)計要點就是搜索算法和估值算法,這兩個是最主要的,還有提高電腦思考銷率的方法就有多cpu的計算機多線程思考的設(shè)計....通過一些手段讓電腦變得更像人類棋手的,例如利用一些遺傳算法之類的讓電腦具有學(xué)習(xí)能力,可以在失敗中吸取教訓(xùn),開局庫,歷史啟發(fā)之類的一大堆......但是總而言之這一系列算法的設(shè)計沒有一個標(biāo)準(zhǔn),只要能讓你的電腦下棋下的更聰明,更快那就是好算法.國內(nèi)有一個叫王曉春的寫過一本叫>的書,這是一本研究人機博弈程序很經(jīng)典的書,書的后面還附了一個五子棋的程序?qū)嵗?你可以參考一下.下面是csdn的下載地址,你也可以自己去搜一下.http://download.csdn.net/source/1925326