2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 обобщения задачи о волке козе и капусте
Сообщение01.02.2018, 06:12 


15/04/10
23/08/19
951
г.Москва
Все конечно знают эту задачу и она во многих учебниках подается как пример
логического программирования. Можно построить граф состояний из которого следует что есть 2 решения задачи о переправе.
А какие есть более практические обобщения этой задачи?
речь идет о построении графа сложных состояний в виде комбинации простых с некоторыми ограничениями на комбинации и способы перехода в соседние состояния.
Близкий к этому граф марковских процессов.
Короче, хотелось бы увидеть практические примеры, где используется подобная схема

 Профиль  
                  
 
 Re: обобщения задачи о волке козе и капусте
Сообщение06.02.2018, 07:59 


01/05/17
48
Где я?
Прямое практическое обобщение - теория автоматического планирования, т.е. построение и анализ планировщиков. См., например, Automated Planning: Theory & Practice, Malik Ghallab et al., The Morgan Kaufmann Series in Artificial Intelligence

А так же, хоть это и может показаться неожиданным, - обучение с подкреплением. План веревозки можно построить именно методами обучения с подкреплением. Одноименная книга имеется на озоне (а также из других источников), авторы Ричард С. Саттон и Эндрю Г. Барто.

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

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



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

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


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

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