Grund java Spiel mit 2D-Array

Question

http://www.flashbynight.com/drench/

Ich versuche, etwas ähnliches in Java unter Verwendung eines 2D-Arrays und Zufallszahlen von 1 bis 6 statt Farben zu machen, aber ich bin nicht in der Lage zu verstehen, wie ähnlich nummerierte Tupeln kombinieren . Wie mache ich einen Algorithmus, der alle gleich nummerierten verbundenen Tupel durchläuft?

import java.util.*; 
class drain 
{ 
    static int g[][]=new int[15][15]; 
    int prev; 
    void newgame() 
    { 


    } 
    void game() 
    { 
     Scanner sc=new Scanner(System.in); 

     int chk; 
     int in,i,j; 
     for(i=0;i<15;i++) 
     { 
      for(j=0;j<15;j++) 
      { 
       System.out.print(g[i][j]+" "); 
      } 
      System.out.println(); 
     } 
     do 
     { 
      System.out.println("Enter color: \n 1:Red \n 2:Blue \n 3:Yellow \n 4: Green \n 5:Purple \n 6:Black "); 
      in=sc.nextInt(); 
      chk=Ref(in); 
     } 
     while(chk!=1); 
    } 
    int Ref(int a) 
    { 
     prev=g[0][0]; 
     int flag=1,i=0,j=0,c=0; 
     for(i=0;i<15;i++) 
     { 
      for(j=0;j<15;j++) 
      { 
       if(g[i][j]==prev) 
       { 
        g[i][j]=a; 


       }  
       else if(i>0 && j==0) 
       { 
        flag=0; 
        break; 
       } 
      } 
      if(flag==0) 
      { 
       break; 
      } 
     } 
     flag=1; 
     for(i=0;i<15;i++) 
     { 
      for(j=0;j<15;j++) 
      { 
       if(g[j][i]==prev) 
       { 
        g[j][1]=a; 
        c++; 

       }  
       else if(j>0 && i==0) 
       { 
        flag=0; 
        break; 
       } 
      } 
      if(flag==0) 
      { 
       break; 
      } 
     } 
     for(i=0;i<15;i++) 
     { 
      for(j=0;j<15;j++) 
      { 
       System.out.print(g[i][j]+" "); 
      } 
      System.out.println(); 
     } 


     if(c>=224) 
     { 
      return 1; 
     } 
     else 
     { 
      return 0; 
     } 
    } 
    public void main() 
    { 
     int i,j; 
     for(i=0;i<15;i++) 
     { 
      for(j=0;j<15;j++) 
      { 
       g[i][j]=(int)(1+(Math.random()*6)); 

      } 
     } 

     drain a=new drain(); 
     a.game(); 
    } 
} 

Answer 1

Ein einfacherer Ansatz dann würden Sie sein, eine zusätzliche Datenstruktur einzuführen (wie eine Liste), wo Sie alle speichern die Felder, die Sie bereits besucht haben. Wenn der Benutzer dann eine neue Nummer eingibt, überprüfen Sie für jedes Feld in Ihrer Liste, ob seine Nachbarn die gleiche Nummer haben.

Also, zuerst würden Sie nur das Element (1 | 1) in Ihrer Liste haben. Dann prüfen Sie, ob das Feld rechts oder ganz unten (oder links oder oben, wenn möglich) dieselbe Nummer hat. Wenn ja, füge das Feld zu deiner Liste hinzu. Wenn Sie alle Nachbarn des aktuellen Elements überprüft haben, fahren Sie mit dem nächsten Element in der Liste fort. Wenn Sie das Ende der Liste erreichen, sind Sie in diesem Zug fertig.

Das Spiel ist zu Ende, wenn die Anzahl der Elemente in der Liste der Anzahl aller Elemente entspricht.

Dieses Verfahren ist nicht allzu komplex, so dass ich glaube, Sie leicht in der Lage sind, sich einen Algorithmus aus diesen Anweisungen zu schreiben :-)