Динамическое программирование / метод "Разделяй и властвуй"

package Divide_and_Conquer;
 
public class DivideAndConquer {
 
    public static void main(String[] args) {
        int y = 2, x = 100;
        int[][] ChessMate = new int[y][x];
        //Установим короля в (0,0)
        System.out.println("King posed in {0, 0}...");
        King king = new King(new Point(0,0), ChessMate);
        king.moveN();   //Moving is not possible! "Товарищ педагог - а дальше потолок!"
        king.moveS();   //King moved into position: {0, 1}
        king.moveS();   //Moving is not possible! хренушки! Доска кончилась.
 
        //Установим короля в (0,1)
        System.out.println("King posed in {0, 1}...");
        king = new King(new Point(0,1), ChessMate);
        king.moveN();   //King moved into position: {0, 0} пошел наверх, скотина!
    }
 
}
 
class Point {
    int X, Y;
 
    //<editor-fold desc="Getters & Constructor">
    public int getX() {
        return X;}
 
    public int getY() {
        return Y;}
 
    public Point (int x, int y) {
        X = x; Y = y;}
    //</editor-fold>
 
    //<editor-fold desc="Public Methods">
    //North
    public boolean moveN() {
        if (Y > 0) {
            Y--; return true;}
        return false;
    }
 
    //South
    public boolean moveS(int[][] field) {
        if (Y < field.length - 1) {
            Y++; return true;}
        return false;
    }
 
    //West
    public boolean moveW() {
        if (X > 0) {
            X--; return true;}
        return false;
    }
 
    //East
    public boolean moveE(int[][] field) {
        if (X < field[Y].length - 1) {
            X++; return true;}
        return false;
    }
 
    //North-East
    public boolean moveNE(int[][] field) {
        if (moveN() && moveE(field)) return true;
        return false;
    }
 
    //South-East
    public boolean moveSE(int[][] field) {
        if (moveS(field) && moveE(field)) return true;
        return false;
    }
 
    //South-West
    public boolean moveSW(int[][] field) {
        if (moveS(field) && moveW()) return true;
        return false;
    }
 
    //North-West
    public boolean moveNW(int[][] field) {
        if (moveN() && moveW()) return true;
        return false;
    }
    //</editor-fold>
 
    @Override
    public String toString() { return "{" + X + ", " + Y + "}"; }
}
 
class King {
    Point position;
    int[][] chess;
    private final String moveSuccess = "King moved into position: ";
    private final String moveDenied = "Moving is not possible!";
 
    public King (Point pos, int[][] chessm) {
        if (pos.getY() < 0 || pos.getX() < 0) throw new IllegalArgumentException("!IAE");
        if (pos.getY() > chessm.length - 1 || pos.getX() > chessm[pos.getY()].length - 1)
            throw new ArrayIndexOutOfBoundsException("!AIE");
        position = pos;
        chess = chessm;
    }
 
    //<editor-fold desc="Public Methods">
    public void moveN() {
        if (position.moveN()) {
            System.out.println(moveSuccess + position);
        } else System.out.println(moveDenied);
    }
 
    public void moveS() {
        if (position.moveS(chess)) {
            System.out.println(moveSuccess + position);
        } else System.out.println(moveDenied);
    }
 
    /*
    *Здесь остальные методы движения... NE, E, SE, SW, W, NW.
    *В классе Point все уже сделано, надо просто вызвать соотв. методы и,
    *при необходимости, передать аргумент типа int[][] chess.
    *
    */
 
    //</editor-fold>
}