Hunter 板


LINE

感謝Xixan大提供的資料 還正在看 不過直接給想知道結論的人答案吧: ┌ 文章此處的確是寫32*33 ↓ "Berlekamp Conway已經證明在一個至少32*33的棋盤上,惡魔會贏過天使。" 然而他們還在繼續研究這種問題,稱為Angel Problem。 首先定義這種一次只能以國王方式移動一步的天使為 "Angel of power 1" 則Angel Problem即為: "驗證在某些power底下的Angel能否贏過惡魔。" "Angel of power 1" 已經被solve 現在他們想往更高的power去解 Conway還證明了三個重要的結論: 1. 如果天使的每次移動從不減少她的y座標值的話,則惡魔有必贏策略。(1982) 2. 如果天使的每次移動都使她離(她的)原點越來越遠的話,則惡魔有必贏策略。(1996) 3. 如果某階天使擁有必贏策略的話,則在該策略中,如果天使跳開後,在她原本的起點 所可能到的所有格子上都放上惡魔(不包括天使現在所在的格子),天使依然必贏。 (此動作不算是惡魔的一步,是附加在天使移動後的動作) 文章中有一段提到說: "無論如何,如果天使能夠以騎士的方式移動,惡魔似乎就無法打敗天使了。 這個推論可以進一步推論出惡魔也無法打敗能夠以國王方式移動但是卻可以 一次移動兩格的天使(Angel of power 2),因為很顯然兩倍國王比騎士強。 但是你能證明嗎?" P.S 所謂的"Angel of power 2"是指下方的5*5棋盤皆為其可移動範圍 而且因為天使有翅膀就算路徑上有惡魔也不會影響其移動 (意即如下圖中A處有惡魔,天使依然可以移動到B處) ●:代表天使 ● A B Conway證明出的點3的意思就是假如二階天使有必贏策略,而天使現在跳到B了 則在除了B以外的24格都放上惡魔,天使依然必贏。 現在這篇文章將問題簡化成: "Angel of power 1000 是否能在無限大的棋盤上贏過惡魔。" 而結論是:Unknown。 文章中指出此證明的難處在於 惡魔的每一步基本上都不會是錯誤的,無論該步有多麼愚蠢 因為惡魔每走一步,他的狀況都會比他走這步之前還要好 (因為惡魔所在之處很明顯只會妨礙天使) 文章中列出了幾種天使的逃脫策略 而作者也證明了如果天使使用那些策略,最終惡魔會獲勝 但最終天使仍然有一些策略是還未被討論的 (例如將之前某一策略中的某一限制拿掉後所形成的新策略) 所以目前結論仍然是Unknown 在最後作者也發出懸賞: "以100美金懸賞:證明出天使在足夠大的power下能獲勝。" (A sufficiently high-powered Angel can win.) "以1000美金懸賞:證明出惡魔能夠打敗有限power下的天使。" (Devil can trap an Angel of any finite power.) 以上 -- ╭ 哪裡~都那麼熟了~ ╮ 口桀口桀... ╭ 謝謝你們來參加我們的婚禮~ ◢███◣ ◢███◣ ◢███◣ ◢███◣ ◢███◣ ▄▄▄▄▄▆████◤ ███◥◥ ██◤◥██(◥◥◥◥█● █████ █████ ███ + ▆█▆█◥ ●▄●▄██ ◥████◤◥███◤◤ ██◤ ◤ ◥︺███◤◥-███◤ ◢ 同梯 ◣ ◢ 室友◣ ◢ 哥哥 ◣ ◢▼██◣ ◢▏█▉◣ bluename --



※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.40.86.180
1F:→ kerbi:剛剛找到的最新資料 在2006年已經有人證明2階天使有必贏策略 11/02 03:56
2F:→ kerbi:證明pdf連結: http://0rz.tw/XYDrO 11/02 03:57
※ 編輯: kerbi 來自: 114.40.86.180 (11/02 04:24) ※ 編輯: kerbi 來自: 114.40.86.180 (11/02 04:27)
3F:→ SmallLong:所以研究出來還可以拿去投journal... 11/02 09:05
4F:→ yukitowu:我才剛看這串文... 不過我第一個感覺是... 11/02 15:38
5F:→ yukitowu:跟圍棋好像X|D... 11/02 15:38
6F:推 floz:我可以證明~~有皇后走法的天使必勝~~~科科~~~~ 11/03 00:13
7F:推 Cruel2:這個遊戲 有必勝法! 11/03 01:46
8F:推 Dirgo:我用主教或城堡就可以了..科科.. 11/03 07:07







like.gif 您可能會有興趣的文章
icon.png[問題/行為] 貓晚上進房間會不會有憋尿問題
icon.pngRe: [閒聊] 選了錯誤的女孩成為魔法少女 XDDDDDDDDDD
icon.png[正妹] 瑞典 一張
icon.png[心得] EMS高領長版毛衣.墨小樓MC1002
icon.png[分享] 丹龍隔熱紙GE55+33+22
icon.png[問題] 清洗洗衣機
icon.png[尋物] 窗台下的空間
icon.png[閒聊] 双極の女神1 木魔爵
icon.png[售車] 新竹 1997 march 1297cc 白色 四門
icon.png[討論] 能從照片感受到攝影者心情嗎
icon.png[狂賀] 賀賀賀賀 賀!島村卯月!總選舉NO.1
icon.png[難過] 羨慕白皮膚的女生
icon.png閱讀文章
icon.png[黑特]
icon.png[問題] SBK S1安裝於安全帽位置
icon.png[分享] 舊woo100絕版開箱!!
icon.pngRe: [無言] 關於小包衛生紙
icon.png[開箱] E5-2683V3 RX480Strix 快睿C1 簡單測試
icon.png[心得] 蒼の海賊龍 地獄 執行者16PT
icon.png[售車] 1999年Virage iO 1.8EXi
icon.png[心得] 挑戰33 LV10 獅子座pt solo
icon.png[閒聊] 手把手教你不被桶之新手主購教學
icon.png[分享] Civic Type R 量產版官方照無預警流出
icon.png[售車] Golf 4 2.0 銀色 自排
icon.png[出售] Graco提籃汽座(有底座)2000元誠可議
icon.png[問題] 請問補牙材質掉了還能再補嗎?(台中半年內
icon.png[問題] 44th 單曲 生寫竟然都給重複的啊啊!
icon.png[心得] 華南紅卡/icash 核卡
icon.png[問題] 拔牙矯正這樣正常嗎
icon.png[贈送] 老莫高業 初業 102年版
icon.png[情報] 三大行動支付 本季掀戰火
icon.png[寶寶] 博客來Amos水蠟筆5/1特價五折
icon.pngRe: [心得] 新鮮人一些面試分享
icon.png[心得] 蒼の海賊龍 地獄 麒麟25PT
icon.pngRe: [閒聊] (君の名は。雷慎入) 君名二創漫畫翻譯
icon.pngRe: [閒聊] OGN中場影片:失蹤人口局 (英文字幕)
icon.png[問題] 台灣大哥大4G訊號差
icon.png[出售] [全國]全新千尋侘草LED燈, 水草

請輸入看板名稱,例如:BuyTogether 或 站內搜尋

TOP