Das war, als ihr euch weiter weg gesetzt habt, um über die Optimeisterschaft zu reden. U.a. uvo hab ich das Rätsel gezeigt.
Wenn es drei Lösungen gibt, funktioniert mein Programm nicht richtig, es beharrt auf 0 Lösungen für das falsche Kropki. Wie sehen die Lösungen denn aus?
Zu der Minimalität für ein n mal n Rätsel hat auf dem Matheplaneten jemand (Nickname SirJective) Folgendes angegeben (k die Mindestanzahl der Punkte, a die Anzahl der minimalen Rätsel). Für 3, 4 und 7 kann ich die Minimalität bestätigen.
n=2: kein eindeutiges Gitter
n=3: k=8, a=180
n=4: k=12, a=32
n=5: k=11, a=80
n=6: k=6, a=32
n=7: k=2, a=80
Insofern stimmt die Aussage "Ist tatsächlich minimal in dem Sinne, dass man bei kleineren Kropkis immer mehr Vorgaben benötigt, damit es eindeutig wird" nicht ganz, bei 7 können auch 2 Punkte reichen. (In dem Link ist im nächsten Post ein Beispiel angegeben.)
Und zu der Anzahl der 8x8 Kropki mit 2 Punkten schreibt SirJective auf dem Matheplaneten weiter unten: "Ich habe mit meinem Programm nach 8x8-Kropki mit 2 Punkten gesucht, und die Suche nach 75 Stunden und 580 gefundenen Kropki abgebrochen (ich musste leider den Rechner neu starten). In der Zeit wurden 15150 Kropki auf eindeutige Lösbarkeit untersucht."
Wenn es drei Lösungen gibt, funktioniert mein Programm nicht richtig, es beharrt auf 0 Lösungen für das falsche Kropki. Wie sehen die Lösungen denn aus?
Zu der Minimalität für ein n mal n Rätsel hat auf dem Matheplaneten jemand (Nickname SirJective) Folgendes angegeben (k die Mindestanzahl der Punkte, a die Anzahl der minimalen Rätsel). Für 3, 4 und 7 kann ich die Minimalität bestätigen.
n=2: kein eindeutiges Gitter
n=3: k=8, a=180
n=4: k=12, a=32
n=5: k=11, a=80
n=6: k=6, a=32
n=7: k=2, a=80
Insofern stimmt die Aussage "Ist tatsächlich minimal in dem Sinne, dass man bei kleineren Kropkis immer mehr Vorgaben benötigt, damit es eindeutig wird" nicht ganz, bei 7 können auch 2 Punkte reichen. (In dem Link ist im nächsten Post ein Beispiel angegeben.)
Und zu der Anzahl der 8x8 Kropki mit 2 Punkten schreibt SirJective auf dem Matheplaneten weiter unten: "Ich habe mit meinem Programm nach 8x8-Kropki mit 2 Punkten gesucht, und die Suche nach 75 Stunden und 580 gefundenen Kropki abgebrochen (ich musste leider den Rechner neu starten). In der Zeit wurden 15150 Kropki auf eindeutige Lösbarkeit untersucht."