Salut salut !
Désolée pour la longue absence, les études m'ont pas mal occupée.
Bref, avec tout ça, ça faisait déjà un moment que j'avais envie de reprendre mon projet d'ISN mais en Java et de l'améliorer. Il me manquait juste un peu de motivation, la reprise des cours a été un bon boost, je nous ai donc pondu un générateur de labyrinthes parfaits.
Je m'explique :
Le jeu consiste à trouver la sortie de 3 labyrinthes successifs, chacun ayant une taille de 17*17 cases. On dirige donc un petit personnage à travers le niveau. Il y a à chaque fois 3 monstres dans un niveau. Pour créer ces fameux niveaux, on avait à l'origine fait des fichiers texte, avec des "m" pour "mur", "s" pour "sol", "d" pour "départ" et "a" pour "arrivée" et avec les coordonnées des monstres à la fin du fichier.
Ce qui veut dire, qu'à chaque fois qu'on lançait le jeu, on devait faire toujours les mêmes niveaux, avec les mêmes monstres au même endroit. Pas très varié tout ça.
D'où mon envie de faire un générateur de labyrinthe. Chaque niveau étant généré, ils ne sont donc jamais pareils et cela amène beaucoup plus de variété et ne rend pas les choses faciles, au fur et à mesure que l'on joue (à force de répétitions, on finira par connaitre les 3 niveaux par cœur).
Faire ce générateur n'a pas été simple, mais c'est parce que je me suis compliqué la vie... Au final, rien de compliqué quand on sait ce qu'on veut et comment on le veut ! Le générateur est capable de créer des labyrinthes de toutes tailles (un labyrinthe de 999*999 cases a pris moins d'une seconde a être créé, j'imagine que je peux en faire des beaucoup plus grands que ça).
J'en ai profité pour faire une petite fonction qui enregistre le niveau ainsi créée en image, en voici quelques uns (tous font 17*17 cases, départ en rouge et arrivée en bleu).
Pour l'instant, on a donc seulement un générateur de labyrinthe, pas encore un vrai jeu. Mais je compte le continuer, j'ai vraiment envie de le finir. Je vous tiendrais au courant de l'évolution !
Le 16 septembre 2018 à 18h50
