摘要:
利用hash来进行节点判重typedef int State[9];const int MAXSTATE = 1000000;State st[MAXSTATE], goal;int dist[MAXSTATE];int vis[36288], fact[9];const int dx[] = {-1,1,0,0};const int dy[] = {0,0,-1,1};const int MAXHASHSIZE = 1000003;int head[MAXHASHSIZE], next[MAXHASHSIZE];int hash(State& s) { int v = 0; fo.. 阅读全文