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

Contents

Search with nondeterministic actions

• 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.

Search in unknown environments

• 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.

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.