2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 [Пролог] задача про кубики
Сообщение01.04.2007, 22:47 
Аватара пользователя


24/10/05
400
классическая задача по перестановки кубиков c,a,b попорядку разбирается чуть-чуть в книге Братко, можете пояснить ее, в чем идея?

 Профиль  
                  
 
 
Сообщение20.04.2007, 18:03 


20/04/07
4
Идея в том, что при каждой перестановке очередного кубика вся система переходит в новое состояние(меняет конфигурацию), порождая при этом различные варианты последующих перестановок. Совокупность таких состояний (в зависимости от конфигурации системы) можно представить в виде вершин графа. Дуги графа представляют разрешенные перестановки, приводящие от одной конфигурации к др. Узлы этого графа соответствуют состояниям системы. Результирующую систему называют графом пространства состояний. Далее выполняется поиск решения на этом графе, т.е. пути от заданной вершины (состояния системы/конфигурации кубиков) до указанной (конечной) вершины.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 2 ] 

Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group