作者puzzlez (人生為何這麼難？)
看板puzzle
標題[懸賞] 求黑盒子（Black Box）的編碼原則
時間Sat Dec 15 08:41:37 2007
各位親愛的板友，板主又來懸賞啦！
這次的問題應該比上次更難～
有空的人不妨挑戰看看
┌───────────────────────┐
│懸賞題目： │
│ │
│請問，黑盒子 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)
1F：→ nakururu:黑盒子的我try過,沒有規則,純粹亂數 12/15 18:09
2F：推 pphhxx:那是要成為懸案了嗎XDD 12/15 18:43
3F：→ puzzlez:我還是充滿著希望呢～XD 12/15 19:05
4F：→ nakururu:其實你拿2X2的來試驗就知道了 12/15 19:08
5F：→ nakururu:同樣一種盤面，可能會有很多組號碼...... 12/15 19:09
6F：→ puzzlez:那是因為黑球有4種位置，所以它的ID也固定只有4種... 12/15 19:15
7F：→ puzzlez:樓上有發現第5種ID嗎？ 12/15 19:16
8F：→ puzzlez:我發現球若只有一個，ID只有一種，球有2個就有2種... 12/15 19:24
9F：→ nakururu:咳，我看錯了，看到randomseed... 12/15 19:27
10F：→ puzzlez:哈^^" 12/15 19:32
11F：→ nakururu:我有一個想法是十六進位，它似乎有個計算公式 12/15 19:34
12F：→ nakururu:因為我大概看了一下就是數字1~9,英文a~f 12/15 19:35
13F：推 geken:好好的十進位不用 用十六進位? ￣▽￣|| 12/15 19:54
14F：→ puzzlez:我也想過，但進一步就遇到困難了...... 12/15 20:04
15F：推 isnoneval:這個要解一個可逆的 encoding 和一個 hash 喔 12/15 21:37
16F：→ isnoneval:前者就不容易了, 後者可能會很難 12/15 21:38
17F：推 kjacky:剛剛試了一下，不管長寬多少，若只放一顆球，GameID只有8位 12/15 21:59
18F：推 pphhxx:放0顆球是4位，後來每多1顆多4位 12/15 22:04
19F：→ nakururu:應該是指球的座標... 12/15 22:05
20F：→ puzzlez:嗯，位數的個數我也注意到了....但還是沒有頭緒..... 12/15 22:06
21F：→ kjacky:接下來又發現長寬最大不超過255，而255四次方換成十六進位 12/15 22:10
22F：→ kjacky:的FFFFFFFF，所以有可能作者把全部結果RUN完再扣掉不合理 12/15 22:10
23F：→ kjacky:的結果後，在逐一分類。所以我的結論是他的編碼跟GameID 12/15 22:13
24F：→ kjacky:沒有直接關係Orz..... 12/15 22:14
25F：→ puzzlez:長寬在最前面就寫上了，後面的編碼不一定要把255這數字 12/15 22:19
26F：→ puzzlez:也編進去，就算真有一球落在最後一格也是一樣.... 12/15 22:20