nahrada za A* ?

[rezna]

http://www.gdcvault.com/play/1022094/JPS-Over-100x-Faster-than

[OndraSej]

rezna> pre-processing k A*, ktery navic funguje jen za urcitych netrivialnich podminek. Nahrada rozhodne ne.
_________________
http://trionteam.net

[mar]

před nějakou dobou jsem to implementoval, tady je paper: http://users.cecs.anu.edu.au/~dharabor/data/papers/harabor-grastien-aaai11.pdf
není to preprocess, ale on the fly optimalizace (běží nad A*),
nicméně funguje to jenom na gridu a předpokládá všude stejný cost
EDIT: myslel jsem, že řeč je o JPS. příště se na to video radši nejdřív podívám...