Skip to content

大师兄的博客

专注无聊20年,数过的小羊连起来可以绕地球两圈

Menu
  • 首页
  • 技术交流
    • 原创
    • WebGL教程
    • js小程序在线演示
    • 摘要总结
  • 小评论
    • 动漫短评
    • 其他短评
  • 日志/心情
    • My Piano
    • 絮絮叨叨
    • 长篇大论
  • 关于我
    • 留言板
Menu

【炮姐的迷宫】写个程序解迷宫

Posted on 2012 年 12 月 28 日2013 年 4 月 19 日 by 卖女孩的小火柴

EGE图形库的作者EGE娘 在自己博客上挂了个js在线生成文字迷宫的小应用。

其实这种东西还挺多的,有段时间看到很多人都在探讨怎么生成迷宫云云……

但是! 光会生成不会解,那生成的迷宫又有何意义?也没有多少人愿意浪费时间手动模拟吧……

而求一个二进制的迷宫是否有解很简单,BFS或者DFS算一下就出来了,但要求出一条最优或者较优路径就比较麻烦了。于是本人试了一试,做了个模拟走迷宫的版本出来。而迷宫原型则是利用的EGE娘的js生成的文字迷宫。算法挺简单,就不多讲,主要是识别迷宫,写了个蛋疼的unicode的switch case,但是坑爹的文本不能这样读,于是又改回GBK的char型,所以……嗯,还是不说了。

模拟走迷宫的截图:

mazelock

在线生成迷宫的原地址:  http://blog.misakamm.org/p/404

由于该博客IP不在国内,所以我移植了一下,方便使用: https://wysaid.org/p/maze.php 点击这里可以更快看到迷宫。

点击这里下载该应用源代码。这次没有把EGE内含带工程项目里面,所以要调试运行源代码的,需要先配置一下EGE图形库哦,当作帮忙宣传了。

EGE地址: tcgraphics.sourceforge.net

GoogleCode Home Page: wysaid.googlecode.com

 

 

3 thoughts on “【炮姐的迷宫】写个程序解迷宫”

  1. 新用户631232说道:
    2017 年 4 月 10 日 下午 12:55

    大兄弟,这是进过水的事故车,你确定要过户么?

  2. 小白说道:
    2013 年 7 月 16 日 上午 7:43

    有没有注解呢?求赐教,,源码看不懂。。

    1. 糖 玄奘说道:
      2013 年 7 月 16 日 上午 9:08

      多看看代码嘛亲

Comments are closed.


转载本Blog文章请注明出处:
wysaid.org

2023年 3月
日 一 二 三 四 五 六
 1234
567891011
12131415161718
19202122232425
262728293031  
« 7月    

评论

  • luo.la发表在《使用OpenAL打开麦克风录音并实时回放(类似K歌效果)》
  • 罗拉发表在《使用OpenAL打开麦克风录音并实时回放(类似K歌效果)》
  • 大喜发表在《使用OpenAL打开麦克风录音并实时回放(类似K歌效果)》
  • 罗拉套图网发表在《使用OpenAL打开麦克风录音并实时回放(类似K歌效果)》
  • 爱就爱啦发表在《使用OpenAL打开麦克风录音并实时回放(类似K歌效果)》

归档

分类

TAG

Android c C++ domain EGE host iOS JavaScript NDK OpenAL OpenGL Slideshow WebGL教程 WGE 人脸识别 分形 动漫 在线演示 小程序 常识 数学 游戏 源代码 滤镜 算法 表白 视频 评论 谷歌娘 钢琴 音乐
© 2023 大师兄的博客 | Powered by Superbs Personal Blog theme