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

[puzzlez (人生為何這麼難？)]

各位親愛的板友，板主又來懸賞啦！

這次的問題應該比上次更難～
有空的人不妨挑戰看看

┌───────────────────────┐
│懸賞題目：                                    │
│                                              │
│請問，黑盒子 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)
→ nakururu:黑盒子的我try過,沒有規則,純粹亂數
推 pphhxx:那是要成為懸案了嗎XDD
→ puzzlez:我還是充滿著希望呢～XD
→ nakururu:其實你拿2X2的來試驗就知道了
→ nakururu:同樣一種盤面，可能會有很多組號碼......
→ puzzlez:那是因為黑球有4種位置，所以它的ID也固定只有4種...
→ puzzlez:樓上有發現第5種ID嗎？
→ puzzlez:我發現球若只有一個，ID只有一種，球有2個就有2種...
→ nakururu:咳，我看錯了，看到randomseed...
→ puzzlez:哈^^"
→ nakururu:我有一個想法是十六進位，它似乎有個計算公式
→ nakururu:因為我大概看了一下就是數字1~9,英文a~f
推 geken:好好的十進位不用 用十六進位? ￣▽￣||
→ puzzlez:我也想過，但進一步就遇到困難了......
推 isnoneval:這個要解一個可逆的 encoding 和一個 hash 喔
→ isnoneval:前者就不容易了, 後者可能會很難
推 kjacky:剛剛試了一下，不管長寬多少，若只放一顆球，GameID只有8位
推 pphhxx:放0顆球是4位，後來每多1顆多4位
→ nakururu:應該是指球的座標...
→ puzzlez:嗯，位數的個數我也注意到了....但還是沒有頭緒.....
→ kjacky:接下來又發現長寬最大不超過255，而255四次方換成十六進位
→ kjacky:的FFFFFFFF，所以有可能作者把全部結果RUN完再扣掉不合理
→ kjacky:的結果後，在逐一分類。所以我的結論是他的編碼跟GameID
→ kjacky:沒有直接關係Orz.....
→ puzzlez:長寬在最前面就寫上了，後面的編碼不一定要把255這數字
→ puzzlez:也編進去，就算真有一球落在最後一格也是一樣....