Informed and Uninformed Search

Three Tile Problem!• Sensor-less problems– How do we formulate as a tree search solvingthe three tile problem … if we don’t know theinitial start state, but we know the goal state!CSI 435/535 - Introduction to A.I. : Informedand Uninformed Search47Three Tile Problem!• Sensor-less problems– How do we formulate as a tree search solvingthe three tile problem … if we don’t know theinitial start state, but we know the goal state!• Partial sensors– How do we formulate as a tree search solvingthe tree tile problem … if we can observepartial information after each step.CSI 435/535 - Introduction to A.I. : Informedand Uninformed Search4824