Re: [問題] 請問象棋可以算七步

[Yaiba (水球)]

※ 引述《coskid (coskid)》之銘言：
:  以段位來說 (中局能算七步)
:  大概有幾段的實力??

最近因為想寫象棋AI，

所以常常東想西想，

突然想到這篇文章，

前一陣子有看一些介紹知名象棋AI的文章，

文章裡面有提到ELP"當年"就可以一秒就跑完後面九步的所有可能，

而當年ELP不知道是不是"只有"四段而已，

就象棋AI而言，

每一步都要下到最好的一步，

而對方肯定也是下到最好的一步，

雖然我們也都是如此，

不過不管是電腦或是我們，

走到後來才會發現自己走錯了..XD

但如果有人可以在下每一步時，

想出最好的一步，

那不就每一步都是最好的一步，

那就不會輸了...XD

如果還會輸只有兩個可能

1.他想錯了，那不是最好的一步。

2.先走必敗!!!

不知道哪年可以用電腦算出最好的一步....

--

常發人好人名片
　　　Yaiba：您好，我是好人
　　　　　　幫正妹組電腦送到府
　　　　　　　　　外加一年到府維護

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 117.19.112.101
→ a7891       :在每步都是最完美的前提下 先走應該是必不敗吧?
→ cipherman   :電腦"最好"步是受限在程式的審局函數
推 cutecpu     :推樓上^^
推 popfish     :不知當年為何年?ELP後來有升到六段喔^^
推 tomichy     :胡榮華說他只算眼前的一步  :p
推 freexq      :先後手都走最佳的一步，應該是和棋...XD
→ freexq      :假設一開局先手方多一隻兵都還不一定贏的了
→ freexq      :何況正常先手方只多一先手的狀況