Implement the minimax alrgroithm in a class on a java board game.

Implement a minimax class to this working java game. The class is already created and just needs to be implemented in Java. Rules of the game are simple and are attached in the PDF. Sample psudocode for minimax: function minimax(node, depth, maximizingPlayer) if depth = 0 or node is a terminal node return the heuristic value of node if maximizingPlayer bestValue := -∞ for each child of node val := minimax(child, depth - 1, FALSE) bestValue := max(bestValue, val) return bestValue else bestValue := +∞ for each child of node val := minimax(child, depth - 1, TRUE) bestValue := min(bestValue, val) return bestValue (* Initial call for maximizing player *) minimax(origin, depth, TRUE)