Connect the dots

“Progress doesn't come from early risers – progress is made by lazy men looking for easier ways to do things.” - Robert Heinlein
posts - 13, comments - 26, trackbacks - 0, articles - 0

这个小游戏是为今年的一个编程竞赛设计的,玩法就是用代码控制你的探险家走出地图。

地图中有很多元素,比如门,开关,传送点等,需要玩家判断这些元素和组合成功走出迷宫。

目前开发包中已经包含百余幅地图供大家娱乐 :)

当然你也可以通过内置的地图生成器生成地图提供给同学或者同事进行算法之间的挑战。

开发包中包含了最经典的左右摸墙算法,可以帮助大家了解计算机算法,尤其对教育工作者在制作相关课件时能提供给学生最直接的认识。

 

 目前我想出的一个比较好玩的玩法:

   将自己和对手的算法同时放入特制的迷宫中,通过使用地图中的各种机关,在对手逃出迷宫之前将其关入一个小黑屋中。 :)

(由于最近一直在外出差好多好玩的想法都没能实现,比如捡金币等)


下面是一些截图


 1. 就算没有Visual Studio也可以直接输入代码运行

 

 

 2. 选择你的算法并创建探险家

 

 

 3. 使用下面给出的迷宫算法走出空白迷宫的截图

 

 

一个最简单的迷宫算法

 

相关资料下载

1. 开发包及相关文档:http://files.cnblogs.com/e2tox/MazeClient-bin.zip

2. MazeClient 源代码下载: http://files.cnblogs.com/e2tox/MazeClient-src.zip

3. 开发指南下载(巨详细):http://files.cnblogs.com/e2tox/MazeClient-readme.zip

 

3. MazeClient QQ群(可选): 22782300

 

如果有人有兴趣完善这个小游戏或者增加新功能,可以联系我:QQ 119141,注明:MazeClient

Feedback

#1楼  回复 引用 查看   

2008-09-12 00:38 by 老段      
下了,其实前段时间就对这个很感兴趣,明天下班后中秋放假可以研究研究了

#2楼  回复 引用 查看   

2008-09-12 08:46 by 边城浪      
要是搞个自动解推箱子的算法就更NB了..

#3楼  回复 引用 查看   

2008-09-12 09:51 by 二叉树      
下了研究下。

#4楼  回复 引用 查看   

2008-09-12 10:41 by Leem      
强的,做的好的话,应该会很受技术人员欢迎.
以前有个类似的游戏的,主要是以文字表现为主.

#5楼  回复 引用 查看   

2008-09-12 13:17 by 唐文      
楼主的详细说明很有意思

#6楼  回复 引用 查看   

2008-09-12 17:01 by 逖靖寒      
A*??

#7楼[楼主]  回复 引用 查看   

2008-09-12 21:15 by TOX      
@老段
动作真快啊

@边城浪
好主意! 不过我自己的算法最多也就能解第4级的迷宫。

@二叉树
恩,说明文件和帮助文件还是很详细的。

@Leem
呵呵,算是给博客园小贡献一把,丰富大家的课余生活吧! :)

@唐文
因为考虑到有的同学不知道什么是C#,所以就手把手开工了。

@逖靖寒
不同的迷宫需要有不同的算法,A*算法可以求解1-3级的迷宫,4级以后的迷宫是没有通路的,需要更复杂的算法来求解。7级迷宫需要2个算法配合才能走出,好比《国家宝藏2》中最后尼古拉斯同学是借助另外一名同学才得以逃出地下迷宫一样。

#8楼  回复 引用 查看   

2008-10-29 23:36 by Flicker      
不错啊,下下来看看