Kombinatorik bei mehrdimensionalen Arrays

[javanull]

Hallo Leute,

ich habe da eine richtige Kopfnuss für Euch:

Folgende Problemstellung:

Ich habe ein Spielfeld, dass wie ein Schachbrett aufgebaut ist, allerdings gibt es nur 4 * 4 Felder.
Auf diesen 16 Feldern werden 8 Springer verteilt ( das sind die Schachfiguren, die sich im Schrittsystem (1,2) bewegen).

Ich will nun wissen, wie man es anstellt, jede möglich Aufstellkombination in einem mehrdimensionalem Array darzustellen.

Die Anzahl der möglichen Kombinationen habe ich schon ermittelt:
n!
---------
k!(n-k)!

, wobei n für die Spielfeldlänge steht und k für die Anzahl der Springer.

Damit weiß ich dann, dass es X-verschiedene Möglichkeiten der Kombinationen gibt.

ABER: Wenn ich jetzt X-mehrdimensionale Arrays erstellen will, und bei jedem Array eine andere Kombination eintragen will, wie mach ich das dann bloß?
Ich hab KEINE Ahnung

Wisst Ihr das vielleicht ?

Gruß
H

 

[Wildcard]

Ich frag mal so:
Glaubst du es ist eine gute Idee ein paar Millionen Arrays zu erzeugen? :wink:

 

[javanull]

Hast Du ne bessere Idee ?

 

[Wildcard]

Ich weiß ja nicht was du vorhast.

 

[SlaterB]

1. Schritt, 1. Feld:
ins 1. Feld eine Figur, merken: insgesamt 1 Figuren gesetzt

  2. Schritt, 2. Feld:
  ins 2. Feld eine Figur, merken: insgesamt 2 Figuren gesetzt

     3. Schritt:
         ...

            w. Schritt, 16. Feld:
            wenn noch eine Figur da
              eine ins 16. Feld setzen 
              fertiges Array kopieren und abspeichern
              Figur wieder wegnehmen
            
            sonst
                16.Feld leer lassen           
                fertiges Array kopieren und abspeichern

       .....

   x.ter Schritt:
   ins 2. Feld keine Figur, merken: insgesamt 1 Figuren gesetzt

         ........

y.ter Schritt, 1. Feld:
ins 1. Feld keine Figur, merken: insgesamt 0 Figuren gesetzt
     
   y+1.ter-Schritt, 2. Feld:
   ins 2. Feld eine Figur, merken: insgesamt 1 Figuren gesetzt
        .......

   z.ter Schritt, 2. Feld:
   ins 2. Feld keine Figur, merken: insgesamt 1 Figuren gesetzt

         ........