Forum TI-Planet.org

Depuis 2016, TI-Planet et Planète Casio te proposent un grand rendez-vous chaque rentrée, avec des défis autour de la calculatrice graphique te permettant de gagner l'équipement intégral de ton choix, ou nombre d'accessoires exclusifs te permettant de compléter et personnaliser ton équipement de façon unique au monde.

Année après année, nous progressons :

• Rentrée 2017, Galactik : premier concours multi-constructeurs Casio + Hewlett Packard + NumWorks + Texas Instruments
• Rentrée 2018, Triconcours avec 3 défis : premières versions Python des défis, uniquement pour calculatrice NumWorks
• Rentrée 2019 avec 3 défis : premier défi intégralement en Python, avec un affichage en mode texte
• Rentrée 2020 avec 3 défis : tous les défis intégralement en Python + affichage graphique (certes encore modeste) sur tous les modèles
• Rentrée 2021 : nos défis évoluent vers de véritables jeux vidéo auxquels il suffisait de réaliser le meilleur score, les plus poussés jamais conçus en Python sur calculatrices jusqu'alors :
  
  • Alrys, un RPG 2D avec une énorme carte de 146×91=13286 cases
  • SynchroDonjon, défiant tes IA sur une série infinie de tableaux de 16×8=128 cases

Voici sans plus attendre notre événement de rentrée 2022...

Pour cette rentrée 2022 nous poursuivons cette transition de nos défis vers des jeux vidéo et allons toujours plus loin. Au menu cette année un jeu unique une nouvelle fois compatible avec les meilleures calculatrices Python : une grande arène fortifiée de 64×29=1856 cases à explorer mais cette fois ci en 3D : Pycaster3D !

critor wrote:Je tiens à remercier Lephe pour m'avoir motivé sur cette catégorie de jeux que j'avais proposée parmi d'autres choix pour le sujet de cette rentrée, alors que justement je ne l'estimais pas encore réalisable à ce jour. Comme quoi, tout-le-monde peut se tromper...

Le codage fut intensif en un nombre très réduit de semaines cette année, n'ayant retrouvé de disponibilité correcte qu'à compter de mi-juillet, et j'en profite pour remercier tous ceux qui m'ont soutenu par leurs messages ou diverses attentions au cours de l'année écoulée.

Aujourd'hui quand je me rends compte que le jeu tourne même sur le modèle d'entrée de gamme Casio Graph 35+E II, je n'en reviens moi-même pas. Formidable les hautes capacités de cette petite machine qui n'a pourtant l'air de rien !

Nous utilisons donc ici un moteur 3D que nous avons codé à partir de rien, s'appuyant sur la technique du raycasting (lancer de rayons) brillamment mise à la portée de tous dès 1996 par F. Permadi avec son tutoriel dédié puis ses exemples jouables en ligne. Ceci permet au jeu de tourner sur la plupart des bonnes calculatrices Python, en évitant justement d'avoir à exploiter des bibliothèques non intégrées sur ces plateformes.

Popularisée au début des années 1990 dans des jeux comme Wolfenstein 3D sorti par Id Software dès 1991, le raycasting est initialement un simple affichage en relief d'une carte tout ce qu'il y a de plus 2D. Diverses créations sur calculatrices en langage machine ou même interprété ont d'ailleurs repris ce principe.

Toutefois, aucune à notre connaissance n'avait osé aller plus loin alors que mathématiquement le plus dur est déjà derrière nous. Nous t'avons donc codé ici une version bien plus poussée que nous appellerons "raycasting étendu", car allant beaucoup plus loin dans la 3D : murs de différentes hauteurs, plafonds, sols, etc... la 3^ème dimension passant ici d'une simple décoration visuelle à une véritable composante du jeu à prendre en compte. Pour te donner une idée, nous sommes techniquement beaucoup plus proche d'un Doom sorti par le même éditeur en 1993, au détail près que la mémoire nous bride ici fortement niveau textures.

Comme tu peux le voir, les formidables possibilités Python de nos calculatrices sont encore très loin d'avoir été correctement exploitées ni explorées par les projets ; nous espérons que cela t'inspirera pour tes futurs projets et également te passionnera pour les cours de trigonométrie de ton prof de Maths, car sans elle rien de tout ceci n'existerait !

Précisons que ce défi est parfaitement abordable avec un niveau collège et qu'il n'y a aucune obligation d'achat pour participer. Comme détaillé plus loin tu peux jouer à Pycaster3D sur ordinateur, sur émulateur de calculatrice, et nous pouvons même t'envoyer des clés USB d'émulation si besoin, dans la limite de nos stocks.

Depuis que tu as libéré le royaume d'Alrys l'année dernière, les donjons ont été laissés à l'abandon. Le donjon de la presqu'île de Farfalie a été envahi par de terribles souris électriques. Te voilà donc de retour au royaume pour débarrasser les habitants de ce fléau. À l'assaut ; il va te falloir toutes les attraper !

Présentons donc maintenant le jeu. Précisons que ce fut littéralement un exploit titanesque d'arriver à le faire rentrer et tourner correctement sur certains modèles de calculatrices. Un miracle de compression et d'optimisation que nous ne pensions même pas possible au départ. Dans sa version finale, le jeu nécessite :

• de 80 à 100K de mémoire de stockage selon les scripts installés (compressés ou non, monochromes ou couleur)
• au minimum 100K de mémoire de tas (heap) pour l'exécution du jeu en mode monochrome, et un petit peu plus (150K) pour le mode couleur

Ce donjon-là précisément, se découpe en zones de défense contiguës toutes protégées de hauts remparts, dans lesquelles 99 souris ont donc élu domicile :

• il te faudra d'abord parcourir les catacombes pour y trouver l'entrée secrète du hall des héros
• poursuivre en y trouvant l'entrée cachée du terrible labyrinthe s'empilant sur pas moins de 3 niveaux
• et enfin prendre la passerelle suspendue pour t'élancer à l'assaut des jardins cerclant le cœur du donjon

Passons donc à ce que nous attendons de toi. Ton but est donc de réaliser la partie la plus glorieuse, c'est-à-dire de faire le maximum de points. Pour cela nous te demandons de programmer ta partie, sous la forme d'une liste d'actions dans le script pyka3d.py. C'est très facile, ton personnage se contrôle à la Scratch / Turtle. Pas moins de 8 types d'actions sont disponibles, les voici :

• 0 = avance (touche

  ↑

  )
• 1 = se décale à droite (touche

  6

  )
• 2 = recule (touche

  ↓

  )
• 3 = se décale à gauche (touche

  4

  )
• 4 = ne fait rien (touche

  5

  )
• 5 = tourne à gauche (touche

  ←

  )
• 6 = tourne à droite (touche

  →

  )
• 7 = saute (touche

  entrer

  )

Chaque action attend de plus un paramètre. Un exemple te permettant d'attraper ta première souris est préchargé dans le script pyka3d.py. Le voici décortiqué et illustré ci-dessous :

Code: Select all

liste_actions = [
  4, 5, # ne fait rien pendant 5 tours
  6, 0.39269908169872414, 6, 0.39269908169872414, 6, 0.39269908169872414, 6, 0.39269908169872414, 6, 0.39269908169872414, # tourne 5 fois de suite à droite de π/8 radians (22.5°)
  5, 0.39269908169872414, 5, 0.39269908169872414, 5, 0.39269908169872414, 5, 0.39269908169872414, 5, 0.39269908169872414, 5, 0.39269908169872414, # tourne 6 fois de suite à gauche de π/8 radians (22.5°)
  0, 77, # avance 77 fois de 1 pas
  5, 0.39269908169872414, # tourne à gauche de π/8 radians (22.5°)
  0, 121, # avance 121 fois de 1 pas
]

Par défaut, le fonctionnement du script pyka3d.py avec son appel jouer_selon(liste_actions, 1) est de :

1. jouer automatiquement le contenu éventuel de la variable globale liste_actions
2. une fois la liste épuisée, te donner la main pour te permettre de tester au clavier les actions suivantes
3. en fin de partie, afficher la liste correspondant aux seules actions que tu as rajoutées au clavier, à copier-coller à la suite des valeurs de liste_actions dans le script pyka3d.py si le score obtenu te convient

Petite variante, notons que tu peux également utiliser l'appel jouer_selon(liste_actions, 0) qui pour sa part ne génère pas les affichages 3D intermédiaires entre les actions de ta liste, pour arriver plus rapidement à l'affichage 3D final te donnant la main une fois ta liste épuisée.

Tu es libre aussi bien de construire ta liste d'actions au clavier, que de l'éditer directement dans le script pyka3d.py. Cette dernière option offre justement davantage de libertés au niveau des paramètres des diverses actions. Les différences sont :

• les actions te faisant avancer, reculer, te décaler à gauche ou à droite prennent obligatoirement un paramètre de 1 pas au clavier, alors que le code accepte parfaitement de gérer toute valeur de pas sur
  $mathjax$\left[-1;1\right]$mathjax$
  , fractions de pas comprises, pour mieux doser tes déplacements en cas d'obstacles notamment
• les actions te faisant tourner à gauche ou droite prennent obligatoirement un paramètre de
  $mathjax$\frac{\pi}{8}$mathjax$
  radians au clavier (22.5°), alors qu'il n'y a aucune limitation - tu peux même faire un demi-tour sur place en un seul coup si tu le souhaites
• l'action te permettant de sauter s'effectue obligatoirement avec un paramètre de 1 au clavier (correspondant à un saut de puissance maximale), alors que les valeurs intermédiaires sur
  $mathjax$\left[0;1\right]$mathjax$
  sont acceptées, pour mieux doser tes sauts

Après, tu restes parfaitement libre de modifier le code pour que le clavier ait un comportement différent ou permette même de préciser les paramètres, vu que la seule chose que nous évaluerons sera la liste que tu auras obtenue.



Rajoutons qu'aussi bien les souris que toi disposez d'un niveau. Vos caractéristiques et capacités physiques (longueur du pas, puissance de saut, taille, ...) augmentent avec votre niveau.

Niveau affichage, le jeu distingue pour t'aider :

• les souris de niveau inférieur ou égal au tien. Elles sont affichées comme des Pikachus normaux et te sont directement attrapables rien qu'en les touchant, au détail près qu'elles tenteront de s'enfuir à ton approche.
• les souris de niveau strictement supérieur au tien. En plus d'être plus grandes que toi, elles sont affichées différemment des autres (en rouge comme des Raichus pour un affichage couleur, en inversé pour un affichage monochrome) et les toucher te fera prendre une décharge électrique qui te grillera quelques points. Attention, garde tes distances si tu en croises car elles sont aussi capables de se jeter sur toi...

Bien évidemment, les souris de faible niveau rapportent beaucoup moins de points. Tout est donc dans la stratégie, le problème n'étant finalement pas tellement de toutes les attraper, mais de comment et quand les attraper. Tu vas devoir faire preuve de stratégie pour les amener à évoluer mais pas trop...

Les souris évoluent en gagnant à chaque fois 1 niveau de différentes façons :

• par fusion : 2 souris de même niveau se cherchent pour n'en former qu'une seule
• par absorption : 1 souris de niveau supérieur est capable d'absorber une souris de niveau inférieur, à la différence ici que cette dernière tentera d'échapper à l'autre
• si tu marches sur l'une des 5 dalles d'évolution cachées dans le donjon

Pour ta part, tu gagnes 1 niveau à chaque fois que tu réussis à attraper une souris. Avec tes caractéristiques et capacités physiques alors augmentées, tu pourras atteindre de nouvelles zones. Mais attention ici encore à procéder par ordre, car cela pourrait te rendre l'accès à d'autres zones plus difficile voir même impossible...

Comment et quand les attraper donc, avec de plus des caractéristiques non homogènes dans le temps... nous souhaitons beaucoup de courage à ceux qui faisaient tourner des outils de recherche automatisée de trajectoires optimales lors des événements des années précédentes.

AC/ON

AC/ON