von mikelbig » Mittwoch 2. November 2022, 17:00
Ah, verstehe. Und Du willst jetzt wissen, ob man das Brett mit den vorhandenen Karten so füllen kann, dass kein Gang eines Feldes auf eine Wand eines andere Feldes trifft.
Nun, eine Voraussetzung dafür wäre dass es eine gerade Anzahl von Gang-'Ende' im Kartenset gibt (sonst bliebe ja einer übrig, der nicht au feinen anderen Gang stoßen kann).
Allerdings gibt es ja eine Karte mehr, als auf das Brett passt. Man kann also durch die Wahl dieser Karte dafür sorgen, dass diese Bedingung immer erfüllt ist.
Das ist aber auch das Problem. Je, nachdem, welche Karte man herausnimmt, steht man vor einer komplett andere Aufgabestellung.
Das ist wie Schach mit 17 Figuren je Seite, von denen man sich beim Start 16 aussucht.
Hinzu kommen noch die 2-4 Freiheitsgrade je Karte. Man hat also quasi 2-4* so viele Karten, von denen man aber nur ein eingeschränktes Subset positionieren kann.
WENN es eine Lösung gibt, ist sie sicherlich auch findbar.
Aber einen Algorithmus für die Lösungsfindung zu entwickeln (abgesehen von einer Breiten-/Baumsuche mit einfachem Ausprobieren)