Re: [問題] 世界任務看守者鐵獄：啟動程序

看板WOW作者dh3014 (絲弦裂帛隻字動天)時間7年前 (2017/01/08 15:18)推噓15(15推 0噓 8→)

留言23則, 21人參與討論串2/2 (看更多)

※ 引述《movefun (輕功水上飄)》之銘言： : 如題 : 我跟隊友們打英雄的看守者鐵獄 : 現在卡在啟動程序完成不了 : 求教拜託了時隔幾個月，不過因為我11月才回鍋所以一開始沒有跟上這個WQ，今天第一次解也是上網找了12步的解法，不過自己在跑的時候總覺得太冗，所以後來隊伍解完後我開了5N單刷來研究一下(對，很閒)。結論：可證明該WQ最少需要8步完成，不能再更少以下提供一種8步的解法 (應該還有2種扣掉對稱性的八步解，10步/12步則各還有若干解) 12345 07060 00000 00000 00800 這個解法應該是還考量了角色最短移動路徑的解 Edit: 入口在哪邊不重要，原問題是圓對稱也是鏡對稱，所以從四個角落任一個點開始都可以，也可以往任一個方向走 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.161.140.222 ※ 文章網址: https://www.ptt.cc/bbs/WOW/M.1483859899.A.741.html

→

deathson

01/08 15:20, , 1^F

01/08 15:20, 1^F

→

dh3014

01/08 15:23, , 2^F

01/08 15:23, 2^F

推

becca945

01/08 15:24, , 3^F

01/08 15:24, 3^F

推

hshne

01/08 15:39, , 4^F

01/08 15:39, 4^F

推

MeauD2

01/08 15:50, , 5^F

01/08 15:50, 5^F

推

nonedude

01/08 16:02, , 6^F

01/08 16:02, 6^F

→

rainbowC

01/08 16:23, , 7^F

01/08 16:23, 7^F

推

Deus34t

01/08 16:25, , 8^F

01/08 16:25, 8^F

推

miayao417

01/08 16:36, , 9^F

01/08 16:36, 9^F

推

tryagain24

01/08 16:36, , 10^F

01/08 16:36, 10^F

推

awaited

01/08 16:37, , 11^F

01/08 16:37, 11^F

→

awaited

01/08 16:37, , 12^F

01/08 16:37, 12^F

推

rockjam

01/08 17:13, , 13^F

01/08 17:13, 13^F

推

infinite1234

01/08 17:14, , 14^F

01/08 17:14, 14^F

→

dh3014

01/08 19:00, , 15^F

01/08 19:00, 15^F

※ 編輯: dh3014 (1.161.140.222), 01/08/2017 19:02:44

→

meishan31

01/08 19:07, , 16^F

01/08 19:07, 16^F

推

pypy93264

01/08 20:22, , 17^F

01/08 20:22, 17^F

推

ciop

01/08 22:23, , 18^F

01/08 22:23, 18^F

推

abcdeffg

01/08 22:48, , 19^F

01/08 22:48, 19^F

我是先證明了兩個引理，粗略說明如下 1. 最短解法中必沒有重覆 e.g. 如果有一個解法 A3 -> XX -> YY -> A3 -> ZZ 則XX -> YY -> ZZ必定是一個更短的解法 proof: 單純的奇偶性 2. 順序不重要 e.g. 如果有一個解法 XX -> YY 則 YY -> XX (只要該順序的柱子能按) 的結果也會一樣所以可能的解法就是2^25(3350萬左右)窮舉，當然因為原問題只能從1 -> 0(按柱子) 不能從0->1(按地板)，所以其實真正合法的sequence又少更多。

→

miketk

01/08 23:14, , 20^F

01/08 23:14, 20^F

→

KAOKCH

01/08 23:51, , 21^F

01/08 23:51, 21^F