[인공지능]Genetic Algorithm 을 이용해 8 queen problem 해결

소개글

[인공지능]Genetic Algorithm 을 이용해 8 queen problem 해결에 대한 보고서 자료입니다.

목차

1. 소스코드
2. 결과

본문내용

//finding fitness value and evaluation
{
for(i=0;i<20;i++)
{
int x=0;
for(j=0;j<7;j++)
{
for(k=j+1;k<8;k++)
{
if(v[i][j]==v[i][k])x++;
if(v[i][j]==v[i][k]+k-j)x++;
if(v[i][j]==v[i][k]-k+j)x++;
}
}
eval[i]=fitnessvalue=28-x;
x=0;
if(fitnessvalue==28) // Printing the result
{
printf("The solution is v=[%d%d%d%d%d%d%d%d]\n",v[i][0],v[i][1],
v[i][2],v[i][3],v[i][4],v[i][5],v[i][6],v[i][7]);
printf("\n----------\n");
for(k=0;k<8;k++)
{
printf("|");
for(l=1;l printf("O");
for(l=8;l>v[i][k];l--)printf(" ");
printf("|\n");
}
printf("----------\n");
break;
}
}
}
2. Result

키워드

로봇공학,   8 Queen,   인공지능,   Genetic Algorithm,   genetic,   algorithm,   지능제어