Форум программистов, компьютерный форум, киберфорум
Наши страницы
Lisp
Войти
Регистрация
Восстановить пароль
 
vlanatvaszla
2 / 2 / 0
Регистрация: 10.09.2016
Сообщений: 130
1

Возможная эвристика

25.09.2016, 14:06. Просмотров 281. Ответов 6
Метки нет (Все метки)

Уважаемые знатоки Лиспа! Подскажите, какая может быть эвристика для головоломки Ханойские башни (произвольное кол-во дисков) и игры Connect8.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.09.2016, 14:06
Ответы с готовыми решениями:

Эвристика на Batch
http://ru.wikipedia.org/wiki/%D0%93%D0%B5%D0%BD%D0%B5%D1%82%D0%B8%D1%87%D0%B5%D1...

Эвристика. Рюкзак Алладина.
Помогите с заданием пожалуйста. Разработать алгоритм и написать программу для...

Возможная формула
Cоставить возможную формулу n члена последовательности: a) 27/125; 9/25;...

Эвристическое составление расписания. Как работает Эвристика и как ее использовать в программировании
Здравствуйте, мне поставили задачу написать программу составления расписания на...

Возможная задержка с DNS
Сделал свой сервер, поставил сайт, дошёл до проблемы с привязкой домена,...

6
vlisp
468 / 436 / 105
Регистрация: 10.08.2015
Сообщений: 1,485
Завершенные тесты: 1
25.09.2016, 20:23 2
Учитесь пользоваться поиском, иначе вас ждет свободная касса... Ханойские башни
0
_Ivana
3233 / 1861 / 234
Регистрация: 01.03.2013
Сообщений: 5,091
Записей в блоге: 5
25.09.2016, 22:20 3
Это все равно не отвечает на вопрос
Цитата Сообщение от vlanatvaszla Посмотреть сообщение
какая может быть эвристика
0
cyber-satyr
393 / 164 / 32
Регистрация: 10.12.2015
Сообщений: 717
25.09.2016, 23:01 4
Мне самому интересно. Кроме как "в глубину" на ум сразу ничего не приходит. Уверен что задача уже давно решена.
0
vlanatvaszla
2 / 2 / 0
Регистрация: 10.09.2016
Сообщений: 130
28.09.2016, 18:11  [ТС] 5
vlisp, не надо умничать! Код мне не нужен. Преподаватель просит "усовершенствовать" поиск в глубину. А именно написать предикат, который будет выдавать результат: на сколько текущее состояние близко к цели. Сам я не понимаю как это сделать, поэтому и обратился за помощью к знатокам.

Добавлено через 5 минут
Как подсчитать кол-во шагов с начального состояния - формула есть. А как с промежуточного, я не знаю.

Добавлено через 5 минут
Да и точного количества не требуется. Это же эвристика, достаточно приблизительной оценки.
0
vlisp
468 / 436 / 105
Регистрация: 10.08.2015
Сообщений: 1,485
Завершенные тесты: 1
28.09.2016, 19:44 6
причем тут лисп? обращайся в раздел алгоритмы
0
vlanatvaszla
2 / 2 / 0
Регистрация: 10.09.2016
Сообщений: 130
28.09.2016, 20:17  [ТС] 7
vlisp, уважаемый! Для Вас не причём. И писать Вам здесь больше не надо.

Добавлено через 25 минут
Я тут додумался об одном "варианте". На ветке Пролога: Поиск в пространстве состояний (поиск по графам тоже сюда!) (Жадный алгоритм поиска) говориться: "При поиске пути можно как-то учитывать насколько близко от финишного состояния(в смысле какого-то критерия) находиться текущее состояние. Этот критерий называется эвристической функцией или просто эвристикой. Он ставит в соответствие двум состоянием определенное число, которое характеризует "расстояние" между ними. Например для известной задачи о передвижении мебели эвристикой может быть количество предметов, которые на данном этапе стоят не на желаемых местах, а для точек на плоскости просто геометрическое расстояние между ними". Следовательно, можно будет проверять количество дисков на последнем столбике.

Добавлено через 30 секунд
Такой вариант возможен?
0
28.09.2016, 20:17
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.09.2016, 20:17

Возможная нехватка питания
У меня возникла следующая проблема: изображение на компьютере зависает при...

Возможная ошибка в коде
Пожалуйста, помогите найти ошибку в коде Matlab... xk=0:0.05:0.5;...

Возможная смерть материнской платы
Всем привет.Перелопатил темы про выход из строя материнских плат,но подобного...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru