Скачать: CL | DM;

оптимальноe решениe игры 15   Найти похожие ветки 

← →
ilix   (2003-03-20 18:30) [0]

Уважаемые господа!

Разработана ли теория поиска оптимального решения
( минимального пути) Уважаемые господа!

Разработана ли теория поиска оптимального решения
(минимального пути) в игре "15" ?
Сообщите,пожалуйста,где можно узнать о работах в этом направлении.

В. И. Лысенко
e-mail : ilix3@yandex.ru

---

← →
Dabus   (2003-03-25 17:37) [1]

Я делал только перебором с случайными ходами и ограниченным числом движений. Нереально! Мои пятнашки сложились всего два раза. За сутки и за двое. А потом ни разу. И это, при лимите в 500 движений. Кстати сложились практически один в один. Разница в 24 холстых хода. На самом деле всё зависит от глубины разброса (перепутанности).

---

Страницы: 1 вся ветка

Скачать: CL | DM;



Память: 0.45 MB
Время: 0.012 c