π
<-
Chat plein-écran
[^]

Jeu Saute Mouton avec images Python IM8C pour 83 Premium CE

:32ti73: :32ti73e: :32ti73e2: :32ti76f: :32ti80: :32ti81: :32ti82: :32ti85: :32ti86: :32ti82s: :32ti82sf: :32ti82sfn: :32ti83: :32ti83p: :32ti83pb: :32ti83pr: :32ti83pfr: :32ti83pse: :32ti84p: :32ti84pse: :32ti84ppse: :32ti84pfr: :32ti84pcse: :32ti83pfrusb: :32ti82p: :32ti82a: :32ti84pce: :32ti83pce:

Jeu Saute Mouton avec images Python IM8C pour 83 Premium CE

Message non lude critor » 09 Juil 2020, 13:27

12617Le nouveau cahier d'activités Projets Python pour l'enseignement SNT en 2nde par Jean-Baptiste Civet et Boris Hanuš est désormais disponible. Nous ne manquerons pas de t'en reparler plus en détails, mais attardons-nous en attendant sur un point précis.

Dans les ressources numériques téléchargeables associées au livre, on trouve enfin une première image, GIRL_150, au nouveau format IM8C géré directement en Python depuis la mise à jour 5.5.1.

Découvrons donc sans plus attendre ce que cela ouvre comme possibilités pour la création de jeux en Python. ;)

Prenons le jeu Saute Mouton sorti en juillet 1983 par J. Michels pour ordinateurs Thomson MO5/TO7 en 320×200 pixels, en s'inspirant de la version sortie par Jean-François Sehan dès 1982 pour ordinateur Sinclair ZX81 dans son livre Etudes pour ZX 81 (tome 1) aux éditions PSI.

Plantons d'abord le décor !
A gauche 3 moutons maigres dans leur bergerie.
A droite 3 moutons gras dans le pâturage.
Il faut rentrer les moutons gras dans la bergerie et faire arriver les moutons maigres au pâturage.
Comment faire ?
Les moutons ne peuvent sauter qu'un seul mouton à la fois and ne peuvent reculer.
Amuse-toi bien !!!


Nous avons donc là de quoi bien optimiser la chose pour le module ti_graphics de la TI-83 Premium CE Edition Python, avec un espace similaire de 320×210 pixels.

Nombre de tracés correspondant en effet à des primitives pouvant être reproduites d'un seul appel :
  • drawPolyLine() pour les lignes brisées
  • fillRect() pour les rectangles pleins
  • fillPolygon() pour les autres formes pleines
  • ...
Et justement, maintenant que nous avons donc un exemple d'image IM8C et pensons en avoir compris le format, nous allons utiliser des images IM8C pour les moutons, avec une couleur transparente à la différence.

12630Et bingo, ça marche, visiblement nous maîtrisons bien le format IM8C, voici ci-contre notre version avec des graphismes en passant nettement améliorés qui transcendent les années 1980. ;)

1er jeu Python graphique pour la TI-83 Premium CE Edition Python, si ce n'est à ce jour le jeu Python aux graphismes les plus travaillés sur calculatrice ! :D

Comme quoi, avec la richesse de son module Python ti_graphics, la mise à jour 5.5.1 permet de réaliser facilement des choses bien plus belles que sur la concurrence à ce jour. ;)

Que dire des performances ? Elles sont tout bonnement extraordinaires : :bj:
  • moins de 9 secondes pour planter le décor initial
  • puis une simple fraction de seconde pour rafraîchir l'affichage à chaque action
Sur la concurrence à ce jour de milieu de gamme où tu serais contraint de faire des boucles de setPixel() faute de mieux, nous te mettons au défi d'obtenir de telles performances. N'est-ce pas, cent20 ? :bat:

Par contre, petit bémol, ce mini-jeu avec son script de 5,77K en mémoire de stockage suffit à quasiment remplir le tas / heap Python de 17K de la TI-83 Premium CE Edition Python 5.5.1. Ajoute quelques print() à notre script et c'est foutu, erreur de mémoire à l'importation.

En complexité, Saute Mouton est donc hélas représentatif des jeux les plus aboutis réalisables à ce jour sur TI-83 Premium CE Edition Python 5.5.1, et nous voyons mal comment une mise à jour logicielle pourrait changer cela alors qu'il s'agit d'une limitation matérielle : le cœur Python de la calculatrice ne dispose que de 32 Kio.

La suppression de la gestion des programmes assembleur dès la version 5.5.1 tout en prétendant qu'il suffisait maintenant d'utiliser le Python pour continuer à créer était hautement prématurée.

Ce n'est pas demain la veille que Oiram CE nous reviendra dans une édition Python pour TI-83 Premium CE Edition Python. :'(

Bref, Saute Bisam... euh pardon Saute Mouton, se lance en appelant sm() pour 2 troupeaux de 3 moutons. Tente donc de trouver comment résoudre le problème en un minimum de coups possible. ;)

C'est intuitif, touches
pour sélectionner ton mouton rose, puis
entrer
pour lui demander d'avancer ou sauter.

Tu pourras ensuite retenter avec sm(n) pour 2 troupeaux de n moutons avec n=4, n=5, etc., pour voir si tu as bien trouvé une stratégie qui marche dans tous les cas.

Enfin, question bonus pour les plus matheux, quelle est la formule du nombre minimal de coups en fonction de n ? ;)

Téléchargements :

Compléments :

Crédits images : Livre Etudes pour ZX 81 - site défunt "ksinfos" de Carl HERVIER
Image
Avatar de l’utilisateur
critorAdmin
Niveau 19: CU (Créateur Universel)
Niveau 19: CU (Créateur Universel)
Prochain niv.: 41.4%
 
Messages: 41455
Images: 14353
Inscription: 25 Oct 2008, 00:00
Localisation: Montpellier
Genre: Homme
Calculatrice(s):
MyCalcs profile
YouTube: critor3000
Twitter/X: critor2000
GitHub: critor

Re: Jeu Saute Mouton avec images Python IM8C pour 83 Premium

Message non lude cent20 » 09 Juil 2020, 14:17

critor a écrit:1er jeu Python graphique pour la TI-83 Premium CE Edition Python, si ce n'est à ce jour le jeu Python aux graphismes les plus travaillés sur calculatrice ! :D

Comme quoi, avec la richesse de son module Python ti_graphics, la mise à jour 5.5.1 permet de réaliser facilement des choses bien plus belles que sur la concurrence à ce jour. ;)

Que dire des performances ? Elles sont tout bonnement extraordinaires : :bj:
  • moins de 9 secondes pour planter le décor initial
  • puis une simple fraction de seconde pour rafraîchir l'affichage à chaque action
Sur la concurrence à ce jour de milieu de gamme où tu serais contraint de faire des boucles de setPixel() faute de mieux, nous te mettons au défi d'obtenir de telles performances. N'est-ce pas, cent20 ? :bat:[/success]
[warning]Par contre, petit bémol, ce mini-jeu avec son script de 5,77K en mémoire de stockage suffit à quasiment remplir le tas / heap Python de 17K de la TI-83 Premium CE Edition Python 5.5.1. Ajoute quelques print() à notre script et c'est foutu, erreur de mémoire à l'importation.


9 secondes pour planter le décor initiale, ça me rappelle ma CASIO 9960GT de 1996, je ne trouve pas ça non plus extraordinaire en rapidité et pourtant je ne doute pas un seul instant que ton code est parfaitement optimisé.

Pour porter ça sur NumWorks, il "suffit" de trouver comment réaliser un mouton en pixel-art et la rapidité d’exécution graphique de la machine devrait faire le reste. Il n'y a plus qu'à !

La preuve : https://workshop.numworks.com/python/ju ... nch_screen
2000 rectangles/s d'après ce Benchmark.
Image
Enseignant de mathématiques et d'informatique. Spécialité NSI : Des projets, des tutos, mais aussi de l'art
Calculatrice NumWorks : Des applications et des jeux, scripts, 📙 Découvrir la NumWorks
Avatar de l’utilisateur
cent20VIP++
Niveau 14: CI (Calculateur de l'Infini)
Niveau 14: CI (Calculateur de l'Infini)
Prochain niv.: 45.9%
 
Messages: 1007
Images: 64
Inscription: 17 Mai 2012, 09:49
Localisation: Avignon
Genre: Homme
Calculatrice(s):
MyCalcs profile
Twitter/X: nsi_xyz

Re: Jeu Saute Mouton avec images Python IM8C pour 83 Premium

Message non lude jean-baptiste boric » 09 Juil 2020, 18:04

cent20 a écrit:Pour porter ça sur NumWorks, il "suffit" de trouver comment réaliser un mouton en pixel-art et la rapidité d’exécution graphique de la machine devrait faire le reste. Il n'y a plus qu'à !

Rajouter un mécanisme pour blitter des images dans la NumWorks serait très facile, le problème c'est le stockage des images. Actuellement on dispose de 32 KiB en RAM alors que la N0110 dispose de plus de 7 MiB de Flash actuellement inutilisés. Il y a une issue dans epsilon à ce propos, mais rétrofitter le stockage en Flash demanderait un effort non négligeable de développement...
Avatar de l’utilisateur
jean-baptiste boricPremium
Niveau 10: GR (Guide de Référence)
Niveau 10: GR (Guide de Référence)
Prochain niv.: 4.5%
 
Messages: 374
Inscription: 21 Déc 2015, 22:22
Genre: Non spécifié
Calculatrice(s):
MyCalcs profile
GitHub: boricj

Re: Jeu Saute Mouton avec images Python IM8C pour 83 Premium

Message non lude critor » 09 Juil 2020, 19:46

cent20 a écrit:
critor a écrit:Que dire des performances ? Elles sont tout bonnement extraordinaires : :bj:
  • moins de 9 secondes pour planter le décor initial
  • puis une simple fraction de seconde pour rafraîchir l'affichage à chaque action
Sur la concurrence à ce jour de milieu de gamme où tu serais contraint de faire des boucles de setPixel() faute de mieux, nous te mettons au défi d'obtenir de telles performances. N'est-ce pas, cent20 ? :bat:[/success]
[warning]Par contre, petit bémol, ce mini-jeu avec son script de 5,77K en mémoire de stockage suffit à quasiment remplir le tas / heap Python de 17K de la TI-83 Premium CE Edition Python 5.5.1. Ajoute quelques print() à notre script et c'est foutu, erreur de mémoire à l'importation.


9 secondes pour planter le décor initiale, ça me rappelle ma CASIO 9960GT de 1996, je ne trouve pas ça non plus extraordinaire en rapidité et pourtant je ne doute pas un seul instant que ton code est parfaitement optimisé.


Tu compares une machine avec un écran 128x64 pixels sur 2-bits de profondeur (22=4 couleurs), avec une machine avec un écran 320x240 pixels sur 16-bits de profondeur (216=65536 couleurs). Le setPixel() n'a pas du tout la même complexité, sans compter qu'il y a 9,375 fois plus de pixels à traiter pour remplir l'écran.

Donc non, 9 secondes ne me semblent pas ridicule.

Mais ton défi est justement d'afficher sur NumWorks les mêmes graphismes ou mieux, avec des performances similaires ou supérieures. Donc fais-le, et après nous en reparlerons des 9 secondes. :troll:

Sachant de plus que l'affichage de 320x210 pixels utilise ici 554 couleurs différentes, et passe une bonne moitié du temps sur les dégradés du sol et du ciel, dégradés que tu ne peux pas réaliser sur fx-9960GT.
Mais on supprime les dégradés si tu veux, et ton nouveau défi sera donc de réaliser ça sur NumWorks en moins de 5 secondes.

N'hésite pas à mettre autant d'esclaves que tu veux sur ce projet. ;)


cent20 a écrit:Pour porter ça sur NumWorks, il "suffit" de trouver comment réaliser un mouton en pixel-art et la rapidité d’exécution graphique de la machine devrait faire le reste. Il n'y a plus qu'à !

Ton défi (et ce n'est a priori pas une mission impossible, j'ai plusieurs pistes), est justement d'afficher les moutons. Je ne pense pas que tu aies des problèmes de tas/heap pour 2 pauvres sprites de moutons monochromatiques.
Mais connaissant les performances du setPixel() NumWorks (pas de double-buffering comme chez Casio), ça va être ça le cœur du problème.
Image
Avatar de l’utilisateur
critorAdmin
Niveau 19: CU (Créateur Universel)
Niveau 19: CU (Créateur Universel)
Prochain niv.: 41.4%
 
Messages: 41455
Images: 14353
Inscription: 25 Oct 2008, 00:00
Localisation: Montpellier
Genre: Homme
Calculatrice(s):
MyCalcs profile
YouTube: critor3000
Twitter/X: critor2000
GitHub: critor

Re: Jeu Saute Mouton avec images Python IM8C pour 83 Premium

Message non lude critor » 09 Juil 2020, 21:18

Voilà donc sans les dégradés sur le ciel et le sol, mais ça fait plus années 1980 que années 1990 alors :
Image

Cette fois-ci le décor est planté en moins de 3 secondes, bon courage pour battre ça... :troll:
Image
Image
Avatar de l’utilisateur
critorAdmin
Niveau 19: CU (Créateur Universel)
Niveau 19: CU (Créateur Universel)
Prochain niv.: 41.4%
 
Messages: 41455
Images: 14353
Inscription: 25 Oct 2008, 00:00
Localisation: Montpellier
Genre: Homme
Calculatrice(s):
MyCalcs profile
YouTube: critor3000
Twitter/X: critor2000
GitHub: critor

Re: Jeu Saute Mouton avec images Python IM8C pour 83 Premium

Message non lude Arthur Jacquin » 09 Juil 2020, 22:00

Sans décor, un test de dessin de mouton :

https://workshop.numworks.com/python/ar ... quin/sheep

Sur N0110 cela donne 0,01043 moutons par seconde (les moutons font 16 pixels par 14). Etant donné que c'est du pixel art, toute image aura une vitesse d'affichage similaire (relativement à la taille de l'image évidemment).

Pour diminuer la taille des informations de l'image, j'ai utilisé un codage fortement inspiré de celui pour le sokoban.
Avatar de l’utilisateur
Arthur Jacquin
Niveau 4: MC (Membre Confirmé)
Niveau 4: MC (Membre Confirmé)
Prochain niv.: 56%
 
Messages: 14
Inscription: 07 Mar 2020, 21:05
Genre: Non spécifié
Calculatrice(s):
MyCalcs profile
Classe: MP* Lazaristes
GitHub: arthur-jacquin

Re: Jeu Saute Mouton avec images Python IM8C pour 83 Premium

Message non lude critor » 09 Juil 2020, 22:01

Joli ! :)
Image
Image
Avatar de l’utilisateur
critorAdmin
Niveau 19: CU (Créateur Universel)
Niveau 19: CU (Créateur Universel)
Prochain niv.: 41.4%
 
Messages: 41455
Images: 14353
Inscription: 25 Oct 2008, 00:00
Localisation: Montpellier
Genre: Homme
Calculatrice(s):
MyCalcs profile
YouTube: critor3000
Twitter/X: critor2000
GitHub: critor

Re: Jeu Saute Mouton avec images Python IM8C pour 83 Premium

Message non lude Arthur Jacquin » 09 Juil 2020, 22:04

En imaginant un rafraîchissement pour le jeu (annulation du focus pour un mouton et activation pour un autre), ça fait 2 centièmes. Presque immédiat donc, mais la zone rafraîchit n'est pas immense.

Le support des images ou de commandes plus complexes (par exemple fillPolygon()) ne serait pas de trop, d'autant que cela clarifierait les instructions.
Avatar de l’utilisateur
Arthur Jacquin
Niveau 4: MC (Membre Confirmé)
Niveau 4: MC (Membre Confirmé)
Prochain niv.: 56%
 
Messages: 14
Inscription: 07 Mar 2020, 21:05
Genre: Non spécifié
Calculatrice(s):
MyCalcs profile
Classe: MP* Lazaristes
GitHub: arthur-jacquin

Re: Jeu Saute Mouton avec images Python IM8C pour 83 Premium

Message non lude cent20 » 09 Juil 2020, 22:06

Arthur Jacquin a écrit:Le support des images ou de commandes plus complexes (par exemple fillPolygon()) ne serait pas de trop, d'autant que cela clarifierait les instructions.


Je crois que c'est en effet une partie du message de critor.
De toute façon, j'ai trouvé la fonction qui affiche un triangle codé par Léa elle même.
Image
Enseignant de mathématiques et d'informatique. Spécialité NSI : Des projets, des tutos, mais aussi de l'art
Calculatrice NumWorks : Des applications et des jeux, scripts, 📙 Découvrir la NumWorks
Avatar de l’utilisateur
cent20VIP++
Niveau 14: CI (Calculateur de l'Infini)
Niveau 14: CI (Calculateur de l'Infini)
Prochain niv.: 45.9%
 
Messages: 1007
Images: 64
Inscription: 17 Mai 2012, 09:49
Localisation: Avignon
Genre: Homme
Calculatrice(s):
MyCalcs profile
Twitter/X: nsi_xyz

Re: Jeu Saute Mouton avec images Python IM8C pour 83 Premium

Message non lude Arthur Jacquin » 09 Juil 2020, 22:13

Si même l'équipe NumWorks fait ses propres routines graphiques dans son coin pour pallier la faiblesse de kandinsky on va sûrement aller dans le bon sens !
Avatar de l’utilisateur
Arthur Jacquin
Niveau 4: MC (Membre Confirmé)
Niveau 4: MC (Membre Confirmé)
Prochain niv.: 56%
 
Messages: 14
Inscription: 07 Mar 2020, 21:05
Genre: Non spécifié
Calculatrice(s):
MyCalcs profile
Classe: MP* Lazaristes
GitHub: arthur-jacquin

Suivante

Retourner vers News TI-z80 (TI-73, 76, 80, 81, 82, 83, 84, 85, 86)

Qui est en ligne

Utilisateurs parcourant ce forum: Aucun utilisateur enregistré et 49 invités

-
Rechercher
-
Social TI-Planet
-
Sujets à la une
Comparaisons des meilleurs prix pour acheter sa calculatrice !
Aidez la communauté à documenter les révisions matérielles en listant vos calculatrices graphiques !
Phi NumWorks jailbreak
123
-
Faire un don / Premium
Pour plus de concours, de lots, de tests, nous aider à payer le serveur et les domaines...
Faire un don
Découvrez les avantages d'un compte donateur !
JoinRejoignez the donors and/or premium!les donateurs et/ou premium !


Partenaires et pub
Notre partenaire Jarrety Calculatrices à acheter chez Calcuso
-
Stats.
852 utilisateurs:
>823 invités
>25 membres
>4 robots
Record simultané (sur 6 mois):
6892 utilisateurs (le 07/06/2017)
-
Autres sites intéressants
Texas Instruments Education
Global | France
 (English / Français)
Banque de programmes TI
ticalc.org
 (English)
La communauté TI-82
tout82.free.fr
 (Français)