4/5 (2 avis)
Snippet vu 24 172 fois - Téléchargée 34 fois
Contenu du snippet
Ce petit programme génère une grille de sudoku (puzzle de nombre japonais)
ainsi que sa solution, avec un algorythme assez rudimentaire puisque qu'il
est basé sur une serie d'essais avec des nombres aléatoires, en général il
propose une solution en moins de 5 minutes. Bon jeu. PS: on peut changer la difficulté en faisant varier le pourcentage de cases
cachées, ainsi que la taille de la grille. Source / Exemple:
package;
import;
/**
This is a free Sudoko generator
using a brute force algorythm. Random numbers are tested in a the
row, the colums and the square until
all the grid is completed.
Générateur de sudoku. @author
*
/
public class SudokuGen {
private static final int INITIAL_VALUE = -1;
private static short COLS = 9;
private static short ROWS = COLS;
private static final int PERCENT_HIDDEN = 85;
static List randomList = new ArrayList();
Create a SUDOKU Grid
@param args
public static void main(String[] args) {
int[][] grid = new int[ROWS][COLS];
int nbTry =0;
initGrid(grid);
long start = rrentTimeMillis();
while(!