/// <summary> /// Check the state of the board - Is there a winner? /// </summary> /// <returns> /// LarvaWin if larva is in winning row /// BirdWin if the birds have eaten the larva /// Running if no winner /// </returns> public GameState CheckForWinner() { var birdsCanMove = false; // Check if any bird has captured the larva foreach (var bird in Birds) { // Also check that at least one bird can move birdsCanMove |= bird.CanMove(); if (bird.Pos == Larva.Pos) { return(GameState.BirdWin); } } if (!birdsCanMove) { return(GameState.LarvaWin); } // Check if the larva is in winning row if (Larva.Pos.Row == NUM_ROWS - 1) { return(GameState.LarvaWin); } if (!Larva.CanMove()) { return(GameState.BirdWin); } // No winner yet return(GameState.Running); }
public void DoAIMove(Larva Larva, Bird[] Birds, Board Board) { BoardConfig nextConfig = AILarvaMove(Larva, Birds, Board); try { _larva.Move(new Move(_larva.Pos, nextConfig.LarvaPos)); } catch (InvalidMoveException) { } }
/// <summary> /// Createa a new game, with a board and all peices associated with it /// </summary> public Game() { _board = new Board(); _larva = _board.Larva; _birds = _board.Birds; _player1 = new LarvaPlayer(_larva); _player2 = new BirdPlayer(_birds); _currentPlayer = _player1; }
/// <summary> /// Createa a new game, with a board and all peices associated with it /// </summary> public Game() { _board = new Board(); _larva = _board.Larva; _birds = _board.Birds; _player1 = new LarvaPlayer(_larva); _player2 = new BirdPlayer(_birds); _currentPlayer = _player1; }
/// <summary> /// Create an empty board /// </summary> public Board() { EmptyBoard(); _rowSeperator = GetRowSeperator(); _headerString = GetHeaderString(); Larva = new Larva(INITIAL_LARVA_POS, this); SetCell(Larva.Pos, Larva); Birds = new Bird[NUM_BIRDS]; for (int i = 0; i < NUM_BIRDS; i++) { Position pos = INITIAL_BIRD_POS[i]; Birds[i] = new Bird(pos, this); SetCell(pos, Birds[i]); } }
/// <summary> /// Create an empty board /// </summary> public Board() { EmptyBoard(); _rowSeperator = GetRowSeperator(); _headerString = GetHeaderString(); Larva = new Larva(INITIAL_LARVA_POS, this); SetCell(Larva.Pos, Larva); Birds = new Bird[NUM_BIRDS]; for (int i = 0; i < NUM_BIRDS; i++) { Position pos = INITIAL_BIRD_POS[i]; Birds[i] = new Bird(pos, this); SetCell(pos, Birds[i]); } }
public void DoAIMove(Larva Larva, Bird[] Birds, Board Board) { int birdIndex = 4; var to = new Position(); BoardConfig nextConfig = AIBirdsMove(Larva, Birds, Board); for (int i = 0; i < _birds.Length; ++i) { if (!(nextConfig.BirdsPos[i].Equals(_birds[i].Pos))) { birdIndex = i; to = nextConfig.BirdsPos[i]; } } try { _birds[birdIndex].Move(new Move(_birds[birdIndex].Pos, to)); } catch (InvalidMoveException) { } }
public BoardConfig AIBirdsMove(Larva Larva, Bird[] Birds, Board Board) { // Get original positions Position origLarvaPosition = Larva.Pos; Position[] origBirdsPosition = new Position[Birds.Length]; for (int i = 0; i < Birds.Length; ++i) { origBirdsPosition[i] = Birds[i].Pos; } BoardConfig origBC = new BoardConfig(0, origLarvaPosition, origBirdsPosition); BCTree <BoardConfig> MiniMaxTree = new BCTree <BoardConfig>(origBC); // Get level 1 kids for the Birds Utilities.generateBirdsChildren(ref MiniMaxTree, 1, Board); List <BCTree <BoardConfig> > level1Nodes = new List <BCTree <BoardConfig> >(); Utilities.drill(MiniMaxTree, 0, 1, ref level1Nodes); //Console.WriteLine("Count of nodes at Level 1 given by drill method = " + level1Nodes.Count); // Get level 2 kids for the Larva for (int i = 0; i < level1Nodes.Count; ++i) { var temp = level1Nodes[i]; Utilities.generateLarvaChildren(ref temp, 2, Board); } List <BCTree <BoardConfig> > level2Nodes = new List <BCTree <BoardConfig> >(); Utilities.drill(MiniMaxTree, 0, 2, ref level2Nodes); //Console.WriteLine("Count of nodes at Level 2 given by drill method = " + level2Nodes.Count); // Get level 3 kids for the Birds for (int i = 0; i < level2Nodes.Count; ++i) { var temp = level2Nodes[i]; Utilities.generateBirdsChildren(ref temp, 3, Board); } List <BCTree <BoardConfig> > level3Nodes = new List <BCTree <BoardConfig> >(); Utilities.drill(MiniMaxTree, 0, 3, ref level3Nodes); //Console.WriteLine("Count of nodes at Level 3 given by drill method = " + level3Nodes.Count); //Console.WriteLine("Calculating level 3 heuristics..."); Utilities.calculateLevelHeuristics(ref level3Nodes); for (int i = 0; i < level3Nodes.Count; i++) { //Console.WriteLine(i + " " + level3Nodes[i].data.heuristic); } //Console.WriteLine("Calculating level 2 heuristics..."); Utilities.calculateLevelHeuristics(ref level2Nodes); for (int i = 0; i < level2Nodes.Count; i++) { //Console.WriteLine(i + " " + level2Nodes[i].data.heuristic); } //Console.WriteLine("Calculating level 1 heuristics..."); Utilities.calculateLevelHeuristics(ref level1Nodes); for (int i = 0; i < level1Nodes.Count; i++) { //Console.WriteLine(i + " " + level1Nodes[i].data.heuristic); } Console.WriteLine(); Console.Write("Current Positions - Larva = " + Utilities.GetScoreForPos(MiniMaxTree.data.LarvaPos)); for (int i = 0; i < MiniMaxTree.data.BirdsPos.Length; ++i) { Console.Write(", Bird " + (i + 1) + " = " + Utilities.GetScoreForPos(MiniMaxTree.data.BirdsPos[i])); } Console.WriteLine(); Console.WriteLine("Calculating best move for Birds..."); BoardConfig nextConfig = Utilities.getBestMove(level1Nodes, ref MiniMaxTree, false); int birdToMove = getBirdToMove(nextConfig, origBC); Position nextBirdPosition = nextConfig.BirdsPos[birdToMove]; Utilities.PreOrderPrintBirds(MiniMaxTree); Console.WriteLine("The best next move for the Birds is for Bird " + (birdToMove + 1) + " to go to position " + Utilities.GetScoreForPos(nextBirdPosition)); Console.WriteLine(); return(nextConfig); }
public LarvaPlayer(Larva larva) { _larva = larva; }
public BoardConfig AIBirdsMove(Larva Larva, Bird[] Birds, Board Board) { // Get original positions Position origLarvaPosition = Larva.Pos; Position[] origBirdsPosition = new Position[Birds.Length]; for (int i = 0; i < Birds.Length; ++i) { origBirdsPosition[i] = Birds[i].Pos; } BoardConfig origBC = new BoardConfig(0, origLarvaPosition, origBirdsPosition); BCTree<BoardConfig> MiniMaxTree = new BCTree<BoardConfig>(origBC); // Get level 1 kids for the Birds Utilities.generateBirdsChildren(ref MiniMaxTree, 1, Board); List<BCTree<BoardConfig>> level1Nodes = new List<BCTree<BoardConfig>>(); Utilities.drill(MiniMaxTree, 0, 1, ref level1Nodes); //Console.WriteLine("Count of nodes at Level 1 given by drill method = " + level1Nodes.Count); // Get level 2 kids for the Larva for (int i = 0; i < level1Nodes.Count; ++i) { var temp = level1Nodes[i]; Utilities.generateLarvaChildren(ref temp, 2, Board); } List<BCTree<BoardConfig>> level2Nodes = new List<BCTree<BoardConfig>>(); Utilities.drill(MiniMaxTree, 0, 2, ref level2Nodes); //Console.WriteLine("Count of nodes at Level 2 given by drill method = " + level2Nodes.Count); // Get level 3 kids for the Birds for (int i = 0; i < level2Nodes.Count; ++i) { var temp = level2Nodes[i]; Utilities.generateBirdsChildren(ref temp, 3, Board); } List<BCTree<BoardConfig>> level3Nodes = new List<BCTree<BoardConfig>>(); Utilities.drill(MiniMaxTree, 0, 3, ref level3Nodes); //Console.WriteLine("Count of nodes at Level 3 given by drill method = " + level3Nodes.Count); //Console.WriteLine("Calculating level 3 heuristics..."); Utilities.calculateLevelHeuristics(ref level3Nodes); for (int i = 0; i < level3Nodes.Count; i++) { //Console.WriteLine(i + " " + level3Nodes[i].data.heuristic); } //Console.WriteLine("Calculating level 2 heuristics..."); Utilities.calculateLevelHeuristics(ref level2Nodes); for (int i = 0; i < level2Nodes.Count; i++) { //Console.WriteLine(i + " " + level2Nodes[i].data.heuristic); } //Console.WriteLine("Calculating level 1 heuristics..."); Utilities.calculateLevelHeuristics(ref level1Nodes); for (int i = 0; i < level1Nodes.Count; i++) { //Console.WriteLine(i + " " + level1Nodes[i].data.heuristic); } Console.WriteLine(); Console.Write("Current Positions - Larva = " + Utilities.GetScoreForPos(MiniMaxTree.data.LarvaPos)); for (int i = 0; i < MiniMaxTree.data.BirdsPos.Length; ++i) { Console.Write(", Bird " + (i + 1) + " = " + Utilities.GetScoreForPos(MiniMaxTree.data.BirdsPos[i])); } Console.WriteLine(); Console.WriteLine("Calculating best move for Birds..."); BoardConfig nextConfig = Utilities.getBestMove(level1Nodes, ref MiniMaxTree, false); int birdToMove = getBirdToMove(nextConfig, origBC); Position nextBirdPosition = nextConfig.BirdsPos[birdToMove]; Utilities.PreOrderPrintBirds(MiniMaxTree); Console.WriteLine("The best next move for the Birds is for Bird " + (birdToMove + 1) + " to go to position " + Utilities.GetScoreForPos(nextBirdPosition)); Console.WriteLine(); return nextConfig; }
public void DoAIMove(Larva Larva, Bird[] Birds, Board Board) { int birdIndex = 4; var to = new Position(); BoardConfig nextConfig = AIBirdsMove(Larva, Birds, Board); for (int i = 0; i < _birds.Length; ++i) { if (!(nextConfig.BirdsPos[i].Equals(_birds[i].Pos))) { birdIndex = i; to = nextConfig.BirdsPos[i]; } } try { _birds[birdIndex].Move(new Move(_birds[birdIndex].Pos, to)); } catch (InvalidMoveException) { } }