 |
|
|
 
|
|
Задачка с 15-ю клетками - наиболее оптимальный, алгоритм 
| Royan |
|
|||
|
Dreamer  Профиль Группа: Участник Клуба Сообщений: 1708 Регистрация: 14.9.2002 Где: Лондон Репутация: нет Всего: 15 |
Всем привет,
Кто-нибудь знает пару тройку хороших статей с решением задачки с 15 пронумерованными клетками (когда одна клетка пуста) и требуется за минимальное количество шагов передвинуть все циферки так чтобы они выстроились по порядку? -Р. -------------------- Открыта вакансия Junior Java Developer'а в нашем лондонском офисе, подробнее можно узнать здесь |
|||
|
||||
Загрузка ...
| esperant0 |
|
|||
 Опытный Профиль Группа: Участник Сообщений: 714 Регистрация: 20.5.2005 Репутация: 4 Всего: 14 |
Перебор
-------------------- Student->Teacher Assistant ->Research assistant->Microsoft Software Development Engineer Пользователь получил наказание за то, что проигнорировал замечание которое было написано модератором а затем стерто и которое он - пользователь не мог видеть. |
|||
|
||||
| Sartorius |
|
|||
 Эксперт Профиль Группа: Завсегдатай Сообщений: 1568 Регистрация: 18.7.2006 Где: Ivory tower Репутация: 1 Всего: 37 |
Это ж пятнашки. Там лучшее решение - поиск с возвратом помоему.
|
|||
|
||||
| Cr@$h |
|
|||
 Исследователь Профиль Группа: Участник Клуба Сообщений: 1693 Регистрация: 3.4.2005 Где: Санкт-Петербург, Россия Репутация: 4 Всего: 41 |
Поиск с возвратом -- вид перебора. Ищи методом ветвей и границ.
|
|||
|
||||
| Royan |
|
|||
|
Dreamer Профиль Группа: Участник Клуба Сообщений: 1708 Регистрация: 14.9.2002 Где: Лондон Репутация: нет Всего: 15 |
-------------------- Открыта вакансия Junior Java Developer'а в нашем лондонском офисе, подробнее можно узнать здесь |
|||
|
||||
| Cr@$h |
|
|||
|
Исследователь Профиль Группа: Участник Клуба Сообщений: 1693 Регистрация: 3.4.2005 Где: Санкт-Петербург, Россия Репутация: 4 Всего: 41 |
Есть книга Гудман, С. Введение в разработку и анализ алгоритмов : Пер. с англ. / С. Гудман, С. Хидетниеми .— Москва : Мир, 1981 .— 366 с. Там метод ветвей и границ объясняется именно на примере твоей задачи. Плюс и другими методами решают. Книга вводная, но очень толковая и тебе должно хватить, но в сети я её не видел
 . |
|||
|
||||
| Executer |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 6 Регистрация: 4.8.2006 Репутация: нет Всего: нет |
Привет.
Кроме метода ветвей и границ, В этой задаче хорошо использовать жадный алгоритм с некоторой эвристикой. Советую на эту тему почитать такую книгу - Искусственный интеллект( Ф. Люгер). Я сам делал такую игру, применяя как раз этот алгоритм. И она у есть в действующем виде. правда она под линукс. |
|||
|
||||
|
|
| Правила форума "Алгоритмы" | |
|
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Алгоритмы | Следующая тема » |
[ Время генерации скрипта: 0.0847 ] [ Использовано запросов: 21 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |