Lühim tee: Dijkstra ja A*

Mida programm teeb

Maastikul on iga lahter erineva hinnaga (1 kuni 9, # on sein). Dijkstra algoritm uurib lahtreid algusest kauguse järgi ja leiab odavaima tee. A* teeb sama, aga eelistab lahtreid, mis on ka sihile lähemal (heuristika: kaugus ruutudes), seega uurib tavaliselt vähem lahtreid. Mõlemad annavad sama odava tee. Valida saab näidismaastiku (sama, mis allolevas koodis) või juhusliku.