public UltimateTicTacToeMove TakeTurn(UltimateTicTacToeBoard ticTacToeBoard) { _taunt("Planning My Move..."); GameTree currentTree = _gameTree?.GetNode(ticTacToeBoard); Debug.WriteLine($"There were {_gameTree?.GetNodeCount()} nodes in the tree prior to this move."); //Taunt the player if they played well! if (_gameTree?.Children != null && _gameTree.Children.Count != 0) { var lowScore = _gameTree.Children.Min(node => node.Score); var highScore = _gameTree.Children.Max(node => node.Score); var bestMove = Player == Player.O ? highScore : lowScore; var worstMove = Player == Player.X ? highScore : lowScore; var bestPlayedMoves = _gameTree.Children.Where(child => child.Score == bestMove); var worstPlayedMoves = _gameTree.Children.Where(child => child.Score == worstMove); var playedMoves = bestPlayedMoves as IList <GameTree> ?? bestPlayedMoves.ToList(); if (playedMoves.Contains(currentTree) && playedMoves.Count == 1 && Math.Abs(bestMove - worstMove) > 250) { _taunt("Nice Move Kiddums!"); Thread.Sleep(timeout: new TimeSpan(0, 0, 5)); } else if (worstPlayedMoves.Contains(currentTree) && Math.Abs(bestMove - worstMove) > 250) { _taunt("What are you thinking?"); Thread.Sleep(timeout: new TimeSpan(0, 0, 5)); } } _gameTree = currentTree ?? new GameTree(data: ticTacToeBoard.Clone()); Debug.WriteLine($"Tree Triming reduced it to {_gameTree.GetNodeCount()} nodes."); Debug.WriteLine($"Memory Used {GC.GetTotalMemory(false)}"); GC.Collect(); GC.WaitForPendingFinalizers(); Debug.WriteLine($"Memory Used {GC.GetTotalMemory(false)}"); PopulateTree(); Debug.WriteLine($"Memory Used {GC.GetTotalMemory(false)}"); Debug.WriteLine($"Tree population increased it to {_gameTree.GetNodeCount()} nodes at a depth of {_gameTree.GetTreeDepth()}."); var move = MinMax(); return(move); }
private static void PlayGame() { var board = new UltimateTicTacToeBoard(); ITicTacToePlayer player1 = new HumanConsolePlayer(Player.X); ITicTacToePlayer player2 = new HumanConsolePlayer(Player.O); Console.SetWindowSize(80, 48); Console.WriteLine("Ultimate Tic Tac Toe!!!"); bool correctPlayers = false; while (!correctPlayers) { Console.Write("How Many Players? "); int players; correctPlayers = int.TryParse(Console.ReadLine(), out players); if (correctPlayers) { if (players == 2) { player1 = new HumanConsolePlayer(Player.X); player2 = new HumanConsolePlayer(Player.O); } else if (players == 1) { Console.WriteLine("Do you want to play as X or O?"); var response = Console.ReadLine(); if (response?.StartsWith("x", StringComparison.InvariantCultureIgnoreCase) == true) { player1 = new HumanConsolePlayer(Player.X); player2 = new MinMaxAIPlayer(Player.O); } else if (response?.StartsWith("o", StringComparison.InvariantCultureIgnoreCase) == true) { player1 = new MinMaxAIPlayer(Player.X); player2 = new HumanConsolePlayer(Player.O); } else { correctPlayers = false; } } else if (players == 0) { player1 = new MinMaxAIPlayer(Player.X); player2 = new MinMaxAIPlayer(Player.O); } else { correctPlayers = false; } } if (!correctPlayers) { Console.WriteLine("Sorry kiddums, try again!"); } } var startTime = DateTime.UtcNow; string[] player1LastTaunt = { "" }; Taunt p1Taunt = delegate(string msg) { if (player1LastTaunt[0].Equals(msg)) { return; } player1LastTaunt[0] = msg; Console.WriteLine(msg); }; player1.SetTauntDelegate(p1Taunt); string[] player2LastTaunt = { "" }; Taunt p2Taunt = delegate(string msg) { if (player2LastTaunt[0].Equals(msg)) { return; } player2LastTaunt[0] = msg; Console.WriteLine(msg); }; player2.SetTauntDelegate(p2Taunt); var playerTurn = Player.X; while (board.State == GameState.Open) { player1LastTaunt[0] = ""; player2LastTaunt[0] = ""; var validMove = false; while (!validMove) { var move = playerTurn == Player.X ? player1.TakeTurn(board.Clone(cloneMoves: true)) : player2.TakeTurn(board.Clone(cloneMoves: true)); validMove = board.MakeMove(playerTurn, move.OuterCell, move.InnerCell); if (!validMove) { Console.WriteLine("Sorry kiddums, try again!"); } else { Console.Clear(); Console.WriteLine(GetCurrentGameStats(DateTime.UtcNow.Subtract(startTime))); Console.WriteLine(); Console.WriteLine(board.ToString()); } } playerTurn = playerTurn == Player.X ? Player.O : Player.X; } var gameTime = DateTime.UtcNow.Subtract(startTime); _playtime = _playtime.Add(gameTime); _totalPlaytime = _totalPlaytime.Add(gameTime); string stateStr = null; switch (board.State) { case GameState.Xwin: _xWins++; stateStr = "Player X Wins!"; break; case GameState.Owin: _oWins++; stateStr = "Player O Wins!"; break; case GameState.Open: break; case GameState.Draw: _draws++; stateStr = "DRAW!"; break; default: throw new ArgumentOutOfRangeException(); } Console.Clear(); Console.WriteLine(GetGameStats()); Console.WriteLine(); Console.WriteLine(board.ToString()); Console.WriteLine("Game has Ended: " + stateStr); }