оптимально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 холстых хода. На самом деле всё зависит от глубины разброса (перепутанности).

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