前几天看见别人转发了一段C语言的迷宫发生器的代码:
http://bbs.pediy.com/showthread.php?t=148682
个人对这类东西还有些兴趣,于是在这VB不被人疼爱的年代,尝试着使用VB来编制一个。经过几天的摸索,还真的是搞成了。故而献给大家,欢迎拍砖。
VB版 迷宫发生器.rar
迷宫产生的代码基本上是照着C代码翻译的。
但连接迷宫路径的代码没找到,根据网上提供的说法,可以采用广度优先搜索。找了一些代码,但才疏识浅,硬是没看懂。
经过几天的摸索尝试,终于想到一个笨办法--堵门法。凡是不能成为通道的地方,最后可归结为单元块必定是单门--四方只开了一个门。只要将单门堵死,剩余部分必为路径。
当然,连线也不是那么好做的事,着实让我伤了点脑筋,但终算是过关了。来张效果图:
[招生]科锐逆向工程师培训(2025年3月11日实地,远程教学同时开班, 第52期)!