五子棋ai必勝算法
喻店14790523303咨詢: 求 用于五子棋AI的 α—β 剪枝搜索算法
淮安市桿蝸輪回復(fù):
______ int ab(int n,int a,int b) { int temp; if(n<=0) return (評價函數(shù)); /*評價函數(shù)*/ for(每一個走法) { (產(chǎn)生節(jié)點(diǎn)函數(shù)); temp=-ab(n-1,-b,-a); (撤消產(chǎn)生的節(jié)點(diǎn)函數(shù)); if(temp>a) a=temp;(此處可保留搜索的最佳位置) if(a>b) break; } return a; }
喻店14790523303咨詢: 求vc簡單的五子棋AI算法 -
淮安市桿蝸輪回復(fù):
______ 我有個簡單的思路:先定義一條線上棋子的各種布局,比如初步定義長度為五個子 ◎◎◎◎● ◎◎●◎* ◎●◎** ◎*◎*◎ 等等.白圈是自己的子,黑圈是對方的子,叉子是未走的格子.程序里有個布局表,再定義各個布局的分?jǐn)?shù),比如連五最99分,連三30分等等.當(dāng)機(jī)器走時,在空格放入一子,然后掃描每條直線,匹配布局,然后累計得分.逐個放子,得分最高的那個位置,作為下一步的走法.不斷調(diào)整得分表,可以提高程序勝率.大概是這個意思.拋磚引玉.
喻店14790523303咨詢: 五子棋先手必勝嗎
淮安市桿蝸輪回復(fù):
______ 首先理論上,五子棋如果沒有禁手,是先手必贏的.不過實(shí)際當(dāng)中,不管是不是有禁手,五子棋都不是先手必贏.不過可以確定的是,如果沒有禁手的話,先手下棋的人會...
喻店14790523303咨詢: 求一個五子棋程序,是那種幫我玩五子棋,按照它的走法就可以贏 -
淮安市桿蝸輪回復(fù):
______ 五子棋終結(jié)者for無禁手 連珠妙手for有禁手(勉強(qiáng)可以) 黑石for RIF規(guī)則
喻店14790523303咨詢: 下五子棋必勝的訣竅是什么? -
淮安市桿蝸輪回復(fù):
______ 1、想做到黑必勝的話很容易 大部分開局都是黑必勝或黑大優(yōu) 看著定式譜下吧 http://www.hbrs.net.cn/bbs/index.asp?boardid=15&page= 2、不想看著定式的話,五子兵法中“八卦易守,成角易攻”等思路就得緊記 黑子主攻,要穩(wěn)保先手,攻聚內(nèi)力 白子被動,應(yīng)見機(jī)行事,阻斷分割 五子棋的雙方共同訣竅是兩個字,“阻礙” 大多數(shù)時候阻礙對方比自己強(qiáng)攻還重要 還有疑問的話加我QQ605445696 在下不才,QQ上能玩到接近400 這段時間輸?shù)煤苌?可以交流交流 (得給點(diǎn)追加的懸賞分阿)
喻店14790523303咨詢: JAVA怎么用面向?qū)ο笏枷雽懳遄悠?-
淮安市桿蝸輪回復(fù):
______ 1、黑、白雙方各為一個對象(來自同一個類的兩個對象)2、棋盤系統(tǒng)也是一個對象(包含繪制棋盤和棋局的方法)3、還少個裁判,這一步就寫個裁判(包含判定輸贏和計分的方法);以上三步做好后就可以開始下棋了;雙方每走一步都交給裁判來判定輸贏,再由棋盤系統(tǒng)將結(jié)果繪制出來.
喻店14790523303咨詢: 求Java五子棋斜方向的判斷思路 -
淮安市桿蝸輪回復(fù):
______ 界面思路:用按鈕數(shù)組模擬棋盤.改變按鈕的背景圖片標(biāo)志這個棋盤的格子上是黑棋、白棋、空.同時使用一個二維數(shù)組記錄棋盤棋子的分布,比如qipan[0][0]=1標(biāo)示第1行第一列的棋子是黑棋子,乙烯類推.循環(huán)檢測是否某行、某列、某斜線...
喻店14790523303咨詢: 五子棋必勝法誰會,詳細(xì)道來,謝謝! -
淮安市桿蝸輪回復(fù):
______ 又見還沒弄清五子棋就來亂回答的~ 職業(yè)五子棋的變化量是很大的,復(fù)雜程度不遜于中象與國象.至于提問者問的必勝走法,我估計你把它想簡單了——還不是一般的想簡單了.五子棋存在不止一條的先行必勝,這不假.但是,任一條必勝路線...
喻店14790523303咨詢: 用C++做一個人工智能五子棋,先應(yīng)該做什么?從哪入手?
淮安市桿蝸輪回復(fù):
______ 應(yīng)該對你有幫助的!1.MFC的對話框程序.首先熟悉MFC的對話框程序. 2.熟悉GDI操作,也就是畫圖操作. 3.制定五子棋的規(guī)則,帶不帶禁手,支不支持悔棋,支持的話,最多多少步. 4.數(shù)據(jù)結(jié)構(gòu)的存儲,怎么存儲黑白棋,怎么存儲棋盤. 5.怎么判斷判斷落子的地方是否有棋子. 6.怎么判斷已經(jīng)有五個,判斷勝負(fù). 7.怎么設(shè)計電腦的AI,AI算法去看看,什么貪心算法,復(fù)權(quán)值,a-b剪枝算法,很多算法. 8.怎么設(shè)置AI的等級,也就是電腦的聰明程度. 很復(fù)雜的,還不如先做個局域網(wǎng)的五子棋.AI算法不是一般人可以寫的.
喻店14790523303咨詢: j2me五子棋中AI
淮安市桿蝸輪回復(fù):
______ http://www.j2megame.cn/bbs/viewthread.php?tid=1284&extra=page%3D1