Eternity II est un jeu unique en son genre: mi puzzle, mi jeu de logique, il est composé de 256 pièces carrées portant des motifs géométriques de différentes couleurs qu'il s'agit d'assembler. Ce n'est peut-être pas si facile que ça en a l'air...
En effet, la complexité du jeu est telle que la résolution à la main est impossible. Même pour une taille très réduite du jeu (exemple du 4x4 à essayer en ligne) il faut plusieurs minutes pour y parvenir. Nous proposons dans ce projet de développer une application informatique capable de résoudre les puzzles indices de ce jeu, et dotée d'une interface graphique permettant la visualisation des grilles solution.
Travail à réaliser
Dans un premier temps, il faudra vous familiariser avec le jeu et ses règles (très simples). Ensuite, vous proposerez une architecture de l'application permettant de répondre aux besoins exprimés (interface graphique, format des fichiers en entrée, liens entre les modules...). Puis vous développerez en parallèle l'interface et des algorithmes de résolution. Enfin, des tests (unitaires puis intégration) vous permettront de valider votre logiciel.Remarque : Le projet vous permettra de mettre en oeuvre une application complète écrite en C, avec des aspects variés (interface graphique GTK, gestion de fichiers, algorithmique...). Le point fort du projet reste toutefois la partie liée à la résolution du puzzle, qui nécessite un bon investissement au niveau algorithmique.
L'ensemble du code sera sous licence GNU/GPL.
