作者Yaiba (水球)
看板ChineseChess
標題Re: [問題] 請問象棋可以算七步
時間Thu May 27 23:58:09 2010
※ 引述《coskid (coskid)》之銘言:
: 以段位來說 (中局能算七步)
: 大概有幾段的實力??
最近因為想寫象棋AI,
所以常常東想西想,
突然想到這篇文章,
前一陣子有看一些介紹知名象棋AI的文章,
文章裡面有提到ELP"當年"就可以一秒就跑完後面九步的所有可能,
而當年ELP不知道是不是"只有"四段而已,
就象棋AI而言,
每一步都要下到最好的一步,
而對方肯定也是下到最好的一步,
雖然我們也都是如此,
不過不管是電腦或是我們,
走到後來才會發現自己走錯了..XD
但如果有人可以在下每一步時,
想出最好的一步,
那不就每一步都是最好的一步,
那就不會輸了...XD
如果還會輸只有兩個可能
1.他想錯了,那不是最好的一步。
2.先走必敗!!!
不知道哪年可以用電腦算出最好的一步....
--
常發人好人名片
Yaiba:您好,我是好人
幫正妹組電腦送到府
外加一年到府維護
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 117.19.112.101
1F:→ a7891 :在每步都是最完美的前提下 先走應該是必不敗吧? 05/28 00:58
2F:→ cipherman :電腦"最好"步是受限在程式的審局函數 05/28 01:15
3F:推 cutecpu :推樓上^^ 05/28 11:23
4F:推 popfish :不知當年為何年?ELP後來有升到六段喔^^ 06/02 05:29
5F:推 tomichy :胡榮華說他只算眼前的一步 :p 06/11 16:42
6F:推 freexq :先後手都走最佳的一步,應該是和棋...XD 06/26 21:52
7F:→ freexq :假設一開局先手方多一隻兵都還不一定贏的了 06/26 21:55
8F:→ freexq :何況正常先手方只多一先手的狀況 06/26 21:55