A – EIGHT

八数码转换问题……

经典bfs……

关键问题:

1.状态的保存(见longwuxu该题解题报告中的全排列Hash表示)

2.bfs中标记数组的处理:

bfs中有两个标记数组,一个是标记队列中节点的标记数组isadd[],还有一个是标记已訪问节

点标记数组isvis[]。前者在入队列的时候进行标记。而后者则要在出队列的时候才进行标记

用isadd标记的时候队列中不会出现反复的节点。而用isvis标记的时候队列中会出现反复的

节点。所曾经者要比后者的效率高。所占用的空间也要少……一般採用isadd[]数组标记较优

时间: 2024-11-09 00:54:29