迷宫路径搜索

迷宫路径搜索

求解迷宫问题,以一个M*N的长方阵表示迷宫,0 和1分别表示迷宫中的通路和障碍,设计算法,对任意设定的迷宫,求解从入口到出口的路径并显示,并且显示搜索树(若存在代价求解,则同步显示代价值)。

  1. 设计迷宫的存储结构,并随机生成迷宫,要求迷宫尺寸应不小于4*4且至少具有两条以上通路,利用绘图功能(EGE 图形库)在屏幕上以方阵形式输出显示,应具有可行通路。
  2. 依据课上学习的搜索算法,选择合适的算法实现路径搜索,将可行路径以如下形式输出,如:(0,1)->(0,1)->(1,1)->…->(20,20)。

评分规则:以下几种情况,可酌情加分:
a)实现多种算法,并进行对比分析;
b)在已有算法基础上,进行合理改进并分析;
c)其他完成效果优秀的情况。

help-assignment

  • 3
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值