Während der Fahrt nach Hamburg haben wir gewettet, ob ein 9x9-Sternenhimmel (ohne Beachtung des Gebietsgrenzen) mehr oder weniger als 100 Lösungen besitzt. Ich habe die Zahl jetzt ermittelt: Es sind 664. (Naja, wenn man nur nicht-isomorphe Lösungen betrachtet, bleibt man wahrscheinlich unter 100.) Für 10x10 sind es übrigens mindestens 30000. (Das Programm rechnet noch.)
Gebietsgrenzen? Meinst du Doppelstern oder eine Variante wie bei der LM?
(12.07.2011, 16:03)CHalb schrieb: [ -> ]Gebietsgrenzen? Meinst du Doppelstern oder eine Variante wie bei der LM?
Ich meine natürlich Doppelstern. Sorry. Inzwischen ist das Programm übrigens bei über 85000 Lösungen...
(12.07.2011, 16:12)berni schrieb: [ -> ]Ich meine natürlich Doppelstern. Sorry. Inzwischen ist das Programm übrigens bei über 85000 Lösungen...
Inzwischen habe ich es nach 120000 Lösungen abgebrochen. Keine Ahnung, wie viele das noch werden; viele jedenfalls.
(12.07.2011, 19:16)berni schrieb: [ -> ] (12.07.2011, 16:12)berni schrieb: [ -> ]Ich meine natürlich Doppelstern. Sorry. Inzwischen ist das Programm übrigens bei über 85000 Lösungen...
Inzwischen habe ich es nach 120000 Lösungen abgebrochen. Keine Ahnung, wie viele das noch werden; viele jedenfalls.
das laesst ja hoffen, dass da nicht wieder ein Raetsel draus wird
Für 10x10 sind es übrigens 146510 Lösungen.
(13.07.2011, 06:35)uvo schrieb: [ -> ]Für 10x10 sind es übrigens 146510 Lösungen.
Oh, ich hatte keinen Hausigel zur Verfügung, der mir das mal schnell im Kopf ausgerechnet hat.
Und für 11x11 sind es 31197434 Lösungen
Bei der Gelegenheit konnte ich gleich mal verifizieren, daß es für 12x12 mit drei Sternen pro Zeile und Spalte ebenso wie 16x16 mit vier Sternen tatsächlich nur genau zwei Lösungen gibt.
