Diskusia – Ako nájsť najkratšiu cestu z bodu A do bodu B?

Co to je za jazyk? Nikde jsem se to nedočetl.

Object Pascal očividně

Psáno v Turbo Pascalu, zkompilovatelné pravděpodobně kdekoli (TP, FP, Delphi atd.), stačí překontrolovat rozsahy použitých standardních datových typů.

Je to napsáno děsně nepřehledně. Nauč se odsazovat, mezi procedurami dělej prázdné řádky. Délka řádku by neměla překročit 80 znaků.

Ocenil bych také strukturování, tyto špagety se špatně čtou.

Moje verze pathfindingu, kterou teď mám ve své strategii, dokáže na mapě 255x255 polí najít cestu z jednoho rohu do druhého za cca 2ms (ale nebere v potaz složitost terénu, s tím by to bylo odhadem o řád pomalejší).

Jedna z optimalizací, která se dá použít i tady, je třeba udržovat pomocné pole pole seřazené a pak v něm hledat binárním půlením, ušetří to spoustu času (každý vkládaný prvek se vkládá na správné místo, kam ho vložit se hledá binárním půlením).

Někdy je lepší místo optimalizace použít nějakou kolekci.

Někdy možná ano, v tomhle případě spíše ne, bylo by to hrozně pomalé.
Problém kolekcí je ten, že jejich režie je příliš velká, třeba pro jednoduché inty je to často i o několik řádů.

Pokud vybereš správnou implementaci kolekce, tak to může být i rychlejší. Případně si ji můžeš i sám napsat.

Ne, režie kolekce je vždy větší, než když si to napíšeš přímo na to, co potřebuješ.

To jsem si dřív také myslel.