擦洗瓷砖拼图
将（通过拖动）小程序底部的十个单词放入构成链的十个单元格中，使链中相邻的任何两个单词共享一个公共字母。
这个谜题有两种变体[罗杰斯]它们之间的差别非常小。其中一个单词SON、HUT替换为另一个单词SUN、HOT。两种都试试。
讨论
|联系人|
|首页|
|目录|
|代数|
|令人大开眼界|
版权所有©1996-2018亚历山大·博戈莫尼
讨论
在谜题的两个变体中，第二个是可解的，第一个不是。原因是这两个变量由不同的图形表示：
显然，谜题的解在其图上构成了哈密顿回路。（如果一个图中的电路正好通过图中的每个节点一次，那么它就是哈密尔顿图。）第一个是著名的彼得森图，众所周知它不包含任何哈密尔顿电路。在第二种情况下，即使通过反复试验也很容易找到哈密顿电路。（加德纳先生最后的娱乐包含一章关于鸽子洞原理和一章关于没有彼得森图就无法生存的蛇。）鸽子洞的广义版本是自然的用于显示彼得森图没有哈密顿回路。
发明家汤姆·罗杰斯（Tom Rodgers）建议，用拼图来自娱自乐，以牺牲困惑的朋友为代价。准备好12个单词的磨砂砖，并使用其中的10个来公开排列成一条链。然后把瓷砖掉在桌子上。“小心用重击握住HOT和SUN磨砂，让HUT和SON摔倒在原处。你可怜的、困惑的受害者将没有机会找到一个环。”
工具书类
- 汤姆·罗杰斯，擦瓷砖拼图，英寸困惑者的致敬，D.Wolfe和T.Rodgers（编辑），A K Peters，2002年
|联系人|
|首页|
|目录|
|代数|
|令人大开眼界|
版权所有©1996-2018亚历山大·博戈莫尼
