README.md

Chapter 4.3-4.5: Search in Complex Environments: Search with Uncertainty

Example: Solving Tic-Tac-Toe with And-Or-Tree Search. Here the opponent is seen as part of the environment, i.e., each action by the player is followed by an unknown action of the opponent which, from the viewpoint of the player makes the outcomes of actions nondeterministic. Here are the basic functions for Tic-Tac-Toe.

Experimental environment: Micromouse is an event where small robotic mice compete to solve a maze. You can watch the video The Fastest Maze-Solving Competition On Earth.

You can test your own agent function using the Micromouse Simulator.