7
Lass uns so tun, als hätte ich das folgende Raster. Ich muss Paare von Buchstaben verbinden. Nicht nur die gleichen Buchstaben müssen verbunden sein, sondern ich muss auch sicherstellen, dass die Verbindungspfade sich nicht kreuzen. Was ist der Algorithmus, der mir sagen könnte, ob es möglich ist, alle Paare zu verbinden, ohne die Pfade und den kürzesten Weg zu kreuzen?Wie verbinde ich zwei Punkte ohne einen anderen Pfad zu kreuzen?
Ich bin mir bewusst, dass dies ein Grafikproblem ist und der kürzeste Weg Teil könnte mit BFS gelöst werden. Worüber ich nicht sicher bin, sind die Übergänge.
A * sollte Suchalgorithmus arbeiten, wäre aber ein bisschen langsam – Nicolas