Skip to content

一个简易的老鼠走迷宫的程序,是为教大儿子学习算法而编写的,可惜他对编程无感,算了。

License

Notifications You must be signed in to change notification settings

tansm/AutoMouser

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 
 
 

Repository files navigation

AutoMouser

一个简易的老鼠走迷宫的程序,是为教大儿子学习算法而编写的,可惜他对编程无感,算了。

此程序是使用了最简单的深度优先算法,因为考虑儿子刚开始学,所以简单些。界面的实现比较的糟糕,抖动的厉害,没时间管他。

你可以用鼠标拖动的方式绘制墙和道路,保留一个入口和出口即可工作,你也可以保存或读取地图,但简单起见就固定的文件了,你需要多个地图就自己改吧。

还是简单介绍算法吧,主要程序在Map类,提供地图的描述,老鼠寻路的算法即路径也在Map中(更好的实现应该独立出路径类),算法一开始先找到出口和入口,然后尝试从左上右下四个方向寻找是否有道路,如果是道路且之前没有走过,就压栈,继续,如果四个方向都没有的走了,就退回一步(出栈,注意:当前算法有点问题的,要出栈两次),继续,直到找到出口。

About

一个简易的老鼠走迷宫的程序,是为教大儿子学习算法而编写的,可惜他对编程无感,算了。

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages