Projet réalisé dans le cadre de notre formation à l'école 42 - Langage C librairie standard
Objectifs: Algorithmie basique - Entrées/sorties
Compétences: Rigor - Unix - Group & interpersonal - Algorithms & AI\
-
Fillit est un projet vous permettant de decouvrir et/ou de vous familiariser avec une problematique récurrente en programmation : la recherche d’une solution optimale parmi un très grand nombre de possibilités, dans un délai raisonable. Dans le cas de ce projet, il s’agira d’agencer des Tetriminos entre eux et de déterminer le plus petit carré possible pouvant les acueillir.
-
Votre programme prendra en paramètre un fichier décrivant une liste de Tetriminos qu’il devra ensuite agencer entre eux pour former le plus petit carré possible. Le but est bien entendu de trouver ce plus petit carré le plus rapidement possible malgré un nombre d’agencements qui croît de manière explosive avec chaque pièce supplémentaire.
Sujet disponible au lien suivant Sujet Fillit 42