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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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


Опции темы

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

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


Часовой пояс GMT +1, время: 01:58.


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