forum.boolean.name

forum.boolean.name (http://forum.boolean.name/index.php)
-   Алгоритмика (http://forum.boolean.name/forumdisplay.php?f=21)
-   -   С чего начать? (http://forum.boolean.name/showthread.php?t=3545)

johnk 05.06.2007 19:38

С чего начать?
 
Подскажите с чего начать, и как подойти к поиску пути? Вообще не представляю, читал про А*, ну дык сделать вроде не тяжело, но как? Есть ли у кого советы. Или же алгоритм действий? А то я сделал тип map, а дело дальше не зашло. Подскажите пожайлуста, как и с чего начать делать поиск пути.

Diplomat 05.06.2007 20:40

Re: С чего начать?
 
Разумно начать с реализации волнового алгоритма на равномерной сетке на основе классических примеров. Потом можно переходить к Астару.
Полезен будет БлицЕцетера- в журнале Матвея Меркулова по-моему были статьи с примерами.
Вопрос "как?" не вполне корректен. В чём заключается конкретная проблема?

johnk 06.06.2007 02:15

Re: С чего начать?
 
Проблема в том, что я даже не представляю какую первую строчку написать. То есть как наметить путь и т.п. :)

jimon 06.06.2007 14:29

Re: С чего начать?
 
ну ето уже думай сам
есть алгоритм, осталось его просто перевести в код
начни с масивов чтоль

johnk 06.06.2007 14:53

Re: С чего начать?
 
Пасиб, попробую :)

moka 07.06.2007 02:10

Re: С чего начать?
 
Сперва, тебе нужно понять как работает алгоритм, как он устроен, что для него нужно, крч изучить его от и до, затем всё продумать, и начать работу ;)

johnk 07.06.2007 05:03

Re: С чего начать?
 
Я лучше повешаюсь


Часовой пояс GMT +4, время: 00:34.

vBulletin® Version 3.6.5.
Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.
Перевод: zCarot