Beiträge: 3.025
Themen: 250
Registriert seit: Mar 2007
Bewertung:
14
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.)
Beiträge: 1.630
Themen: 102
Registriert seit: Mar 2007
Bewertung:
4
Gebietsgrenzen? Meinst du Doppelstern oder eine Variante wie bei der LM?
Beiträge: 1.409
Themen: 133
Registriert seit: May 2007
Bewertung:
8
Für 10x10 sind es übrigens 146510 Lösungen.
Beiträge: 1.409
Themen: 133
Registriert seit: May 2007
Bewertung:
8
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.