[Langage C] Puzzles de type Eternity II [Partie 1]

Solveur de puzzles un peu particuliers

Table des matières : 

1 Introduction

2 Les structures
     2.1 Problème                                                                                  
     2.2 Résolution                                                                                 
          2.2.1 La structure Piece                                                               
          2.2.2 La structure Puzzle
                                                                                
3 Création des pièces et d’un puzzle
     3.1 Problème                                                                                
     3.2 Résolution - Création de pièces                                       
          3.2.1 Idée générale                                                                                
          3.2.2 Make_piece                                                                               
     3.3 Résolution - Création de puzzles                                                       
          3.3.1 Idée générale                                                                                
          3.3.2 Make_puzzle
                                                                                
4 Le nombre de pièces bien placées
     4.1 Problème                                                          
     4.2 Résolution                                                                               
          4.2.1 Idée générale                                                                               
          4.2.2 Check_solution                                                                               

5 Générer le fichier solution
     5.1 Problème                                                                                
     5.2 Résolution                                                                               
          5.2.1 Idée générale                                                                               
          5.2.2 Write_solution                                                                                

6 Rotation d’une pièce
     6.1 Problème                                                                                
     6.2 Résolution                                                                                
          6.2.1 Idée générale                                                                               
          6.2.2 rotationPiece                                                                                

7 Premier algorithme
     7.1 Problème                                                                                
     7.2 Résolution                                                                               
          7.2.1 Idée générale                                                                               
          7.2.2 Heuristique1                                                                                
          7.2.3 L’initialisation                                                                                
          7.2.4 La première ligne                                                        
          7.2.5 Le reste du puzzle                                                       

8 Second algorithme
     8.1 Problème                                                                               
     8.2 Résolution                                                                               
          8.2.1 Idée générale                                                                                
          8.2.2 Heuristique2                                                                                
          8.2.3 Les cases vides                                                         
          8.2.4 La première ligne                                                           
          8.2.5 Le reste du puzzle                                                                   

9 Amélioration du second algorithme
     9.1 Problème                                                                               
     9.2 Résolution                                                                               
          9.2.1 Idée générale                                                                               
          9.2.2 Remplacer                                                                               
          9.2.3 Heuristique3                                                                                

10 Les tests des fonctions
     10.1 make_piece                                                                               
     10.2 make_puzzle                                                                               
     10.3 check_solution                                                                                
     10.4 write_solution                                                                               
     10.5 rotationPiece                                                                                
     10.6 heuristique1                                                                                
     10.7 heuristique2                                                                                
     10.8 remplacer                                                                                

11 Conclusion

12 Code complet