コード例 #1
0
ファイル: Node.cs プロジェクト: nshish01/Checkers
 //node constructors
 public Node(Node p, Move m, int a, int b)
 {
     //create a new board with the move provided
     CBoard = Move.CopyAndMove(p.CBoard, m);
     Alpha = a;
     Beta = b;
 }
コード例 #2
0
ファイル: Player.cs プロジェクト: BandW404/checkers
 public List<Move> MakeTurn(Checker[,] field)
 {
     Func<Point, bool> InField = (point => point.X < 8 && point.X >= 0 && point.Y < 8 && point.Y >= 0);
     var answer = new List<Move>();
     var valid = new Validator();
     var way = (Color == Color.White) ? -1 : 1;
     var listOfMyCheckersWhoCanMove = new List<Move>();
     var bindingMoves = valid.GetBindingMoves(field, Color);
     if (bindingMoves.Count > 0)
     {
         var tempMap = new Checker[8, 8];
         for (var i = 0; i < 8; i++)
             for (var j = 0; j < 8; j++)
                 if (field[i, j] != null)
                     tempMap[i, j] = new Checker(field[i, j].Color, field[i, j].IsQueen);
         answer.Add(bindingMoves.ToArray()[Program.Rand.Next(0, bindingMoves.Count)]);
         valid.MakeMove(tempMap, answer[0]);
         var from = answer[0].To;
         var array = valid.GetBindingMoves(tempMap, Color).Where(x => x.From == from).ToArray();
         var counter = array.Length;
         while (counter > 0)
         {
             var rand = Program.Rand.Next(0, counter);
             var move = new Move(from, array[rand].To);
             answer.Add(move);
             valid.MakeMove(tempMap, move);
             from = move.To;
             array = valid.GetBindingMoves(tempMap, Color).Where(x => x.From == from).ToArray();
             counter = array.Length;
         }
         return answer;
     }
     for (var i = 0; i < 8; i++) // составляем список всех возможных фигур, которые могут ходить
         for (var j = 0; j < 8; j++)
             if (field[i, j] != null && field[i, j].Color == Color)
             {
                 if (InField(new Point(i + 1, j + way)) && field[i + 1, j + way] == null)
                     listOfMyCheckersWhoCanMove.Add(new Move(new Point(i, j), new Point(i + 1, j + way)));
                 if (InField(new Point(i - 1, j + way)) && field[i - 1, j + way] == null)
                     listOfMyCheckersWhoCanMove.Add(new Move(new Point(i, j), new Point(i - 1, j + way)));
                 if (InField(new Point(i + 1, j - way)) && field[i + 1, j - way] == null && field[i, j].IsQueen)
                     listOfMyCheckersWhoCanMove.Add(new Move(new Point(i, j), new Point(i + 1, j - way)));
                 if (InField(new Point(i - 1, j - way)) && field[i - 1, j - way] == null && field[i, j].IsQueen)
                     listOfMyCheckersWhoCanMove.Add(new Move(new Point(i, j), new Point(i - 1, j - way)));
             }
     if (listOfMyCheckersWhoCanMove.Count > 0) //если в этом списке что-то есть -- добавляем рандомный эл-т и заканчиваем ход
     {
         var rand = Program.Rand.Next(0, listOfMyCheckersWhoCanMove.Count);
         var move = listOfMyCheckersWhoCanMove[rand];
         answer.Add(move);
         return answer;
     }
     MessageBox.Show(Color.ToString() + " lose");
     Environment.Exit(0);
     return null;
 }
コード例 #3
0
ファイル: Move.cs プロジェクト: nshish01/Checkers
        //will return a new board with the provided move applied
        //will not alter the original board
        public static Piece[,] CopyAndMove(Piece[,] cboard, Move m)
        {
            var newBoard = new Piece[6,6];
            for (var x = 0; x < 6; x++)
            {
                for (var y = 0; y < 6; y++)
                {
                   if (cboard[x,y] != null)
                   {
                       newBoard[x,y] = new Piece(cboard[x,y]);
                   }

                }
            }
            MakeMove(newBoard,m);
            return newBoard;
        }
コード例 #4
0
ファイル: AI.cs プロジェクト: ArthurLaks/Games
        public static Move Go(Square[,] board)
        {
            Move retVal = new Move( );
            Dictionary<Players, List<Piece>> piecesOf = new Dictionary<Players, List<Piece>>( );	    //A dictionary of lists of pieces.  piecesOf[Colors.Red] contains a list of all red pieces.
            piecesOf.Add(Players.Black, new List<Piece>( ));	    //Initialize the list of black pieces in piecesOf.
            piecesOf.Add(Players.Red, new List<Piece>( ));
            //Sort the pieces and add them into the respective list in PiecesOf.
            foreach (Square oItem in board) 	  //For each square.
            if (oItem.Piece != null)	    //If the square has a piece in it.
              piecesOf[oItem.Piece.Player].Add(oItem.Piece);		//Add the piece to the respective list in piecesOf.

            //Find the cmove which jumps the most pieces.
            //Evaluate the moves of each of the computer's pieces.
            foreach (Piece currentPiece in piecesOf[Players.Black])		//For each of the computer player's pieces (the computer player is black).
            foreach (var item in Library.PossibleMoves(board, currentPiece)) {		  //For each of the squares that currentPiece can move to.
              Move currentMove = new Move(currentPiece, item.Key, item.Value, 0);
              currentMove.Rating = RateMove(currentMove);
              //Determine the human player's best response after the proposed move.
              Square[,] contingency = new Square[8, 8];
              for (int row = 0; row < 8; row++) {
                for (int column = 0; column < 8; column++) {
                    contingency[row, column] = board[row, column].Clone( );
                }
              }
              contingency[item.Key.Left, item.Key.Top].Piece = contingency[currentPiece.Location.Left, currentPiece.Location.Top].Piece;	    //The piece being moved should be moved to the proposed destination.
              contingency[currentPiece.Location.Left, currentPiece.Location.Top].Piece = null;	  //Remove currentPiece from it's old location.
              Move bestResponse = new Move( );
              foreach (Square iItem in contingency) {
                if (iItem.Piece != null && iItem.Piece.Player == Players.Red) {
                    foreach (var iiItem in Library.PossibleMoves(contingency, iItem.Piece)) {
                      int rating = RateMove(new Move(iItem.Piece, iiItem.Key, iiItem.Value, 0));
                      if (bestResponse.PieceMoved == null || rating > bestResponse.Rating)
                        bestResponse = new Move(iItem.Piece, iiItem.Key, iiItem.Value, rating);
                    }
                }
              }
              currentMove.Rating -= bestResponse.Rating;
              if (retVal.PiecesJumped == null || currentMove.Rating > retVal.Rating)		    //If retVal was never set before or currentMove jumps more pieces than the previously found best move.
                retVal = currentMove;
            }
            return retVal;
        }
コード例 #5
0
ファイル: AI.cs プロジェクト: ArthurLaks/Games
        private static int RateMove(Move move)
        {
            int retVal = 0;
            foreach (Piece item in move.PiecesJumped) {
            retVal += 1;
            if (item.King)
              retVal += 1;
            }
            if ((move.PieceMoved.Player == Players.Black && move.Destination.Top == 7)	  //If the piece is black and it is on the bottom of the board
            || (move.PieceMoved.Player == Players.Red && move.Destination.Top == 0))		//or if the piece is red and it is on the top of the board.
            retVal += 2;

            if (move.PieceMoved.Location.Top == (move.PieceMoved.Player == Players.Black ? 0 : 7))
            retVal -= 3;
            else
            if (move.PieceMoved.Location.Left == 0 || move.PieceMoved.Location.Left == 7)
              retVal -= 1;
            if (move.Destination.Left == 0 || move.Destination.Left == 7)
            retVal += 1;
            return retVal;
        }
コード例 #6
0
ファイル: Move.cs プロジェクト: nshish01/Checkers
        //will make a move, given a board and a move to do
        public static void MakeMove(Piece[,] cboard, Move m)
        {
            int startX = (int)m.Start.X;
            int startY = (int)m.Start.Y;
            int endX = (int)m.End.X;
            int endY = (int)m.End.Y;
            if (m.Jump)
            {
                int dx = startX - endX;
                int dy = startY - endY;
                cboard[startX - dx/2, startY - dy/2] = null;

                cboard[endX, endY] = cboard[startX, startY];
                cboard[startX,startY] = null;
            }
            else
            {
                cboard[endX, endY] = cboard[startX, startY];
                cboard[startX, startY] = null;
            }
        }
コード例 #7
0
ファイル: Validator.cs プロジェクト: BandW404/checkers
 private bool IsRightQueenMove(Move move, Checker[,] field, Color playerColor)
 {
     var dx = new int[] { 1, -1, 1, -1 };
     var dy = new int[] { -1, -1, 1, 1 };
     var x = move.From.X;
     var y = move.From.Y;
     for (var i = 0; i < 4; i++)
     {
         var enemyFound = false;
         for (var delta = 1; delta < 8; delta++)
             if (!enemyFound)
             if (InField(new Point(x + dx[i] * delta, y + dy[i] * delta)))
             {
                 if (field[x + dx[i] * delta, y + dy[i] * delta] != null)
                 {
                     enemyFound = true;
                     continue;
                 }
                 if (move.To.X == x + dx[i] * delta && move.To.Y == y + dy[i] * delta)
                     return true;
             }
     }
     return false;
 }
コード例 #8
0
ファイル: Validator.cs プロジェクト: BandW404/checkers
 private bool IsQuennTurnCorrect(Checker[,] field, Color playerColor, Move turn)
 {
     var possibleAttack = Bind(field, new Point(turn.From.X, turn.From.Y), playerColor);
     return possibleAttack.Contains(turn) || IsRightQueenMove(turn, field, playerColor);
 }
コード例 #9
0
ファイル: Validator.cs プロジェクト: BandW404/checkers
        private bool IsCheckerTurnCorrect(Checker[,] field, Color playerColor, Move turn)
        {
            if (field[turn.From.X, turn.From.Y].Color != playerColor)
                return false;
            var dx = new int[2];
            var dy = new int[2];
            if (playerColor == Color.White)
            {
                dx = new int[] { 1, -1 };
                dy = new int[] { -1, -1 };
            }
            else
            {
                dx = new int[] { -1, 1 };
                dy = new int[] { 1, 1 };
            }
            for (var i = 0; i < 2; i++)
                if (InField(new Point(turn.From.X + dx[i], turn.From.Y + dy[i])))
                    if (field[turn.From.X + dx[i], turn.From.Y + dy[i]] == null &&
                        turn.From.X + dx[i] == turn.To.X && turn.From.Y + dy[i] == turn.To.Y)
                            return true;//ламповая проверка на возожность хода

            dx = new int[] { 2, -2, 2, -2 };
            dy = new int[] { -2, -2, 2, 2 };
            for (var i = 0; i < 4; i++)
                if (InField(new Point(turn.From.X + dx[i], turn.From.Y + dy[i])))
                    if (field[turn.From.X + dx[i], turn.From.Y + dy[i]] == null)
                    {
                        var decr = GetNextFreePlace(dx[i], dy[i]);
                        if (field[turn.From.X + decr.X, turn.From.Y + decr.Y] != null &&
                            field[turn.From.X + decr.X, turn.From.Y + decr.Y].Color != playerColor)
                                return true;
                    }
            return false;
        }
コード例 #10
0
ファイル: Validator.cs プロジェクト: BandW404/checkers
 private Tuple<int, int> GetDelta(Move move)
 {
     var dx = move.To.X > move.From.X ? 1 : -1;
     var dy = move.To.Y > move.From.Y ? 1 : -1;
     return new Tuple<int, int>(dx, dy);
 }
コード例 #11
0
ファイル: Validator.cs プロジェクト: BandW404/checkers
        public void MakeMove(Checker[,] field, Move move)
        {
            var delta = GetDelta(move);
            var dx = delta.Item1;
            var dy = delta.Item2;
            var x = move.From.X;
            var y = move.From.Y;
            var checker = new Checker(field[x,y].Color, field[x,y].IsQueen);
            var color = field[x, y].Color;
            field[x, y] = null;
            for (var i = 0; i < 8; i++)
                if (InField(new Point(x + dx * i, y + dy * i)))
                {
                    if (move.To.X == x + dx * i && move.To.Y == y + dy * i)
                    {
                        field[x + dx * i, y + dy * i] = checker;
                        if (y + dy * i == 0 && checker.Color == Color.White) field[x + dx * i, y + dy * i] = new Checker(checker.Color, true);
                        if (y + dy * i == 7 && checker.Color == Color.Black) field[x + dx * i, y + dy * i] = new Checker(checker.Color, true);
                        break;
                    }

                    if (field[x + dx * i, y + dy * i] != null && field[x + dx * i, y + dy * i].Color != color)
                    {
                        checkersTODelete.Add(new Point(x + dx * i, y + dy * i));
                        field[x + dx * i, y + dy * i] = new Checker(Color.Beated, false);
                    }
                }
        }
コード例 #12
0
ファイル: Game.cs プロジェクト: Zhenya21/Checkers
        public void SelectChecker()
        {
            const string selectCheckerToMoveMessage = "Choose a checker: ";

            Move = new Move();

            ClearMessageBar();
            DisplayCurrentPlayerMessage();

            Thread.Sleep(500);

            var moveStartCoordinate = GetCoordinate(selectCheckerToMoveMessage);
            var checkerToMove = GetChecker(moveStartCoordinate);

            while (!CanSelectChecker(checkerToMove))
            {
                ClearMessageBar();
                Console.Write("Error! Cannot select!");
                Thread.Sleep(1000);

                moveStartCoordinate = GetCoordinate(selectCheckerToMoveMessage);
                checkerToMove = GetChecker(moveStartCoordinate);
            }
            Move.Coordinates.Add(moveStartCoordinate);
        }
コード例 #13
0
ファイル: Program.cs プロジェクト: mistopportunity/Checkers
 public static bool VerifyMove(Move requestedMove,int botNumber) {
     bool moveValid = true;
         switch(botNumber) {
             case 1:
                 switch(Board(requestedMove.Piece.X,requestedMove.Piece.Y)) {
                     case Tile.RedChecker:
                         moveValid = VerifyDown(requestedMove,botNumber);
                         break;
                     case Tile.KingedRedChecker:
                         moveValid = VerifyDown(requestedMove,botNumber) || VerifyUp(requestedMove,botNumber);
                         break;
                     default:
                         moveValid = false;
                         break;
                 }
                 break;
             case 2:
                 switch(Board(requestedMove.Piece.X,requestedMove.Piece.Y)) {
                     case Tile.WhiteChecker:
                         moveValid = VerifyUp(requestedMove,botNumber);
                         break;
                     case Tile.KingedWhiteChecker:
                         moveValid = VerifyUp(requestedMove,botNumber) || VerifyDown(requestedMove,botNumber);
                         break;
                     default:
                         moveValid = false;
                         break;
                 }
                 break;
         }
     return moveValid;
 }
コード例 #14
0
ファイル: Program.cs プロジェクト: mistopportunity/Checkers
 private static bool VerifyDown(Move requestedMove,int botNumber) {
     bool moveValid = true;
     Tile checkOne = Tile.White;
     Tile checkTwo = Tile.White;
     TileCheck(botNumber,ref checkOne,ref checkTwo);
     switch(requestedMove.MoveType) {
         case MoveType.LeftDown:
             if(Board(requestedMove.Piece.X - 1,requestedMove.Piece.Y + 1) != Tile.Black) {
                 moveValid = false;
             }
             break;
         case MoveType.RightDown:
             if(Board(requestedMove.Piece.X + 1,requestedMove.Piece.Y + 1) != Tile.Black) {
                 moveValid = false;
             }
             break;
         case MoveType.LeftDownJump:
             Tile halfWayPiece1 = Board(requestedMove.Piece.X - 1,requestedMove.Piece.Y + 1);
             if(halfWayPiece1 == checkOne || halfWayPiece1 == checkTwo) {
                 if(Board(requestedMove.Piece.X - 2,requestedMove.Piece.Y - 2) != Tile.Black) {
                     moveValid = false;
                 }
             } else {
                 moveValid = false;
             }
             break;
         case MoveType.RightDownJump:
             Tile halfWayPiece2 = Board(requestedMove.Piece.X + 1,requestedMove.Piece.Y + 1);
             if(halfWayPiece2 == checkOne || halfWayPiece2 == checkTwo) {
                 if(Board(requestedMove.Piece.X + 2,requestedMove.Piece.Y + 2) != Tile.Black) {
                     moveValid = false;
                 }
             } else {
                 moveValid = false;
             }
             break;
         default:
             moveValid = false;
             break;
     }
     return moveValid;
 }
コード例 #15
0
ファイル: Game.cs プロジェクト: kolinlob/Checkers
        public void SelectChecker()
        {
            Move = new Move();

            Screen.ClearMessageBar();
            Screen.DisplayCurrentPlayerMessage(CurrentPlayer);

            Thread.Sleep(500);

            var moveStartCoordinate = GetCoordinate(Screen.GetSelectCheckerMessage());
            var checkerToMove = checkers.GetChecker(moveStartCoordinate);

            while (!CanSelectChecker(checkerToMove))
            {
                Screen.ClearMessageBar();
                Screen.DisplayCantSelectMessage();
                Thread.Sleep(1000);

                moveStartCoordinate = GetCoordinate(Screen.GetSelectCheckerMessage());
                checkerToMove = checkers.GetChecker(moveStartCoordinate);
            }
            Move.AddCoordinate(moveStartCoordinate);
        }