2018年10月20日
BFS解决八数码问题和狼人过河问题
摘要： 1、八数码问题 问题描述： 初态： 0 1 2 3 4 5 6 7 8 如何移动交换0的位置达到终态 1 2 3 4 5 6 7 8 0 思路如下： 先将图转换为一个整数 初态：876543210终态：087654321 构造状态的数据结构 struct node{int x;int where0; 阅读全文
posted @ 2018-10-20 12:27 东流vip 阅读(359) 评论(0) 推荐(0) 编辑