|
2D-программирование Вопросы, касающиеся двумерного программирования |
17.02.2012, 18:31
|
#1
|
Нуждающийся
Регистрация: 05.02.2012
Сообщений: 57
Написано 2 полезных сообщений (для 4 пользователей)
|
Нужна помощь с ботами
Делаю 2д игру. И во время программирования ботов столкнулся с проблемой: они проникают сквозь здания. А как сделать по другому не знаю. Помогите.
|
(Offline)
|
|
17.02.2012, 18:35
|
#2
|
Легенда
Регистрация: 14.10.2007
Сообщений: 3,878
Написано 2,012 полезных сообщений (для 5,072 пользователей)
|
Ответ: Нужна помощь с готоми
Покажи код. Мы ж не знаем как у тебя столкновения устроены.
__________________
Ибо как сказал Бгдн:
|
(Offline)
|
|
17.02.2012, 18:45
|
#3
|
Элита
Регистрация: 26.07.2008
Сообщений: 1,972
Написано 1,095 полезных сообщений (для 3,923 пользователей)
|
Ответ: Нужна помощь с готоми
По названию темы можно сделать предположение, что автору требуется помощь с Goto
|
(Offline)
|
|
Эти 2 пользователя(ей) сказали Спасибо Nuprahtor за это полезное сообщение:
|
|
17.02.2012, 19:00
|
#4
|
Легенда
Регистрация: 14.10.2007
Сообщений: 3,878
Написано 2,012 полезных сообщений (для 5,072 пользователей)
|
Ответ: Нужна помощь с готоми
Сообщение от Nuprahtor
По названию темы можно сделать предположение, что автору требуется помощь с Goto
|
Поначалу так и подумал.
__________________
Ибо как сказал Бгдн:
|
(Offline)
|
|
17.02.2012, 19:05
|
#5
|
ПроЭктировщик
Регистрация: 27.05.2007
Сообщений: 110
Написано 40 полезных сообщений (для 33 пользователей)
|
Ответ: Нужна помощь с готоми
В подобных случаях пишут "телепаты в отпуске" и не отвечают более на вопросы автора.
В подобных случаях ботов учат обходить препятствия при помощи алгоритмов "волна", "А*" ("А-звездочка", "A-star") и т.п. Определение препятствий можно возложить на артистов (моделлерами из не назовешь, а подходящего слова в русском/украинском языке я не вспоминаю пока :-P ), либо на простенький алгоритм. Вариантов алгоритма множество Сам пробовал решив задачу "лабиринт", построить модель поведения тупого (буквально) бота. Получилось забавно =)
Собственно, задача:
Задается матрица 20x20(желательно из файла) позиции которой: 1 - клетка проходима, 0 - клетка непроходима. Необходимо найти и показать выход из лабиринта из указываемой точки. Выходом является любая граничная клетка.
|
Подсказка: для решения - копайте в сторону "волнового" алгоритма.
|
(Offline)
|
|
17.02.2012, 19:23
|
#6
|
Нуждающийся
Регистрация: 05.02.2012
Сообщений: 57
Написано 2 полезных сообщений (для 4 пользователей)
|
Ответ: Нужна помощь с готоми
А где копать?
|
(Offline)
|
|
17.02.2012, 19:35
|
#7
|
Легенда
Регистрация: 14.10.2007
Сообщений: 3,878
Написано 2,012 полезных сообщений (для 5,072 пользователей)
|
Ответ: Нужна помощь с готоми
Сообщение от undertaker
А где копать?
|
В гугле или на булке.
__________________
Ибо как сказал Бгдн:
|
(Offline)
|
|
17.02.2012, 20:29
|
#8
|
Разработчик
Регистрация: 27.01.2011
Адрес: Афипский
Сообщений: 419
Написано 100 полезных сообщений (для 182 пользователей)
|
Ответ: Нужна помощь с готоми
А алгоритм Дейкстры для таких случаев не подходит?
|
(Offline)
|
|
17.02.2012, 21:13
|
#9
|
Чудо-кот
Регистрация: 22.02.2011
Сообщений: 901
Написано 480 полезных сообщений (для 1,471 пользователей)
|
Ответ: Нужна помощь с готоми
Сообщение от AVL
А алгоритм Дейкстры для таких случаев не подходит?
|
А у него доросли руки реализовывать сложные алгоритмы?
|
(Offline)
|
|
17.02.2012, 21:29
|
#10
|
Бывалый
Регистрация: 22.12.2011
Сообщений: 844
Написано 150 полезных сообщений (для 275 пользователей)
|
Ответ: Нужна помощь с готоми
А зачем создавать вторую тему? В старой не помогли, в новой помогут?
|
(Offline)
|
|
17.02.2012, 22:49
|
#11
|
Разработчик
Регистрация: 27.01.2011
Адрес: Афипский
Сообщений: 419
Написано 100 полезных сообщений (для 182 пользователей)
|
Ответ: Нужна помощь с готоми
Сообщение от Nerd96
А у него доросли руки реализовывать сложные алгоритмы?
|
Ну лично я алгоритм Дейкстры знаю, а вот A* и волновой - не разбирал. Они намного проще?
|
(Offline)
|
|
17.02.2012, 23:03
|
#12
|
|
Ответ: Нужна помощь с готоми
И чем это алгоритм Дэйкстры сложнее Астара ?
Вопрос аффтару :
Телепаты нынче действительно на расхват... поэтому ты опиши проблемму полностью.
Вот я например не пойму в каком пространстве ты пытаешся сделать коллизии, если это платформер - то тут одно решение, если стратежка - то совершенно другое решение убережет тебя от готов. (+ спаси и сохрани +)
|
|
|
Сообщение было полезно следующим пользователям:
|
|
18.02.2012, 01:56
|
#13
|
Нуждающийся
Регистрация: 05.02.2012
Сообщений: 57
Написано 2 полезных сообщений (для 4 пользователей)
|
Ответ: Нужна помощь с готоми
a в принципе там и объяснять нечего. Делаю 2д зомби шутер(движок отдаленно похож на гта 1) есть боты,которые идут на координаты гг. Мне нужно сделать так, чтобы они не проникали(проходили) сквозь сдания.
|
(Offline)
|
|
18.02.2012, 02:53
|
#14
|
Разработчик
Регистрация: 27.01.2011
Адрес: Афипский
Сообщений: 419
Написано 100 полезных сообщений (для 182 пользователей)
|
Ответ: Нужна помощь с готоми
if (бот_идет) and (впереди_по_ходу_движения_бота_здание) then бот_поворачивает_пока_впереди_не_будет_свободно
|
(Offline)
|
|
18.02.2012, 13:04
|
#15
|
Бывалый
Регистрация: 22.12.2011
Сообщений: 844
Написано 150 полезных сообщений (для 275 пользователей)
|
Ответ: Нужна помощь с готоми
движок отдаленно похож на гта 1
|
От гта 1 прямо вид сверху. So close...
Вот взяли и испугали парня. Его интересовало векторное перемещение, а вы ему алгоритмами А* и Дейкстры голову забили. Люди добрые, нельзя же так.
|
(Offline)
|
|
Ваши права в разделе
|
Вы не можете создавать темы
Вы не можете отвечать на сообщения
Вы не можете прикреплять файлы
Вы не можете редактировать сообщения
HTML код Выкл.
|
|
|
Часовой пояс GMT +4, время: 18:15.
|