|
Умный поиск пути
|
|
| миха | Дата: Пятница, 26 Августа 2011, 12:22 | Сообщение # 1 |
почти ветеран
Сейчас нет на сайте
| В общем столкнулся с проблемой: action potenial step сильно тупит. порой вообще застревает и не может найти путь. Что делать?
|
|
|
| |
| AGENTX001 | Дата: Пятница, 26 Августа 2011, 12:33 | Сообщение # 2 |
почётный гцупер
Сейчас нет на сайте
| миха, писать свой скрипт, юзать алгоритм А, и наконец ПОИСКАТЬ В ГУГЛЕ! Этот вопрос задают все!!
|
|
|
| |
| мотоблох | Дата: Пятница, 26 Августа 2011, 12:36 | Сообщение # 3 |
Придворный программист
Сейчас нет на сайте
| Мысль: сделай матрицу, соответствующую карте, где 0 - свободное место, 1 - блок, а 2-цель. Осуществляешь поиск и сохраняешь массив с путем, после по массиву создаешь путь и идешь по нему. Может слишком бредово, но как вариант Добавлено (26.08.2011, 12:36)
---------------------------------------------
AGENTX001, это не ответ. Посто набивалка - плохо
|
|
|
| |
| AGENTX001 | Дата: Пятница, 26 Августа 2011, 12:46 | Сообщение # 4 |
|
почётный гцупер
Сейчас нет на сайте
| Quote (мотоблох) Мысль: сделай матрицу, соответствующую карте, где 0 - свободное место, 1 - блок, а 2-цель.
Quote (AGENTX001) алгоритм А, |
|
|
| |
| мотоблох | Дата: Пятница, 26 Августа 2011, 12:49 | Сообщение # 5 |
|
Придворный программист
Сейчас нет на сайте
| AGENTX001, я знаю, но описываю не название и не ссылаю в гугл, а помогаю.
|
|
|
| |
| AGENTX001 | Дата: Пятница, 26 Августа 2011, 12:58 | Сообщение # 6 |
|
почётный гцупер
Сейчас нет на сайте
| мотоблох, миха, запрос в гугле "поиск пути game maker"
первая ссылка - http://www.slw-soft.com/tutorial/volnovoy.html
пятая ссыль, вообще длл - http://forum.hellroom.ru/index.php?topic=5110.0
|
|
|
| |
| мотоблох | Дата: Пятница, 26 Августа 2011, 13:03 | Сообщение # 7 |
|
Придворный программист
Сейчас нет на сайте
| AGENTX001, вот! Другое дело! +
|
|
|
| |
| AGENTX001 | Дата: Пятница, 26 Августа 2011, 13:08 | Сообщение # 8 |
|
почётный гцупер
Сейчас нет на сайте
| Quote (мотоблох) AGENTX001, вот! Другое дело! +
|
|
|
| |
| миха | Дата: Пятница, 26 Августа 2011, 16:24 | Сообщение # 9 |
|
почти ветеран
Сейчас нет на сайте
| А проще нельзя?
|
|
|
| |
| AGENTX001 | Дата: Суббота, 27 Августа 2011, 12:27 | Сообщение # 10 |
|
почётный гцупер
Сейчас нет на сайте
| миха, ну это самый нормальный метод. Да и не сильно сложный.
|
|
|
| |
| мотоблох | Дата: Суббота, 27 Августа 2011, 12:31 | Сообщение # 11 |
|
Придворный программист
Сейчас нет на сайте
| Ну посмотри на мизистике либы
|
|
|
| |
