+- Logic Masters Forum (http://forum.logic-masters.de)
+-- Forum: Allgemeines (http://forum.logic-masters.de/forumdisplay.php?fid=3)
+--- Forum: Stammtisch (http://forum.logic-masters.de/forumdisplay.php?fid=6)
+--- Thema: Wette gewonnen (/showthread.php?tid=858)
Seiten:
1
2
Wette gewonnen - berni - 12.07.2011
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.)
RE: Wette gewonnen - CHalb - 12.07.2011
Gebietsgrenzen? Meinst du Doppelstern oder eine Variante wie bei der LM?
RE: Wette gewonnen - berni - 12.07.2011
(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...
RE: Wette gewonnen - berni - 12.07.2011
(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.
RE: Wette gewonnen - Alex - 12.07.2011
(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
RE: Wette gewonnen - pin7guin - 12.07.2011
(12.07.2011, 21:20)Alex schrieb: das laesst ja hoffen, dass da nicht wieder ein Raetsel draus wird
Na, wer weiß, wozu sich Rätselautoren dadurch inspiriert fühlen - Luigi z.B. ...
RE: Wette gewonnen - uvo - 13.07.2011
Für 10x10 sind es übrigens 146510 Lösungen.
RE: Wette gewonnen - berni - 13.07.2011
(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.
RE: Wette gewonnen - uvo - 13.07.2011
Und für 11x11 sind es 31197434 Lösungen
RE: Wette gewonnen - uvo - 13.07.2011
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.