谜题 IBM-227
八只章鱼的六十四块手表
IBM Research · Ponder This · 2017 年 3 月
IBM Ponder This #227 · 2017 年 3 月
八只章鱼编号为 1 至 8,每只八条腕足标为 A 至 H,每条腕足戴一块模拟手表,共 64 块。每次允许把一只章鱼的全部手表拨快一小时,或把所有章鱼同一字母腕足上的手表都拨快一小时。
表盘只在 12、3、6、9 点设标记,希望通过调整,使尽量多的手表指向标记。以下初态可以调整到 43 块表指向标记,如何做到?
A B C D E F G H
1 1 2 3 4 5 6 7 8
2 2 4 6 8 10 12 2 4
3 3 6 9 12 3 6 9 12
4 4 8 12 4 8 12 4 8
5 5 10 3 8 1 6 11 4
6 6 12 6 12 6 12 6 12
7 7 2 9 4 11 6 1 8
8 8 4 12 8 4 12 8 4
本题主要任务是找出一种初始配置,使任何合法调整后都至多有 37 块表指向标记。每把这个上限再降低一块,可获一颗附加星。
解答
认真尝试后再打开待补充。