a-star

Ich durchquere ein 16x16 Labyrinth mit meiner eigenen A * Implementation. Alles ist gut. Nach der Durchquerung möchte ich jedoch herausfinden, welche Wand mir den besten alternativen Weg geben würde. Abgesehen davon, jeden Block zu entferne...

Ich habe kürzlich erfahren, dass der A * Algorithmus auf das Problem des reisenden Verkäufers angewendet werden kann. Bot, wie genau definieren wir hier den Start und das Ziel und wie wenden wir Gewichte auf Knoten an (was ist die Heuristi...