資源簡介
我使用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
- 上一篇:VS2012-C++編寫、調用DLL庫教程
- 下一篇:基于C++的環形緩沖區.zip
評論
共有 條評論