Ziehen im Array um einen Schritt in eine einzige beliebige Richtung

[Oezlem]

Hallo miteinander,

ich soll eine Art Spiel implementieren, indem ich ein zweidimensionales Array nach bestimmten Regel nach einem bestimmten Wert durchsuche. Wenn ich z.B. den Wert 0 da drinnen stehen habe, darf ich EIN Feld weiterziehen, aber ich muss mich quasi entscheiden in welche Richtung! Wie ich ein Feld nach rechts oder links ziehen kann ist mir klar, ich komm nur nicht drauf, wie ich diese Auswahl kombinieren kann

 

[httpdigest]

Nach den ungenauen Informationen, die du bisher gegeben hast:
- "Array nach bestimmten Regeln nach einem bestimmten Wert durchsuchen"
- "entscheiden in welche Richtung"
ist unklar, wonach du eigentlich fragst.

if (array[position] == 0) {
  Richtung richtung = entscheideRichtungNachBestimmtenRegeln();
  // mach was mit richtung
}

 

[Oezlem]

wenn z.B.

if (arr[x][y] == 0) {. //darf ich einen Schritt nach rechts, links, oben ODER unten machen
//rechts i, j-1; links i,j+1; oben i-1, j; unten i+1,j

if (arr[x][y] == 1) { // zwei Schritte


und mir ist nicht klar, wie ich diese Auswahl treffen kann und das entweder-oder einbauen soll, da der Zug nach einem Schritt quasi schon beendet ist.

 

[httpdigest]

Ich nehme mal an, du sollst einen Entscheidungsbaum nach z.B. Minimax aufbauen, um zu entscheiden, welches für eine gegebene Konfiguration des Feldes der für den aktuellen Spieler beste Zug ist?
Falls nicht, musst du mal ein wenig mehr Kontext über die eigentlich zu lösende Aufgabe liefern.

 

[Oezlem]

sorry.

Also ich habe ein zweidimensionales Array und soll diesen schrittweise durchsuchen, ob z.b der Wert 5 enthalten und erreichbar ist, wenn ja soll ich true returnen, wenn nicht returne ich false.
Dabei darf ich aber nicht einfach bei [0][0] anfangen und das Array mit z.B. zwei for Schleifen ein Index nach dem anderen durchsuchen, sondern darf bei dem Wert 0 nur ein Feld ziehen und zwar in eben eine beliebige Richtung, beim Wert 1 ein Feld in eine beliebige diagonale, bei dem Wert 2 um genau 3 Felder nach rechts links oben oder unten! Bei dem Wert 4 soll ich direkt false returnen.

Ich weiß nicht wie ich unter der if Abfrage, ob der Wert nun z.b. 1 ist diese Auswahl programmieren kann!

Ich hoffe das ist jetzt einigermaßen verständlicher

 

[httpdigest]

In diesem Fall musst du wohl einfach alle möglichen Richtungen besuchen. Wahrscheinlich rekursiv.
Du entscheidest dich also nicht für eine der möglichen Richtungen, sondern besuchst einfach jede der möglichen Richtungen nacheinander.