8数码游戏 A*算法 C++实现

我使用C++实现的8数码的A*算法。这里http://blog.csdn.net/prettyinsight/archive/2010/01/23/5247744.aspx有详细介绍。

#include 
#include 
#include “SlidingPuzzle.h“

using namespace std;

int main（int argc char *argv[]）
{
    byte initial8[3][3]={
                        {206}
                        {154}
                        {378}
                      };
    byte goal8[3][3]={
                        {123}
                        {456}
                        {780}
                      };
    SlidingPuzzle<3> x（initial8goal8）;
    int steps=0;
    if（!x.think_do（））
       cout<<“无解“<    else{
        SlidingPuzzleNode<3>* p;
        /*输出每一步*/ 
        while（（p=x.next_step（）））{
             cout<             p->println（）;
        }
    }
    return EXIT_SUCCESS;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       2732  2010-01-23 16:51  SlidingPuzzle.cpp

     文件      24103  2008-11-02 12:53  puzzle.cpp

     文件        764  2010-01-23 16:52  main.cpp

     文件       1384  2010-01-17 17:58  EightPuzzle.dev

     文件        799  2010-01-23 16:49  Makefile.win

     文件       1763  2010-01-23 14:48  SlidingPuzzleNode.h

     文件        508  2010-01-23 16:49  EightPuzzle.layout

     文件        446  2010-01-17 17:59  Compare.h

     文件       1113  2010-01-23 16:37  SlidingPuzzle.h

     文件       3488  2010-01-20 11:38  SlidingPuzzleNode.cpp

----------- ---------  ---------- -----  ----

                37100                    10