build.gradle fix tests

app/build.gradle

@@ -11,8 +11,6 @@ plugins {
     id 'application'
 }
 
-project.ext.os = System.properties['os.name'].toLowerCase().split(" ")[0]
-
 repositories {
     // Use Maven Central for resolving dependencies.
     mavenCentral()
@@ -22,13 +20,17 @@ dependencies {
     // Use JUnit Jupiter for testing.
     testImplementation 'org.junit.jupiter:junit-jupiter:5.9.1'
 
+    implementation 'com.google.guava:guava:31.1-jre'
+
     implementation 'org.json:json:20250107'
 
     implementation "io.github.spair:imgui-java-app:1.88.0"
 
     implementation "org.lwjgl:lwjgl-stb:3.3.4"
 
-    runtimeOnly "org.lwjgl:lwjgl-stb::natives-$os"
+    implementation "org.lwjgl:lwjgl-stb::natives-linux"
+    implementation "org.lwjgl:lwjgl-stb::natives-windows"
+    implementation "org.lwjgl:lwjgl-stb::natives-macos"
 }
 
 application {
@@ -48,6 +50,10 @@ jar {
     } 
 }
 
+test {
+    useJUnitPlatform()
+}
+
 run {
     enableAssertions = true
 }

app/src/main/java/gui/AssetManager.java

@@ -0,0 +1,32 @@
+package gui;
+
+import java.io.File;
+import java.io.FileInputStream;
+import java.io.IOException;
+import java.io.InputStream;
+
+public class AssetManager {
+
+	public static byte[] getResource(String name) {
+		// we first search it in files
+		File f = new File(name);
+		if (f.exists()){
+			FileInputStream fis;
+			try {
+				fis = new FileInputStream(f);
+				return fis.readAllBytes();
+			} catch (IOException e) {
+				e.printStackTrace();
+			}
+		}
+		// then in the jar
+		InputStream is = ClassLoader.getSystemResourceAsStream(name);
+		try {
+			return is.readAllBytes();
+		} catch (IOException e) {
+			e.printStackTrace();
+		}
+		return null;
+	}
+
+}

app/src/main/java/gui/Main.java

@@ -2,15 +2,10 @@ package gui;
 
 import gui.constants.Fonts;
 import gui.constants.Images;
-import gui.constants.Symbols;
 import gui.menu.MainMenu;
 import gui.menu.StateMachine;
 import imgui.app.Application;
 import imgui.app.Configuration;
-import sudoku.io.SudokuPrinter;
-import sudoku.structure.Difficulty;
-import sudoku.structure.MultiDoku;
-import sudoku.structure.SudokuFactory;
 
 public class Main extends Application {
 
@@ -36,7 +31,7 @@ public class Main extends Application {
     @Override
     protected void preRun() {
         super.preRun();
-        Images.loadImages();
+        Images.reloadImages();
     }
 
     @Override
@@ -46,13 +41,6 @@ public class Main extends Application {
     }
 
     public static void main(String[] args) {
-        MultiDoku doku = SudokuFactory.createBasicPlusShapedMultidoku(3, 3, SudokuFactory.DEFAULT_CONSTRAINTS);
-        try {
-            SudokuFactory.fillDoku(doku, Difficulty.Easy);
-        } catch (Exception e) {
-            throw new RuntimeException();
-        }
-        SudokuPrinter.printMultiDoku(doku, 3, 3, Symbols.Numbers);
-        //launch(new Main());
+        launch(new Main());
     }
 }

app/src/main/java/gui/RenderableMultidoku.java

@@ -90,23 +90,29 @@ public class RenderableMultidoku {
 	}
 
 	private static Coordinate getMaxSudokuCoordinate(Map<Sudoku, Coordinate> sudokusOffset) {
-		int maxX = 0;
-		int maxY = 0;
-		Sudoku lastSudoku = null;
+		Coordinate maxCoordinate = null;
+		Sudoku maxSudoku = null;
+		float maxDistanceSquared = 0;
 		for (var entry : sudokusOffset.entrySet()) {
 			Coordinate coordinate = entry.getValue();
-			if (coordinate.getX() > maxX)
-			maxX = coordinate.getX();
-			if (coordinate.getY() > maxY)
-			maxY = coordinate.getY();
-			lastSudoku = entry.getKey();
+			float distanceSquared = coordinate.getX() * coordinate.getX() + coordinate.getY() * coordinate.getY();
+			if (maxCoordinate == null) {
+				maxCoordinate = coordinate;
+				maxDistanceSquared = distanceSquared;
+				maxSudoku = entry.getKey();
+			}
+
+			if (distanceSquared > maxDistanceSquared) {
+				maxDistanceSquared = distanceSquared;
+				maxSudoku = entry.getKey();
+				maxCoordinate = coordinate;
+			}
 		}
 
-		Coordinate maxCoordinate = new Coordinate(maxX, maxY);
-		// tous les sudokus sont censés faire la même taille
-		int sudokuSize = lastSudoku.getSize();
+		int blockWidth = maxSudoku.getBlockWidth();
+		int blockHeight = maxSudoku.getSize() / blockWidth;
 
-		return new Coordinate(maxCoordinate.getX() + sudokuSize, maxCoordinate.getY() + sudokuSize);
+		return new Coordinate(maxCoordinate.getX() + maxSudoku.getSize(), maxCoordinate.getY() + maxSudoku.getSize());
 	}
 
 	public static RenderableMultidoku fromMultidoku(MultiDoku doku) {

app/src/main/java/gui/constants/Fonts.java

@@ -1,5 +1,6 @@
 package gui.constants;
 
+import gui.AssetManager;
 import imgui.ImFont;
 import imgui.ImFontConfig;
 import imgui.ImFontGlyphRangesBuilder;
@@ -20,15 +21,15 @@ public class Fonts {
 		ImFontGlyphRangesBuilder builder = new ImFontGlyphRangesBuilder();
 		builder.addRanges(ImGui.getIO().getFonts().getGlyphRangesDefault());
 		builder.addRanges(ImGui.getIO().getFonts().getGlyphRangesCyrillic());
-		// builder.addRanges(ImGui.getIO().getFonts().getGlyphRangesChineseFull());
+		
 		ImFontConfig cfg = new ImFontConfig();
 		cfg.setGlyphRanges(builder.buildRanges());
 
-		COMIC = ImGui.getIO().getFonts().addFontFromFileTTF(baseDir + "comic.ttf", 50.0f);
-		ARIAL_BOLD = ImGui.getIO().getFonts().addFontFromFileTTF(baseDir + "arial_bold.ttf", 50.0f);
-		ARIAL = ImGui.getIO().getFonts().addFontFromFileTTF(baseDir + "arial.ttf", 50.0f, cfg);
-		CHERI = ImGui.getIO().getFonts().addFontFromFileTTF(baseDir + "cheri.ttf", 50.0f);
-		INFECTED = ImGui.getIO().getFonts().addFontFromFileTTF(baseDir + "INFECTED.ttf", 50.0f);
+		COMIC = ImGui.getIO().getFonts().addFontFromMemoryTTF(AssetManager.getResource("comic.ttf"), 50.0f);
+		ARIAL_BOLD = ImGui.getIO().getFonts().addFontFromMemoryTTF(AssetManager.getResource("arial_bold.ttf"), 50.0f);
+		ARIAL = ImGui.getIO().getFonts().addFontFromMemoryTTF(AssetManager.getResource("arial.ttf"), 50.0f, cfg);
+		CHERI = ImGui.getIO().getFonts().addFontFromMemoryTTF(AssetManager.getResource("cheri.ttf"), 50.0f);
+		INFECTED = ImGui.getIO().getFonts().addFontFromMemoryTTF(AssetManager.getResource("INFECTED.ttf"), 50.0f);
 	}
 
 }

app/src/main/java/gui/constants/Images.java

@@ -5,16 +5,21 @@ import java.nio.ByteBuffer;
 import org.lwjgl.opengl.GL11;
 import org.lwjgl.stb.STBImage;
 
+import gui.AssetManager;
+
 public class Images {
 
 	public static int BACKGROUND;
 
-	private static int loadTexture(String fileName) {
+	private static int loadTexture(byte[] imageData) {
 		int[] width = new int[1];
 		int[] height = new int[1];
 		int[] channelCount = new int[1];
 
-		ByteBuffer pixels = STBImage.stbi_load(fileName, width, height, channelCount, 4);
+		ByteBuffer img = ByteBuffer.allocateDirect(imageData.length);
+		img.put(imageData);
+		img.flip();
+		ByteBuffer pixels = STBImage.stbi_load_from_memory(img, width, height, channelCount, 4);
 
 		int textureID = GL11.glGenTextures();
 		GL11.glBindTexture(GL11.GL_TEXTURE_2D, textureID);
@@ -32,8 +37,8 @@ public class Images {
 		return textureID;
 	}
 
-	public static void loadImages() {
-		BACKGROUND = loadTexture("background.png");
+	public static void reloadImages() {
+		BACKGROUND = loadTexture(AssetManager.getResource(Options.BackgroundPath));
 	}
 
 }

app/src/main/java/gui/constants/Options.java

@@ -4,5 +4,6 @@ public class Options {
 
 	public static Symbols Symboles = Symbols.Numbers;
 	public static float BackgroundSpeed = 1.0f;
+	public static String BackgroundPath = "background.png";
 
 }

app/src/main/java/gui/constants/SudokuType.java

@@ -14,14 +14,10 @@ public enum SudokuType {
 			(constraints, params) -> SudokuFactory.createBasicEmptyRectangleDoku(params[0], params[1], constraints)),
 	RandomBloc("Blocs aléatoires", 1,
 			(constraints, params) -> SudokuFactory.createBasicEmptyRandomBlockDoku(params[0], constraints)),
-	MultiDokuXSquare("Multidoku carré (X)", 1,
+	MultiDokuSquare("Multidoku carré (X)", 1,
 			(constraints, params) -> SudokuFactory.createBasicXShapedMultidoku(params[0], constraints)),
-	MultidokuXRectangle("Multidoku rectangle (X)", 2,
-			(constraints, params) -> SudokuFactory.createBasicXShapedMultidoku(params[0], params[1], constraints)),
-	MultiDokuPSquare("Multidoku carré (+)", 1,
-			(constraints, params) -> SudokuFactory.createBasicPlusShapedMultidoku(params[0], constraints)),
-	MultiDokuPRectangle("Multidoku rectangle (+)", 2,
-			(constraints, params) -> SudokuFactory.createBasicPlusShapedMultidoku(params[0], params[1], constraints));
+	MultidokuRectangle("Multidoku rectangle (X)", 2,
+			(constraints, params) -> SudokuFactory.createBasicXShapedMultidoku(params[0], params[1], constraints));
 
 	String displayName;
 	SudokuMaker maker;

app/src/main/java/gui/menu/ConnexionStatusView.java

@@ -14,12 +14,12 @@ public class ConnexionStatusView extends BaseView {
 
 	private String displayText = "Connecting ...";
 
-	public ConnexionStatusView(StateMachine stateMachine, String address, short port)
+	public ConnexionStatusView(StateMachine stateMachine, String pseudo, String address, short port)
 			throws UnknownHostException, IOException {
 		super(stateMachine);
 		Thread t = new Thread(() -> {
 			try {
-				this.client = new Client(address, port);
+				this.client = new Client(pseudo, address, port);
 				bindListeners();
 			} catch (IOException e) {
 				e.printStackTrace();
@@ -29,12 +29,13 @@ public class ConnexionStatusView extends BaseView {
 		t.start();
 	}
 
-	public ConnexionStatusView(StateMachine stateMachine, short port) throws UnknownHostException, IOException {
+	public ConnexionStatusView(StateMachine stateMachine, String pseudo, short port)
+			throws UnknownHostException, IOException {
 		super(stateMachine);
 		Thread t = new Thread(() -> {
 			try {
 				this.server = new Server(port);
-				this.client = new Client("localhost", port);
+				this.client = new Client(pseudo, "localhost", port);
 				bindListeners();
 			} catch (IOException e) {
 				e.printStackTrace();

app/src/main/java/gui/menu/MultiMenu.java

@@ -1,6 +1,7 @@
 package gui.menu;
 
 import java.io.IOException;
+import java.util.Random;
 
 import imgui.ImGui;
 import imgui.ImVec2;
@@ -11,6 +12,7 @@ public class MultiMenu extends BaseView {
 
 	private final ImInt port = new ImInt(25565);
 	private final ImString address = new ImString("localhost");
+	private final ImString pseudo = new ImString("Joueur" + new Random().nextInt());
 
 	public MultiMenu(StateMachine stateMachine) {
 		super(stateMachine);
@@ -22,9 +24,10 @@ public class MultiMenu extends BaseView {
 		ImGui.beginChild("##CreateGame", new ImVec2(displaySize.x / 2.0f, displaySize.y * 8.0f / 9.0f));
 		if (ImGui.inputInt("Port", port))
 			port.set(Math.clamp(port.get(), 1, 65535));
+		ImGui.inputText("Pseudo", pseudo);
 		if (ImGui.button("Créer")) {
 			try {
-				this.stateMachine.pushState(new ConnexionStatusView(stateMachine, (short) port.get()));
+				this.stateMachine.pushState(new ConnexionStatusView(stateMachine, pseudo.get(), (short) port.get()));
 			} catch (IOException e) {
 				e.printStackTrace();
 			}
@@ -38,6 +41,7 @@ public class MultiMenu extends BaseView {
 		ImGui.inputText("Adresse", address);
 		if (ImGui.inputInt("Port", port))
 			port.set(Math.clamp(port.get(), 1, 65535));
+		ImGui.inputText("Pseudo", pseudo);
 		if (ImGui.button("Rejoindre")) {
 			try {
 				this.stateMachine.pushState(new ConnexionStatusView(stateMachine, address.get(), (short) port.get()));

app/src/main/java/gui/menu/MultiPlayerView.java

@@ -78,4 +78,9 @@ public class MultiPlayerView extends BaseView {
 		renderGameStatus();
 	}
 
+	@Override
+	public void cleanResources() {
+		this.selector.clean();
+	}
+
 }

app/src/main/java/gui/menu/OptionsMenu.java

@@ -1,28 +1,56 @@
 package gui.menu;
 
+import gui.constants.Images;
 import gui.constants.Options;
 import gui.constants.Symbols;
 import imgui.ImGui;
+import imgui.extension.imguifiledialog.ImGuiFileDialog;
+import imgui.extension.imguifiledialog.flag.ImGuiFileDialogFlags;
 import imgui.type.ImInt;
 
 public class OptionsMenu extends BaseView {
 
 	private ImInt currentValue = new ImInt();
-	private float backgroundSpeed[] = new float[]{Options.BackgroundSpeed};
+	private float backgroundSpeed[] = new float[] { Options.BackgroundSpeed };
 
 	public OptionsMenu(StateMachine stateMachine) {
 		super(stateMachine);
 	}
 
+	private void renderImageSelectDialog() {
+		if (ImGuiFileDialog.display("browse-img", ImGuiFileDialogFlags.None)) {
+			if (ImGuiFileDialog.isOk()) {
+				var selection = ImGuiFileDialog.getSelection();
+				for (var entry : selection.entrySet()) {
+					try {
+						String filePath = entry.getValue();
+						Options.BackgroundPath = filePath;
+						Images.reloadImages();
+					} catch (Exception e) {
+						e.printStackTrace();
+					}
+				}
+			}
+			ImGuiFileDialog.close();
+		}
+	}
+
+	private void renderImageSelectButton() {
+		if (ImGui.button("Changer de fond d'écran"))
+			ImGuiFileDialog.openDialog("browse-img", "Choisissez un fichier", ".png,.jpg,.jpeg", ".");
+		renderImageSelectDialog();
+	}
+
 	@Override
 	public void render() {
 		ImGui.text("Options");
-		if(ImGui.combo("Jeu de symboles", currentValue, Symbols.getSymbolsNames())){
+		if (ImGui.combo("Jeu de symboles", currentValue, Symbols.getSymbolsNames())) {
 			Options.Symboles = Symbols.values()[currentValue.get()];
 		}
-		if(ImGui.sliderFloat("Vitesse d'animation de l'arrière plan", backgroundSpeed, 0.0f, 10.0f)){
+		if (ImGui.sliderFloat("Vitesse d'animation de l'arrière plan", backgroundSpeed, 0.0f, 10.0f)) {
 			Options.BackgroundSpeed = backgroundSpeed[0];
 		}
+		renderImageSelectButton();
 		renderReturnButton();
 	}
 

app/src/main/java/gui/menu/SoloMenu.java

@@ -25,4 +25,9 @@ public class SoloMenu extends BaseView {
 		renderReturnButton();
 	}
 
+	@Override
+	public void cleanResources() {
+		this.sudokuSelector.clean();
+	}
+
 }

app/src/main/java/gui/menu/SudokuView.java

@@ -92,6 +92,7 @@ public class SudokuView extends BaseView {
 	}
 
 	private void startSolve(Solver solver) {
+		this.doku.clearMutableCells();
 		resolveThread = new Thread(() -> {
 			List<SolverStep> steps = new ArrayList<>();
 			try {
@@ -158,6 +159,8 @@ public class SudokuView extends BaseView {
 	private void renderClearButton() {
 		if (centeredButton("Effacer")) {
 			this.doku.clearMutableCells();
+			this.resolved = false;
+			this.unresolved = false;
 		}
 	}
 

app/src/main/java/gui/widget/SmoothProgressBar.java

@@ -9,13 +9,22 @@ public class SmoothProgressBar {
 	private final float speed = 2.0f;
 	private final float clipConstant = 0.001f;
 
-	public void render(String label, ImVec2 size, float progress) {
-		float delta = progress - lastProgress;
+	private void updateProgress(float newProgress) {
+		float delta = newProgress - lastProgress;
 		if (Math.abs(delta) < clipConstant)
-			lastProgress = progress;
+			lastProgress = newProgress;
 		else
 			lastProgress = lastProgress + delta * ImGui.getIO().getDeltaTime() * speed;
+	}
+
+	public void render(String label, ImVec2 size, float progress) {
+		updateProgress(progress);
 		ImGui.progressBar(lastProgress, size, label);
 	}
 
+	public void render(float progress) {
+		updateProgress(progress);
+		ImGui.progressBar(lastProgress);
+	}
+
 }

app/src/main/java/gui/widget/SudokuSelector.java

@@ -35,10 +35,15 @@ public class SudokuSelector {
 
 	private final String confirmMessage;
 
+	private Thread genThread = null;
+
+	private final SmoothProgressBar genProgressBar;
+
 	public SudokuSelector(boolean canGenEmptyGrid, String confirmMessage) {
 		this.canGenEmptyGrid = canGenEmptyGrid;
 		this.confirmMessage = confirmMessage;
 		initConstraints();
+		this.genProgressBar = new SmoothProgressBar();
 	}
 
 	private List<IConstraint> getConstraints() {
@@ -56,16 +61,39 @@ public class SudokuSelector {
 		}
 	}
 
+	private void stopGenThread() {
+		if (this.genThread != null) {
+			this.genThread.interrupt();
+			this.genThread = null;
+		}
+	}
+
+	private void renderGenProgress() {
+		if (ImGui.beginPopup("genProgress")) {
+			ImGui.text("Chargement de la grille ...");
+			int filled = this.doku.getFilledCells().size();
+			int total = this.doku.getCells().size();
+			this.genProgressBar.render(filled / (float) total);
+			ImGui.endPopup();
+		} else {
+			stopGenThread();
+		}
+	}
+
 	private void selectSudoku(MultiDoku doku, boolean empty) {
 		this.doku = doku;
-		if (!empty) {
+		ImGui.openPopup("genProgress");
+		this.genThread = new Thread(() -> {
 			try {
-				SudokuFactory.fillDoku(doku, Difficulty.values()[difficulty.get()]);
+				if (!empty) {
+					SudokuFactory.fillDoku(doku, Difficulty.values()[difficulty.get()]);
+				}
+				this.onSelect.emit(this.doku);
 			} catch (Exception e) {
 				e.printStackTrace();
 			}
-		}
-		this.onSelect.emit(this.doku);
+		});
+		this.genThread.start();
 	}
 
 	public void renderFileDialog() {
@@ -131,7 +159,12 @@ public class SudokuSelector {
 		if (ImGui.button("À partir d'un fichier")) {
 			ImGuiFileDialog.openDialog("browse-sudoku", "Choisissez un fichier", ".json", ".");
 		}
+		renderGenProgress();
 		renderFileDialog();
 	}
 
+	public void clean() {
+		stopGenThread();
+	}
+
 }

app/src/main/java/network/client/Client.java

@@ -28,12 +28,10 @@ public class Client {
 
 	String disconnectReason = null;
 
-	public Client(String address, short port) throws UnknownHostException, IOException {
+	public Client(String pseudo, String address, short port) throws UnknownHostException, IOException {
 		this.clientConnection = new ClientConnexion(address, port, this);
 		this.game = new Game();
-		// temp
-		Random r = new Random();
-		login("Player" + r.nextInt());
+		login(pseudo);
 	}
 
 	public void login(String pseudo) {

app/src/main/java/sudoku/io/ConsoleInterface.java

@@ -227,7 +227,7 @@ public class ConsoleInterface {
                 saveMultiDoku(doku);
                 break;
             case "solution":
-                solve(doku);
+                solve(doku, listSymbols, width, height);
                 break;
             case "exit":
                 exit();
@@ -238,21 +238,52 @@ public class ConsoleInterface {
         }
     }
 
-    private void solve(MultiDoku doku){
-        System.out.println("Pick a solver to use : random ('random', default), human ('human') or mixed solver ('mixed').");
+    private void applyStep(SolverStep step) {
+        step.getCell().setSymbolIndex(step.getNewValue());
+    }
+
+    private boolean showStep(MultiDoku doku, List<String> listSymbols, int width, int height, SolverStep step) {
+        System.out.println("Here is the step : \n");
+        showMultidoku(doku, listSymbols, width, height);
+        applyStep(step);
+        System.out.println("\nTurns into :\n");
+        showMultidoku(doku, listSymbols, width, height);
+        System.out.println("Do you want to see the next step ? (y/n, default n)");
+        return reader.next().equals("y");
+    }
+
+    private void showSolveSteps(MultiDoku doku, List<String> listSymbols, int width, int height, List<SolverStep> steps) {
+        System.out.println("Would you like to see the steps of the solver ? (y/n, default n)");
+        doku.getStateManager().popState();
         switch (reader.next()) {
-            case "human":
-                new HumanSolver().solve(doku);
-                break;
-            case "mixed":
-                new MixedSolver().solve(doku);
+            case "y":
+                int stepCount = 0;
+                while(stepCount < steps.size() && showStep(doku, listSymbols, width, height, steps.get(stepCount))){stepCount++;}
                 break;
+        
             default:
-                new RandomSolver().solve(doku);
                 break;
         }
     }
 
+    private void solve(MultiDoku doku, List<String> listSymbols, int width, int height){
+        System.out.println("Pick a solver to use : random ('random', default), human ('human') or mixed solver ('mixed').");
+        List<SolverStep> steps = new ArrayList<>();
+        doku.getStateManager().pushState();
+        switch (reader.next()) {
+            case "human":
+                new HumanSolver().solve(doku, steps);
+                break;
+            case "mixed":
+                new MixedSolver().solve(doku, steps);
+                break;
+            default:
+                new RandomSolver().solve(doku, steps);
+                break;
+        }
+        showSolveSteps(doku, listSymbols, width, height, steps);
+    }
+
     private void play(MultiDoku doku, List<String> listSymbols, int width, int height) {
         int x, y;
         RenderableMultidoku rdoku = RenderableMultidoku.fromMultidoku(doku);

app/src/main/java/sudoku/solver/HumanSolver.java

@@ -1,14 +1,9 @@
 package sudoku.solver;
 
 import java.util.List;
-import java.util.concurrent.CancellationException;
-import java.util.logging.Level;
 
-import gui.constants.Symbols;
-import sudoku.io.SudokuPrinter;
 import sudoku.structure.Cell;
 import sudoku.structure.MultiDoku;
-import sudoku.structure.Sudoku;
 
 public class HumanSolver implements Solver {
 
@@ -20,39 +15,25 @@ public class HumanSolver implements Solver {
 	 */
 	@Override
 	public boolean solve(MultiDoku doku, List<SolverStep> steps) {
-		if (Thread.interrupted())
-			throw new CancellationException("User wants to stop the solver");
+		while (!doku.isSolved()) {
+			boolean filledCell = false;
+			for (Cell cell : doku.getCells()) {
+				if (!cell.isMutable() || !cell.isEmpty())
+					continue;
 				
-		Sudoku sudoku = doku.getSubGrid(0);
-		logger.log(Level.FINE,
-				'\n' + SudokuPrinter.toStringRectangleSudoku(sudoku,
-						sudoku.getBlockWidth() == 0 ? sudoku.getSize() : sudoku.getBlockWidth(),
-						sudoku.getBlockWidth() == 0 ? sudoku.getSize() : sudoku.getSize() / sudoku.getBlockWidth(),
-						Symbols.Numbers));
-
-		if (doku.isSolved()) {
-			return true;
-		}
-
-		List<Cell> cellsToFill = doku.getEmptyCells();
-		if (cellsToFill.isEmpty()) {
-			return false;
-		}
-
-		for (Cell cellToFill : cellsToFill) {
-
-			List<Integer> possibleSymbols = cellToFill.getPossibleSymbols();
-			if (possibleSymbols.size() != 1) {
-				continue;
+				List<Integer> possibleSymbols = cell.getPossibleSymbols();
+				if (possibleSymbols.size() == 1) {
+					cell.setSymbolIndex(possibleSymbols.getFirst());
+					addStep(cell, steps);
+					filledCell = true;
+				}
 			}
-
-			cellToFill.setSymbolIndex(possibleSymbols.getFirst());
-			addStep(cellToFill, steps);
-
-			return this.solve(doku, steps);
+			// on ne peut plus remplir de cases, on abandonne
+			if (!filledCell)
+				return false;
 		}
 
-		return doku.isSolved();
+		return true;
 	}
 
 }

app/src/main/java/sudoku/solver/MixedSolver.java

@@ -1,18 +1,26 @@
 package sudoku.solver;
 
 import java.util.List;
-import java.util.Random;
 import java.util.concurrent.CancellationException;
-import java.util.logging.Level;
 
-import gui.constants.Symbols;
-import sudoku.io.SudokuPrinter;
 import sudoku.structure.Cell;
 import sudoku.structure.MultiDoku;
-import sudoku.structure.Sudoku;
 
 public class MixedSolver implements Solver {
 
+    private Cell findCellToBacktrack(MultiDoku doku, int maxPossibilities) {
+        for (Cell cell : doku.getCells()) {
+            if (!cell.isMutable() || !cell.isEmpty())
+                continue;
+
+            List<Integer> possibleSymbols = cell.getPossibleSymbols();
+            if (possibleSymbols.size() == maxPossibilities) {
+                return cell;
+            }
+        }
+        return null;
+    }
+
     /**
      * Résout le MultiDoku passé en paramètre, avec règles de déduction et
      * backtracking.
@@ -22,55 +30,45 @@ public class MixedSolver implements Solver {
      */
     @Override
     public boolean solve(MultiDoku doku, List<SolverStep> steps) {
-        Random rand = new Random();
-
         if (Thread.interrupted()) {
             throw new CancellationException("User wants to stop the solver");
         }
 
-        Sudoku sudoku = doku.getSubGrid(0);
-        logger.log(Level.FINE,
-                '\n' + SudokuPrinter.toStringRectangleSudoku(
-                        sudoku,
-                        sudoku.getBlockWidth() == 0 ? sudoku.getSize() : sudoku.getBlockWidth(),
-                        sudoku.getBlockWidth() == 0 ? sudoku.getSize() : sudoku.getSize() / sudoku.getBlockWidth(),
-                        Symbols.Numbers));
+        while (!doku.isSolved()) {
+            boolean filledCell = false;
+            for (Cell cell : doku.getCells()) {
+                if (!cell.isMutable() || !cell.isEmpty())
+                    continue;
 
-        if (doku.isSolved()) {
-            return true;
-        }
-
-        Cell cellToFill = doku.getFirstEmptyCell();
-        if (cellToFill == null) {
-            return false;
-        }
-
-        List<Integer> possibleSymbols = cellToFill.getPossibleSymbols();
-
-        if (possibleSymbols.size() == 1) {
-            cellToFill.setSymbolIndex(possibleSymbols.getFirst());
-            addStep(cellToFill, steps);
-            if (this.solve(doku, steps)) {
-                return true;
+                List<Integer> possibleSymbols = cell.getPossibleSymbols();
+                if (possibleSymbols.size() == 1) {
+                    cell.setSymbolIndex(possibleSymbols.getFirst());
+                    addStep(cell, steps);
+                    filledCell = true;
+                }
             }
-        }
-
-        while (!possibleSymbols.isEmpty()) {
-            int nextPossibleSymbolIndex = rand.nextInt(possibleSymbols.size());
-            int nextSymbol = possibleSymbols.get(nextPossibleSymbolIndex);
-
-            cellToFill.setSymbolIndex(nextSymbol);
-            addStep(cellToFill, steps);
-            if (this.solve(doku, steps)) {
-                return true;
+            // on ne peut plus remplir de cases, on tente de backtrack
+            if (!filledCell) {
+                int maxPossibilities = 2;
+                Cell backtrackCell = null;
+                while (backtrackCell == null) {
+                    backtrackCell = findCellToBacktrack(doku, maxPossibilities);
+                    maxPossibilities++;
+                }
+                // on fait du backtracking
+                List<Integer> possibilities = backtrackCell.getPossibleSymbols();
+                for (int symbol : possibilities) {
+                    doku.getStateManager().pushState();
+                    backtrackCell.setSymbolIndex(symbol);
+                    if (solve(doku, steps))
+                        return true;
+                    doku.getStateManager().popState();
+                }
             }
-            cellToFill.setSymbolIndex(Cell.NOSYMBOL);
-            addStep(cellToFill, steps);
-            possibleSymbols.remove(nextPossibleSymbolIndex);
 
         }
 
-        return false;
+        return true;
     }
 
 }

app/src/main/java/sudoku/solver/RandomSolver.java

@@ -3,13 +3,9 @@ package sudoku.solver;
 import java.util.List;
 import java.util.Random;
 import java.util.concurrent.CancellationException;
-import java.util.logging.Level;
 
-import gui.constants.Symbols;
-import sudoku.io.SudokuPrinter;
 import sudoku.structure.Cell;
 import sudoku.structure.MultiDoku;
-import sudoku.structure.Sudoku;
 
 public class RandomSolver implements Solver {
 
@@ -28,13 +24,6 @@ public class RandomSolver implements Solver {
         if (Thread.interrupted())
             throw new CancellationException("User wants to stop the solver");
 
-        Sudoku sudoku = doku.getSubGrid(0);
-        logger.log(Level.FINE,
-                '\n' + SudokuPrinter.toStringRectangleSudoku(sudoku,
-                        sudoku.getBlockWidth() == 0 ? sudoku.getSize() : sudoku.getBlockWidth(),
-                        sudoku.getBlockWidth() == 0 ? sudoku.getSize() : sudoku.getSize() / sudoku.getBlockWidth(),
-                        Symbols.Numbers));
-
         if (doku.isSolved()) {
             return true;
         }

app/src/main/java/sudoku/solver/StupidSolver.java

@@ -1,5 +1,6 @@
 package sudoku.solver;
 
+import java.util.List;
 import java.util.concurrent.CancellationException;
 
 import sudoku.structure.MultiDoku;
@@ -8,9 +9,9 @@ import sudoku.structure.Sudoku;
 /**
  * Class de test non utilisé
  */
-public class StupidSolver {
+public class StupidSolver implements Solver{
 
-	private static boolean solve(Sudoku sudoku, int index) {
+	private boolean solve(Sudoku sudoku, int index, List<SolverStep> steps) {
 		// mécanisme d'abandon
 		if (Thread.interrupted())
 			throw new CancellationException("User wants to stop the solver");
@@ -21,27 +22,30 @@ public class StupidSolver {
 
 		// si la case n'est pas modifiable, on passe à la suivante
 		if (!sudoku.getCell(index).isMutable())
-			return solve(sudoku, index + 1);
+			return solve(sudoku, index + 1, steps);
 
 		for (int symbol = 0; symbol < sudoku.getSize(); symbol++) {
 			if (sudoku.getCell(index).trySetValue(symbol)) {
+				addStep(sudoku.getCell(index), steps);
 				// on tente de placer sur la case suivante
-				if (solve(sudoku, index + 1)) {
+				if (solve(sudoku, index + 1, steps)) {
 					return true;
 				}
 			}
 		}
 		// on a tout essayé et rien n'a fonctionné
 		sudoku.getCell(index).empty();
+		addStep(sudoku.getCell(index), steps);
 		return false;
 	}
 
-	public static boolean solve(MultiDoku doku) {
+	@Override
+	public boolean solve(MultiDoku doku, List<SolverStep> steps) {
 		if (doku.isSolved())
 			return true;
 
 		for (Sudoku sudoku : doku.getSubGrids()) {
-			if (!solve(sudoku, 0))
+			if (!solve(sudoku, 0, steps))
 				return false;
 		}
 		return true;

app/src/main/java/sudoku/structure/SudokuFactory.java

@@ -234,7 +234,24 @@ public class SudokuFactory {
 	public static MultiDoku createBasicXShapedMultidoku(int size, List<IConstraint> constraints) {
 		assert (size > 1);
 
-		return createBasicXShapedMultidoku(size, size, constraints);
+		/*
+		 * 2 3
+		 *  1
+		 * 4 5
+		 */
+
+		Sudoku sudoku1 = createSquareSudoku(size, constraints);
+		Sudoku sudoku2 = createSquareSudoku(size, constraints);
+		Sudoku sudoku3 = createSquareSudoku(size, constraints);
+		Sudoku sudoku4 = createSquareSudoku(size, constraints);
+		Sudoku sudoku5 = createSquareSudoku(size, constraints);
+
+		linkRectangleSudokus(sudoku1, sudoku2, new Coordinate(1 - size, 1 - size));
+		linkRectangleSudokus(sudoku1, sudoku3, new Coordinate(size - 1, 1 - size));
+		linkRectangleSudokus(sudoku1, sudoku4, new Coordinate(1 - size, size - 1));
+		linkRectangleSudokus(sudoku1, sudoku5, new Coordinate(size - 1, size - 1));
+
+		return new MultiDoku(Arrays.asList(sudoku1, sudoku2, sudoku3, sudoku4, sudoku5));
 	}
 
 	/**
@@ -270,55 +287,6 @@ public class SudokuFactory {
 		return new MultiDoku(Arrays.asList(sudoku1, sudoku2, sudoku3, sudoku4, sudoku5));
 	}
 
-	/**
-	 * TODO
-	 * Créée un MultiDoku de Blocks carrés de taille size composé de cinq Sudokus,
-	 * dont un central qui partage chacun de ses Blockss d'angle avec un autre
-	 * Sudoku.
-	 *
-	 * @param size int, largeur des Blocks unitraires des Sudokus à crééer.
-	 * @return MultiDoku, MultiDoku de forme X.
-	 */
-	public static MultiDoku createBasicPlusShapedMultidoku(int size, List<IConstraint> constraints) {
-		assert (size > 1);
-
-		return createBasicPlusShapedMultidoku(size, size, constraints);
-	}
-
-	/**
-	 * TODO
-	 * Créée un MultiDoku de Blocks rectangulaires de forme width par height composé
-	 * de cinq Sudokus,
-	 * dont un central qui partage chacun de ses Blocks d'angle avec un autre
-	 * Sudoku.
-	 *
-	 * @param width  int, largeur des Blocks unitraires des Sudokus à crééer.
-	 * @param height int, hauteur des Blocks unitraires des Sudokus à crééer.
-	 * @return MultiDoku, MultiDoku de forme X.
-	 */
-	public static MultiDoku createBasicPlusShapedMultidoku(int width, int height, List<IConstraint> constraints) {
-		assert (width > 1 && height > 1);
-
-		/*
-		 *   3
-		 * 2 1 4
-		 *   5
-		 */
-
-		Sudoku sudoku1 = createRectangleSudoku(width, height, constraints);
-		Sudoku sudoku2 = createRectangleSudoku(width, height, constraints);
-		Sudoku sudoku3 = createRectangleSudoku(width, height, constraints);
-		Sudoku sudoku4 = createRectangleSudoku(width, height, constraints);
-		Sudoku sudoku5 = createRectangleSudoku(width, height, constraints);
-
-		linkRectangleSudokus(sudoku1, sudoku2, new Coordinate(1 - height, 0));
-		linkRectangleSudokus(sudoku1, sudoku3, new Coordinate(0, 1 - width));
-		linkRectangleSudokus(sudoku1, sudoku4, new Coordinate(height - 1, 0));
-		linkRectangleSudokus(sudoku1, sudoku5, new Coordinate(0, width - 1));
-
-		return new MultiDoku(Arrays.asList(sudoku1, sudoku2, sudoku3, sudoku4, sudoku5));
-	}
-
 	public static void fillDoku(MultiDoku doku, Difficulty difficulty) throws Exception {
 		Solver solver = new RandomSolver();
 		solver.solve(doku);
@@ -341,7 +309,8 @@ public class SudokuFactory {
 	public static MultiDoku createBasicEmptyRandomBlockDoku(int blockSize, List<IConstraint> constraints) {
 		int blockCellCount = blockSize * blockSize;
 		List<Cell> cells = initCells(blockCellCount);
-        List<Cell> homeLessCells = new ArrayList<>(cells);
+		List<Cell> homeLessCells = new ArrayList<>();
+		homeLessCells.addAll(cells);
 		List<Block> blocks = new ArrayList<>();
 		Random r = new Random();
 		for (int i = 0; i < blockCellCount; i++) {

app/src/test/java/sudoku/SudokuSerializerTest.java

@@ -1,7 +1,6 @@
 package sudoku;
 
 import static org.junit.jupiter.api.Assertions.assertEquals;
-import static org.junit.jupiter.api.Assertions.assertTrue;
 
 import java.io.File;
 import java.util.Random;
@@ -22,7 +21,7 @@ public class SudokuSerializerTest {
         new RandomSolver().solve(sudoku);
         JSONObject data = SudokuSerializer.serializeSudoku(sudoku);
         MultiDoku multiDoku = SudokuSerializer.deserializeSudoku(data);
-        assertTrue(data.toString().equals(SudokuSerializer.serializeSudoku(multiDoku).toString()));
+        assertEquals(data.toString(), SudokuSerializer.serializeSudoku(multiDoku).toString());
     }
 
     void testSaveWithSize(int blockWidth, int blockHeight) {
@@ -41,7 +40,7 @@ public class SudokuSerializerTest {
             File fileToDelete = new File(savePath);
             fileToDelete.delete();
         } catch (Exception e) {
-            e.printStackTrace();
+            System.out.println(e.getMessage());
             assert false;
         }
     }
@@ -52,7 +51,7 @@ public class SudokuSerializerTest {
         JSONObject data = SudokuSerializer.serializeSudoku(sudoku);
         MultiDoku multiDoku = SudokuSerializer.deserializeSudoku(data);
 
-        assertTrue(data.toString().equals(SudokuSerializer.serializeSudoku(multiDoku).toString()));
+        assertEquals(data.toString(), SudokuSerializer.serializeSudoku(multiDoku).toString());
     }
 
     @Test
@@ -60,17 +59,17 @@ public class SudokuSerializerTest {
         Random r = new Random();
         int testCount = 20;
         for (int i = 0; i < testCount; i++) {
-            int blockWidth = r.nextInt(4) + 1;
-            int blockHeight = r.nextInt(4) + 1;
+            int blockWidth = r.nextInt(10) + 1;
+            int blockHeight = r.nextInt(10) + 1;
             testSerializeWithSize(blockWidth, blockHeight);
         }
         for (int i = 0; i < testCount; i++) {
-            int blockWidth = r.nextInt(4) + 1;
-            int blockHeight = r.nextInt(4) + 1;
+            int blockWidth = r.nextInt(10) + 1;
+            int blockHeight = r.nextInt(10) + 1;
             testSaveWithSize(blockWidth, blockHeight);
         }
         for (int i = 0; i < testCount; i++) {
-            int size = r.nextInt(2) + 2;
+            int size = r.nextInt(10) + 1;
             testSerializeX(size);
         }
     }

app/src/test/java/sudoku/solver/SolverTest.java

@@ -4,28 +4,62 @@ import static org.junit.jupiter.api.Assertions.assertEquals;
 
 import java.util.List;
 
+import org.junit.jupiter.api.BeforeAll;
 import org.junit.jupiter.api.Test;
 
 import gui.constants.Symbols;
 import sudoku.io.SudokuPrinter;
 import sudoku.io.SudokuSerializer;
-import sudoku.structure.Cell;
-import sudoku.structure.MultiDoku;
-import sudoku.structure.Sudoku;
-import sudoku.structure.SudokuFactory;
+import sudoku.structure.*;
 
 class SolverTest {
+	private int ns = Cell.NOSYMBOL;
+	protected static HumanSolver h;
+	private static RandomSolver r;
+	private static MixedSolver m;
 
-	@Test
-	void solveTest() {
-		MultiDoku dokuToTest = SudokuFactory.createBasicEmptySquareDoku(3, SudokuFactory.DEFAULT_CONSTRAINTS);
-		MultiDoku dokuResult = SudokuFactory.createBasicEmptySquareDoku(3, SudokuFactory.DEFAULT_CONSTRAINTS);
+	@BeforeAll
+	public static void initializeSolvers(){
+		h = new HumanSolver();
+		r = new RandomSolver();
+		m = new MixedSolver();
+	}
 
-		Sudoku sudokuToTest = dokuToTest.getSubGrid(0);
-		Sudoku sudokuResult = dokuResult.getSubGrid(0);
+	private void testSize2(Solver solver){
+		MultiDoku mdTest = SudokuFactory.createBasicEmptySquareDoku(2, SudokuFactory.DEFAULT_CONSTRAINTS);
+		MultiDoku mdResult = SudokuFactory.createBasicEmptySquareDoku(2, SudokuFactory.DEFAULT_CONSTRAINTS);
+		Sudoku test = mdTest.getSubGrid(0);
+		Sudoku result = mdResult.getSubGrid(0);
+		List<Integer> immutableCells = List.of(
+				ns, 2, 3, ns,
+				0, ns, ns, ns,
+				ns, ns, ns, 3,
+				ns, 0, 1, ns);
+		assert (test.setImmutableCellsSymbol(immutableCells));
+		List<Integer> correctCells = List.of(
+				1, 2, 3, 0,
+				0, 3, 2, 1,
+				2, 1, 0, 3,
+				3, 0, 1, 2);
+		assert(result.setCellsSymbol(correctCells));
+		assert(result.isSolved());
 
-		int ns = Cell.NOSYMBOL;
-		List<Integer> immutableCells = List.of(ns, ns, 0, ns, ns, 2, 8, ns, 1,
+		solver.solve(mdTest);
+		assert (mdTest.isSolved());
+		for (Cell cell : test.getCells()) {
+			cell.setImmutable();
+		}
+		assertEquals(SudokuSerializer.serializeSudoku(mdTest).toString(),
+				SudokuSerializer.serializeSudoku(mdResult).toString());
+	}
+
+	private void testSize3(Solver solver){
+		MultiDoku mdTest = SudokuFactory.createBasicEmptySquareDoku(3, SudokuFactory.DEFAULT_CONSTRAINTS);
+		MultiDoku mdResult = SudokuFactory.createBasicEmptySquareDoku(3, SudokuFactory.DEFAULT_CONSTRAINTS);
+		Sudoku test = mdTest.getSubGrid(0);
+		Sudoku result = mdResult.getSubGrid(0);
+		List<Integer> immutableCells = List.of(
+				ns, ns, 0, ns, ns, 2, 8, ns, 1,
 				ns, 3, ns, ns, 5, 6, 7, ns, ns,
 				ns, ns, ns, 8, ns, 7, ns, ns, 6,
 				0, ns, 1, ns, ns, ns, ns, ns, ns,
@@ -34,13 +68,9 @@ class SolverTest {
 				ns, ns, 6, ns, ns, 8, ns, 7, 5,
 				8, 0, ns, 7, ns, 5, 2, ns, 3,
 				5, ns, ns, ns, 3, 1, 0, ns, ns);
-
-		assert (sudokuToTest.setImmutableCellsSymbol(immutableCells));
-
-		//SudokuPrinter.printRectangleSudoku(dokuToTest.getSubGrid(0), 3, 3);
-		SudokuPrinter.printMultiDoku(dokuToTest, 3, 3, Symbols.Numbers);
-
-		List<Integer> correctCells = List.of(7, 6, 0, 3, 4, 2, 8, 5, 1,
+		assert (test.setImmutableCellsSymbol(immutableCells));
+		List<Integer> correctCells = List.of(
+				7, 6, 0, 3, 4, 2, 8, 5, 1,
 				2, 3, 8, 1, 5, 6, 7, 0, 4,
 				1, 4, 5, 8, 0, 7, 3, 2, 6,
 				0, 2, 1, 6, 8, 3, 5, 4, 7,
@@ -49,56 +79,46 @@ class SolverTest {
 				3, 1, 6, 0, 2, 8, 4, 7, 5,
 				8, 0, 4, 7, 6, 5, 2, 1, 3,
 				5, 7, 2, 4, 3, 1, 0, 6, 8);
+		assert(result.setCellsSymbol(correctCells));
+		assert(result.isSolved());
 
-		sudokuResult.setCellsSymbol(correctCells);
-
-		System.out.println("\n****************************Doku Control\n");
-		SudokuPrinter.printRectangleSudoku(sudokuResult, 3, 3, Symbols.Russian);
-
-		assert (dokuResult.isSolved());
-
-		new RandomSolver().solve(dokuToTest);
-
-		System.out.println("\n****************************\nDoku solved");
-		//SudokuPrinter.printRectangleSudoku(dokuToTest.getSubGrid(0), 3, 3);
-		SudokuPrinter.printMultiDoku(dokuToTest, 3, 3, Symbols.Emojis);
-
-		assert (dokuToTest.isSolved());
-
-		for (Cell cell : sudokuToTest.getCells()) {
+		solver.solve(mdTest);
+		assert (mdTest.isSolved());
+		for (Cell cell : test.getCells()) {
 			cell.setImmutable();
 		}
+		assertEquals(SudokuSerializer.serializeSudoku(mdTest).toString(),
+				SudokuSerializer.serializeSudoku(mdResult).toString());
+	}
 
-		for (Cell cell : sudokuResult.getCells()) {
+	private void testMDSize3(Solver solver){
+		MultiDoku mdTest = SudokuFactory.createBasicXShapedMultidoku(3, SudokuFactory.DEFAULT_CONSTRAINTS);
+		try {
+			SudokuFactory.fillDoku(mdTest, Difficulty.Easy);
+		} catch (Exception e) {
+			assert(false);
+		}
+		MultiDoku result = SudokuSerializer.deserializeSudoku(SudokuSerializer.serializeSudoku(mdTest));
+		assert(result.isSolved());
+		solver.solve(mdTest);
+		assert (mdTest.isSolved());
+		for (Cell cell : mdTest.getCells()) {
 			cell.setImmutable();
 		}
+		assertEquals(SudokuSerializer.serializeSudoku(mdTest).toString(),
+				SudokuSerializer.serializeSudoku(result).toString());
+	}
 
-		assertEquals(SudokuSerializer.serializeSudoku(dokuResult).toString(),
-				SudokuSerializer.serializeSudoku(dokuToTest).toString());
-
-		MultiDoku dokuToTest2 = SudokuFactory.createBasicEmptySquareDoku(3, SudokuFactory.DEFAULT_CONSTRAINTS);
-		Sudoku sudokuToTest2 = dokuToTest2.getSubGrid(0);
-
-		List<Integer> immutableCells2 = List.of(ns, ns, 0, ns, ns, 2, 8, ns, 1,
-				1, 3, ns, ns, 5, 6, 7, ns, ns,
-				ns, ns, ns, 8, ns, 7, ns, ns, 6,
-				0, ns, 1, ns, ns, ns, ns, ns, ns,
-				4, 8, 7, 5, 1, ns, 6, ns, ns,
-				6, ns, 3, 2, ns, ns, ns, 8, 0,
-				ns, ns, 6, ns, ns, 8, ns, 7, 5,
-				8, 0, ns, 7, ns, 5, 2, ns, 3,
-				5, ns, ns, ns, 3, 1, 0, ns, ns);
-		sudokuToTest2.setImmutableCellsSymbol(immutableCells2);
-
-		boolean isSolved = new RandomSolver().solve(dokuToTest2);
-
-		assert (!isSolved);
-
-		MultiDoku dokuToTest3 = SudokuFactory.createBasicEmptySquareDoku(3, SudokuFactory.DEFAULT_CONSTRAINTS);
-
-		new RandomSolver().solve(dokuToTest3);
-
-		//SudokuPrinter.printRectangleSudoku(dokuToTest3.getSubGrid(0), 3, 3);
-		SudokuPrinter.printMultiDoku(dokuToTest3, 3, 3, Symbols.Letters);
+	@Test
+	void solveTest() {
+		testSize2(h);
+		testSize3(h);
+		testMDSize3(h);
+		testSize2(m);
+		testSize3(m);
+		testMDSize3(m);
+		testSize2(r);
+		testSize3(r);
+		testMDSize3(r);
 	}
 }