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