Eigentlich finde ich, dass das eine interessante Frage ist. (Also… die aus dem Thread. Nicht die, die du gestellt hast). Natürlich: Es ist ein CB-Thread. D.h. früher oder später wird er einen Haufen zusammengemurxten Murxcode posten, sagen, dass in ~„irgendeinem Fall noch irgendwas nicht stimmt“, und fragen, woran das liegt. Aber davon muss man sich ja nicht notwendigerweise ablenken machen (und solche Nachfragen … sind „self-fulfilling“, darum auch nicht sinnvoll). Hab’ halt gerade „wichtigeres“ zu tun, aber … wenn mir etwas langweiliger wäre, würde ich da mal versuchen, einen solver zu implementieren…
Was heißt „rechnerisch“ - es gibt sicher eine trickreiche Möglichkeit, das Problem so zu formulieren, dass es eine Formel dafür gibt. Mein Bauchgefühl sagt, dass da irgendeine Verwandtschaft zu Hamilton’schen Pfaden existieren könnte. Das berücksichtigt scheinbar nicht die Fälle, wo man nicht alle „Knoten“ benutzt, aber villeicht könnte man da einfach „Alle Hamilton’schen Pfade für alle n-elementigen Teilmengen der Knoten“ mit reinwursten…? Websuchen sagen übrigens recht übereinstimmend, dass es für 3x3 Knoten 389112 Möglichkeiten gibt, aber … das kann auch falsch sein.
Also, das Problem ist eigentlich ganz einfach, beliebige Pfade (Muster/Pattern) können gewählt werden, solange sie mind. 4 Knoten lang sind - und jeder Knoten darf nur max. einmal gewählt werden.
Eigentlich klingt das nach (3x3)! (wie beim TSP) … aber das wäre zu wenig. Und 9!+8!(+7!+6!+…) wäre schon viel zu viel …
