第七讲搜索幻灯片.pptVIP

程序设计实习2007 * 程序设计实习2007 * 何时？ 程序设计实习2007 * 栈的实现 程序设计实习2007 * 状态空间的图结构 程序设计实习2007 * acm 程序设计实习2007 * 栈的大小 程序设计实习2007 * bool Bfs(int nStatus) { int nNewStatus; nQHead = 0; nQTail = 1; MyQueue[nQHead] = nStatus; while ( nQHead != nQTail) { //队列不为空 nStatus = MyQueue[nQHead]; if( nStatus == nGoalStatus ) {//找到目标状态 return true; } for( int i = 0;i 4;i ++ ) { //尝试4种移动 nNewStatus = NewStatus(nStatus,sz4Moves[i]); if( nNewStatus == -1 ) continue; //不可移，试下一种移法 int nByteNo = nNewStatus / 8; int nBitNo = nNewStatus % 8; if( GetBit( szFlag[nByteNo],nBitNo))