コード例 #1
0
ファイル: AI.cs プロジェクト: lechitam/Gomoku
 private int NegaScout(ref CaroBoard bb, State s, int alpha, int beta, int depth)
 {
     int val = Eval(ref bb);
     if (depth >= maxdepth || Math.Abs(val) > 3000) return val;
     int b = beta, a;
     if (depth % 2 == 0) EvalueCaroBoard(ref bb, _player);
     else EvalueCaroBoard(ref bb, _computer);
     List<State> list = new List<State>();
     for (int i = 0; i < _branch; i++)
     {
         list.Add(GetMaxNode());
         if (!zingLaw&&list[i].val > 1538) break;
     }
     for (int i = 0; i < list.Count; i++)
     {
         if (depth % 2 == 0) bb.cells[list[i].p.x, list[i].p.y] = _computer;
         else bb.cells[list[i].p.x, list[i].p.y] = _player;
         a = -NegaScout(ref bb, list[i], -b, -alpha, depth + 1);
         if (a > alpha && a < beta && i != 0)
             a = -NegaScout(ref bb, list[i], -beta, -alpha, depth + 1);
         bb.cells[list[i].p.x, list[i].p.y] = ' ';
         alpha = Math.Max(a, alpha);
         if (alpha >= beta) break;
         b = alpha + 1;
     }
     return alpha;
 }
コード例 #2
0
ファイル: AI.cs プロジェクト: lechitam/Gomoku
 private int MinVal(ref CaroBoard b, State s, int alpha, int beta, int depth)
 {
     int val = Eval(ref b);
     if (depth >= maxdepth || Math.Abs(val) > 3000) return val;
     EvalueCaroBoard(ref b, _player);
     List<State> list = new List<State>();
     for (int i = 0; i < _branch; i++)
     {
         list.Add(GetMaxNode());
         if (!zingLaw&&list[i].val > 1538) break;
     }
     for (int i = 0; i < list.Count; i++)
     {
         b.cells[list[i].p.x, list[i].p.y] = _player;
         beta = Math.Min(beta, MaxVal(ref b, list[i], alpha, beta, depth + 1));
         b.cells[list[i].p.x, list[i].p.y] = ' ';
         if (alpha >= beta) break;
     }
     return beta;
 }