Dans le cadre d’un nouveau projet, je me suis récemment retrouvé confronté à un problème de recherche de chemin. Pour résumer, j’avais une surface plane, de taille non fixée, sur laquelle se trouve différents obstacles, et le problème consistait à trouver un chemin reliant deux point de ce plan, en évitant bien évidemment les obstacles.
Le chemin ne devant pas forcement être optimal, mais plutôt rapide à trouver, je me suis donc penché sur l’algorithme A*, qui correspondait exactement à mes besoins. Reste alors à définir un graphe correspondant au plan et à ses obstacles sur lequel je pourrais appliquer l’algorithme.
Et voici donc, la toute première release, Plusra, un jeu de réflexion mathématique dans lequel vous devrez combiner des blocs afin d’obtenir le résultat demandé.
Ce jeu étant une application non-officielle (homebrew), vous devez posséder une PSP en custom firmware. Des tonnes de tutoriaux étant déjà disponibles un peu partout sur le web, je vous laisse chercher.
Passons maintenant à la partie importante, le jeu.
Plusra est à l’origine un jeu PC développé par Gil Bear, dans le cadre d’un concours de programmation organisé par SmokingWOLF. Cette version, reprenant une très grande partie des ressources, ainsi que le concept, est donc évidemment distribué avec l’accord du créateur original.
Le principe du jeu est simple, il faut déplacer des blocs de différentes couleurs afin de les faire fusionner et d’obtenir des blocs de la valeur demandée. Il y a, bien évidemment, d’autres règles :
- Une barre de vie, qui, lorsqu’elle arrive à 0, implique une fin de partie.
- De nouveaux blocs qui viennent s’ajouter régulièrement à la surface de jeu. Lorsque l’écran est rempli, la vie diminue rapidement et peut mener à un Game Over assez vite.
- Tout bloc d’une valeur supérieure à 10, qui ne soit pas la celle demandée, sera détruit, et autant de points de vie seront retirés.
- Et quelques autres que je vous laisse découvrir.
Parce que c’est pratique.
Parce que Fettgans a raison.
Parce qu’il y aura toujours pire.
Parce que je n’ai pas grand chose à faire.
Parce que de toute façon, j’avais envie de le faire.
Parce qu’il m’a fallu plus de deux semaines pour m’y mettre.
Commentaires récents