2021年上半年已学习
第十四章:
宽度优先搜索:主要内容:
1,问题描述。骑士聚会问题,
扩展是分层的,处于同一层的 结点从左至右依次扩展,称之为"宽度优先“
怎样标记一层的左右位置是编程的关键。
2,解题思路:
1,从小到大,从简到繁,先讨论5*5的棋盘:
2,从个别到一般:
3,理思路:
4,假定有四个骑士,初始位置分别在:(0,0)(1,4)(1,2)(3,4)
5:对每一个骑士的跳步做扩展,得到如下4张跳步信息图: