[wvxvw]

Я как бы не говорил ничего про поиск пути... я говорил про поиск по деревям. Дерево в этом контексте - это разновидность направленного соединенного графа без зацикливаний. В контексте ИИ, каждый узел такого дерева - это состояние решения. Листья - это результаты (целевые состояния решения). Задача алгоритма (программы играющей за ИИ) заключается в том, чтобы найти ветку ведущую к состоянию обладающeму желаемыми свойствами (в нашем случае - состоянию в котором больше клеток принадлежит ИИ).
Есть стратегии, как найти такое состояние. Как правило такие стратегии предполагают наличие функции, которая может оценить промежуточное состояние, тогда можно оптимизировать алгоритм.
Если такую функцию найти не удается, то остаются варианты "поиск вглубину" - очень еффективный по памяти, но совершенно нееффективный по времени и поиск вширину - очень эффективный по времени, но очень нееффективный по памяти. В большинстве задач поиск вширину просто не применим т.как память более дорогой ресурс, чем время, и кроме того, конечный.