Извините, ничего не найдено.

Не расстраивайся! Лучше выпей чайку!
Регистрация
Справка
Календарь

Вернуться   forum.boolean.name > Программирование игр для компьютеров > С#

С# Средство разработки на платформе .Net

Ответ
 
Опции темы
Старый 21.11.2015, 17:45   #1
RegIon
Элита
 
Аватар для RegIon
 
Регистрация: 16.01.2010
Адрес: Новосибирск
Сообщений: 2,157
Написано 502 полезных сообщений
(для 1,012 пользователей)
Печаль Поиск пути

Срочно нужен адекватный алгоритм поиска пути для http://russianaicup.ru

Мой, основанный на волновом алгоритме работает, но не всех картах.

Просто сложность в том, что карта имеет неоднозначные тайлы, а алгоритмы и их примеры часто на сетке СТЕНА-ПРОХОД.

Пример неудачной игры: http://russianaicup.ru/game/view/94054
Я eXponenta, с далекого времени остался логин.

Мой алгоритм:http://pastebin.com/ZtDK0brG
жадно спер с примера на c++, так как поиск в ширину, который раньше был, делал слишком мудреные пути,
__________________
Сайт: http://iexpo.ml
(Offline)
 
Ответить с цитированием
Старый 21.11.2015, 18:46   #2
RegIon
Элита
 
Аватар для RegIon
 
Регистрация: 16.01.2010
Адрес: Новосибирск
Сообщений: 2,157
Написано 502 полезных сообщений
(для 1,012 пользователей)
Ответ: Поиск пути

Пытаюсь прикрутить A*, но пока не пойму как учесть полупрохождение тайлов.
__________________
Сайт: http://iexpo.ml
(Offline)
 
Ответить с цитированием
Старый 14.03.2016, 21:15   #3
pozitiffcat
Мастер
 
Аватар для pozitiffcat
 
Регистрация: 09.05.2010
Адрес: Самара
Сообщений: 1,083
Написано 254 полезных сообщений
(для 533 пользователей)
Ответ: Поиск пути

Лучше поздно, чем никогда.
Вот как-то реализовывал волновым алгоритмом.
Вложения
Тип файла: zip findpath.zip (1.4 Кб, 573 просмотров)
(Offline)
 
Ответить с цитированием
Старый 15.03.2016, 01:15   #4
RegIon
Элита
 
Аватар для RegIon
 
Регистрация: 16.01.2010
Адрес: Новосибирск
Сообщений: 2,157
Написано 502 полезных сообщений
(для 1,012 пользователей)
Ответ: Поиск пути

Ну может кому пригодится
__________________
Сайт: http://iexpo.ml
(Offline)
 
Ответить с цитированием
Ответ


Опции темы

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

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


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


vBulletin® Version 3.6.5.
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Перевод: zCarot
Style crйe par Allan - vBulletin-Ressources.com