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

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

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

2D-программирование Вопросы, касающиеся двумерного программирования

Ответ
 
Опции темы
Старый 17.02.2012, 18:31   #1
undertaker
Нуждающийся
 
Регистрация: 05.02.2012
Сообщений: 57
Написано 2 полезных сообщений
(для 4 пользователей)
Нужна помощь с ботами

Делаю 2д игру. И во время программирования ботов столкнулся с проблемой: они проникают сквозь здания. А как сделать по другому не знаю. Помогите.
(Offline)
 
Ответить с цитированием
Старый 17.02.2012, 18:35   #2
Gector
Легенда
 
Аватар для Gector
 
Регистрация: 14.10.2007
Сообщений: 3,878
Написано 2,012 полезных сообщений
(для 5,072 пользователей)
Ответ: Нужна помощь с готоми

Покажи код. Мы ж не знаем как у тебя столкновения устроены.
__________________
Ибо как сказал Бгдн:
(Offline)
 
Ответить с цитированием
Старый 17.02.2012, 18:45   #3
Nuprahtor
Элита
 
Аватар для Nuprahtor
 
Регистрация: 26.07.2008
Сообщений: 1,972
Написано 1,095 полезных сообщений
(для 3,923 пользователей)
Ответ: Нужна помощь с готоми

По названию темы можно сделать предположение, что автору требуется помощь с Goto
(Offline)
 
Ответить с цитированием
Эти 2 пользователя(ей) сказали Спасибо Nuprahtor за это полезное сообщение:
Dzirt (17.02.2012), Mr_F_ (17.02.2012)
Старый 17.02.2012, 19:00   #4
Gector
Легенда
 
Аватар для Gector
 
Регистрация: 14.10.2007
Сообщений: 3,878
Написано 2,012 полезных сообщений
(для 5,072 пользователей)
Ответ: Нужна помощь с готоми

Сообщение от Nuprahtor Посмотреть сообщение
По названию темы можно сделать предположение, что автору требуется помощь с Goto
Поначалу так и подумал.
__________________
Ибо как сказал Бгдн:
(Offline)
 
Ответить с цитированием
Старый 17.02.2012, 19:05   #5
shybovycha
ПроЭктировщик
 
Аватар для shybovycha
 
Регистрация: 27.05.2007
Сообщений: 110
Написано 40 полезных сообщений
(для 33 пользователей)
Ответ: Нужна помощь с готоми

В подобных случаях пишут "телепаты в отпуске" и не отвечают более на вопросы автора.

В подобных случаях ботов учат обходить препятствия при помощи алгоритмов "волна", "А*" ("А-звездочка", "A-star") и т.п. Определение препятствий можно возложить на артистов (моделлерами из не назовешь, а подходящего слова в русском/украинском языке я не вспоминаю пока :-P ), либо на простенький алгоритм. Вариантов алгоритма множество Сам пробовал решив задачу "лабиринт", построить модель поведения тупого (буквально) бота. Получилось забавно =)

Собственно, задача:

Задается матрица 20x20(желательно из файла) позиции которой: 1 - клетка проходима, 0 - клетка непроходима. Необходимо найти и показать выход из лабиринта из указываемой точки. Выходом является любая граничная клетка.
Подсказка: для решения - копайте в сторону "волнового" алгоритма.
(Offline)
 
Ответить с цитированием
Старый 17.02.2012, 19:23   #6
undertaker
Нуждающийся
 
Регистрация: 05.02.2012
Сообщений: 57
Написано 2 полезных сообщений
(для 4 пользователей)
Ответ: Нужна помощь с готоми

А где копать?
(Offline)
 
Ответить с цитированием
Старый 17.02.2012, 19:35   #7
Gector
Легенда
 
Аватар для Gector
 
Регистрация: 14.10.2007
Сообщений: 3,878
Написано 2,012 полезных сообщений
(для 5,072 пользователей)
Ответ: Нужна помощь с готоми

Сообщение от undertaker Посмотреть сообщение
А где копать?
В гугле или на булке.
__________________
Ибо как сказал Бгдн:
(Offline)
 
Ответить с цитированием
Старый 17.02.2012, 20:29   #8
AVL
Разработчик
 
Регистрация: 27.01.2011
Адрес: Афипский
Сообщений: 419
Написано 100 полезных сообщений
(для 182 пользователей)
Ответ: Нужна помощь с готоми

А алгоритм Дейкстры для таких случаев не подходит?
(Offline)
 
Ответить с цитированием
Старый 17.02.2012, 21:13   #9
Nerd
Чудо-кот
 
Аватар для Nerd
 
Регистрация: 22.02.2011
Сообщений: 901
Написано 480 полезных сообщений
(для 1,471 пользователей)
Ответ: Нужна помощь с готоми

Сообщение от AVL Посмотреть сообщение
А алгоритм Дейкстры для таких случаев не подходит?
А у него доросли руки реализовывать сложные алгоритмы?
__________________

(Offline)
 
Ответить с цитированием
Старый 17.02.2012, 21:29   #10
Nikich
Бывалый
 
Регистрация: 22.12.2011
Сообщений: 844
Написано 150 полезных сообщений
(для 275 пользователей)
Ответ: Нужна помощь с готоми

А зачем создавать вторую тему? В старой не помогли, в новой помогут?
(Offline)
 
Ответить с цитированием
Старый 17.02.2012, 22:49   #11
AVL
Разработчик
 
Регистрация: 27.01.2011
Адрес: Афипский
Сообщений: 419
Написано 100 полезных сообщений
(для 182 пользователей)
Ответ: Нужна помощь с готоми

Сообщение от Nerd96 Посмотреть сообщение
А у него доросли руки реализовывать сложные алгоритмы?
Ну лично я алгоритм Дейкстры знаю, а вот A* и волновой - не разбирал. Они намного проще?
(Offline)
 
Ответить с цитированием
Старый 17.02.2012, 23:03   #12
Черный крыс
 
Сообщений: n/a
Ответ: Нужна помощь с готоми

И чем это алгоритм Дэйкстры сложнее Астара ?

Вопрос аффтару :
Телепаты нынче действительно на расхват... поэтому ты опиши проблемму полностью.
Вот я например не пойму в каком пространстве ты пытаешся сделать коллизии, если это платформер - то тут одно решение, если стратежка - то совершенно другое решение убережет тебя от готов. (+ спаси и сохрани +)
 
Ответить с цитированием
Сообщение было полезно следующим пользователям:
Gector (17.02.2012)
Старый 18.02.2012, 01:56   #13
undertaker
Нуждающийся
 
Регистрация: 05.02.2012
Сообщений: 57
Написано 2 полезных сообщений
(для 4 пользователей)
Ответ: Нужна помощь с готоми

a в принципе там и объяснять нечего. Делаю 2д зомби шутер(движок отдаленно похож на гта 1) есть боты,которые идут на координаты гг. Мне нужно сделать так, чтобы они не проникали(проходили) сквозь сдания.
(Offline)
 
Ответить с цитированием
Старый 18.02.2012, 02:53   #14
AVL
Разработчик
 
Регистрация: 27.01.2011
Адрес: Афипский
Сообщений: 419
Написано 100 полезных сообщений
(для 182 пользователей)
Ответ: Нужна помощь с готоми

if (бот_идет) and (впереди_по_ходу_движения_бота_здание) then бот_поворачивает_пока_впереди_не_будет_свободно
(Offline)
 
Ответить с цитированием
Старый 18.02.2012, 13:04   #15
Nikich
Бывалый
 
Регистрация: 22.12.2011
Сообщений: 844
Написано 150 полезных сообщений
(для 275 пользователей)
Ответ: Нужна помощь с готоми

движок отдаленно похож на гта 1
От гта 1 прямо вид сверху. So close...

Вот взяли и испугали парня. Его интересовало векторное перемещение, а вы ему алгоритмами А* и Дейкстры голову забили. Люди добрые, нельзя же так.
(Offline)
 
Ответить с цитированием
Ответ


Опции темы

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

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


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


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