Le journal d'Elderlore

Mini jeu, mais il fait le maximum...

Certains niveaux de Nethack se résolvent selon le principe du sokoban. Dans Oblivion, il est possible de crochetter les serrures ou de s'attirer la sympathie des personnages non-joueur au travers de deux mini-jeux d'adresse et de logique. Et dans Dungeon Lords, le crochetage des coffres se fait au travers d'un mini jeu de mémoire et de vitesse.

Les exemples sont légion. Dans chacun de ces cas, la résolution du mini jeu dépend autant des caractéristiques de l'avatar du joueur, que de ses propres compétences d'adresse ou de logique. Ces troix exemples sont je pense représentatifs des bons et des mauvais côtés du systême. Autant il peut être sympa de rompre avec la régularité du jeu pour mieux le mettre en perspective, autant un mini jeu trop répétitif, ou dont le concept ne se renouvelle pas assez, va vite lasser et produire l'effet inverse de celui recherché.

On cherchera donc un mini jeu à la difficulté variable, qu'on pourra adapter selon la progression du joueur mais aussi des caractéristiques de son personnage. J'aurais tendance à préférrer les jeux de logiques aux jeux d'adresse pour Lands of Elderlore : leur rythme convient mieux à un jeu au tour par tour comme un roguelike, même si l'ajout d'un chronomêtre peut être un moyen efficace pour doser la difficulté ou quantifier la performance du joueur.

Nurikabe dans ta face

Le Nurikabe fait partie de ces jeux inventés par la société de puzzle japonaise Nikoli qui a popularisé le Sudoku et conçu pas mal d'autres puzzles de logique.

Le Nurikabe se joue sur une grille rectangulaire dont certaines cases contiennent un nombre. L'objectif du jeu est de déterminer quelles cases de la grille sont noires (les cases d' eau), et quelles cases sont blanches (les cases de terre).

Un exemple de grille :

Les cases noires doivent former le nurikabe, un ensemble d'un seul tenant de cases jointes par un côté (un polyomino), n'incluant aucune des cases avec nombre, et ne comportant aucun bloc de 2 x 2 (ces blocs interdits sont appelés mare, ou "pool").

Les cases blanches doivent former des iles, chaque case avec un nombre n devant faire partie d'un unique n-omino composé exclusivement de cases blanches. Une case blanche ne peut donc appartenir qu'à une seule ile, et chaque ile ne peut donc contenir qu'une seule case avec nombre.

La solution de la grille précédente :

Comment créer un générateur de grilles de Nurikabe ?

Quelques sites proposent des générateurs de grilles; malheureusement, les algorithmes utilisés ne sont pas publiés (ou alors je n'en ai pas trouvé).

• Logic Games Online - Nurikabe : un site incontournable sur le Nurikabe. Conçu et mis en ligne par Josh Metzler, un gars qui n'a pas l'air ridicule avec les lignes de code, il possède un générateur automatique de grilles de Nurikabe. Les grilles de 5x5 sont créées à la volée par le serveur, et une grille de 9x9 est générée chaque jour et archivée pour pouvoir être jouée plus tard.

• Nurikabe : Generating and Auto-solving : Aborde la résolution des grilles et des rêgles qui peuvent aider à cette résolution, et a conçu un programme qui trouve la solution de certaines grilles.

• Nurikabe Creator : pas encore de fichiers publiés, mais un projet Sourceforge prometteur sous GPL pour créer des grilles de Nurikabe.

Alors comment créer ce générateur ? J'avoue être encore en train de chercher. Ma première idée a été d'essayer de créer des grilles solutions, puis d'en déduire la grille de départ. Autant il est relativement facile de créer un grille respectant les critères de résolutions, autant s'assurer que la grille obtenue a une solution unique est une autre paire de manche ! C'est pourtant un pré-requis inconditionnel, plusieurs solutions à une même grille ne pouvant pas être envisagées.

Nurikabe dans Lands of Elderlore

Comment intégrer les grilles de Nurikabe dans Lands of Elderlore ? Il faut ici respecter plusieurs conditions :

• éviter tout d'abord d'en faire un usage trop fréquent; le jeu reste un roguelike, le Nurikabe ne doit ici servir qu'à mettre en valeur l'un de ses aspects, en proposant une petite pause puzzle dans le cours de la partie.

• la difficulté des grilles doit être progressive, comme dit plus haut, et intégrer les caractéristiques de l'avatar du joueur.

Une possibilité d'implémentation dans le jeu serait d'associer le Nurikabe avec le système de magie. Ainsi, on pourrait imaginer demander au joueur de mémoriser les nouveaux sorts magiques en resolvant des grilles. La taille des grilles pourrait être liée au niveau du sort, et la vitesse à laquelle la grille sera résolue pourrait déterminer la puissance du sort associé. Le joueur pourrait également, de sa propre initiative, invoquer une nouvelle grille pour améliorer la performance de ses sorts.

Je suis encore en train de réflechir au meilleur moyen de mettre en scène ces différents élements; j'aurais l'occasion de détailler le système de magie dans un prochain billet. En attendant, je publierai dès qu'il sera prêt l'algorithme de génération des grilles de Nurikabe. Vos remarques sont plus que bienvenues, je suis sûr que vous avez des idées de gameplay et de moteur de rêgles qui pourraient vraiment enrichir le jeu. Alors si vous voulez participer à son élaboration, n'hésitez pas à passer par les commentaires de ce billet.