.| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > Задачка с 15-ю клетками - наиболее оптимальный |
| Автор: Royan 30.7.2006, 19:16 |
| Всем привет, Кто-нибудь знает пару тройку хороших статей с решением задачки с 15 пронумерованными клетками (когда одна клетка пуста) и требуется за минимальное количество шагов передвинуть все циферки так чтобы они выстроились по порядку? -Р. |
| Автор: esperant0 30.7.2006, 20:13 |
| Перебор |
| Автор: Sartorius 30.7.2006, 20:35 |
| Это ж пятнашки. Там лучшее решение - поиск с возвратом помоему. |
| Автор: Cr@$h 30.7.2006, 23:04 |
| Поиск с возвратом -- вид перебора. Ищи методом ветвей и границ. |
| Автор: Royan 31.7.2006, 13:43 | ||
|
| Автор: Cr@$h 1.8.2006, 03:09 |
| Есть книга Гудман, С. Введение в разработку и анализ алгоритмов : Пер. с англ. / С. Гудман, С. Хидетниеми .— Москва : Мир, 1981 .— 366 с. Там метод ветвей и границ объясняется именно на примере твоей задачи. Плюс и другими методами решают. Книга вводная, но очень толковая и тебе должно хватить, но в сети я её не видел . |
| Автор: Executer 4.8.2006, 09:14 |
| Привет. Кроме метода ветвей и границ, В этой задаче хорошо использовать жадный алгоритм с некоторой эвристикой. Советую на эту тему почитать такую книгу - Искусственный интеллект( Ф. Люгер). Я сам делал такую игру, применяя как раз этот алгоритм. И она у есть в действующем виде. правда она под линукс. |