摘要： 8数码问题 问题简介： 所谓八数码问题是指这样一种游戏：将分别标有数字1，2，3，…，8的八块正方形数码牌任意地放在一块3×3的数码盘上。放牌时要求不能重叠。于是，在 3×3的数码盘上出现了一个空格。现在要求按照每次只能将与空格相邻的数码牌与空格交换的原则，将任意摆放的数码盘逐步摆成某种特殊的排列。如下图表示了 一个具体的八数码问题求解。问题分析： 首先，八数码问题包括一个初始状态(START) 和 目标状态(END)，所谓解八数码问题就是在两个状态间寻找一系列可过渡状态 （START->STATE1->STATE2->...->END）。这个状态是 阅读全文

摘要： poj 2243题目大意：给出骑士的起始和终止位置，求出最少需要多少步子到达终点解决：本来上一道这样的题已经做过了，又遇见了就再复习下吧，上一道题是双向bfs，但是使用了stl中的queue，刚开始也是用的stl的queue但是157ms，想着还没有自己写过front，rear手工队列，于是改成了手工的，有想着改成循环队列吧，节省空间，又都改成了循环队列；复习下循环对列的知识：length=（rear-front+MAXSIZE）%MAXSIZE；入队：q[rear]=new node; rear=(rear+1) %MAXSIZE;出对：curnode=q[front]; front=(fr 阅读全文