|
Почти пятнашки =)
Я так думаю, что общая идея в построении графа состояний комнаты - каждая комбинация мебели в пространстве - вершина. Вершины, которые получаются одна из другой перестановкой одного предмета мебели, соединяются дугами. После построения выбираешь исходную точку и конечную точку (означающие исходную и конечную расстановку предметов в комнате) и натравливаешь на граф поиск в ширину для получения маршрута. Пройденные дуги и есть собсно шаги по перестановке мебели.
|