資源簡(jiǎn)介
八數(shù)碼游戲求解,空格用0代替,輸入初末狀態(tài),輸出最優(yōu)求解方案
代碼片段和文件信息
#include
#include
#include
#include
using?namespace?std;
#define?N?3
#?define?MAX?1000000
ifstream?fin(“in.text“);
ofstream?fout(“8?number?game.text“);
typedef?int?STATE[N*N];
STATE?st[MAX]goal;?
const?int?dx[]={-1100};
const?int?dy[]={00-11};
int?vis[MAX]n=0;
int?dist[MAX];
int?far[MAX];
int?first=1rear=2;
int?try_insert(){
int?icont=0;
for(i=0;i for(i=0;i<=n;i++)
if(vis[i]==cont)return?0;
if(i>n){vis[++n]=cont;//cout< return?1;}
}?
int?bfs(){
//STATE?s;
int?zdz1xyx1y1;
while(first ??//for(int?i=0;i ??if(memcmp(&st[first]&goalsizeof(goal))==0)return?first;??
??//er
?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----
?????文件????????2337??2011-01-25?23:10??eight_code.cpp
?????文件??????592493??2011-01-25?23:10??eight_code.exe
- 上一篇:純c文字游戲
- 下一篇:局域網(wǎng)象棋游戲
評(píng)論
共有 條評(píng)論