| Форумы
ЧАТ |
Орешник |
|
| Форумы -» | Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG |
|
| ||
|
|
Новости |
Поиск |
FAQ |
Статьи |
Книги |
Новости VCL
| | Форумы ЧАТ |
Орешник |
|
| |||
| |||
| |||
« предыдущая ветвь | форум | следующая ветвь »
дальность хода [Delphi, Windows]
MANGOL © (2004-07-31 16:32:00)Привет!
У меня такая проблема:
в пошаговой стратегии при выделении юнита нужно рассчитать координаты всех точек(клеток), в которые он может добраться за этот ход. у юнита есть moves, местность нескольких типов - с разной проходимостью.
бился над этой фигнёй целый день. моя прога вроде считает, но не точно (приблизительно :) ).. урезает всё время пару клеток.
может, кто-нть знает какой нибудь эффективный способ?
или хотя бы в каком направлении копать..
MANGOL (2004-07-31 19:25:00) [1]THANX!
волновая трассировка - это чюдо..
правда, как оказалось, я именно её и использовал. Просто в одном месте вместо "<" поставил ">" :)
Timedrops (2004-07-31 17:16:00) [2]Поищи метод волновой трассировки - наиболее простой метод
всегда практически работает, обходит препятствия.
Получи сначало весь путь в масив. Каждый элемент
массива представь например в виде
record
x,y : integer;
land: integer; //это будет указывать сколько ходов потеряет юнит
end;
всё. подсчитывай последовательно куда же он по этому пути дотопает.
А если ны хочешь закрасить всю область вокруг юнита куда от дойти
может, то тогда, обработай последовательно все точки вокруг твоего
юнита по радиусу=мах кол-ву ходов за раз.
| |
