//*******8 PUZZLE GAME**********// Introduction: The user is given a 3*3 size board of numbers from 1 to 8 arranged randomly with

a blank space in box. The user can move the blank space left,right,top and bottom and arrange the numbers in the order Input: 1 3 5 6 2 8 7 4 Output: 1 2 8 7 6

3 4 5

Code: import java.applet.*; import java.awt.*; import java.awt.event.*; import java.util.*; /* <applet code="Puzzle1" width=300 height=250> </applet> */ class node { //random number generation int minValue = 0; int maxValue = 8; int numInts = 9; int range = maxValue - minValue; Random r = new Random(); int[] randomInts = new int[numInts]; int nextRandom; int count=0,s=0,value=0; int randomize() { for (int i= 0;i<numInts; i++) { nextRandom = r.nextInt(range + 1) + minValue; randomInts[i] = nextRandom; //checking for repetition

for (int j = 0; j < i; j++) { if (nextRandom == randomInts[j]) { i--; //try again j = i; } } } //Board value must be odd number for getting our desired goal state for(int u=0;u<9;u++) { for(int w=s;w<8;w++) { if(randomInts[u]>randomInts[w+1]) if(randomInts[w+1]!=0) value++;//counting board value } count+=value; s++; value=0; } return count; } } public class Puzzle1 extends Applet implements KeyListener,Runnable { int flag=0; int moves=0; int a[][] =new int[3][3]; node n=new node(); Thread t=new Thread(); int goal[]={1,2,3,8,0,4,7,6,5}; public void init() { try { t.start(); int val=n.randomize(); //if board value is even,rearrange to make it odd if(val%2==0) {

if(n.randomInts[0]!=0&&n.randomInts[1]!=0) { int temp=n.randomInts[0]; n.randomInts[0]=n.randomInts[1]; n.randomInts[1]=temp; } else { if(n.randomInts[0]!=0) { int temp=n.randomInts[0]; n.randomInts[0]=n.randomInts[2]; n.randomInts[2]=temp; } else { int temp=n.randomInts[1]; n.randomInts[1]=n.randomInts[2]; n.randomInts[2]=temp; } } } } catch(Exception e) {} //casting one dimensional array to two dimensional array for convenience int z=0; for(int x=0;x<3;x++) { for(int y=0;y<3;y++) { a[x][y]=n.randomInts[z]; z++; } } addKeyListener(this); requestFocus(); } public void keyPressed(KeyEvent k) { //making appropriate rearrangement on key press int key=k.getKeyCode();

switch(key) { case KeyEvent.VK_UP: for(int i=0;i<3;i++) { for(int j=0;j<3;j++) { if(a[i][j]==0) { if(i!=0)) { a[i][j]=a[i+1][j]; a[i+1][j]=0; flag=1; moves++; break; } else try { showStatus("Move not possible"); Thread.sleep(300); showStatus(" "); } catch(Exception e){} } } if (flag==1) break; } break; case KeyEvent.VK_DOWN: for(int i=0;i<3;i++) { for(int j=0;j<3;j++) { if(a[i][j]==0) { if(i!=2) { a[i][j]=a[i-1][j]; a[i-1][j]=0; flag=1;

moves++; break; } else try { showStatus("Move not possible"); Thread.sleep(300); showStatus(" "); } catch(Exception e){} } } if (flag==1) break; } break; case KeyEvent.VK_RIGHT: for(int i=0;i<3;i++) { for(int j=0;j<3;j++) { if(a[i][j]==0) { if(j!=0) { a[i][j]=a[i][j-1]; a[i][j-1]=0; flag=1; moves++; break; } else try { showStatus("Move not possible"); Thread.sleep(300); showStatus(" "); } catch(Exception e){} } } if (flag==1)

break; } break; case KeyEvent.VK_LEFT: for(int i=0;i<3;i++) { for(int j=0;j<3;j++) { if(a[i][j]==0) { if(j!=2) { a[i][j]=a[i][j+1]; a[i][j+1]=0; flag=1; moves++; break; } else try { showStatus("Move not possible"); Thread.sleep(300); showStatus(" "); } catch(Exception e){} } } if (flag==1) break; } break; } flag=0; repaint(); } public void keyReleased(KeyEvent k) { } public void keyTyped(KeyEvent k) { repaint(); }

public void paint(Graphics g) { int array[]=new int[9]; //code for creating the grid look g.setColor(Color.DARK_GRAY); int x=40,y=40; int h=60,w=60; int rh=30,rw=30; int rx=45,ry=45; //code for double buffering to avoid flickering Image test=createImage(250,250); Graphics gc=null; gc=g; g=test.getGraphics(); //creating 9 button shaped boxes g.fillRect(x,x,3*x,3*x); g.setColor(Color.LIGHT_GRAY); g.fillRoundRect(rx,ry,rh,rw,15,15); g.fillRoundRect(rx+x,ry,rh,rw,15,15); g.fillRoundRect(rx+2*x,ry,rh,rw,15,15); g.fillRoundRect(rx,ry+y,rh,rw,15,15); g.fillRoundRect(rx+x,ry+y,rh,rw,15,15); g.fillRoundRect(rx+2*x,ry+y,rh,rw,15,15); g.fillRoundRect(rx,ry+2*y,rh,rw,15,15); g.fillRoundRect(rx+x,ry+2*y,rh,rw,15,15); g.fillRoundRect(rx+2*x,ry+2*y,rh,rw,15,15); g.setColor(Color.black); //printing the numbers in appropriate boxes for(int i=0;i<3;i++) { for(int j=0;j<3;j++) { if(a[i][j]==0) g.drawString(" ",h,w); else g.drawString(String.valueOf(a[i][j]),h,w); h=h+x; } h=60; w=w+x; } int z=0; for(int r=0;r<3;r++)

{ for(int s=0;s<3;s++) { array[z]=a[r][s]; z++; } } //checking current and goal node for equality boolean val=Arrays.equals(goal,array); if(val) { g.drawString("MOVES="+moves,40,30); g.drawString("YOU HAVE WON THE GAME!",40,180); g.drawString("CONGRATULATIONS!",40,200); System.exit(0); } gc.drawImage(test, 0,0,null); } public void update(Graphics g) { paint(g); } public void run() { } }