Поиск пути по алгоритму A* - Страница 2

VVall · 12.08.2009, 00:38

Когда я смотрел первый раз, он мне на не очень сложном лабиринте находил всегда неоптимальный путь, с каким-то изгибом в начале, удлиняющим на несколько клеток. Не сделал скриншот, а сейчас не получается это повторить.

Яски · 12.08.2009, 00:58

Уберите selectable с текстфилдов.

forcer · 12.08.2009, 14:22

благодарю за ценный совет, буду искать инфу Quad, Octree.
При сложном лаберинте действительно долговато думает. Буду пробовать расширить, интересно что получится.

VovkaMorkovka1 · 12.08.2009, 15:41

2 forcer

Я в свободное от работы время наваял статью про алгоритмы поиска пути, она сыровата, так что выкладывать на блог её я пока стесняюсь, но ценная информация там имхо есть. Давай я тебе её пришлю, а ты почитаешь и скажешь чего тебе не ясно

forcer · 12.08.2009, 17:33

запросто, отправляй на почту ... там же где и народ

VovkaMorkovka1 · 13.08.2009, 05:08

Вот сцылочго http://gamesdevandmath.blogspot.com/

Zik. · 13.08.2009, 09:38

Цитата:

Сообщение от VovkaMorkovka1

Вот сцылочго http://gamesdevandmath.blogspot.com/

Оффтоп: в какой момент албанский перестал быть наказуемым?

etc · 13.08.2009, 09:56

Цитата:

Сообщение от ZIK68

Оффтоп: в какой момент албанский перестал быть наказуемым?

Не перестал.

forcer · 13.08.2009, 14:29

Цитата:

Вот сцылочго http://gamesdevandmath.blogspot.com/

такая ознакомительная статейка, без погружения в технические моменты, похожа на лекцию в универе. Есть мнение что если добавить больше зрительных образов (особенно это касается первых пунктов статьи, А*), то будет немного проще сориентироваться по ходу изучения или ознакомления, смотря какую цель преследует автор, но для изучения представленных алгоритмов, этой статьи маловато, как минимум нужны примеры с описанием действий.

p.s.
обновил пример работы, есть возможность загрузить лабиринт, жмите "load".

Seroy · 26.08.2009, 22:06

вот и ответ на вопрос: как шашке побыстрее попасть в дамки)
+