Taquin

But du jeu

Remettez les tuiles dans l’ordre croissant, de gauche à droite et de haut en bas, la case vide terminant la grille en bas à droite.

Déroulement

• Touchez une tuile alignée avec la case vide : elle glisse, en entraînant au besoin ses voisines.
• Balayez l’écran ou utilisez les flèches du clavier : la tuile voisine de la case vide glisse dans cette direction.
• Chaque tuile déplacée compte pour un coup. Le chronomètre démarre au premier coup.
• Tous les mélanges sont solubles : ils respectent la parité des permutations.
• Un point doré signale chaque tuile déjà à sa place.

Niveaux

• Facile : 3 × 3.
• Moyen : 4 × 4 à mélange partiel.
• Difficile : 4 × 4 entièrement mélangé.
• Expert : 5 × 5.
• Diabolique : 6 × 6.

L’option « Image générée » remplace les chiffres par un paysage original, peint à chaque partie (les numéros restent visibles en petit). Le bouton « Aperçu » montre l’image complète.

À propos de l’IA

En 3 × 3, l’IA trouve la solution optimale par IDA* (distance de Manhattan et conflits linéaires). En 4 × 4, elle utilise des bases de motifs additives (trois groupes de cinq tuiles, calculées au lancement) consultées aussi sur la position réfléchie : la solution est optimale, avec repli sur la méthode par rangées si la recherche dépasse quelques secondes. En 5 × 5 et 6 × 6, elle applique la méthode par rangées : chaque étape (une ou deux tuiles) est résolue par une recherche en largeur exacte, puis le dernier carré de 3 × 3 de façon optimale.

Les records (coups et temps) ne sont homologués que sans indice ni aide de l’IA.