ČeskéHry.cz - KOMUNITA HERNÍCH VÝVOJÁŘŮ

Za mě bych byl rozhodně za uvolnění rád. Sám si teď zkouším "zbastlit" vlastní hru. Při tom vytvářím vlastní mini-framework, do kterého sypu vše, o čem si myslím, že bych ...

Existuje i pár celkem dobrých knížek přímo o tvorbě herního enginu.
Mohl byste prosím uvést nějaké příklady?

Pokud ti jde ovšem spíš vymýšlení her, než jejich programování ...

Dobré odpoledne. Momentálně dělám na jednoduché RPG hře. S návrhem hry jako takové by problém nebyl. Nápadů (byť třeba šílených) by bylo dost Smile

. Problém mám s vytvořením struktur ...

No kód je zdokumentovaný málo a hlavně špatně (v metodě find je třeba velikost openedListu na výstupu popsána jako "počet sousedů", což mi prostě hlava nebere).
Pozůstatek z ...

Tak jsem se konečně dostal k tomu, abych to zkusil převést do kódu. Místy funguje dobře a vybírá správnou (relativně) cestu k cíli. Ale v určité chvíli začne vybírat pole blíže star ...

@Lorin - ja jsem dal odkaz jiz vyse - a to na Dijkstru - az napises spravne Dijkstru muzes zkusit optimalizovat na A* - to uz je jenom banalni uprava algoritmu

Neliší se Dijkstrův algoritmus od ...

1.4 je dostačující odhad. Ve skutečnosti to je druhá odmocnina ze dvou Wink

Máte pravdu Very Happy

.

Přesně je to 1.414213562. Abych nemusel počítat s desetinnými čísly, zaokrouhlil jsem po ...

Zaprve, hod sem zdrojak, pak bude jednodussi najit/ukazat, kde mas chybu.

Zdroják bohužel nemám. Nejdříve jsem se snažil najít nějaký algoritmus, který bude fungovat, tak jak si představ ...

Ne. Pokud je G aktuálního uzlu + cost (aktuální, nový) < G nového, pak se změní G u nového (=relaxace) a updatne se nový uzel v prioritní frontě
Co přesně má dělat cost(aktuáln� ...

Ak si to pamatam dobre, tak neexistuje nic ako "aktualna cesta". Cestu zistis az v momente, ked dosiahnes cielovy uzol a to tak, ze budes skakat po ulozenych predkoch dozadu po konca po star ...

Pokud jedeš přesně podle odstavce "Summary of the A* Method", tak nemůže nastat problém, hlavně jestli jsi nezapoměl na to, že když v cestě narazíš na políčko, které jsi ješ ...

Jinak pro tenhle typ mapy dostanes lepsi heuristiku z
dx = abs(start.x - cil.x)
dy = abs(start.y - cil.y)
H = 14*min(dx, dy) + 10*(max(dx, dy) - min(dx, dy)) = 4*min(dx, dy) + 10*max(dx, dy),
je ...

Zkoušel jsem i neaktualizovat hodnoty G (a tedy i F), po vygenerování je prostě nechat tak, jak jsou a použít je. Výsledkem by byl postup:

Zelený > Pole s F = 17 (napravo od zeleného) & ...

nebylo by jednodussi zacit treba timto - http://newwiki.ceske-hry.cz/Dijkstrův_algoritmus - a az pak zacit optimalizovat?

Jediný rozdíl mezi Dijkstrovým a A* algoritmem je v použití hodnoty H ...

Ohodnotil jsem všechny potřebné pole, ale jejich hodnocení jsem v tomto obrázku vynechal. Zde je ukázka ohodnocení všech polí kolem zeleného čtverce.

http://malcakov.cz/img/a_pathfinding ...

Autor	Zpráva
Téma: Vlastní engine
Lorin Odpovědi: 37 Shlédnuto: 31466	Fórum: Ostatní Zaslal: 21. červenec 2014, 13:09:18 Předmět: Vlastní engine
Lorin Odpovědi: 37 Shlédnuto: 31466	Za mě bych byl rozhodně za uvolnění rád. Sám si teď zkouším "zbastlit" vlastní hru. Při tom vytvářím vlastní mini-framework, do kterého sypu vše, o čem si myslím, že bych ...
Téma: Návrh architektury programu
Lorin Odpovědi: 6 Shlédnuto: 28629	Fórum: C / C++ Zaslal: 31. březen 2013, 20:10:22 Předmět: Návrh architektury programu
Lorin Odpovědi: 6 Shlédnuto: 28629	Existuje i pár celkem dobrých knížek přímo o tvorbě herního enginu. Mohl byste prosím uvést nějaké příklady? Pokud ti jde ovšem spíš vymýšlení her, než jejich programování ...
Téma: Návrh architektury programu
Lorin Odpovědi: 6 Shlédnuto: 28629	Fórum: C / C++ Zaslal: 31. březen 2013, 17:27:18 Předmět: Návrh architektury programu
Lorin Odpovědi: 6 Shlédnuto: 28629	Dobré odpoledne. Momentálně dělám na jednoduché RPG hře. S návrhem hry jako takové by problém nebyl. Nápadů (byť třeba šílených) by bylo dost . Problém mám s vytvořením struktur ...
Téma: A* Pathfinding
Lorin Odpovědi: 38 Shlédnuto: 193071	Fórum: AI Zaslal: 24. červenec 2012, 20:23:11 Předmět: *A Pathfinding**
Lorin Odpovědi: 38 Shlédnuto: 193071	No kód je zdokumentovaný málo a hlavně špatně (v metodě find je třeba velikost openedListu na výstupu popsána jako "počet sousedů", což mi prostě hlava nebere). Pozůstatek z ...
Téma: A* Pathfinding
Lorin Odpovědi: 38 Shlédnuto: 193071	Fórum: AI Zaslal: 24. červenec 2012, 08:34:11 Předmět: *A Pathfinding**
Lorin Odpovědi: 38 Shlédnuto: 193071	Tak jsem se konečně dostal k tomu, abych to zkusil převést do kódu. Místy funguje dobře a vybírá správnou (relativně) cestu k cíli. Ale v určité chvíli začne vybírat pole blíže star ...
Téma: A* Pathfinding
Lorin Odpovědi: 38 Shlédnuto: 193071	Fórum: AI Zaslal: 18. červenec 2012, 20:15:29 Předmět: *A Pathfinding**
Lorin Odpovědi: 38 Shlédnuto: 193071	@Lorin - ja jsem dal odkaz jiz vyse - a to na Dijkstru - az napises spravne Dijkstru muzes zkusit optimalizovat na A* - to uz je jenom banalni uprava algoritmu Neliší se Dijkstrův algoritmus od ...
Téma: A* Pathfinding
Lorin Odpovědi: 38 Shlédnuto: 193071	Fórum: AI Zaslal: 18. červenec 2012, 18:27:28 Předmět: *A Pathfinding**
Lorin Odpovědi: 38 Shlédnuto: 193071	1.4 je dostačující odhad. Ve skutečnosti to je druhá odmocnina ze dvou Máte pravdu . Přesně je to 1.414213562. Abych nemusel počítat s desetinnými čísly, zaokrouhlil jsem po ...
Téma: A* Pathfinding
Lorin Odpovědi: 38 Shlédnuto: 193071	Fórum: AI Zaslal: 18. červenec 2012, 18:15:45 Předmět: *A Pathfinding**
Lorin Odpovědi: 38 Shlédnuto: 193071	Zaprve, hod sem zdrojak, pak bude jednodussi najit/ukazat, kde mas chybu. Zdroják bohužel nemám. Nejdříve jsem se snažil najít nějaký algoritmus, který bude fungovat, tak jak si představ ...
Téma: A* Pathfinding
Lorin Odpovědi: 38 Shlédnuto: 193071	Fórum: AI Zaslal: 18. červenec 2012, 16:23:12 Předmět: *A Pathfinding**
Lorin Odpovědi: 38 Shlédnuto: 193071	Ne. Pokud je G aktuálního uzlu + cost (aktuální, nový) < G nového, pak se změní G u nového (=relaxace) a updatne se nový uzel v prioritní frontě Co přesně má dělat cost(aktuáln� ...
Téma: A* Pathfinding
Lorin Odpovědi: 38 Shlédnuto: 193071	Fórum: AI Zaslal: 18. červenec 2012, 16:12:07 Předmět: *A Pathfinding**
Lorin Odpovědi: 38 Shlédnuto: 193071	Ak si to pamatam dobre, tak neexistuje nic ako "aktualna cesta". Cestu zistis az v momente, ked dosiahnes cielovy uzol a to tak, ze budes skakat po ulozenych predkoch dozadu po konca po star ...
Téma: A* Pathfinding
Lorin Odpovědi: 38 Shlédnuto: 193071	Fórum: AI Zaslal: 18. červenec 2012, 16:06:37 Předmět: *A Pathfinding**
Lorin Odpovědi: 38 Shlédnuto: 193071	Pokud jedeš přesně podle odstavce "Summary of the A* Method", tak nemůže nastat problém, hlavně jestli jsi nezapoměl na to, že když v cestě narazíš na políčko, které jsi ješ ...
Téma: A* Pathfinding
Lorin Odpovědi: 38 Shlédnuto: 193071	Fórum: AI Zaslal: 18. červenec 2012, 15:53:21 Předmět: *A Pathfinding**
Lorin Odpovědi: 38 Shlédnuto: 193071	Jinak pro tenhle typ mapy dostanes lepsi heuristiku z dx = abs(start.x - cil.x) dy = abs(start.y - cil.y) H = 14min(dx, dy) + 10(max(dx, dy) - min(dx, dy)) = 4min(dx, dy) + 10max(dx, dy), je ...
Téma: A* Pathfinding
Lorin Odpovědi: 38 Shlédnuto: 193071	Fórum: AI Zaslal: 18. červenec 2012, 15:22:07 Předmět: *A Pathfinding**
Lorin Odpovědi: 38 Shlédnuto: 193071	Zkoušel jsem i neaktualizovat hodnoty G (a tedy i F), po vygenerování je prostě nechat tak, jak jsou a použít je. Výsledkem by byl postup: Zelený > Pole s F = 17 (napravo od zeleného) & ...
Téma: A* Pathfinding
Lorin Odpovědi: 38 Shlédnuto: 193071	Fórum: AI Zaslal: 18. červenec 2012, 14:52:39 Předmět: *A Pathfinding**
Lorin Odpovědi: 38 Shlédnuto: 193071	nebylo by jednodussi zacit treba timto - http://newwiki.ceske-hry.cz/Dijkstrův_algoritmus - a az pak zacit optimalizovat? Jediný rozdíl mezi Dijkstrovým a A* algoritmem je v použití hodnoty H ...
Téma: A* Pathfinding
Lorin Odpovědi: 38 Shlédnuto: 193071	Fórum: AI Zaslal: 18. červenec 2012, 14:31:10 Předmět: *A Pathfinding**
Lorin Odpovědi: 38 Shlédnuto: 193071	Ohodnotil jsem všechny potřebné pole, ale jejich hodnocení jsem v tomto obrázku vynechal. Zde je ukázka ohodnocení všech polí kolem zeleného čtverce. http://malcakov.cz/img/a_pathfinding ...