ChessHorse

package com.company;

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        int N = Integer.parseInt(scanner.nextLine());

        int moves = N * N;

        int[][] chessBoard = new int[N][N];

        for (int row = 0; row < N; row++) {
            for (int col = 0; col < N; col++) {
                chessBoard[row][col] = 0;
            }
        }

        int startPosition = chessBoard[0][0];
        chessBoard[0][0] = 1;

        int moveRow = 0;
        int moveCol = 0;
        boolean isZero = true;

        for (int row = 0; row < chessBoard.length; row++) {
            for (int col = 0; col < chessBoard[row].length; col++) {
                for (int i = 2; i < moves; i++) {
                    if (row - 2 >= 0 && col - 1 >= 0) {
                        moveRow = -2;
                        moveCol = -1;
                        if (chessBoard[row + moveRow][col + moveCol] == 0) {
                            chessBoard[row + moveRow][col + moveCol] = i;
                            row += moveRow;
                            col += moveCol;
                            continue;
                        }
                    }
                    if (row - 2 >= 0 && col + 1 < N) {
                        moveRow = -2;
                        moveCol = 1;
                        if (chessBoard[row + moveRow][col + moveCol] == 0) {
                            chessBoard[row + moveRow][col + moveCol] = i;
                            row += moveRow;
                            col += moveCol;
                            continue;
                        }
                    }
                    if (row + 1 < N && col - 2 >= 0) {
                        moveRow = 1;
                        moveCol = -2;
                        if (chessBoard[row + moveRow][col + moveCol] == 0) {
                            chessBoard[row + moveRow][col + moveCol] = i;
                            row += moveRow;
                            col += moveCol;
                            continue;
                        }
                    }
                    if (row - 1 >= 0 && col - 2 >= 0) {
                        moveRow = -1;
                        moveCol = -2;
                        if (chessBoard[row + moveRow][col + moveCol] == 0) {
                            chessBoard[row + moveRow][col + moveCol] = i;
                            row += moveRow;
                            col += moveCol;
                            continue;
                        }
                    }
                    if (row - 1 >= 0 && col + 2 < N) {
                        moveRow = -1;
                        moveCol = 2;
                        if (chessBoard[row + moveRow][col + moveCol] == 0) {
                            chessBoard[row + moveRow][col + moveCol] = i;
                            row += moveRow;
                            col += moveCol;
                            continue;
                        }
                    }
                    if (row + 1 < N && col + 2 < N) {
                        moveRow = 1;
                        moveCol = 2;
                        if (chessBoard[row + moveRow][col + moveCol] == 0) {
                            chessBoard[row + moveRow][col + moveCol] = i;
                            row += moveRow;
                            col += moveCol;
                            continue;
                        }
                    }
                    if (row + 2 < N && col - 1 >= 0) {
                        moveRow = 2;
                        moveCol = -1;
                        if (chessBoard[row + moveRow][col + moveCol] == 0) {
                            chessBoard[row + moveRow][col + moveCol] = i;
                            row += moveRow;
                            col += moveCol;
                            continue;
                        }
                    }
                    if (row + 2 < N && col + 1 < N) {
                        moveRow = 2;
                        moveCol = 1;
                        if (chessBoard[row + moveRow][col + moveCol] == 0) {
                            chessBoard[row + moveRow][col + moveCol] = i;
                            row += moveRow;
                            col += moveCol;
                            continue;
                        }
                    }
                    for (int c = 0; c < N - 1; c++) {
                        for (int r = 0; r < N - 1; r++) {
                            if (chessBoard[r][c] == 0) {
                                chessBoard[r][c] = i;
                                isZero = true;
                            } else {
                                isZero = false;
                            }
                        }
                    }
                    if (!isZero) {
                        continue;
                    }
                }
            }
            for (int r = 0; r < N; r++) {
                for (int c = 0; c < N; c++) {
                    System.out.print(chessBoard[r][c] + " ");
                }
                System.out.println();
            }
            return;
        }
    }
}