Solver programmieren

[Klaus]

Hallo Robo,

ich denke schon, dass ich mittlerweile einigermaßen die Bedienung deines Solvers verstanden habe.

Und natürlich sagt der Lösungsbaum etwas über Länge und Schwierigkeit aus (obwohl es, wenns etwas rauf und runter geht, nich immer ganz leicht ist die Wege zu verfolgen).

Aber der Hauptpunkt ist doch, dass er das nur für den gewählten Lösungsweg tut. Über andere Wege weiß man nichts.

Somit kann man zur wahren Natur des Puzzles relativ wenig sagen, z.B. was ist der kürzeste, oder zumindest ein relativ kurzer, Lösungsweg.

Schöne Grüße,
Klaus

[Robo]

Ok, das verstehe ich.
Das steht noch auf meiner Todo-Liste: den kleinstmöglichen Lösungsbaum zu finden

[kodela]

habe mal einen Vergleichslauf bis zu deinem Knoten 2:16 in morl1hint mit meinem Solver gemacht:

morl1hint_c216.png

Das gezeigte Str8ts ist nicht eindeutig lösbar. Hier eine Lösung, welche über die gezeigte Zwischenlösung nicht erreichbar ist:

nicht_eindeutig.png (6.63 KiB) Viewed 11864 times

Weiter Lösungsvarianten sind möglich.

[hone]

Weiter Lösungsvarianten sind möglich.

Das war bekannt. Es gibt zusätzlich 6 Lösungen für C1 low.

[kodela]

Weiter Lösungsvarianten sind möglich.

Das war bekannt. Es gibt zusätzlich 6 Lösungen für C1 low.

Ja, aber warum überhaupt mit nicht eindeutig lösbaren Str8ts operieren?
Da steh ich auf dem Schlauch.