|
|
|
Регистрация Восстановить пароль |
|||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
Опции темы | Поиск в этой теме |
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,429
|
Находите первого врага и считаете расстояние, как гипотенузу. Для удобства не высчитывайте корень, а только (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,429
|
Цитата:
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись
)
|
|
|
|
|
|
Похожие темы
|
||||
| Тема | Автор | Раздел | Ответов | Последнее сообщение |
| Зацените игрушку | 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 |
