| Форумы
ЧАТ |
Орешник |
|
| Форумы -» | Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG |
|
| ||
|
|
Новости |
Поиск |
FAQ |
Статьи |
Книги |
Новости VCL
| | Форумы ЧАТ |
Орешник |
|
| |||
| |||
| |||
« предыдущая ветвь | форум | следующая ветвь »
оптимальноe решениe игры 15
ilix © (2003-03-20 18:30:00)Уважаемые господа!
Разработана ли теория поиска оптимального решения
( минимального пути)Уважаемые господа!
Разработана ли теория поиска оптимального решения
(минимального пути) в игре "15" ?
Сообщите,пожалуйста,где можно узнать о работах в этом направлении.
В. И. Лысенко
e-mail : ilix3@yandex.ru
Dabus (2003-03-25 17:37:00) [1]
Я делал только перебором с случайными ходами и ограниченным числом движений. Нереально! Мои пятнашки сложились всего два раза. За сутки и за двое. А потом ни разу. И это, при лимите в 500 движений. Кстати сложились практически один в один. Разница в 24 холстых хода. На самом деле всё зависит от глубины разброса (перепутанности).
| |
