即使我不说,估计所有人都知道上图中唯一的空格应该填上38。除此之外,你还能发现什么规律么?

我能告诉你,至少还有一条规律是这样的:在大小上相邻的数字之间的位置也相差不远,都互相在对方的周围八格内,即,如果从1开始往下遍历数字,会发现从下一个数字总是在上一个数字的左右上下的或者对角方向的相邻位置上。

是的,这次我推荐的游戏就是这样的规则:让图中的数字能够从小到大连成一条不间断的线——不管是横的竖的还是斜的。游戏的名称叫做Hidato Adventure——Hidato是以色列数学家Dr. Gyora Benedek发明的有着如上述填数规则的数字游戏。先不妨玩一玩,看看下面这幅图你要花多久来填满?深黄色的格子是挖空的,不需要填。注意,有公共边或者公共顶点的格子都可以填入下一个数字哦~

这个游戏保证只有一个解,同时比数独灵活的地方就在于它的格子形状可以千奇百怪,在方格中间挖孔是最常见的方法,还有爱心形状的啊,骷髅形状的啊,只要你想得到就能够画得出——规则越简单,可能性就越多样。不过目前我还没有总结出什么比搜索更好的方法,剪枝也就是简简单单地先将所有的唯一解(包括填了唯一解后新产生的唯一解)填满,然后继续深搜……关于解题的其他新想法欢迎在下面留言讨论~~我的是在幻想游戏上下载下来的单机版本(名叫数列大冒险……),而这里是官网上提供的在线试玩地址(貌似只有一关~囧)。

上题的解法见下图:

本文由 严酷的魔王 创作,转载或引用前请联系我们

相关文章:

  1. 推荐时间:换大米进行曲
  2. 近况如何
  3. 大学介绍:中山大学
  4. 关于《生命游戏》和细胞自动机
  5. 用极限证明伯努利不等式

标签:, ,

2010年1月26日 星期二

5条评论

留下您的足迹

2010 f(Program,Poet)=Programet.
Powered by Wordpress. Theme by Pharmacy Drugs and LastLeaf.