Hallo Thomas,
Kirk hat geschrieben:
...
Da ich bei weitem nicht alle Kombinationen teste, sondern
ähnlich wie ein Mensch Teil für Teil anfüge, führt jeder
Fehlversuch dazu, daß gleich mal Millionen Kombinationen
der noch übrigen Teile wegfallen ...
Du machst also eine Art "Branch and Bound".
Dazu eine Frage: In welcher Reihenfolge füllst Du die Felder
beim Durchprobieren auf?
Eine normale bei 4x4 wäre diese zeilenweise Nummerierung:
![[image]](http://www.1000steine.de/de/gemeinschaft/forum/img/17880-1466590580.jpg)
Etwas bessere Abschneideraten dürfte man aber bekommen,
wenn man folgende Reihung nutzt:
![[image]](http://www.1000steine.de/de/gemeinschaft/forum/img/17880-1466590617.jpg)
Die Zahlen unter den Gittern geben die nachbarbedingungen an, die in den einzelnen
Schritten zu erfüllen sind.
Für 4x4 kennst Du ja schon die Lösung, trotzdem wäre es für mich interessant zu
sehen, wie schnell die beiden Reihungen im Vergleich arbeiten.
*************************************
Für 9x9-Gitter wären die analogen Reihungen
![[image]](http://www.1000steine.de/de/gemeinschaft/forum/img/17880-1466590684.jpg)
und
![[image]](http://www.1000steine.de/de/gemeinschaft/forum/img/17880-1466590699.jpg)
In diesem Fall könnte die Reihenfolge schon wirklich einen Unterschied im Bereich
von Rechenstunden oder Grössenordnungen machen.
Viele Grüsse, Ingo.
LEGO kennt kein Valsch (alte Klemmbaustein-Weisheit)
