Компьютерный форум
Правила
Вернуться   Компьютерный форум > Форум программистов > Теория программирования > Алгоритмы
Перезагрузить страницу В чем суть алгоритма А
Ответ
 
Опции темы Опции просмотра
  (#1 (permalink)) Старый
Anton Y. Yakovlev Anton Y. Yakovlev вне форума
Новичок
 
Сообщений: 5
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 14.09.2005
По умолчанию В чем суть алгоритма А - 14.09.2005, 16:52

Скорее всего тема уже поднималась, но найти что-то конкретное мне на форуме не удалось. Так что не расскажите ли ещё раз, в чём суть алгоритма A*, и как его можно применить для решения задачи о пятнашках с использованием графа?
Ответить с цитированием
  (#2 (permalink)) Старый
Винитарх Винитарх вне форума
Специалист
 
Аватар для Винитарх
 
Сообщений: 7,889
Сказал(а) спасибо: 2
Поблагодарили 293 раз(а) в 293 сообщениях
Регистрация: 01.03.2003
Адрес: Краснодар
По умолчанию 14.09.2005, 18:07

А никак не применить. Вернее применить то можно, но это тебе не поможет, не по зубам эта задача этому алгоритму, не по зубам. Дохленький алгоритмик для неё.
Ответить с цитированием
  (#3 (permalink)) Старый
Anton Y. Yakovlev Anton Y. Yakovlev вне форума
Новичок
 
Сообщений: 5
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 14.09.2005
По умолчанию 14.09.2005, 18:09

Цитата:
Originally posted by Винитарх
[b]Вернее применить то можно, но это тебе не поможет, не по зубам эта задача этому алгоритму, не по зубам.
Возможно. Но у меня стоит конкретная задача (так сказать, в академических целях): применить именно данный алгоритм.
Ответить с цитированием
  (#4 (permalink)) Старый
SiMM SiMM вне форума
Member
 
Сообщений: 1,961
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 02.08.2003
По умолчанию Re: A* - 14.09.2005, 18:52

Цитата:
Originally posted by Anton Y. Yakovlev
[b]не расскажите ли ещё раз, в чём суть алгоритма A*
http://algolist.manual.ru/games/smartmove.php#a_star
Ответить с цитированием
  (#5 (permalink)) Старый
Anton Y. Yakovlev Anton Y. Yakovlev вне форума
Новичок
 
Сообщений: 5
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 14.09.2005
По умолчанию Re: A* - 14.09.2005, 18:57

Цитата:
Originally posted by SiMM
[b]http://algolist.manual.ru/games/smartmove.php#a_star
Thx!
Ответить с цитированием
Ads.
  (#6 (permalink)) Старый
Shunix Shunix вне форума
Member
 
Сообщений: 1,355
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 07.06.2002
По умолчанию 15.09.2005, 01:06

Тема и впрямь поднималась, но я и сам, признаться, нашел ее с трудом. Обсуждение поднималось здесь. Что касается указанной мной статьи из журнала "Программист", то в связи с его безвременной кончиной предлагаю поискать данную статью в Интернете. Точное название: "Алгоритмы: AI-поиск". Автор: Игорь Бобак. Статья хороша тем, что позволяет оценить различные подходы для решения задачи "Игра "Пятнашки", проанализировав доступные плюсы и минусы каждого из рассмотренных методов решения.
Ответить с цитированием
  (#7 (permalink)) Старый
_TNT_ _TNT_ вне форума
Member
 
Сообщений: 448
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 04.02.2005
По умолчанию 24.09.2005, 13:32

небольшая глава есть в книге "Занимательное программрование" (Питер). Ещё есть статья на RSDN как раз насчет пятнашек.
Ответить с цитированием
Ads
Ответ

Опции темы
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Trackbacks are Вкл.
Pingbacks are Вкл.
Refbacks are Выкл.


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
скорость выполнения алгоритма wm5 Вопросы начинающих программистов 3 14.09.2011 18:25
Как написать описание алгоритма Patriot_14 Visual Basic 1 15.06.2011 22:46
Applet в чем его суть monolighter Java 0 10.06.2011 14:05
Как понять суть программирования parrow Вопросы начинающих программистов 2 01.03.2011 16:53
В чем суть объектно-ориентированного языка Smalltalk imported_alfa Smalltalk 2 25.07.2007 15:23
Пожалуйстата, объясните суть загрузочной дискеты и в каком случаи ней пользоваться? Матрикс Техническая поддержка 13 01.06.2007 01:15
В чем суть ООП SunWert Информационные технологии 10 03.03.2007 01:38
Продолжение алгоритма Евклида Dill Delphi 0 22.05.2006 00:29
Детали А*алгоритма tentul Prolog 3 20.10.2005 15:44
В чем же суть революции ООП SunWert Smalltalk 14 04.08.2004 12:37



Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2017, Jelsoft Enterprises Ltd.
Нardforum.ru - компьютерный форум и программирование, форум программистов