2017年4月23日
路径搜索问题
摘要： 1. 八数码： 在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。 空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局 方法一：无脑深度优先搜索+map判重复； 方法二：无脑广度优先搜索判重复； 方法三：双向广度优先 阅读全文
posted @ 2017-04-23 17:34 rsqppp 阅读(179) 评论(0) 推荐(0)