|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
15.01.2013, 22:56 | #1 |
Пользователь
Регистрация: 07.12.2011
Сообщений: 64
|
[Далаю игрушку]
Форумчане! Нужна помощь! Ни как не соображу, допустим в двухмерном масиве 7 на 7 я нахожусь в серединке [4,4] - I. Надо найти наиближайщего врага - f. Мне нужен алгоритм поиска Ни как не могу сам его придумать, мозг взрывается просто.
[f] [ ] [ ] [ ] [ ] [f] [ ] [ ] [ ] [ ] [ ] [ ] [ ] [ ] [ ] [ ] [ ] [ ] [ ] [ ] [ ] [ ] [ ] [ ] [I] [ ] [ ] [ ] [ ] [ ] [ ] [ ] [ ] [ ] [ ] [ ] [ ] [ ] [ ] [ ] [ ] [ ] [ ] [ ] [ ] [ ] [ ] [ ] [ ] |
15.01.2013, 23:17 | #2 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,291
|
Находите первого врага и считаете расстояние, как гипотенузу. Для удобства не высчитывайте корень, а только (x-x0)^2+(y-y0)^2, где (x,y) - координаты врага, (y0,x0) - Ваши координаты. Принимаете координаты врага и расстояние за изначальные. Затем ищете следующего врага и рассчитываете расстояние, если оно оказывается меньше, то запоминаете новые координаты врага вместо предыдущего.
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
|
16.01.2013, 13:57 | #3 |
Старожил
Регистрация: 08.02.2012
Сообщений: 2,173
|
А можно методом "волны": последовательно проверять все соседние клетки, которые не были проверены. Этот метод лучше, если поиск осуществляется в лабиринте.
Правильно поставленная задача - три четверти решения.
|
16.01.2013, 14:06 | #4 | |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,291
|
Цитата:
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Зацените игрушку | Vini | Gamedev - cоздание игр: Unity, OpenGL, DirectX | 9 | 01.02.2011 09:50 |
Зацените игрушку | Хохол | Gamedev - cоздание игр: Unity, OpenGL, DirectX | 8 | 20.06.2010 15:19 |
Помогите сделать игрушку | Rusl92 | Общие вопросы Delphi | 6 | 21.09.2008 16:58 |