Game theory, 40分

其實因為象棋這類ｇａｍｅ是完全信息動態(complete information dynamic)賽局﹐所以理論上一定有一方可以不敗

你用賽局樹(game tree)去想就得
http://www.iae.ntou.edu.tw/~mjan/game/1_Intro_Game_Theory_022006.pdf

ｐ．２
假定你可以用超級電腦計到所有可能結果﹐你便可以由尾倒數回到第一步應該如何行才會不敗。

象棋這隻ｇａｍｅ有沒有必勝是沒有人知道的。因為未有電腦計到成個ｔｒｅｅ出來。不過因為象棋太多和的局面﹐所以好可能真的無必勝

又例如西洋棋已經完成整個ｔｒｅｅ﹐所以知道先手一定不敗﹐但不一定必勝

2008-08-03 22:21:32 補充：
路透華盛頓電---加拿大電腦科學家周四宣稱，他們已經找到了西洋跳棋的最佳走法。如果雙方都按照最佳走法下棋，那麼棋局將以和局收場。

亞伯達大學的研究小組在《科學》(Science)期刊上發表報告稱，他們用自己開發的Chinook程式，花18年多時間研究了5乘以10的20次方的各種變化，目前已經「研透」了擁有5,000年歷史的西洋跳棋。

「我們在論文中宣布，西洋跳棋已經被研透。如果雙方都按照最佳走法下，結果將會是和棋，」沙費爾(Jonathan Schaeffer)和同事們在研究報告中稱。

2008-08-03 22:24:30 補充：
所以應該系用burte force 完成的﹐完全不用評估函數之類

5乘以10的20次方夠大了吧

我遲些再找回本書看看有無東西可以再補充啦

2008-08-03 22:27:12 補充：
儘管現在奕天最高分的那些軟件一樣有輸棋﹐但因為它們是用評估函數的﹐所以仍然不能斷言那方才是「必不敗」﹐尤其先手後手都有輸的例子

2008-08-05 22:31:37 補充：
朋友﹐你可以看看「策略的賽局」65-70﹐雖然不是甚麼高深文章﹐不過可能答到你的問題。

......

剪刀,石頭,布不成吧，應該是有限制的game才可以有不敗戰略。