Yoko

Ладно, прочитал про аглоритмы, много думал..

Понял, что это слишком круто для меня - т.к. не понял сути алгоритма, буду сидеть вникать

http://pmg.org.ru/ai/stout.htm#a_star - есть желающие воплотить ?

http://pmg.org.ru/ai/stout.htm#a_star

Ни у кого случаем не завалялось ходилки, которая замечательно бегает, если известны тайлы, по которым можно ходить? (Хождение обычно происходит в не очень больших регионах - вот я и решил забить все тайлы в массиви, замечательно забиваются, а ходить пока не умеем..)

Ни у кого случаем не завалялось ходилки, которая замечательно бегает, если известны тайлы, по которым можно ходить? (Хождение обычно происходит в не очень больших регионах - вот я и решил забить все тайлы в массиви, замечательно забиваются, а ходить пока не умеем..)

В сам кодить разучился чтоли?

Gdeto v internete vstrechal ochenj krasivoje opisanije algaritma Astar8 na russkom jazyke, neponjat' prosto nevozmozno. po4ti realizoval, no zabrosil.

как ты собираешся с помощю алгоритма подсчитать сколько пеньков или стен ему надо обойти ?

этот алгоритм будет работать если он знает что иго ждёт в переди а это означает либо знает заранее либо сканировать окружность

ООООХХХХОООО
ОООХХХХООООО
ООХХХХХХХХХОО
ООООООХООООО
ОООООООООООО

значит надо выучить алгоритм и написать формулу на языке инжектора... хмм... мож помогу

а зачем ходилка нужна такая?)

Листинг 3

приоритетная очередь Open
список Closed

ПоискАЗвездочка
s.g = 0 // s - стартовый узел
s.h = ЭвристическаяОценка( s )
s.f = s.g + s.h
s.родитель = null
добавить s в Open
пока очередь Open не пуста
извлечь n из Open // n - узел с наименьшей стоимость в Open
если n целевой узел
сконструировать путь
выйти с кодом "успешное завершение"
для каждого наследника n' узла n
newg = n.g + стоимость(n,n')
если n' в Open или Closed, и n'.g <= newg
пропустить n'
n'.родитель = n
n'.g = newg
n'.h = ЭвристическаяОценка( n' )
n'.f = n'.g + n'.h
если n' в Closed
удалить n' из Closed
если n' не в Open
положить n' в Open
положить n в Closed
выйти с кодом "путь не найден"