.[ ČeskéHry.cz ].
nahrada za A* ?

 
odeslat nové téma   Odpovědět na téma    Obsah fóra České-Hry.cz -> Obecné
Zobrazit předchozí téma :: Zobrazit následující téma  
Autor Zpráva
rezna



Založen: 27. 07. 2007
Příspěvky: 2156

PříspěvekZaslal: 30. červen 2015, 10:53:08    Předmět: nahrada za A* ? Odpovědět s citátem

http://www.gdcvault.com/play/1022094/JPS-Over-100x-Faster-than
Návrat nahoru
Zobrazit informace o autorovi Odeslat soukromou zprávu
OndraSej



Založen: 28. 07. 2007
Příspěvky: 758
Bydliště: Brandýs nad Labem

PříspěvekZaslal: 30. červen 2015, 11:09:21    Předmět: Odpovědět s citátem

rezna> pre-processing k A*, ktery navic funguje jen za urcitych netrivialnich podminek. Nahrada rozhodne ne.
_________________
http://trionteam.net
Návrat nahoru
Zobrazit informace o autorovi Odeslat soukromou zprávu Zobrazit autorovi WWW stránky
mar



Založen: 16. 06. 2012
Příspěvky: 550

PříspěvekZaslal: 30. červen 2015, 16:45:16    Předmět: Re: nahrada za A* ? Odpovědět s citátem

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...
Návrat nahoru
Zobrazit informace o autorovi Odeslat soukromou zprávu
Zobrazit příspěvky z předchozích:   
odeslat nové téma   Odpovědět na téma    Obsah fóra České-Hry.cz -> Obecné Časy uváděny v GMT + 1 hodina
Strana 1 z 1

 
Přejdi na:  
Nemůžete odesílat nové téma do tohoto fóra
Nemůžete odpovídat na témata v tomto fóru
Nemůžete upravovat své příspěvky v tomto fóru
Nemůžete mazat své příspěvky v tomto fóru
Nemůžete hlasovat v tomto fóru


Powered by phpBB © 2001, 2005 phpBB Group


Vzhled udelal powermac
Styl "vykraden" z phpBB stylu MonkiDream - upraveno by rezna