|
"А есть вы за меня тоже будете, да?"
1) Пронумеровать все возможные состояния комнаты, их будет 5^6 штук (или 6^6 если стулья "2" считать разными предметами) - это будут вершины графа. Запомнить номера исходной и конечной точек.
2) Организовать структуру хранения вершин и дуг графа, учитывая, что из одной вершины в другую можно вести максимум 5 дуг (ну или меньше - если нельзя двигать по диагонали),
3) Запустить алгоритм, приведенный тобой с исходной точки, и гнать, пока не обработается финишная точка.
Алгоритм поиска в ширину объяснять не буду, это должны были сделать более умные дядьки до меня =)
Изначальная просьба была "...как мне алгоритм применить к задаче"...
|