Discrete and Continuous Search Spaces

• Spaces are broken up into states.
• The problem space description also describes how you move from one state to the next.
• Discrete spaces have a discrete number of states (which can be infinite) while continuous spaces have an uncountably infinite number of states.
• Is the 3D space we live in discrete or continuous?
• You can approximate discrete with continous and vice-versa.
• Discrete state spaces often relate closely to finite state automata .
• You can approximate a continous space with a discrete space by binning parts of it.
• So, a maze (in a park in the real world) is a continous space.
• Break it into sections.
• Note the connections,
• and you can solve the maze by searching the discrete space.