search problem
nounUK /ˈsɜːtʃ ˌprɒbləm/
US /ˈsɜːrtʃ ˌprɑːbləm/
A search problem is a puzzle where you must find the right steps to get from where you are to where you want to be.
Finding the shortest path through a maze is a classic search problem.
OTHER MEANINGS
2. In computer science, a problem defined by a set of states, actions, and a goal test that an algorithm must solve.
The eight-puzzle is often used to teach search problems in AI classes.
3. Any difficult situation that requires looking carefully for a solution.
Locating the missing keys turned into a real search problem.
4. A formal task in which an agent must decide what sequence of actions leads to a desired outcome.
The robot's search problem was to reach the charging station without hitting walls.