骑士遍历问题

package com.borland.sample.OneHorse;

/**
 * <p>Title: </p>
 * <p>Description: </p>
 * <p>Copyright: Copyright (c) 2009</p>
 * <p>Company: </p>
 * @author not attributable
 * @version 1.0
 */

class AccessibleSquares {
  private static int horizontal[] = {
      2, 1, -1, -2, -2, -1, 1, 2};
  private static int vertical[] = {
      -1, -2, -2, -1, 1, 2, 2, 1};
  private int xpos[];
  private int ypos[];
  private int accessibility[];
  private int ownxpos, ownypos;
  private int ownAccessibility;
  private int arrayPos;
  private int countAccessibility;

  public AccessibleSquares(int x, int y) {

    int testXPos;
    int testYPos;
    xpos = new int[8];
    ypos = new int[8];
    accessibility = new int[8];
    arrayPos = 0;
    ownxpos = x;
    ownypos = y;
    ownAccessibility = Horse.access[x][y];

    for (int i = 0; i < horizontal.length; i++) {
      testXPos = x + horizontal[i];
      testYPos = y + vertical[i];

      if ( (testXPos >= 0) & (testXPos < 8) &
          (testYPos >= 0) & (testYPos < 8)) {

        xpos[arrayPos] = testXPos;
        ypos[arrayPos] = testYPos;
        accessibility[arrayPos] = Horse.access[testXPos][testYPos];

        //because  accessibility [ arrayPos ] = 0 indicating the square has been occupied
        if (accessibility[arrayPos] > 0) {
          arrayPos++;
        }
      } //end of if
    } // end of for

    countAccessibility = arrayPos;
    if (countAccessibility > 0) {
      sortAll();
    }
    arrayPos = -1;
  } // end of constructor

  public boolean hasMoreAccessible() {

    // arrayPos + 1 point to the next accessible
    if ( (arrayPos + 1) < countAccessibility) {
      return true;
    }
    else {
      return false;
    }
  } //end of the hasMoreAccessible()

  public AccessibleSquares nextAccessible() {
    arrayPos++;
    return this;
  }

  public AccessibleSquares accessibleAt(int pos) {
    if ( (pos >= 0) & (pos < countAccessibility)) {
      arrayPos = pos;
    }
    return this;
  }

  public int getXpos() {
    return xpos[arrayPos];
  }

  public int getYpos() {
    return ypos[arrayPos];
  }

  public int getAccessibility() {
    return accessibility[arrayPos];
  }

  public int getTotalAccessible() {
    return countAccessibility;
  }

  //bubble sorting
  private void sortAll() {
    for (int begin = 0; begin < countAccessibility - 1; begin++) {
      for (int i = begin + 1; i < countAccessibility; i++) {
        if (accessibility[begin] > accessibility[i]) {
          swapAll(begin, i);
        } //end of if
      } // end of inner for
    } // end of outer for
  } // end of sortAll

  private void swapAll(int i, int j) {
    int temp;
    temp = xpos[i];
    xpos[i] = xpos[j];
    xpos[j] = temp;

    temp = ypos[i];
    ypos[i] = ypos[j];
    ypos[j] = temp;

    temp = accessibility[i];
    accessibility[i] = accessibility[j];
    accessibility[j] = temp;
  }

  public void domoving() {
    for (int i = 0; i < countAccessibility; i++) {
      Horse.access[xpos[i]][ypos[i]]--;
    }
    Horse.access[ownxpos][ownypos] = 0;
  }

  public void undomoving() {
    for (int i = 0; i < countAccessibility; i++) {
      Horse.access[xpos[i]][ypos[i]]++;
    }
    Horse.access[ownxpos][ownypos] = ownAccessibility;
  }
}
package com.borland.sample.OneHorse;
import java.awt.Graphics;
import java.awt.*;
import javax.swing.*;
//import java.awt.event.*;

/**
 * <p>Title: </p>
 * <p>Description: </p>
 * <p>Copyright: Copyright (c) 2009</p>
 * <p>Company: </p>
 * @author not attributable
 * @version 1.0
 */

public class MyPanel
    extends JPanel {
  public static final int WHITE = 0;
  public static final int BLACK = 1;
  public static final int WKNIGHT = 2;
  public static final int BKNIGHT = 3;

  private int chessboard[][];
  private int xrecord[];
  private int yrecord[];
  private int displayCount;
  private int lastxpos, lastypos, nextxpos, nextypos;
  ImageIcon images[];
  private boolean start;

  public MyPanel() {
    initvariance();
  }

  public MyPanel(int[] newxrecord, int[] newyrecord) {
    initvariance();
    initboard(newxrecord, newyrecord);
  }

  public void initvariance() {
    chessboard = new int[8][8];
    xrecord = new int[64];
    yrecord = new int[64];
    images = new ImageIcon[4];
    images[0] = new ImageIcon("white.jpg");
    images[1] = new ImageIcon("black.jpg");
    images[2] = new ImageIcon("wknight.jpg");
    images[3] = new ImageIcon("bknight.jpg");
  }

  public void initboard(int[] newxrecord, int[] newyrecord) {
    start = true;
    displayCount = -1;
    for (int row = 0; row < 8; row++) {
      for (int column = 0; column < 8; column++) {
        // white use 0 ,black use 1
        chessboard[row][column] = (row + column) % 2;
      }
    } //end of outer for

    for (int row = 0; row < newxrecord.length; row++) {
      xrecord[row] = newxrecord[row];
      yrecord[row] = newyrecord[row];
    }
    displayCount = 0;
    chessboard[xrecord[displayCount]][yrecord[displayCount]] += 2;
  } //end of initboard

  public void showNext() {
    if (displayCount < xrecord.length - 1) {
      displayCount++;
      chessboard[xrecord[displayCount]][yrecord[displayCount]] += 2;
      repaint();
    }
  }

  public void paintComponent(Graphics g) {

    for (int row = 0; row < 8; row++) {
      for (int column = 0; column < 8; column++) {
        images[chessboard[row][column]].paintIcon(this, g, 40 * row,
                                                  40 * column);
      } //end of inner for
    } //end of outer for

    if (displayCount > 0) {
      lastxpos = xrecord[displayCount - 1];
      lastypos = yrecord[displayCount - 1];
      nextxpos = xrecord[displayCount];
      nextypos = yrecord[displayCount];
      g.setColor(Color.green);
      g.drawRect(40 * xrecord[displayCount - 1] + 2,
                 40 * yrecord[displayCount - 1] + 2, 36, 36);
      g.setColor(Color.green);
      g.drawRect(40 * xrecord[displayCount] + 2, 40 * yrecord[displayCount] + 2,
                 36, 36);
      g.setColor(Color.blue);
      g.drawRect(40 * Math.min(nextxpos, lastxpos),
                 40 * Math.min(nextypos, lastypos),
                 (Math.abs(nextxpos - lastxpos) + 1) * 40,
                 (Math.abs(nextypos - lastypos) + 1) * 40);
    } //end of if
    g.setColor(Color.red);
    g.drawRect(40 * xrecord[0] + 2, 40 * yrecord[0] + 2, 36, 36);
  } // end of the method paintComponent
}
package com.borland.sample.OneHorse;
import java.awt.*;
import java.awt.event.*;
import javax.swing.*;
import java.io.*;

/**
 * <p>Title: </p>
 * <p>Description: </p>
 * <p>Copyright: Copyright (c) 2009</p>
 * <p>Company: </p>
 * @author not attributable
 * @version 1.0
 */

public class Horse extends JApplet implements Serializable {
  public static int access[][] = {
      {2, 3, 4, 4, 4, 4, 3, 2}
      , { 3, 4, 6, 6, 6, 6, 4, 3}
      , { 4, 6, 8, 8, 8, 8, 6, 4}
      , { 4, 6, 8, 8, 8, 8, 6, 4}
      , { 4, 6, 8, 8, 8, 8, 6, 4}
      , {4, 6, 8, 8, 8, 8, 6, 4}
      , { 3, 4, 6, 6, 6, 6, 4, 3}
      , { 2, 3, 4, 4, 4, 4, 3, 2}
  };
  public static int accessbak[][] = arrayCopy(access);
  // the value indicate the No.value moving
  int countMoving = -1;
  int tourXpos[] = new int[64];
  int tourYpos[] = new int[64];
  private int recordXpos[][];
  private int recordYpos[][];
  private int recordCount = -1;
  private int startx;
  private int starty;
  private boolean success = false;
  MyPanel myPanel;

  public void  tour(int xpos, int ypos) {
    countMoving++;
    //all the  64 squares has been touch , return
    if (countMoving == 63) {
      tourXpos[countMoving] = xpos;
      tourYpos[countMoving] = ypos;
     //         if ( ( ( Math.abs( xpos -startx ) == 1)  & ( Math.abs ( ypos - starty ) ==2 ) ) |
      //            ( ( Math.abs( xpos -startx ) == 2)  & ( Math.abs ( ypos - starty ) ==1 ) ) )
      success = true;
      countMoving--;
      return ;
    }
    AccessibleSquares nextSquare = new AccessibleSquares(xpos, ypos);
    while (nextSquare.hasMoreAccessible()) {
      // do moving
      nextSquare.domoving();
      //record this moving
      tourXpos[countMoving] = xpos;
      tourYpos[countMoving] = ypos;

      // try the next moving
      nextSquare.nextAccessible();
      tour(nextSquare.getXpos(), nextSquare.getYpos());

      //all the  64 squares has been touch , return
      if (success) {
        countMoving--;
        return ;
      }

      //this moving try is a faillure, pick it up from the chess board
      nextSquare.undomoving();
    } // end of while

    countMoving--;
  } //end of tour method

 

  public static int [] arrayCopy(int array1[]) {
    int[] array2 = new int[array1.length];
    for (int row = 0; row < array1.length; row++) {
      array2[row] = array1[row];
    }
    ;
    return array2;
  }

  public static int[][] arrayCopy(int array1[][]) {
    int[][] array2 = new int[array1.length][array1[0].length];
    for (int row = 0; row < array1.length; row++) {
      for (int column = 0; column < array1[0].length; column++) {
        array2[row][column] = array1[row][column];
      }
      ;
    }
    ;
    return array2;
  }

  public void initialArray(int chessBoard[][]) {
    for (int row = 0; row < 8; row++) {
      for (int column = 0; column < 8; column++) {
        chessBoard[row][column] = 0;
      }
      ;
    }
    ;
  }
  public void init() {
    recordCount = -1;
    recordXpos = new int[64][64];
    recordYpos = new int[64][64];
    for (int row = 0; row < 8; row++) {
      for (int column = 0; column < 8; column++) {
        success = false;
        countMoving = -1;
        startx = row;
        starty = column;
        access = arrayCopy(accessbak);
        tour(row, column);
        recordCount++;
        recordXpos[recordCount] = arrayCopy(tourXpos);
        recordYpos[recordCount] = arrayCopy(tourYpos);
      }
    }
    recordCount = 0;
    myPanel = new MyPanel(recordXpos[0], recordYpos[0]);
    JPanel buttonPanel = new JPanel();
    JButton nextMoving = new JButton("Next Moving");
    JButton nextTour = new JButton("Next Tour");
    buttonPanel.add(nextTour);
    buttonPanel.add(nextMoving);
    getContentPane().add(buttonPanel, BorderLayout.SOUTH);
    getContentPane().add(myPanel);

    nextMoving.addActionListener(

        //anonymous inner class
        new ActionListener() {
      public void actionPerformed(ActionEvent e) {
        myPanel.showNext();
      }
    }
    ); //end call to addActionListener

    nextTour.addActionListener(

        //anonymous inner class
        new ActionListener() {
      public void actionPerformed(ActionEvent e) {
        if (recordCount < recordXpos.length - 1) {
          recordCount++;
        }
        else {
          recordCount = 0;
        }
        myPanel.initboard(recordXpos[recordCount], recordYpos[recordCount]);
        myPanel.repaint();
      }
    }
    ); //end call to addActionListener

  }

 

  public void paint(Graphics g) {
    super.paint(g);
  }
  private void writeObject(ObjectOutputStream oos) throws IOException {
    oos.defaultWriteObject();
  }
  private void readObject(ObjectInputStream ois) throws ClassNotFoundException, IOException {
    ois.defaultReadObject();
  }
}

 

在JBuilder中运行，有错误java.lang.NoSuchMethodError: main，请高手帮忙调试一下吧!