Stage/Projet Informatique – L3 – Takuzu

1 - Description du jeu de Takuzu

Le Takuzu est un jeu de logique consistant à remplir une grille avec des 0 et des1.
Trois règles doivent être respectées :
• Chaque ligne/colonne doit contenir autant de 0 que de 1 ;
• Au maximum deux chiffres identiques peuvent être côte à côte ;
• Deux lignes/colonnes ne peuvent être identiques.

La taille de la grille est variable même si elle est généralement carrée. Un exemple de
grille

Figure 1 – Exemple de grille de Takuzu à résoudre.

2 - Objectifs du projet

L’objectif premier de ce projet est de concevoir puis d’implémenter un algorithme permettant

la résolution d’une grille de Takuzu donnée (si la solution existe). Vous devrez utiliser des
structures de données adaptées et réfléchir à une solution avec une complexité raisonnable.
Dans un premier temps, vous utiliserez une grille codée « en dur » dans votre programme. Dans
un second temps, votre programme devra pouvoir charger des grilles à partir d’un fichier
texte.

Une fois votre programme fonctionnel, vous devez l’améliorer en implémentant les
fonctionnalités suivantes :
• Générer aléatoirement des grilles résolubles ;
• Permettre à l’utilisateur de résoudre des grilles en lui signalant dès qu’il commet une
erreur ;
• Proposer une interface graphique permettant de saisir une grille puis permettant à
l’utilisateur de la résoudre. Une attention toute particulière sera portée sur la qualité
de cette interface.