利用SDK实现智能五子棋
2006-07-23 11:33:53 来源:WEB开发网核心提示: // 计算玩家的状态.for ( int i = 0; i < 10; i++ )for ( int j = 0; j < 10; j++ )if ( nArrBoard[ i ][ j ] == NoBall ){// 利用一个变量记录该位置的分值.nArrPlayerGra
// 计算玩家的状态.
for ( int i = 0; i < 10; i++ )
for ( int j = 0; j < 10; j++ )
if ( nArrBoard[ i ][ j ] == NoBall )
{
// 利用一个变量记录该位置的分值.
nArrPlayerGrades[ i ][ j ] = 0;
for ( int k = 0; k < 192; k++ )
// 该位置是在获胜的组合中.
if ( bArrPlayerWin[ i ][ j ][ k ] )
switch( nArrWinner[ nPlayer ][ k ] )
// 根据放在组合的棋子数计算分值.
// 棋数越多,分值越高.
}
// 计算电脑的状态, 代码同上.
.........
// 判断情况
if ( nArrComGrades[ i ][ j ] < nArrPlayerGrades[ i ][ j ] )
// 该胜利组合中有可能输
进攻;
else
防守;
第三步,在第二步中不停地进攻防守,则可以出现三种结果,电脑胜,玩家胜,或和局。
for ( int i = 0; i <= 1; i++ )
for ( int j = 0; j < 192; j++ )
{
if ( nArrWinner[ i ][ j ] == 5 )
if ( i == nPlayer )
{
bPlayerWin = TRUE;
bOver = TRUE;
break;
}
else
{
bComputerWin = TRUE;
bOver = TRUE;
break;
}
if ( bOver )
break;
}
遍历所有的胜利组合, 如果所属的组合已经有五颗棋子,有则游戏结束!这只是简单地说明我实现的过程,附件中附有五子棋的所有源代码,你自已修改这些代码,增加功能。
结语
从这里可以初步了解, AI的其本实现就是要将所有的情况计算出来, 再根据情况而采取相应
的措施。但是这里的实现只是限于简单的五子棋规则, 从而把其所有的胜利计算出来, 对于象棋,围棋等复杂的情况,我们还是需要用博弈树进行剪枝来找出所有的胜利组合。希望你会喜欢这个游戏!
更多精彩
赞助商链接