默认计划
5383人加入学习
(17人评价)
《程序设计基础(高起专)》
价格 免费
音频听课 手机端支持一键听课 (试一试)

第十四章:

宽度优先搜索:主要内容:

1,问题描述。骑士聚会问题,

扩展是分层的,处于同一层的 结点从左至右依次扩展,称之为"宽度优先“

怎样标记一层的左右位置是编程的关键。

2,解题思路:

1,从小到大,从简到繁,先讨论5*5的棋盘:

2,从个别到一般:

3,理思路:

4,假定有四个骑士,初始位置分别在:(0,0)(1,4)(1,2)(3,4)

5:对每一个骑士的跳步做扩展,得到如下4张跳步信息图:

  

[展开全文]