|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Eugene Artamonov 2:463/197.16 04 Mar 2003 00:22:59
To : Valentine Kropov
Subject : Игpа Пятнашки
--------------------------------------------------------------------------------
Однажды (а именно, 21 февраля 2003, в 13:18) Valentine Kropov писамшись к All:
VK> возpостания. Ещё эта игpа известна как puzzle. Дык вот мне задали
VK> задачу, написать пpогpамму, котоpая бы пеpедвигала сама фишки и pешала
VK> бы задачу, я тут пpидумал кое-чего, но очень неоптимально и поэтому
VK> инеpесно: занимался ли кто-нибудь сабжевой пpоблемой? Если да, то
VK> интеpесует ваша логика. Если есть pешение - буду pад увидеть исходник.
Решений нет, но есть целый ряд теорий и общепринятых подходов для решений:
H.Hильсен Искусственный интеллект: Методы поиска оптимального решения.
Там рассмотрена подобная задача в виде построения графа решений, где каждое
решение порождается путем передвижения фишки, до тех пор, пока не будет
построено конечное решение.
Возможено ряд решений - перебором в глубину, полного перебора, эвристического
перебора (кажется так называется)
Hо не в этом суть. Сводится все к нахождению оптимума функции Оценки решения, а
функция может строиться как угодно - и оценивать сумму штрафов ошибочно стоящих
фишек, и подсчитывать улучшение решения выбрав некий градиент - но все это у
автора ...
VK> ЗЫ: взамен могу поделиться своими сообpажениями.
Через месяц-другой я смогу подкинут готовую программку, правда не мною писаную
;). Главное не забудь напомнить ;)
Удачи всем мыслящим и не очень.
EArt.
. Вpемя лечит, но, кажется, укоpачивает жизнь...
--- GoldED/W32 3.0.1
* Origin: Brain going with the wind (2:463/197.16)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
