Erzeugen einer Datenstruktur

[JRookie]

Hallo zusammen,
ich bin hier in der Vorüberlegung ein sudoku Lösungsfinder zu erstellen und komm bei der Frage der richtigen Datenstruktur nicht wirklich zurecht.
Ich hab ein Objekt das heißt Punkt und besteht aus 3 integer Variablen (= die Koordinaten) und einem integer Array und einem String und noch ein paar integers (weiss noch nicht genau).
Davon muß ich 9X9=81 erzeugen, Koordinaten usw. zuweisen. Dann muß ich rumprobieren um die richtigen Werte zu finden,d.h. ich muß über alle Punkte loopen und dabei z.B. auf Punkte in der gleichen Spalte, oder auch Zeile zugreifen und Inhalte vergleichen.

Wie mache ich das am besten ??
Baue ich mir eine "Datenklasse" Punkt, die globale Variablen (die oben aufgezählten ) hat und organisiere die 81 Objekte in einer Arraylist ??
Oder ist es besser mit Arraylist Punkt zu arbeiten und da drin dann sublists zu haben, die aus den Variablen besteht.
In C würde ich einfach eine Datenstruktur bauen und die in einen Objektarray stecken ....
Wer hat Erfahrung, wie gehts am besten ???
Viele Grüße und Danke im voraus
JRookie

 

[Gossi]

Warum benutzt du nicht einfach nen Mehrdimensionales Array

DatenStrucktur[][] koordinatenSystem = new DatenStrucktur[8][8]

Wenn du nun z.B. schauen willst ob in das Feld koordinatenSystem[2][5] eine 9 kommt schaust du ob:

koordinatenSystem[2][0-8] eine 9 beinhaltet und ob koordinatenSystem[0-8][5] eine 9 beinhaltet.

Rest musste selber schreiben ^^

Edit, hier reicht sogar sowas:

int[][] koordinatenSystem = new int[8][8]

 

[Der Müde Joe]

Ich nehme mal an du hast dich verschrieben:
[8][8] --> [0-8][0-8]

;-)

 

[JRookie]

Die Datenstruktur kann durchaus aus unterschiedlichen Datentypen bestehen ....
z.B. ein string ... ich müsste dann den String jeweils einem Punkt(koordinaten) zuordnen ..
deswegen dachte ich, ich brauch eine Struktur, in der alles drin steckt ... also (vielleicht) ein Objekt, das die verschiedenen Daten(typen) hält und getter- und setter Methoden hat .
Wie organisiere ich dann die 81 Punkte(= Datenobjekte) ???

 

[Marco13]

Klingt ziemlich planlos :autsch:

Ich hab ein Objekt das heißt Punkt und besteht aus 3 integer Variablen (= die Koordinaten) und einem integer Array und einem String und noch ein paar integers (weiss noch nicht genau).

Warum 3? Warum ein Array? Was für ein String? Oder allgemein: WARUM weißt du es noch nicht genau?

Baue ich mir eine "Datenklasse" Punkt, die globale Variablen (die oben aufgezählten ) hat und organisiere die 81 Objekte in einer Arraylist ??
Oder ist es besser mit Arraylist Punkt zu arbeiten und da drin dann sublists zu haben, die aus den Variablen besteht.
In C würde ich einfach eine Datenstruktur bauen und die in einen Objektarray stecken ....

Globale Variablen sind schlecht. Was ArrayLists und subLists da zu suchen haben, ist nicht klar. Und solange du nicht weißt, was genau diese "Datenstruktur" repräsentieren soll, kann auch keiner sagen, was die "beste" Lösung wäre. Aber versuch's mal so: Skizziere mal, wie du es in C machen würdest -dann kann sicher jemand was dazu sagen.

Naiv betrachtet ist ein Sudoku ein 9x9-Feld mit int-werten (eigentlich sogar nur bytes). Das ist auch für einen Löser recht gut.

 

[faetzminator]

Ich hab mir damals für einen SudokuSolver eine Klasse Field mit folgenden Attributen erstellt:

private boolean isFound;
private int value;
private final List<Integer> possibleValues;

Ich würd das dann einfach in eine [c]List<List<Field>>[/c] packen. Oder aber, wenn du lieber mit Arrays arbeitest, [c]Field[][][/c]. Ich hab mir damals ein [c]MultiDimensionalArray<Field>[/c] geschrieben, aber mein Sudokusolver funktioniert multidimensional

 

[Der Müde Joe]

Wenn du OO möchtest, kannst du dir natürlich eine Node<T> machen. Und eine Klasse Coordinates. Und dann das ganze in eine ArryList stecken.

so ca

public class Node<T> {

	private T data;
	
	private ICoordinate coorinate;
	
	public ICoordinate getCoordinate (){
		return this.coorinate;
	}
}

interface ICoordinate {
	int getX ();
	int getY ();
}

oder eben direkt über das 2d array:

public static void main(String... _) {
	Node[][] nodes = new Node[9][9];
	for (int x = 0; x < nodes.length; x++) {
		for (int y = 0; y < nodes[x].length; y++) {
			Node<String> node = new Node<String>();
			nodes[x][y] = node;
		}
	}
}

beim ersten ist die Lokation in der Node drin, im zweiten im Array.

 

[JRookie]

Ok, ich versuchs mal:
Jedes Sudokufeld hat 3 integer Felder und bestimmt die Koordinaten: Zeile, Spalte, Block.
Außerdem ein Feld (sagnwirmal string) für den Status (frei, fix durch Eingabe, fix durch Lösung),
ein array von int, der die möglichen Lösungswerte hält.
Naja, und was dann während des codierenes noch so an Variablen (Eigenschaften) entstehen könnte, die ich an das einzelne Sudokufeld hängen möchte, ich bin halt bei den Vorüberlegungen ...

 

[JRookie]

@faetzminator:
ok, das scheint plausibel: eine Klasse Field, die alle Attribute hält außer den Koordinaten.
Und dann ein mehrdimensionaler Array, der den Platz des Feldes beschreibt. Da kann ich dann leicht drüber suchen.
Ich glaub, das isses.
Danke erstmal an alle, die so schnell was sagen konnten.

 

[faetzminator]

JRookie:
ich hab gute Erfahrungen damit gemacht. Aber das mit den Koordinaten ist eben so eine Sache. Man muss sich beim Design viel überlegen. Wenn du z.B. gerne hättest, dass beim Setzen eines Feldes diese Zahl in diesem Block, Reihe, Spalte aus den Möglichkeiten "automatisch" gelöscht wird, benötigst du an eben diesem Ort die Koordinaten, um alle anderen auszurechnen.
Auf alle Fälle, ist das Design meines Erachtens nicht ganz einfach...

 

[JRookie]

ja, du hast Recht. Sudoku solver regt dazu an, sich erst mal alles zu überlegen, bevor es ans einhacken geht.
Gut, mit der Datenstruktur bin ich jetzt einen Schritt weiter. Ich mach das hier zu und danke euch allen.
JRookie

 

[faetzminator]

Ich kann sonst gerne mal meinen aktuellen Code providen. Hab das früher schon mal gemacht, hatte den Code allerdings auf irgendeiner alten Platte... Die neue Version ist IMHO nicht so hübsch, aber sie funktioniert.

 

[faetzminator]

Wo ist denn der Edit-Button hin?
Hier hab ich meinen aktuellen Code gepostet
http://www.java-forum.org/codeschnipsel-u-projekte/126263-multi-dimensional-sudoku-solver.html#post819815