遺傳演算法八皇後

『壹』 有什麼介紹製作棋類游戲AI的書籍值得推薦

棋類游戲AI的范圍還是挺廣的，這里推薦一本講解象棋和五子棋游戲的書籍《PC游戲編程》，這是王小春著作的一本書，裡面講的基本上是中國象棋人機博弈和五子棋人機博弈方面的內容，裡面的演算法結構相當經典，你可以仔細研究研究。

『貳』 在編程和演算法領域，有哪些經典問題

轉自知乎 作者：Clyde
排序

排序演算法:http://ke..com/view/297739.htm
冒泡排序法:http://ke..com/view/1313793.htm
起泡法:http://ke..com/view/174304.htm
雞尾酒排序:http://ke..com/view/1981861.htm
桶排序:http://ke..com/view/1784217.htm
計數排序:http://ke..com/view/1209480.htm
歸並排序:http://ke..com/view/90797.htm
排序二叉樹:http://ke..com/view/922220.html
鴿巢排序:http://ke..com/view/2020276.htm
基數排序:http://ke..com/view/1170573.htm
選擇排序法:http://ke..com/view/1575807.htm
希爾排序:http://ke..com/view/178698.htm
堆排序:http://ke..com/view/157305.htm
快速排序演算法:http://ke..com/view/19016.htm
插入排序法:http://ke..com/view/1443814.htm
樹形選擇排序:http://ke..com/view/3108940.html
========================================================
搜索
深度優先搜索:http://ke..com/view/288277.htm
寬度優先搜索:http://ke..com/view/825760.htm
啟發式搜索:http://ke..com/view/1237243.htm
蟻群演算法:http://ke..com/view/539346.htm
遺傳演算法:http://ke..com/view/45853.htm
========================================================
計算幾何
凸包:http://ke..com/view/707209.html
========================================================
圖論
哈夫曼編碼:http://ke..com/view/95311.htm
二叉樹遍歷:http://ke..com/view/549587.html
最短路徑:http://ke..com/view/349189.htm
Dijkstra演算法:http://ke..com/view/7839.htm
A*演算法:http://ke..com/view/7850.htm
SPFA演算法:http://ke..com/view/682464.html
Bellman-Ford演算法:http://ke..com/view/1481053.htm
floyd-warshall演算法:http://ke..com/view/2749461.htm
Dijkstra演算法:http://ke..com/view/7839.htm
最小生成樹:http://ke..com/view/288214.htm
Prim演算法:http://ke..com/view/671819.html
網路流:http://ke..com/view/165435.html
========================================================
動態規劃
動態規劃:http://ke..com/view/28146.htm
哈密頓圖:http://ke..com/view/143350.html
遞推:http://ke..com/view/3783120.htm
========================================================
動態規劃優化
優先隊列:http://ke..com/view/1267829.htm
單調隊列:http://ke..com/view/3771451.htm
四邊形不等式:http://ke..com/view/1985058.htm
========================================================
其他
隨機化演算法:http://ke..com/view/1071553.htm
遞歸:http://ke..com/view/96473.htm
窮舉搜索法:http://ke..com/view/1189634.htm
貪心演算法:http://ke..com/view/112297.htm
分治法:http://ke..com/view/1583824.htm
迭代法:http://ke..com/view/649495.htm
加密演算法:http://ke..com/view/155969.htm
回溯法:http://ke..com/view/45.htm
弦截法:http://ke..com/view/768310.htm
迭代法:http://ke..com/view/649495.htm
背包問題:http://ke..com/view/841810.htm
http://ke..com/view/1731915.htm
八皇後問題:http://ke..com/view/698719.htm
百雞問題:http://ke..com/view/367996.htm
二分法:http://ke..com/view/75441.htm
kmp演算法:http://ke..com/view/659777.html
遺傳演算法:http://ke..com/view/45853.htm
矩陣乘法:http://www.douban.com/group/topic/12416781/edit
Floyd演算法:http://ke..com/view/14495.html
路由演算法:http://ke..com/view/2276401.html
ICP演算法:http://ke..com/view/1954001.html
約瑟夫環:http://ke..com/view/717633.htm
約瑟夫問題:http://ke..com/view/213217.htm
AVL樹:http://ke..com/view/414610.htm
紅黑樹:http://ke..com/view/133754.htm
退火演算法:http://ke..com/view/335371.htm#sub335371
並查集:http://ke..com/view/521705.htm
線段樹:http://ke..com/view/670683.htm
左偏樹:http://ke..com/view/2918906.htm
Treap:http://ke..com/view/956602.htm
Trie樹:http://ke..com/view/1436495.html
RMQ:http://ke..com/view/1536346.htm
LCA :http://ke..com/view/409050.htm
矩陣乘法:http://ke..com/view/2455255.htm
高斯消元:http://ke..com/view/33268.html
銀行家演算法:http://ke..com/view/93075.htm

『叄』 八皇後問題的遺傳演算法解法，c語言編寫

#include <stdlib.h>
#include<math.h>
#include<conio.h>
#include<stdio.h>

int N=0;
int a[10][10];
int yp=1;
FILE * fp;
void main()
{
int *pa;
int m,n,f,aa;
int check(),reback();
int prt();
clrscr();
fp=fopen("data.dat","w");
printf("please input the number of queens(4--10):");
scanf("%d",&N);
for(m=0;m<N;m++)
for(n=0;n<N;n++)
a[m][n]=0;

m=0;n=0;aa=0;

do{for(n=0;n<N;n++)
{
f=check(m,n);
if(m==N-1 && f==1){a[m][n]=1; prt();f=0;a[m][n]=0;}
if(f==1){ a[m][n]=1; break;}
if(n==N-1&&f==0)
{
do{
m--;
n=reback(m);
if(m==0 && n==N-1 && aa==1) break;
}while(n>=N-1);
}
}
aa=1;
m++;
if(m>=N)m=0;
}while(m<N &&n<N);
printf("\n\n********IT'S OVER!!********");
fprintf(fp,"\n\n**********IT'S OVER!!*******");
close(fp);
getch();
}

int check(int x1,int y1)
{int a1,b1;
for(a1=0;a1<x1;a1++){
for(b1=0;b1<N;b1++){
if(a[a1][b1]==1){
if(a1==x1||b1==y1) return(0);
if((a1-b1)==(x1-y1)) return(0);
if((a1+b1)==(x1+y1))return(0);
}
}
}

return(1);
}

int reback(int w)
{
int x;
for(x=0;x<N;x++)
if(a[w][x]==1)
{
a[w][x]=0;
return(x);
}
}

int prt()
{int t,y;

clrscr();

printf("\n************ %d **************\n\n",yp);
fprintf(fp,"\n************ %d **************\n\n",yp);
yp++;
for(t=0;t<N;t++){
for(y=0;y<N;y++){
printf("%3d",a[t][y]);
fprintf(fp,"%3d",a[t][y]);
}
printf("\n");
fprintf(fp,"\n");

}

getch();

return(0);
}

『肆』 八皇後問題理論

其實你不用做八皇後的解釋，完全可以解釋遺傳演算法。就這樣，我有資料。需要空間留言。

『伍』 用C語言編寫三個演算法，BFS或DFS，爬山演算法，遺傳演算法實現八皇後問題

網路演算法名，加上八皇後
比如
BFS 八皇後問題 C語言。
或者
遺傳演算法 八皇後問題 C語言

然後根據搜索結果 就可以得到演算法和代碼了。