Chapter 4.3-4.5: Search in Complex Environments: Search with Uncertainty
Search with Nondeterministic Actions
- Solving Tic-Tac-Toe with And-Or-Tree Search. Here, the opponent is seen as part of the environment: each action by the player is followed by an unknown action by the opponent, making the outcome nondeterministic from the player’s viewpoint. The basic functions for Tic-Tac-Toe are provided separately.
Search in Unknown Environments
- Experimental environment: Micromouse is a competition in which small robotic mice 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.
License
© 2025 Michael Hahsler. All code and documents in this repository are provided under Creative Commons Attribution-ShareAlike 4.0 International (CC BY-SA 4.0) License.
