Discussion :

[Gulish]

Bonjour à tous,

Je développe un petit jeu tout simple de puzzle coulissant. Le jeu permet de choisir l'image et la taille de la grille du puzzle. Je cherche à y intégrer une méthode de résolution générique qui fonctionne quelle que soit la taille du puzzle, et l'avancement de la résolution (si le joueur a déjà réalisé une partie du puzzle). 2 screenshots sont joints au message (dans l'image corrigée, le carré blanc se trouve en bas à droite, mais lorsque le joueur a complété le puzzle, l'image s'affiche entièrement).

La méthode de mélange est très simple : je déplace le carré blanc de façon aléatoire et cela un grand nombre de fois. Cela me permet également de garantir la faisabilité du puzzle. J'ai déjà une méthode de correction, qui consiste en fait en la sauvegarde de tous les déplacements du carré blanc. Il suffit de refaire tous ces déplacements à l'envers, et le puzzle revient en sa position initiale (correcte).

J'aimerais cependant mettre en place une méthode de correction plus "logique", afin de notamment de résoudre les puzzle plus simplement, lorsque le joueur à déjà fait les 3/4 du boulot.

-Est ce que ce genre d'algorithmes est possible à réaliser ?
-Avez vous des pistes ?

Merci de votre aide,

G.