Optimisation code

==

import java.util.Arrays;

public class Puissance4 {

    /** Taille des lignes pour gagner */
    public static final int SIZE = 4;

    /** Largeur de la grille de jeu */
    public static final int WIDTH = 7;

    /** Hauteur de la grille de jeu */
    public static final int HEIGHT = 6;

    /** Couleur des cases de la grille */
    public static enum Color {
        RED, YELLOW
    }

    /**
     * Contrôle de la victoire d'un joueur.
     * 
     * @param game   toute la grille
     * @param player la couleur du joueur
     * @return les coordonnées d'une ligne victorieuse, ou null s'il y en a aucune
     */
    public static int[][] getVictoriousLine(Color[][] game, Color player) {
        int[][] victoriousLine = getVictoriousLine(game, player, 0, WIDTH-SIZE, 1, 0, HEIGHT-1, 0); // horizontal
        if (victoriousLine == null)
            victoriousLine = getVictoriousLine(game, player, 0, WIDTH-1, 0, 0, HEIGHT-SIZE, 1); // vertical
        if (victoriousLine == null)
            victoriousLine = getVictoriousLine(game, player, 0, WIDTH-SIZE, 1, 0, HEIGHT-SIZE, 1); // ascending
        if (victoriousLine == null)
            victoriousLine = getVictoriousLine(game, player, SIZE-1, WIDTH-1, -1, 0, HEIGHT-SIZE, 1); // descending
        return victoriousLine;
    }

    /**
     * Contrôle de la victoire d'un joueur pour une orientation de ligne donnée.
     * 
     * @param game   toute la grille
     * @param player la couleur du joueur
     * @param minX   le numéro de colonne de la première case à tester
     * @param maxX   le numéro de colonne de la dernière case à tester
     * @param dx     le déplacement de colonne (-1, 0 ou +1) pour aller d'une case à l'autre
     * @param minY   le numéro de ligne de la première case à tester
     * @param maxY   le numéro de ligne de la dernière case à tester
     * @param dy     le déplacement de colonne (0 ou +1) pour aller d'une case à l'autre
     * @return les coordonnées d'une ligne victorieuse, ou null s'il y en a aucune
     */
    private static int[][] getVictoriousLine(Color[][] game, Color player, int minX, int maxX, int dx, int minY, int maxY, int dy) {
        for (int y = minY; y <= maxY; y++) {
            for (int x = minX; x <= maxX; x++) {
                int[][] victoriousLine = getVictoriousLine(game, player, x, dx, y, dy);
                if (victoriousLine != null)
                    return victoriousLine;
            }
        }
        return null;
    }

    /**
     * Contrôle de la victoire d'une ligne pour un joueur donné.
     * 
     * @param game   toute la grille
     * @param player la couleur du joueur
     * @param minX   le numéro de colonne de la première case à tester
     * @param dx     le déplacement de colonne (-1, 0 ou +1) pour aller d'une case à l'autre
     * @param minY   le numéro de ligne de la première case à tester
     * @param dy     le déplacement de colonne (0 ou +1) pour aller d'une case à l'autre
     * @return les coordonnées de la ligne si elle est gagnante, ou null si elle est perdante
     */
    private static int[][] getVictoriousLine(Color[][] game, Color player, int minX, int dx, int minY, int dy) {
        int[][] victoriousLine = new int[SIZE][2];
        for (int i = 0, x = minX, y = minY; i < SIZE; i++, x += dx, y += dy) {
            victoriousLine[i][0] = x;
            victoriousLine[i][1] = y;
            if (game[x][y] != player)
                return null;
        }
        return victoriousLine;
    }

    public static void main(String[] args) {
        Color[][] game = new Color[WIDTH][HEIGHT];
        game[5][1] = game[4][2] = game[3][3] = game[2][4] = Color.YELLOW;
        System.out.println(Arrays.deepToString(getVictoriousLine(game, Color.RED))); // null
        System.out.println(Arrays.deepToString(getVictoriousLine(game, Color.YELLOW))); // (5,1) (4,2) (3,3) (2,4)
    }
}