2019年7月13日
八数码问题/搜索小结
摘要： cdcq讲的挺好的其实。之所以没有回应是因为真的想不出了。 八数码问题 这个问题可以用BFS和A*解决。 BFS 考虑按空格的位置搜索，每次操作相当于移动空格。 此处需要记忆化，不然会T飞。 双向BFS 双向BFS的特点：当前状态和目标状态都明确。 双向BFS大大降低了搜索层数，所以快的飞起。 A* 阅读全文
posted @ 2019-07-13 21:37 Chiyo小朋友 阅读(446) 评论(0) 推荐(0) 编辑