WEB开发网
开发学院软件开发VC 利用SDK实现智能五子棋 阅读

利用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的其本实现就是要将所有的情况计算出来, 再根据情况而采取相应

的措施。但是这里的实现只是限于简单的五子棋规则, 从而把其所有的胜利计算出来, 对于象棋,围棋等复杂的情况,我们还是需要用博弈树进行剪枝来找出所有的胜利组合。希望你会喜欢这个游戏!

上一页  1 2 3 

Tags:利用 SDK 实现

编辑录入:爽爽 [复制链接] [打 印]
赞助商链接