Что может быть лучше, чем забавные аналогии, чтобы помочь нам понять концепцию?
Что такое Поисковая проблема?
Задача поиска — это задача, которую можно представить в виде набора состояний.
Цель состоит в том, чтобы найти путь из начального состояния в целевое состояние, выполнив последовательность разрешенных ходов.