Форум Flasher.ru

Форум Flasher.ru (http://www.flasher.ru/forum/index.php)
-   Не сайты (http://www.flasher.ru/forum/forumdisplay.php?f=82)
-   -   Поиск пути по алгоритму A* (http://www.flasher.ru/forum/showthread.php?t=128495)

VVall 12.08.2009 00:38

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

Яски 12.08.2009 00:58

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

forcer 12.08.2009 14:22

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

VovkaMorkovka1 12.08.2009 15:41

2 forcer

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

forcer 12.08.2009 17:33

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

VovkaMorkovka1 13.08.2009 05:08

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

Zik. 13.08.2009 09:38

Цитата:

Сообщение от VovkaMorkovka1 (Сообщение 842344)
Вот сцылочго http://gamesdevandmath.blogspot.com/

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

etc 13.08.2009 09:56

Цитата:

Сообщение от ZIK68 (Сообщение 842351)
Оффтоп: в какой момент албанский перестал быть наказуемым?

Не перестал.

forcer 13.08.2009 14:29

4 VovkaMorkovka1
 
Цитата:

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

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

Seroy 26.08.2009 22:06

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


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

Copyright © 1999-2008 Flasher.ru. All rights reserved.
Работает на vBulletin®. Copyright ©2000 - 2026, Jelsoft Enterprises Ltd. Перевод: zCarot
Администрация сайта не несёт ответственности за любую предоставленную посетителями информацию. Подробнее см. Правила.