※ [本文轉錄自 Zyca 信箱] 作者: [email protected] 標題: Re: 請問寫下棋的程式... 時間: Thu Jan 21 15:24:26 1999 作者: [email protected] 標題: Re: 請問寫下棋的程式... 時間: Thu Jan 21 15:23:15 1999 作者: alang (勇敢面對一切!) 看板: NTUCGS 標題: Re: 請問寫下棋的程式... 時間: Thu Jan 21 15:12:46 1999 ※ 引述《Aranjuez (阿藍爵士)》之銘言： : 覺得很好奇 : 像五子棋或是象棋的電腦程式是怎麼寫出來的呀~ : 是要怎麼讓電腦去判斷說下這一步會比下在別的地方好的呢?? : 這個演算法又是要根據什麼來建立呀? 哈哈哈 這學期修AI 那就讓我來回答你吧 其實很簡單 我們通常用的方法是很直覺的方法 就是當這一步是我來下的時候 我選對我最有利的步 當是對手下的時候 我"假設"對手會選對我最不利的步 所以這樣只要程式一直往後多看幾步就行了.... 假如有一個遊戲三步就可以決定輸贏 每一步你有三種走法 我先下 那我就想說 我有三種走法 對方有三種走法 又輪到我又有三種走法 所以有3*3*3 = 27 種結束 這27種有些輸有些贏 然後你從結局往上看 "假設對手會對自己最不利的條件下" 選對自己最有利的步 那一般真正的棋類遊戲是不可能看完的 那時候我們只能規定自己要多看幾步 不可能看完 看到一個地步後就要開始估計盤面是對自己有利還是不利 這時候可能會用棋譜之類的 反正要用到下棋的經驗去估計就是了 不是程式的範圍 我們只是讓盤面變的更清楚 更容易決定輸贏 深藍(deep blue)也只能看十多步而已 .......可能的情形太多了... -- ----------------------------------------------------- 把生命中淺淺的愛戀 細細收藏在深深的心底.... ----------------------------------------------------- --

※ 發信站: 批踢踢實業坊(ptt.twbbs.org) ◆ From: ntucsv.csie.ntu