作者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