Binaer-Sudoku

30/10/2011 - 16:54 von Helmut Wuensch | Report spam
Hallo!

Hat sich hier in dieser NG schon 'mal
der eine oder anderen Gedanken über
Binàr-Sudoku gemacht?

Ich möchte gerne wissen, wie viele
Möglichkeiten es bei einem 8x8-Feld
gibt.

Regeln: (Wenn sie noch nicht bekannt
sind.)
1. gleiche Anzahl von "0" und "1"
(also hier jeweils 4)
2. nicht mehr als 2 gleiche Ziffern
(0,1) nebeneinander
3. jede Spalte und jede Zeile ist
einmalig.
[zu 3.: Es gibt in NL auch diese
Variante: Die Einmaligkeit beschrànkt
sich nur auf die Spalten bzw. Zeilen.)

Es gibt somit 34 Variationen.
(z.Bsp. 0010 1011 bis 1101 0100
entsprechend 43dec bis 212dec)

Ich habe mit Excel ein rekursives
Makro geschrieben, was leider nicht
(mehr) funktioniert.
(2x ging's, danach nicht mehr ...)
Es war wohl schlecht programmiert!
(Und ich finde den Fehler ums "Ver-
recken" nicht ...)

cu Helmut

PS: Die beiden Felder:
1 1 0 0 1 1 0 0
1 0 1 1 0 0 1 0
0 1 0 1 0 1 0 1
1 1 0 0 1 0 0 1
0 0 1 1 0 1 1 0
1 1 0 1 0 0 1 0
0 0 1 0 1 1 0 1
0 0 1 0 1 0 1 1
und
1 1 0 0 1 1 0 0
1 0 1 1 0 0 1 0
0 1 0 1 0 1 0 1
1 1 0 0 1 0 1 0
0 0 1 1 0 1 0 1
1 1 0 1 0 0 1 0
0 0 1 0 1 0 1 1
0 0 1 0 1 1 0 1
 

Lesen sie die antworten

#1 Helmut Wuensch
01/11/2011 - 08:03 | Warnen spam
Hallo!

Ich hab's selbst ermittelt:
Unter den vorgenannten Randbedingungen
habe ich 632.956 verschiedene 8x8-Felder
erhalten!

Danke für Eure Mühe!

cu Helmut

Ähnliche fragen