コード例 #1
0
        public bool simulate()
        {
            GameResult gameResult = judgeLastMove();

            if (gameResult == GameResult.ComputerWon)
            {
                return(true);
            }

            // 建立模拟所需数据结构
            GobangGameState localGameState = (GobangGameState)this.Clone();

            /*GobangPoint[,] localBoardState = gameState.boardState; // 棋盘
             * HashSet<GobangPoint> localUnplacedPoints = findUnplacedPoints(localBoardState);*/
            PieceType curPieceType = PieceType.Computer;

            // 模拟
            do
            {
                curPieceType = (curPieceType == PieceType.Computer ? PieceType.Player : PieceType.Computer);
                GobangPoint point = randomlySelectPoint(localGameState.unplacedPoints);
                if (point == null)
                {
                    return(false);
                }
                point.pieceType = curPieceType;
                GobangMove move = new GobangMove(point);
                localGameState.placePiece(move);
                gameResult = localGameState.judgeLastMove(); // TODO: check unplacedPoints
            } while (gameResult == GameResult.NoOutcome);

            return(gameResult == GameResult.ComputerWon);
        }
コード例 #2
0
        public MCTSGameState expand(List <MCTSGameState> existingChildren)
        {
            // 随机选择落子位置
            HashSet <GobangPoint> unexpandedPoints = findUnexpandedPoints(existingChildren);
            GobangPoint           point            = randomlySelectPoint(unexpandedPoints);

            GobangGameState nextState = (GobangGameState)this.Clone();

            nextState.placePiece(new GobangMove(new GobangPoint(point.coord, PieceType.Computer, point.gameObj)));
            return(nextState);
        }
コード例 #3
0
        /// <summary>
        /// 从传入点集中随机选择一个点
        /// </summary>
        /// <param name="points">选择范围(点集)</param>
        /// <returns>代表被选中点的对象。如果点集为空,将返回null</returns>
        static GobangPoint randomlySelectPoint(ISet <GobangPoint> points)
        {
            if (points.Count == 0)
            {
                return(null);
            }
            List <GobangPoint> pointList = new List <GobangPoint>(points);
            Random             random    = new Random();
            int         index            = random.Next(pointList.Count);
            GobangPoint selected         = pointList[index];

            return(selected);
        }
コード例 #4
0
        // ======================================== 重写的函数 ========================================
        public override bool Equals(object obj)
        {
            if (obj == null)
            {
                return(false);
            }
            if (!(obj is GobangPoint))
            {
                return(false);
            }
            GobangPoint other = (GobangPoint)obj;

            return(this.coord[0] == other.coord[0] && this.coord[1] == other.coord[1]);
        }
コード例 #5
0
        public object Clone()
        {
            GobangPoint[,] stateClone = new GobangPoint[boardSideLength, boardSideLength];
            for (int x = 0; x < boardSideLength; x++)
            {
                for (int y = 0; y < boardSideLength; y++)
                {
                    stateClone[x, y] = (GobangPoint)boardState[x, y].Clone();
                }
            }

            GobangMove lastMoveClone = (GobangMove)lastMove.Clone();

            return(new GobangGameState(stateClone, lastMoveClone));
        }
コード例 #6
0
        /// <summary>
        /// 创建全新的棋盘
        /// </summary>
        /// <param name="boardSideLength">棋盘边长</param>
        public GobangGameState(int boardSideLength)
        {
            this.boardSideLength = boardSideLength;
            boardState           = new GobangPoint[boardSideLength, boardSideLength];
            for (int x = 0; x < boardSideLength; x++)
            {
                for (int y = 0; y < boardSideLength; y++)
                {
                    int[] coord = { x, y };
                    boardState[x, y] = new GobangPoint(coord);
                }
            }

            lastMove       = null;
            unplacedPoints = findUnplacedPoints(boardState);
        }
コード例 #7
0
 public GobangMove(GobangPoint point)
 {
     this.point = point;
 }