![]()
Ich bin dabei Spielfelder (3x3 Matrizen) in eine ArrayList zu speichern und doppelt vorkommende Matrizen zu streichen:
Das ganze schaut folgendermaßen aus:
import java.util.ArrayList;
public class Spiegelungen_berücksichtigt {
//int i = 0;
private static int anzahlPositionen;
public static void main(String[] args) {
Spielfeld brett = new Spielfeld(3, 3);
//ArrayList al = new ArrayList(3*3);
zug(brett);
System.out.println(anzahlPositionen);
}
public static void zug(Spielfeld brett){
// int z=3, s=3;
// ArrayList al = new ArrayList(z*s);
zeilenZug(brett);
spaltenZug(brett);
}
public static void zeilenZug(Spielfeld brett) {
for (int j = 1; j <= brett.getHoehe(); j++) {
for (int i = 1; i < brett.getBreite(); i++) {
if ((brett.frei(i, j)) && (brett.frei(i + 1, j))) {
brett.set(i, j);
brett.set(i + 1, j);
//brett.output();
//anzahlPositionen++;
aussortieren(brett);
zeilenZug(brett);
spaltenZug(brett);
brett.clear(i, j);
brett.clear(i + 1, j);
}
}
}
}
public static void spaltenZug(Spielfeld brett) {
for (int i = 1; i <= brett.getBreite(); i++) {
for (int j = 1; j < brett.getHoehe(); j++) {
if ((brett.frei(i,j)) && (brett.frei(i, j+1))) {
brett.set(i, j);
brett.set(i, j+1);
//brett.output();
//anzahlPositionen++;
aussortieren(brett);
spaltenZug(brett);
zeilenZug(brett);
brett.clear(i, j);
brett.clear(i, j+1);
}
}
}
}
public static void aussortieren(Spielfeld brett){
int z=3, s=3;
ArrayList al = new ArrayList(z*s);
int k = al.size();
// int k = al.lastIndexOf(al); ersetze lastIndexOf(al) durch size()
al.add(brett); //speichert die Matrix in eine Liste
System.out.println("Hallo");
for (int j = 0; j < k; j++) {
System.out.println("he");
if (al.get(k) == al.get(j)){
// vergleiche brett(0) mit jedem anderen brett
// sind sie gleich, wird brett(0) gestrichen und die Schleife beendet
al.remove(al.get(k));
System.out.println("du");
break;
}
}
if (k == al.size() - 1) {
System.out.println("da");
brett.output();
anzahlPositionen++;
// wenn k+1 gleich dem neuen Index ist, dann kann
// die Anzahl d. Positionen um eins erhöht werden.
}
}
}
Alles anzeigen
Das gehört auch dazu:
public class Spielfeld {
private int[][] spielfeld;
private int breite, hoehe;
public Spielfeld(int hoehe, int breite){
spielfeld = new int[hoehe][breite];
for (int i=0;i < spielfeld.length; i++){
for (int j=0;j < spielfeld[0].length; j++){
spielfeld[i][j]=0;
}
}
this.breite=breite;
this.hoehe=hoehe;
}
public void set(int x, int y){
spielfeld[y-1][x-1]=1;
}
public void clear(int x, int y){
spielfeld[y-1][x-1]=0;
}
public boolean belegt(int x, int y){
return (spielfeld[y-1][x-1]==1);
}
public boolean frei(int x, int y){
return (spielfeld[y-1][x-1]==0);
}
public int getBreite(){
return breite;
}
public int getHoehe(){
return hoehe;
}
public void output(){
for (int i=0;i<spielfeld.length;i++){
for (int j=0;j<spielfeld[0].length;j++){
System.out.print(spielfeld[i][j]+" ");
}
System.out.println();
}
System.out.println();
}
}
Alles anzeigen
Ich hätte gerne dass beim aussortieren das erste Brett in die ArrayList gepseichert wird. Dann soll das zweite Brett dazugespeichert werden und mit dem ersten Brett verglichen werden, ob es dasselbe Brett ist.
Wenn es dasselbe Brett ist, solls aus der ArrayList wieder gelöscht werden, wenns nicht dasselbe ist, wird das Brett ausgegeben und die Positionen um eins erhöht.
Dann kommt das dritte Brett, mit dem dasselbe passiert wie mit dem zweiten usw....
So sollte es funktionieren, das Problem ist ich weiß nicht wann ich die ArrayList definieren soll, denn das ganze wird bei jedem Durchlauf neu überschrieben und in die for-Schleife geht er erst gar nicht rein!!
Bitte um dringende Hilfe!!
Wenns Fragen zum Sinn dieses Programms gibt: bitte Fragen!
Danke, Steffi