点击空白处退出提示
作品详情
,点击右侧求解按钮可以获取通往迷宫出口路线。迷宫最短路径求解实际属于np问题,当迷宫规模小科员从经典的深度优先、广度优先和Dijkstra等经典算法暴力求解,到规模稍微扩大,咱们可以用A*算法剪枝裁掉部分空间解。当规模进一步扩大咱们目前可以用遗传算法模拟退火算法等最前沿技术收敛空间解从而得到一个比较优质的解。本作品目前实行广度优先、深度优先、Dijkstra、A*算法,遗传和模拟退火复现求解出最短路径。闲暇时继续跟进最前沿人工智能技术,同样用javascript和html可视化界面进行复现,紧跟时代的步伐。
声明:本文仅代表作者观点,不代表本站立场。如果侵犯到您的合法权益,请联系我们删除侵权资源!如果遇到资源链接失效,请您通过评论或工单的方式通知管理员。未经允许,不得转载,本站所有资源文章禁止商业使用运营!
下载安装【程序员客栈】APP
实时对接需求、及时收发消息、丰富的开放项目需求、随时随地查看项目状态
评论