PTT遊戲區 / puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)

[懸賞] 求黑盒子（Black Box）的編碼原則

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者 (人生為何這麼難？)時間18年前 (2007/12/15 08:41), 編輯推噓5(5推 0噓 21→)
留言26則, 6人參與, 最新討論串1/2 (看更多)
各位親愛的板友，板主又來懸賞啦！ 這次的問題應該比上次更難～ 有空的人不妨挑戰看看 ┌───────────────────────┐ │懸賞題目： │ │ │ │請問，黑盒子 Game ID 的編碼原則為何？ │ │ │ │ （獎賞：1000p幣）│ └───────────────────────┘ 所謂黑盒子，是nakururu大在 2361 所介紹的遊戲之一，各位可以在這裡下載： http://www.chiark.greenend.org.uk/~sgtatham/puzzles/blackbox.exe 不喜歡直接下載的人，可以先去它的網頁看看： http://www.chiark.greenend.org.uk/~sgtatham/puzzles/ 如果您還不會黑盒子也沒有關係，2366 有詳細的說明。 （若您看不懂解說可直接寄信給我） 當你有了程式也了解遊戲的玩法之後，請再繼續看下去── 黑盒子的每個題目都有不同的編碼（Game ID），此編碼可以在下列的指令找到： Game > Specific 如此即得到 Game ID。 有了 Game ID，您就可以把它傳給其他人，只要對方有主程式，就能夠去解相同的謎題而 毋需傳送任何檔案，是頗為聰明的設計。 可是，它最大的敗筆就是沒有提供題目的輸入功能，只能去研究 Game ID 的編碼邏輯為 何，然後將自行設計的題目做轉換了。 您能否找出黑盒子的題目與 Game ID 之間的關係為何？並能任意將所設計的題目轉換成 Game ID 嗎？ 獎賞是微薄的1000p幣，有空的朋友們，動動你們的灰色細胞吧！^^ 我在終點站等待第一個到來的人～ puzzlez 2007/12/15 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 123.194.17.138 ※ 編輯: puzzlez 來自: 123.194.17.138 (12/15 08:47) ※ 編輯: puzzlez 來自: 123.194.17.138 (12/15 08:49)
→
12/15 18:09, , 1F
黑盒子的我try過,沒有規則,純粹亂數
12/15 18:09, 1F
推
12/15 18:43, , 2F
那是要成為懸案了嗎XDD
12/15 18:43, 2F
→
12/15 19:05, , 3F
我還是充滿著希望呢～XD
12/15 19:05, 3F
→
12/15 19:08, , 4F
其實你拿2X2的來試驗就知道了
12/15 19:08, 4F
→
12/15 19:09, , 5F
同樣一種盤面，可能會有很多組號碼......
12/15 19:09, 5F
→
12/15 19:15, , 6F
那是因為黑球有4種位置，所以它的ID也固定只有4種...
12/15 19:15, 6F
→
12/15 19:16, , 7F
樓上有發現第5種ID嗎？
12/15 19:16, 7F
→
12/15 19:24, , 8F
我發現球若只有一個，ID只有一種，球有2個就有2種...
12/15 19:24, 8F
→
12/15 19:27, , 9F
咳，我看錯了，看到randomseed...
12/15 19:27, 9F
→
12/15 19:32, , 10F
哈^^"
12/15 19:32, 10F
→
12/15 19:34, , 11F
我有一個想法是十六進位，它似乎有個計算公式
12/15 19:34, 11F
→
12/15 19:35, , 12F
因為我大概看了一下就是數字1~9,英文a~f
12/15 19:35, 12F
推
12/15 19:54, , 13F
好好的十進位不用 用十六進位? ￣▽￣||
12/15 19:54, 13F
→
12/15 20:04, , 14F
我也想過，但進一步就遇到困難了......
12/15 20:04, 14F
推
12/15 21:37, , 15F
這個要解一個可逆的 encoding 和一個 hash 喔
12/15 21:37, 15F
→
12/15 21:38, , 16F
前者就不容易了, 後者可能會很難
12/15 21:38, 16F
推
12/15 21:59, , 17F
剛剛試了一下，不管長寬多少，若只放一顆球，GameID只有8位
12/15 21:59, 17F
推
12/15 22:04, , 18F
放0顆球是4位，後來每多1顆多4位
12/15 22:04, 18F
→
12/15 22:05, , 19F
應該是指球的座標...
12/15 22:05, 19F
→
12/15 22:06, , 20F
嗯，位數的個數我也注意到了....但還是沒有頭緒.....
12/15 22:06, 20F
→
12/15 22:10, , 21F
接下來又發現長寬最大不超過255，而255四次方換成十六進位
12/15 22:10, 21F
→
12/15 22:10, , 22F
的FFFFFFFF，所以有可能作者把全部結果RUN完再扣掉不合理
12/15 22:10, 22F
→
12/15 22:13, , 23F
的結果後，在逐一分類。所以我的結論是他的編碼跟GameID
12/15 22:13, 23F
→
12/15 22:14, , 24F
沒有直接關係Orz.....
12/15 22:14, 24F
→
12/15 22:19, , 25F
長寬在最前面就寫上了，後面的編碼不一定要把255這數字
12/15 22:19, 25F
→
12/15 22:20, , 26F
也編進去，就算真有一球落在最後一格也是一樣....
12/15 22:20, 26F
‣ 更多 puzzlez 的文章
文章代碼(AID): #17OoB5Pf (puzzle)
puzzle 近期熱門文章
更多 近期熱門文章 >>
PTT遊戲區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 puzzlez 的文章
文章代碼(AID): #17OoB5Pf (puzzle)