The-Game-of-Hex

An AI agent is created which plays the game of Hex using min-max and alpha-beta pruning to best his human counterparts.

The AI moves are evaluated using the evaluation function in which different heuristics are used to select the best move. The alpha-beta pruning helps in finding the best move faster.

Directory Structure

📦The-Game-of-Hex
┣ 📂Documents
┃ ┗ 📜The Game of Hex.pdf
┣ 📂out
┃ ┗ 📂production
┃ ┃ ┗ 📂AiHex
┃ ┃ ┃ ┗ 📂AiHex
┃ ┃ ┃ ┃ ┣ 📂gameMechanics
┃ ┃ ┃ ┃ ┃ ┣ 📜GameRunner.class
┃ ┃ ┃ ┃ ┃ ┣ 📜InvalidMoveException.class
┃ ┃ ┃ ┃ ┃ ┣ 📜Move.class
┃ ┃ ┃ ┃ ┃ ┣ 📜Runner.class
┃ ┃ ┃ ┃ ┃ ┗ 📜SeasonMechanics.class
┃ ┃ ┃ ┃ ┣ 📂graphical
┃ ┃ ┃ ┃ ┃ ┣ 📂boardPanels
┃ ┃ ┃ ┃ ┃ ┃ ┣ 📜HeatMap.class
┃ ┃ ┃ ┃ ┃ ┃ ┣ 📜HexDisplayOnlyPanel.class
┃ ┃ ┃ ┃ ┃ ┃ ┣ 📜HexGamePanel.class
┃ ┃ ┃ ┃ ┃ ┃ ┣ 📜HexGroupPanel.class
┃ ┃ ┃ ┃ ┃ ┃ ┣ 📜HexPanel.class
┃ ┃ ┃ ┃ ┃ ┃ ┗ 📜HexSelector.class
┃ ┃ ┃ ┃ ┃ ┣ 📜BoardSetupPanel.class
┃ ┃ ┃ ┃ ┃ ┣ 📜GUI.class
┃ ┃ ┃ ┃ ┃ ┗ 📜PlayerChoicePanel.class
┃ ┃ ┃ ┃ ┣ 📂hexBoards
┃ ┃ ┃ ┃ ┃ ┣ 📜AbstractBoard.class
┃ ┃ ┃ ┃ ┃ ┣ 📜AdjMatrix.class
┃ ┃ ┃ ┃ ┃ ┣ 📜Board.class
┃ ┃ ┃ ┃ ┃ ┣ 📜BoardData.class
┃ ┃ ┃ ┃ ┃ ┣ 📜GameBoard.class
┃ ┃ ┃ ┃ ┃ ┣ 📜HexLocation.class
┃ ┃ ┃ ┃ ┃ ┣ 📜OpenBoard.class
┃ ┃ ┃ ┃ ┃ ┗ 📜ScoreBoard.class
┃ ┃ ┃ ┃ ┣ 📂players
┃ ┃ ┃ ┃ ┃ ┣ 📜AbstractPlayer.class
┃ ┃ ┃ ┃ ┃ ┣ 📜AIPlayer.class
┃ ┃ ┃ ┃ ┃ ┣ 📜EvaluationFunction.class
┃ ┃ ┃ ┃ ┃ ┣ 📜Pair.class
┃ ┃ ┃ ┃ ┃ ┣ 📜Player.class
┃ ┃ ┃ ┃ ┃ ┗ 📜PointAndClickPlayer.class
┃ ┃ ┃ ┃ ┣ 📜Main$1.class
┃ ┃ ┃ ┃ ┗ 📜Main.class
┣ 📂src
┃ ┗ 📂AiHex
┃ ┃ ┣ 📂gameMechanics
┃ ┃ ┃ ┣ 📜GameRunner.java
┃ ┃ ┃ ┣ 📜InvalidMoveException.java
┃ ┃ ┃ ┣ 📜Move.java
┃ ┃ ┃ ┣ 📜Runner.java
┃ ┃ ┃ ┗ 📜SeasonMechanics.java
┃ ┃ ┣ 📂graphical
┃ ┃ ┃ ┣ 📂boardPanels
┃ ┃ ┃ ┃ ┣ 📜HeatMap.java
┃ ┃ ┃ ┃ ┣ 📜HexDisplayOnlyPanel.java
┃ ┃ ┃ ┃ ┣ 📜HexGamePanel.java
┃ ┃ ┃ ┃ ┣ 📜HexGroupPanel.java
┃ ┃ ┃ ┃ ┣ 📜HexPanel.java
┃ ┃ ┃ ┃ ┗ 📜HexSelector.java
┃ ┃ ┃ ┣ 📜BoardSetupPanel.java
┃ ┃ ┃ ┣ 📜GUI.java
┃ ┃ ┃ ┗ 📜PlayerChoicePanel.java
┃ ┃ ┣ 📂hexBoards
┃ ┃ ┃ ┣ 📜AbstractBoard.java
┃ ┃ ┃ ┣ 📜AdjMatrix.java
┃ ┃ ┃ ┣ 📜Board.java
┃ ┃ ┃ ┣ 📜BoardData.java
┃ ┃ ┃ ┣ 📜GameBoard.java
┃ ┃ ┃ ┣ 📜HexLocation.java
┃ ┃ ┃ ┣ 📜OpenBoard.java
┃ ┃ ┃ ┗ 📜ScoreBoard.java
┃ ┃ ┣ 📂players
┃ ┃ ┃ ┣ 📜AbstractPlayer.java
┃ ┃ ┃ ┣ 📜AIPlayer.java
┃ ┃ ┃ ┣ 📜EvaluationFunction.java
┃ ┃ ┃ ┣ 📜Pair.java
┃ ┃ ┃ ┣ 📜Player.java
┃ ┃ ┃ ┗ 📜PointAndClickPlayer.java
┃ ┃ ┗ 📜Main.java
┣ 📜.gitignore
┣ 📜AiHex.iml
┗ 📜README.md