Unity - pathfinding

[abuki]

Ahoj,

posledně sem tady dostal pár dobrejch typů do Unity, tak třeba by napadlo někoho i něco dobrýho i v tomto případě.
Asi bych si to nějak napsal sám, ale jestli existuje nějaké předpřipravené řešení co mi ušetří čas a námahu, tak po něm rád sáhnu.

Mám takovouhle scénu:


A chci aby ta myška chodila po těch chodbičkách. Takže si natahat nějaký cesty a uzly. Pak ta myška musí umět dojít sama z jednoho libovolnýho bodu do druhýho. Je na to nějakej systém nebo si to musim vytvořit a udělat sám? Taky tam budu muset dodělat nějaký triggery na změnu animací myšky, která někde bude lézt po čtyřech, někde chodit po dvou apod.
Chtěl bych systém co mi pak umožní jednoduše nastavovat i další scény, prostě si natahat cestičky a triggery. Nějak takhle:


_________________
Twitter @abukac
www.amanita-design.net
www.circusatos.com

[Dlaha]

To je jednoduché hledání cest v grafech. Existuje na to více algoritmů, většinou se to dá napsat za pár chvil. Bude se graf postupně měnit? Určité cesty mohou být zablokovány a zase uvolněny během hry?

Přímo do Unity žádnou knihovnu bohužel neznám.
_________________
Other Inside
Greenlitnuto!

[saarix]

V Unity sem zatím dělal pouze jednoduchý waypoint systém cest NPC, ale funguje 100%. Taky jsem hledal, ale zatím nic takového jako jsi měl na tom obrázku nenašel

[abuki]

Dlaha: hledání cest v grafech si pamatuju rámcově z gymplu, ale nemohl bys mě případně navést na vhodný algoritmus jaký použít a kde se inspirovat?

Cesty se asi měnit částečně budou - například do určitého místa se půjde dostat jen výtahem ale tím se spíš myš přesune do nového grafu. Ale je možné, že bude prostředí v dalších scénách částečně proměnlivé.
_________________
Twitter @abukac
www.amanita-design.net
www.circusatos.com

[Houp]

Myslím, že je u tohohle zbytečné na to hledat nějaký plugin, tohle zvládneš.

Použít můžeš třeba http://cs.wikipedia.org/wiki/Dijkstr%C5%AFv_algoritmus, http://cs.wikipedia.org/wiki/A*

Pak ti bude pro začátek stačit najít nejbližší uzel k té myši a k její cílové pozici. Najít mezi těmito dvěma uzly nejkratší cestu a následně udělat malou optimalizaci, jestli se náhodou nevyplatí první a poslední uzel přeskočit a jít rovnou na druhý/respektive předposlední. (aby se nestávalo, že myška nejdřív jde od cíle k nejbližšímu uzlu, a pak zpět)
_________________

[Dlaha]

abuki: Houp už je postnul Hlavně A* je pěkný, dá se s ním skvěle vyhrát. Ale tobě bude podle mě bohatě stačit Dijkstr, nevypadá to, že by jsi měl přehršel uzlů.
_________________
Other Inside
Greenlitnuto!

[abuki]

Jo asi si to napíšu sám, protože to fakt bude jednoduchá věc.
Díky moc!
_________________
Twitter @abukac
www.amanita-design.net
www.circusatos.com

[Rampage]

jestli bys potreboval neco uz hotovyho v unity
tak staci si koupit tohle
http://forum.unity3d.com/threads/115086-Simple-Waypoint-System-%28SWS%29-RELEASED

[abuki]

Tak napsat si to zrovna v tomhle případě fakt nebyl problém. Použil jsem Dijkstr.
Měl jsem to za chvíli a musim se pochlubit výsledkem.

Editor:


Funkční test: http://circusatos.com/projekty/knizka/test-pohyb-kamera/index.html

Díky všem!
_________________
Twitter @abukac
www.amanita-design.net
www.circusatos.com

[]semo[]

Je to radost, napsat si něco sám! :-)
_________________
Kdo jede na tygru, nesmí sesednout.
---
http://www.inventurakrajiny.cz/sipka/
Aquadelic GT, Mafia II, simulátory

[pcmaster]

Beha to Pekne. Este do Dijkstru zapoj heuristiku (zmen cenovu funkciu) a mas A* a hotovo.
_________________
Off-topic flame-war addict since the very beginning. Registered since Oct. 2003!
Interproductum fimi omne est.

[OndraSej]