package horses;

import java.util.* ;

public class Horse implements Runnable {
	int lll=6;/*длина доски*/
	 int hourseCount = 65;
	    int[][] x = new int[lll+1][lll+1];
	    int[] is = new int[hourseCount];
	    int[] js = new int[hourseCount];
	    long depth = 0;
	    int thread_name;
	    int iStartPos ;
	    int jStartPos;
	 public Horse(int t,int iStartPos , int jStartPos )
			  {
		 thread_name=t;
		 x[iStartPos][jStartPos] = 1;
		 this.jStartPos=jStartPos ;
		 this.iStartPos=iStartPos;
	        is[1] = iStartPos;
	        js[1] = jStartPos;
	 }
	 
	 
	 public boolean tryHorse(int horseIndex) {
	        boolean success = true;
	        int[] moving;
	        int mc  = (int)(Math.random() * 8);
	        int x1;
	        int y1;
	        depth++;
	        //System.out.println("tryHorse("+horseIndex+")");
	        printState();
	       //logger.debug("Глубина = {}", depth);
	      
	        if (horseIndex == 2) {
	            x1 = this.iStartPos;
	            y1 = this.jStartPos;
	            is[horseIndex] = x1;
	            js[horseIndex] = y1;
	            printState();
	        }

	        do {
	            moving = moveHorse(mc, is[horseIndex - 1], js[horseIndex - 1]);
	            if (moving[0] != 0 && moving[1] != 0) { //если можно поставить коня
	                x1 = moving[0];
	                y1 = moving[1];

	                x[x1][y1] = horseIndex;/*ставим*/
	                is[horseIndex] = x1;
	                js[horseIndex] = y1;

	                //System.out.println("Можно !  Передвигаем коня на "+ x1+" "+y1 +" ход "+ horseIndex);
	                printState();
	                if (horseIndex >=lll*lll) 	{
	                	printState();}
	                if (horseIndex <= lll*lll+1) {
	                    success = tryHorse(horseIndex + 1);
	                } 
	                
	                	
	     
	                

	                
	                if (!success) {
	                	
	          //          logger.debug("Плохо !  Вынуждены убрать коня с x={} y={} ", is[horseIndex], js[horseIndex]);
	                printState();
	                    x[is[horseIndex]][js[horseIndex]] = 0;
	                    //System.out.println("Плохо !   Вынуждены убрать коня "+ is[horseIndex]+" "+js[horseIndex] +" ход ");
	                    is[horseIndex] = 0;
	                    js[horseIndex] = 0;
	                    success = true;
	                    
	                }
	            }
	            mc = (int)(Math.random() * 9);
	            if (mc == 8) {
	                success = false;
	            }
	        } while (!(!success || mc == 8));

	        depth--;

	        return success;
	    }

	    public int[] moveHorse(int i1, int i, int j) {
	    	int[][] horseMoves = {{1,2},{2,1},{2,-1},{1,-2},{-1,-2},{-2,-1},{-2,1},{-1,2}};
	        int[] result = new int[2];
	        result[0] = 0;
	        result[1] = 0;
	        int is;
	        int js;

	        //logger.debug("Попытка {} из 8. проверим можно ли передвинуть с {} {} ",i1, i, j);
	        if (i + horseMoves[i1][0] >= 1 && i + horseMoves[i1][0] <= lll &&
	            j + horseMoves[i1][1] >= 1 && j + horseMoves[i1][1] <= lll
	             && x[(i + horseMoves[i1][0])][(j + horseMoves[i1][1])] == 0
	        		) {
	        	
	            is = i + horseMoves[i1][0];
	            js = j +  horseMoves[i1][1];
	            result[0] = is;
	            result[1] = js;
	        	
	        }
	        
	        return result;
	    }

	    public void printState() {
	        
	    	System.out.println("Поток # "+thread_name);
	            for (int x = 1; x <= lll; x++) {
	                for (int y = 1; y <= lll; y++) {
	                    if (this.x[x][y] > 0) {
	                    	
	                    	System.out.print(this.x[x][y]+" ");

	                    } else if (this.x[x][y] < 0) {
	                     
	                        System.out.print("B ");
	                    } else if (this.x[x][y] == 0) {
	                        System.out.print("0 ");
	                    }
	                }
	                System.out.println();
	            }
	            System.out.println();
	    }
	
	public void run() {

//		 try{
			 tryHorse(2);
			 
//		 }catch(Exception e) {}

	}
}

package horses;

public class main {
	public static void main (String[] args) {
   
		Thread t1 = new Thread(new Horse(1,1,2));
		/*
		Thread t1 = new Thread(new Horse(1,5,5));
   Thread t2 = new Thread(new Horse(2,4,2));
   
   Thread t4 = new Thread(new Horse(4,3,2));
   Thread t5 = new Thread(new Horse(5,6,4));
   Thread t6 = new Thread(new Horse(6,1,3));
   Thread t7 = new Thread(new Horse(7,2,1));
   Thread t8 = new Thread(new Horse(8,3,4));
   */
		
   t1.start();
/*   t2.start();
   t3.start();
   t4.start();
   t5.start();
   t6.start();
   t7.start();
   t8.start();
  */ 
}
}