Problem bei Sudoku

[MR X]

Hallo alle zusammen!!!

Bin grad dabei ein Sudoku Siel zu programmieren und hab schon das erste Problem:

ich hab ne methode die mir das nächste freie Feld des 9x9 feldes zurückgibt.

bei mir schaut die Methode folgendermaßen aus:

//a ist mein Sudokuarray, dass ich vorher mit werten belegt habe

int [][] getNextEmpty()
 {
 int i,j;
  for(i=0;i<a.length;i++)
  {                                                                                      //????????
    for(j=0;j<a[i].length;j++)
    {
      if(a[i][j]==0)
     //Probeausgabe stimmt: System.out.println("Stelle frei bei " + i + "/ " +j);
    }
  }
    return a;
 }

bei der Ausführung kommt imer nur die Speicheradresse!
Was hab ich falsch gemacht????


Bin dankbar für jede Antwort.


Gruß

Bernd

 

[SnooP]

was heißt das Speicheradresse? machst du irgendwo nen sysout von dem Sudokufeld und das ist ein Objekt? Wenn ja, dann musst du die toString-Methode des Objekts noch implementieren... oder dir ne Methode ausdenken, die du aufrufst, anstatt einfach nur das Objekt in die sysout-Methode reinzupacken.

 

[SlaterB]

wie stellst du denn fest, was die Ausgabe ist?
System.out.println() oder was?,

und was willst du stattdessen haben?

 

[Johnny990]

ich will die Koordinaten des nächsten freien Feldes haben!

 

[GrüneBohne]

Hallo Bernd,

das Dein Konsolen-Print richtig ist, liegt daran, das Du ihn auslöst, sobald die Bedingung == 0 erfüllt ist. Du gibst aber mit Deiner Methode nicht die Werte von i und j zurück, sondern wieder das an die Methode übergebene gesamte Array.

Du müsstest Dir in der Methode ein neues Array implementieren und dort die Werte von i und j reinschreiben und dann dieses Array zurückgeben.

Gruß, Tom.

 

[Johnny990]

meinst du so????

 int [][] getNextEmpty()
 {
 int i,j;
 int tmp[][]=new int [1][1];
 
  for(i=0;i<a.length;i++)
  {                                                                                      //????????
    for(j=0;j<a[i].length;j++)
    {
      if(a[i][j]==0)
      tmp[0][0]=a[i][j];
     //Probeausgabe stimmt: System.out.println("Stelle frei bei " + i + "/ " +j);
    }

  }
    return tmp;
 }

weil da krieg ich wieder nur die speicheradresse

 

[SlaterB]

wie stellst du denn fest, was die Ausgabe ist?
System.out.println() oder was?,

und was willst du stattdessen haben?
(CODE DER AUSGABE!)

 

[Johnny990]

NOCHMAL:
ich will als rückgabewert ein zweidimensionales array haben! Schau dir doch die methodendeklaration an. und das andere soll nur ne testausgabe der koordinaten sein....

 

[SlaterB]

ja und dein bisheriger Code gibt ein zweidimensionales Array zurück,
sonst würde es ja gar nicht erst kompilieren,

deswegen machst du wahrscheinlich irgendeine unbeholfene Ausgabe
und deshalb ist dieser Code interessant, nicht (nur) die Operation an sich

 

[Johnny990]

nein, alles was du wissen musst steht in diesem code! ich mach vorher nichts was das beieinflusst

 

[SlaterB]

alles klar, dann tschüss

 

[GrüneBohne]

Hallo Berd,

erstmal, und damit meine ich eigentlich alle(!) : "Immer schön ruhig miteinander..."

Ich glaube, das hier soll doch Spass machen, oder?!

So und zweitens:

versuch doch das mal:

int [][] getNextEmpty(int[][] a) {
     
     int tmp[][] = new int [1][2];

     for( int i = 0; i < a.length; i++ ) {                                                                                      //????????
          for( int j = 0; j < a[i].length; j++ ) {
               if( a[i][j] == 0 ) {
                    tmp[0][0]= i;
                    tmp[0][1]= j;
                    return tmp;
                }
          }
     }
     return null;
}

Das sollte doch das sein, was Du möchtest. Achte nur drauf, das Du nach dem Rücksprung prüfst, ob Du keinen NULL-Verweis zurück gekommst (dann gäbe es kein freies Feld mehr..)

Gruß, Tom.

 

[Marco13]

Vielleicht ist das das, was er sucht. Aber FALLS das das ist, was er sucht, dann sucht er Bockmist.
(Wollte das nur mal erwähnen... :roll: )

 

[SlaterB]

egal was in dem Array drinsteht, die Ausgabe 'speicheradresse' wird sich dadurch wohl nicht verändern

aber ich habe ja eine PM bekommen, ich weiß, dass ich mich raushalten soll

 

[Marco13]

Ooooch so eine PN hätt' ich auch gern

 

[GrüneBohne]

Vielleicht ist das das, was er sucht. Aber FALLS das das ist, was er sucht, dann sucht er Bockmist.
(Wollte das nur mal erwähnen... :roll: )

Hallo!

Ich hab ihn so verstanden, das er wissen möchte, an welcher Position in seinem geschachtelten Array sich eine 0 befindet... da nix weiter genannt wurde, gehe ich davon aus, das ihm das erste Vorkommen wichtig ist...

was ist daran Bockmist? Erfüllt die Methode so nicht das, was er beschrieben hat?


Ich lerne auch gerne dazu!

Gruß, Tom

 

[Leroy42]

Ich versuch auch mal zu erraten was OP eigentlich meint

int[] getNextEmpty(int[][] a) {
     for (int i=0; i<a.length; i++)
          for (int j=0; j<a[i].length; j++)
               if (a[i][j] == 0)
                 return new int[] {i,j};
    return null;
}

 

[GrüneBohne]

Ich versuch auch mal zu erraten was OP eigentlich meint

int[] getNextEmpty(int[][] a) {
     for (int i=0; i<a.length; i++)
          for (int j=0; j<a[i].length; j++)
               if (a[i][j] == 0)
                 return new int[] {i,j};
    return null;
}

Hallo Leroy42,

Dein Vorschlag ist sicher der kürzere, bessere Code-Vorschlag. Danke dafür! Und durch so einen Beitrag hat garantiert jeder mehr, als von so einem hochnäsigen Hinweis wie "Bockmist"!

Gruß, Tom

 

[Marco13]

Ich bin der beste Mensch der Welt, und kann es mir darum erlauben, hochnäsig zu sein :wink: Einen array zurückzugeben, der IMMER die feste Größe 1 (x2) hat, ist noch unsinniger, als einen Array mit der (festen) Größe 2 zurückzugeben (in einer Funktion, die vermutlich "zeitkritisch" ist, und oft aufgerufen wird, und deren Ergebnis nur kurz ausgelesen und dann weggeworfen wird) - und letzteres ist definitiv FALSCH geraten, weil der Fragesteller ja eindeutig und unmißverständlich gesagt hat
ich will als rückgabewert ein zweidimensionales array haben!
(und das ist keine Kritik an Leroy42 - der Versuch, etwas sinnvolles zu machen, und die gestellte Frage zu benatworten, sind manchmal Dinge, die sich gegenseitig ausschließen :roll: )

Wenn jemand eine Frage stellt und Hilfe dazu erwartet, sollte er auch bereit sein, sich helfen zu lassen. Das ist hier offenbar nicht der Fall, und wenn der Fragesteller nicht bereit ist, sich http://www.lugbz.org/documents/smart-questions_de.html anzusehen (und zu beherzigen), braucht er auch kein zu großes Entgegenkommen zu erwarten. ("Gebt mir gefälligst die Antwort, die ich hören will (egal, welche Frage ich gestellt habe)"). Und manchmal wird eben nicht eine Frage gestellt, sondern eine Aufgabe - so wie in diesem Thread - und das wirkt imho viel hochnäsiger.

Ich stimme dir zu, dass man sich nicht streiten sollte (Wenn man sich im Internet mit jemandem streitet, ist es egal, ob man den Streit gewinnt oder verliert: Man ist in beiden Fällen ein Idiot). Aber wenn du noch eine Weile hier bleibst, wirst du merken, dass einige Fragen den Klick nicht wert sind, der nötig ist, um den Thread zu öffnen, in dem sie stehen. Naja. Wenigstens sind die Diskussionen, die aus solchen Fragen resultieren, manchmal ganz unterhaltsam

 

[GrüneBohne]

Hallo Marco,

ich gebe Dir ja im Prinzip recht. Ich habe mich über Deine Bemerkung "Bockmist" geärgert, weil nicht wenigstens für mich eine nützliche Ergänzung zu erkennen war.

Deinen Link werde ich mir bei Gelegenheit auch antun, obwohl ich generell der Auffassung bin, das das auch überwiegend eine Niederschrift über normale, soziale Verhaltensweisen sein wird (was den Umgang betrifft).

Was das Einstellen von Beiträgen angeht, habe ich auch schon sehr oft festgestellt, das dort oft die Basics wohl eher nicht vorhanden sind.... Das war hier wohl auch z. T. der Fall.... aber ich erinnere mich noch sehr genau an meine Hilflosigkeit (weil auch noch nicht so lange her!). Aber keine Antwort ist für ein Forum nun auch nicht gerade ein Aushängeschild....

(mein Gott, hätte dieses Thema doch so kurz sein können ...)

Na ja, ich denke wir sind uns wieder grün :toll: , oder?!

Gruß, Tom.

 

[Marco13]

Der Link bezieht sich weniger auf die "Netiquette" (von der man ja schon garnichtmehr erwartet, dass sie beherzigt wird, und die ich (glaubich) mit meiner Antwort auch nicht beherzigt habe ) sondern auf das Stellen von Fragen im speziellen. Unter anderem die Kritik an Threads mit Titeln, aus denen sich nicht mehr ablesen läßt, als dass der Threadersteller ein Problem hat (und nichtmal notwendigerweise eine Frage :wink: ), aber auch die Reaktion auf gut gemeinte Nachfragen und gut gemeinte Versuche, die besch... subobtimal gestellte Frage richtig zu interpretieren.
Grün bist übrigens nur du :wink: :lol:

 

[Marco13]

Um nochmal ein bißchen zum Thema zurückzukehren: Einige der geposteten Antworten funktionieren. Allerdings hat der Threadersteller mit an Sicherheit grnzender Wahrscheinlicheit sowas gemacht wie

System.out.println(getNextEmpty());

und das GIBT nunmal die Speicheradresse (des zurückgegebenen Arrays) aus. Sowas wie

int next[] = getNextEmpty();
System.out.println(next[0]);
System.out.println(next[1]);

zusammen mit Leroy42's Implementierung, oder

int next[][] = getNextEmpty();
System.out.println(next[0][0]);
System.out.println(next[0][1]);

zusammen mir GrüneBohne's Implementierung würden vermutlich die gewünschte Ausgabe liefern. Unabhängig davon, ob diese Art der Implementierung nun sinnvoll ist oder dem Wunsch des Fragestellers entspricht....