forum.boolean.name

forum.boolean.name (http://forum.boolean.name/index.php)
-   2D-программирование (http://forum.boolean.name/forumdisplay.php?f=13)
-   -   Нужна помощь с ботами (http://forum.boolean.name/showthread.php?t=16352)

undertaker 17.02.2012 18:31

Нужна помощь с ботами
 
Делаю 2д игру. И во время программирования ботов столкнулся с проблемой: они проникают сквозь здания. А как сделать по другому не знаю. Помогите.

Gector 17.02.2012 18:35

Ответ: Нужна помощь с готоми
 
Покажи код. Мы ж не знаем как у тебя столкновения устроены.

Nuprahtor 17.02.2012 18:45

Ответ: Нужна помощь с готоми
 
По названию темы можно сделать предположение, что автору требуется помощь с Goto

Gector 17.02.2012 19:00

Ответ: Нужна помощь с готоми
 
Цитата:

Сообщение от Nuprahtor (Сообщение 219830)
По названию темы можно сделать предположение, что автору требуется помощь с Goto

Поначалу так и подумал.

shybovycha 17.02.2012 19:05

Ответ: Нужна помощь с готоми
 
В подобных случаях пишут "телепаты в отпуске" и не отвечают более на вопросы автора.

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

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

Цитата:

Задается матрица 20x20(желательно из файла) позиции которой: 1 - клетка проходима, 0 - клетка непроходима. Необходимо найти и показать выход из лабиринта из указываемой точки. Выходом является любая граничная клетка.
Подсказка: для решения - копайте в сторону "волнового" алгоритма.

undertaker 17.02.2012 19:23

Ответ: Нужна помощь с готоми
 
А где копать?:(

Gector 17.02.2012 19:35

Ответ: Нужна помощь с готоми
 
Цитата:

Сообщение от undertaker (Сообщение 219835)
А где копать?:(

В гугле или на булке.

AVL 17.02.2012 20:29

Ответ: Нужна помощь с готоми
 
А алгоритм Дейкстры для таких случаев не подходит?

Nerd 17.02.2012 21:13

Ответ: Нужна помощь с готоми
 
Цитата:

Сообщение от AVL (Сообщение 219840)
А алгоритм Дейкстры для таких случаев не подходит?

А у него доросли руки реализовывать сложные алгоритмы?

Nikich 17.02.2012 21:29

Ответ: Нужна помощь с готоми
 
А зачем создавать вторую тему? В старой не помогли, в новой помогут? :)

AVL 17.02.2012 22:49

Ответ: Нужна помощь с готоми
 
Цитата:

Сообщение от Nerd96 (Сообщение 219843)
А у него доросли руки реализовывать сложные алгоритмы?

Ну лично я алгоритм Дейкстры знаю, а вот A* и волновой - не разбирал. Они намного проще?

Черный крыс 17.02.2012 23:03

Ответ: Нужна помощь с готоми
 
И чем это алгоритм Дэйкстры сложнее Астара ?

Вопрос аффтару :
Телепаты нынче действительно на расхват... поэтому ты опиши проблемму полностью.
Вот я например не пойму в каком пространстве ты пытаешся сделать коллизии, если это платформер - то тут одно решение, если стратежка - то совершенно другое решение убережет тебя от готов. (+ спаси и сохрани +)

undertaker 18.02.2012 01:56

Ответ: Нужна помощь с готоми
 
a в принципе там и объяснять нечего. Делаю 2д зомби шутер(движок отдаленно похож на гта 1) есть боты,которые идут на координаты гг. Мне нужно сделать так, чтобы они не проникали(проходили) сквозь сдания.

AVL 18.02.2012 02:53

Ответ: Нужна помощь с готоми
 
if (бот_идет) and (впереди_по_ходу_движения_бота_здание) then бот_поворачивает_пока_впереди_не_будет_свободно

Nikich 18.02.2012 13:04

Ответ: Нужна помощь с готоми
 
Цитата:

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

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


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

vBulletin® Version 3.6.5.
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Перевод: zCarot