Portfolio

Mon CV

OPTI. D'APPLICATIONS

RESOLVEUR DE SUDOKU

SAE 1.02 / COMPARAISON D'ALGORITHMES


Le but de ce projet était de réaliser un "Résolveur de Sudoku" qui puisse résoudre une grille de Sudoku avec différent nivuea de diffilculté sélection par le joueur

ÉTAPES -

  • Apprendre des technique de résolution
  • Réaliser un petit programme de backtracing
  • Le Tester sur différente grille

PROBLEME DES HUIT REINES

SAE 2.02 / EXPLOITATION ALGORITHMIQUE


Le but de ce projet était de résoudre le problème des huit reines grâce à un algoritme en Python

ÉTAPES -

  • Étude des 3 problèmes (pb du cavalier, des 8 dames, du postier chinois)
  • Choix du problème par équipe
  • Étude de l'algorithme correspondant
  • Mise en oeuvre de la solution retenue
  • Rapport d'étude et présentation oral