迷宫

小的时候,这是我很喜欢的游戏之一,总是在各种报纸,书上寻找这类迷宫,每次成功找到解法,我会很开心,但同时也会失望,因为一旦找到了,搜索出口的乐趣就没有了。

现在好了,有一个Java程序员,他把这样的创意实现为一个Java applet(也是为他的儿子而做的),只要点击这里,就可以看到那个动态生成的迷宫了,你可以点击它,就会重新生成一次,并且保证有且只有一个解,生成的迷宫会自动在三种难度间切换(维度越大,难度越高,上图就是难度最大的一种),我猜他的儿子一定很开心,他有个让人骄傲的程序员老爸。。

当然,玩这种迷宫游戏是很费时间和眼睛的,尤其象上面这种超大型的,加之我已经过了那个年龄,所以我并没有真正的去解一下这个迷宫并判断它是否有且只有唯一解,但我想如果有小朋友在阅读到我的blog时,也许会有兴趣去解它。

Comments (4)

yospalyMay 19th, 2009 at 11:10 pm

眼都花了, 写个程序把它逆向工程一下.

sswordMay 27th, 2009 at 10:21 am

听说过一个右手定理,貌似对于一个有通路的迷宫,只要右手一直扶着墙,就一定可以走出来

zhongshuMay 27th, 2009 at 11:07 am

@ssword: 对于有解且无环路的迷宫,右手定理是成立的,否则就可能是在里面转圈了…

可爱的程序员老爸 | Liu ZhongshuOctober 27th, 2009 at 9:37 pm

[...] 我曾经写过一个帖子赞扬为儿子写迷宫程序的程序员老爸,我还有知道同样的两位老爸,下面说来: [...]

Leave a comment

Your comment