Реализация игры "Клетки"

[iflamberg]

2Gbee: В данном случае это не поиск пути, а поиск решения скорее. ИИ перебирает варианты, скажем "а что если поставить точку здесь", каждому такому варианту назначает "цену", т.е. насколько такой вариант эффективен. Потом для каждого варианта продолжает алгоритм "а что если поставить точку здесь, а потом еще одну здесь", и назначает цену уже для такой цепочки действий. И так до определенной глубины. Фактически строится дерево вариантов и это очень похоже на поиск пути. Скажем, принципы A* здесь тоже применимы.