小小迷宫如同世界人生,谁人能更快找到出口呢?本小游戏支持键盘操作,刷新浏览器(或者按键盘F5)随机更新迷宫地图,点击迷宫中的方块可以切换地形,点击右侧求解按钮可以获取通往迷宫出口路线。迷宫最短路径求解实际属于np问题,当迷宫规模小科员从经典的深度优先、广度优先和Dijkstra等经典算法暴力求解,到规模稍微扩大,咱们可以用A*算法剪枝裁掉部分空间解。当规模进一步扩大咱们目前可以用遗传算法模拟退火算法等最前沿技术收敛空间解从而得到一个比较优质的解。本作品目前实行广度优先、深度优先、Dijkstra、A*算法,遗传和模拟退火复现求解出最短路径。闲暇时继续跟进最前沿人工智能技术,同样用javascript和html可视化界面进行复现,紧跟时代的步伐。
联系我时,请说是在杭州含情网络技术有限公司看到的,谢谢!