Etude - BUT 1

Solveur de Sudoku

Vous trouverez ici quelques informations concernant le projet Solveur de Sudoku réalisé dans le cadre de mes études en BUT 1.

Dans le cadre de la SAE 1.02, nous avons réalisé en langage C, des programmes de résolution de Sudoku en implémentant plusieurs algorithmes : backtracking, paires nues, singleton caché et singleton nu.

Cela dans le but de comparer les différents algorithmes.

Backtracking : Essaye toutes les possibilités en remplissant les cases une par une, revenant en arrière en cas de conflit.
Paires nues : Identifie deux cases dans une ligne, colonne ou boîte contenant les mêmes deux candidats, éliminant ces candidats des autres cases.
Singleton caché : Trouve un candidat unique pour une case dans une ligne, colonne ou boîte, éliminant les autres candidats pour cette case.
Singleton nu : Identifie une case avec un seul candidat possible et l'assigne directement.

Temps de résolution des différentes grilles.

Ceci rentre dans le cadre de la Compétence 2 : Optimiser des applications informatiques

Technologies utilisées

Autres projets

Sept, 2023

Etude

BUT Informatique

Mon parcours du BUT Informatique à Lannion : développement d'applications, compétences techniques et mise en pratique en alternance chez Cooperl.

Nov, 2025

Personnel

Professionnel

Hesteasy Conciergerie

De la gestion des réservations à l'accueil des voyageurs, nous offrons une solution complète pour optimiser les locations courte durée en Bretagne.

Nov, 2025

Personnel

Professionnel

Hesteasy Welcome

Site web réalisé pour Hesteasy Conciergerie permettant aux clients d'accéder via un code unique à leur livret d'accueil numérique personnalisé.

Dec, 2024

Personnel

Professionnel

Isis Enduit

Site web vitrine réalisé pour l'entreprise Isis Enduit, spécialisée dans les travaux d'enduit. Présentation des services, galerie de réalisations et formulaire de contact pour faciliter les demandes de devis.