Kombinationen Quadratisches Array

[DASEFX]

Hallo,

kann mir jemand einen Tipp geben wie ich aus einen Array der art:

int [n][n]={{1,2}{-1,-2}{2,1}{-2,-1}...}
(length=8)

alle Kombinationen der indizes durchlaufe und dann halt auf den jeweiligen inhalt an der stelle zugreife.

 

[ne0n2005]

for(int i;i<8;i++)  {
		for(int t;t<8;t++)  {
				i[i][t] = 0;
		}
}

So vielleicht ? Oder habe ich nicht verstanden was du wolltest ?

 

[DASEFX]

Nein leider nicht ich möchte nicht den Array durchlaufen sondern alle Kombinationen der indizes quasi "Permutation" rausbekommen genauer gesagt brauch ich das um das berühmte springerproblem zu lösen. Das Springerproblem hab ich schon gelöst aber leider nur für jeden Startpunkt eine Lösung deshalb brauch ich eine Methode die den Weg des Sringers also den oben angegeben Array mit Permutation durchläuft

 

[ne0n2005]

bekommt man denn so nicht alle ?

 

[U2nt]

Er will glaub die Zahlenfolge wie im ersten Post mit wenig aufwand in ein Array packen, gucks mir ma an, evtl. Edit ich post.

EDIT: Er will, dass in dem Array alle Möglichkeiten von 1 und 2 drinstehen sprich:
-1,2
1,2
1,-2
2,1
usw.

Dafür gibt es 8 Stellen im Array in der zweiten Dimension je eine Kombination also ist es ein Array

int[][] array = new int[8][2];

 

[ne0n2005]

        Point[] p = new Point[64];
		int counter = 0;
		for(int i = 0;i<8;i++)  {
			for(int t = 0;t<8;t++)  {
				p[counter].x = i;
				p[counter].y = t;
				counter++;
			}
		}

so vielleicht ?

 

[U2nt]

        Point[] p = new Point[64];
		int counter = 0;
		for(int i = 0;i<8;i++)  {
			for(int t = 0;t<8;t++)  {
				p[counter].x = i;
				p[counter].x = t;
				counter++;
			}
		}

Les ma mein Edit 😉

 

[ne0n2005]

*weiße fahne schwenk*

 

[ne0n2005]

sagt doch das ihr von "springer möglichkeits vektoren redet" ^^


edit: das klingt aber interessant das springerproblem, und du sagtest du hast das schon gelöst ?

 

[DASEFX]

Sorry das ich mich so Kompliziert ausdrücke ich möchte nicht den Array durchlaufen und schauen was der Inhalt ist ich möchte eigentlich mit einer art "Permutation" die Kombinationen der indizes des Array durchlaufen. Aber ich glaub das ich für mein Problem Springerproblem doch etwas anderes brauche.

 

[DASEFX]

Ja genau Springer möglichkeits vektoren das ist die beste Beschreibung. Also von vorn mein Springer möglichkeits vektor habe ich am Anfang meines Programms deklariert also wie oben. Das Problem ist das ich somit halt das ich bei einen Starpunkt x y nur eine Lösung bekomme also nur der in den Vektor vorgegebene Weg weiss jemand wie ich das mit den möglichkeiten hinbekomme?

 

[Marco13]

Um die Frage vernünftig zu beantworten, sind hier zu viele "Anführungzeichen". (Auch wenn ich die auch häufig verwende). In diesem Fall ist die Frage: Was ist der Unterschied zwischen einer Permutation und einer "Permutation"?

Der Array, den du angedeutet hast, enthält alle Sprungweiten in x- und y-Richtung für die 8 Felder, die ein Springer erreichen kann.

Und was willst du jetzt?