What is game search? How minmax search used in game playing? Illustrate with an example.

Game search is a search technique used in AI to find the optimal move for a player in a two-player competitive game (such as Chess, Tic-Tac-Toe, Checkers). It explores the possible moves and counter-moves in a game tree (state space), where: - Each node represents a game state - Each edge represe...