Concours de rentrée 2020 - défi Python du Léviathan

by **critor** » 04 Nov 2020, 12:12

Pour cette rentrée 2020, tes communautés lycéennes

et

TI-Planet

se réunissent pour te proposer un concours de rentrée exceptionnel autour de ton outil numérique scolaire favori, ta calculatrice graphique.
Un événement que nous tenons encore plus à t'offrir en période de confinement.

Aucune obligation d'achat pour participer et même gagner, grâce aux précieuses ressources gratuites que nous te compilons en fin d'annonce.

Au total 3 défis indépendants, tous en langage

Python

:

Défi de Xuanwu
(tracé
Python
à la tortue)
, jusqu'au
dimanche 18 octobre 2020
inclus avant minuit heure française
(GMT+2)
Défi de Quetzalcóatl
(tracé
Python
par coordonnées)
, jusqu'au
dimanche 1^er novembre 2020
inclus avant minuit heure française
(GMT+1)
Défi du Léviathan

(Intelligence Artificielle
Python
)
, jusqu'au
dimanche 13 décembre 2020
inclus avant minuit heure française
(GMT+1)

Les défis ont tous été conçus pour être ludiques et abordables. Rien d'insurmontable, à chaque fois nous te fournissons un script fonctionnel sur un maximum de calculatrices

Python

officielles ou non, script qu'il te suffira tout simplement d'améliorer. Tout-le-monde peut donc participer et gagner !

Les défis sont de plus totalement indépendants, tu peux parfaitement participer et gagner à un défi sans avoir participé aux défis précédents.

Pour te récompenser nous avons réuni diverses calculatrices graphiques

Python

haut de gamme, mais accompagnées ici à la différence de nombre de

goodies

introuvables dans le commerce qui te permettront de porter fièrement les couleurs de ton constructeur préféré.

Voici dès maintenant lancé le

défi du Léviathan

, pour lequel tu as donc jusqu'au

dimanche 13 décembre 2020

à minuit moins une, heure d'hiver française

(GMT+1)

.

Le

Léviathan

, le serpent à pattes.

Au fin fond de la grotte du défi de

Quetzalcóatl

, ton excavatrice perce une dernière paroi et tombe sur le cratère d'un volcan. Tu as à peine le temps de sauter sur une corniche, qu'elle tombe déjà au fond du cratère et disparaît dans la lave en fusion.

Autour de ce cratère donc plusieurs corniches, reliées par des passerelles. Mais avec toutes ces émanations volcaniques, tu n'y vois pas à deux pas.

Heureusement, ton véhicule semble avoir eu le temps de télécharger un dernier script sur ta calculatrice.

Une étude de ce script montre que plusieurs dangers et péripéties te guettent sur ces corniches :

le
Léviathan
, monstre mythologique ici incarné, niche sur une de ces corniches, et mieux vaut ne pas aller le déranger
certaines corniches non peuplées ne sont pas sûres pour autant, dissimulant un puits qui te précipitera directement prendre ton dernier bain
des chauves-souris géantes dorment sur certaines corniches ; elles ne sont pas mortelles en elles-mêmes, mais si tu les réveilles elles se saisiront de toi et t'emporteront sur une autre corniche sans te demander ton avis, et pas forcément sur une corniche sûre...
une de ces corniches donne sur la porte de sortie, hélas verrouillée
la clé de la porte est également présente sur une de ces corniches

Le script dispose de tout un système de détection, et t'indique ce qu'il y a à proximité de toi :

le
Léviathan
est tellement nauséabond qu'il est détectable jusqu'à 2 passerelles de distance
(corniches actuelle, voisines, ou voisines des voisines)
la clé ainsi que les puits pour leur part ne sont détectables que jusqu'à 1 passerelle de distance
(corniches actuelle ou voisines)
les chauve-souris ainsi que la porte de sortie par contre ne sont détectables qu'une fois arrivé sur la corniche concernée

Une

IA

(

I

ntelligence

A

rtificielle)

est également présente dans le script, mais visiblement ton véhicule n'a pas dû avoir le temps de la télécharger au complet, il n'y a pas grande intelligence dedans.

Ton but est donc d'améliorer l'

IA

fournie afin qu'elle ait les meilleures chances de te faire sortir sain·e et sauf·ve du cratère.

Nous te fournissons 3 scripts

Python

:

polycal3.py
, bibliothèque de compatibilité graphique gérant pas moins de 13 environnements
Python
graphiques sur calculatrices, officiels ou non
web.py
, définissant tout ce qui concerne le cratère du volcan et que nous te laissons le loisir de découvrir
webtest.py
, une
IA
parfaitement fonctionnelle mais totalement stupide, ne tenant compte d'aucun avertissement et ne réfléchissant pas, bref ne comprenant rien à la situation et décidant de ses actions au hasard

Les plateformes

Python

ici gérées sont les :

Casio Graph 90+E
/
fx-CG50
comme tu viens de voir
Casio Graph 35+E II
HP Prime
en mode
CAS
HP Prime
avec appli
Python
intégrée
(firmware alpha instable à ce jour, déconseillé)
NumWorks

(de préférence firmware
Omega
ou officiel)
NumWorks
+ appli
KhiCAS
en mode
Micropython

(de préférence firmware
Delta
)
NumWorks
+ appli
KhiCAS
en mode de compatibilité
Python

(de préférence firmware
Delta
)
TI-Nspire CX II
TI-Nspire
+
Ndless
+
Micropython
TI-Nspire CX/CM
+
Ndless
+
Micropython
TI-Nspire CX
+
Ndless
+
KhiCAS CX
en mode
Micropython
TI-Nspire CX
+
Ndless
+
KhiCAS CX
en mode de compatibilité
Python

Show/Hide spoilerAfficher/Masquer le spoiler

Les

TI-83 Premium CE Edition Python

/

TI-84 Plus CE-T Python Edition

ne sont pas gérées cette fois-ci.

Le code est en théorie compatible, mais ici très conséquent.

Nous avons fait des efforts surhumains, pendant plusieurs jours, avons réussi à réduire la consommation de tas mémoire

Python

un peu en-dessous de

32K

et donc à la faire tourner sur

NumWorks

avec l'appli

Python

officielle, l'appli

KhiCAS

tierce en mode

Micropython

, et même l'appli

KhiCAS

tierce dans le mode de compatibilité

Python

un peu plus gourmand.

Malheureusement les

TI-83 Premium CE Edition Python

et

TI-84 Plus CE-T Python Edition

n'offrent que

16K

de mémoire de tas

Python

, et malgré plusieurs astuces tentées nous n'avons pas réussi ici à y faire tourner nos scripts sans erreur de mémoire.

Il te suffit donc d'améliorer la fonction ia(corniche, voisines, taille, capteurs, evenements).

Le tout démarre en appelant alors :

Code: Select all: from webtest import * parcourir_selon(ia)

La fonction

ia()

sera ensuite appelée régulièrement, à chacun de tes déplacements, et te permettra d'en apprendre davantage sur la configuration de ce cratère :

taille
: le nombre de corniches présentes dans ce cratère
(ne varie pas au cours d'une même partie)
, et qui seront numérotées de
0
à
taille - 1
corniche
: numéro de la corniche sur laquelle tu te trouves actuellement
capteurs
: informations sur ce qui est détecté à partir de cette corniche :
- capteurs & m_b indique la présence d'une chauve-souris sur la corniche actuelle
- capteurs & (2 * m_b) indique en prime que la chauve-souris est prête à se saisir de toi
- capteurs & m_d indique la présence de la porte de sortie sur la corniche actuelle
- capteurs & m_k indique la présence de la clé sur les corniches voisines
- capteurs & m_p alerte de la présence d'un ou plusieurs puits sur les corniches voisines
- capteurs & m_l alerte de la présence du
  Léviathan
  sur les corniches voisines ou voisines des voisines
evenements
:
- evenements & (2 * m_k) indique que tu as ramassé la clé de la sortie
- evenements & m_a indique que tu disposes d'une flèche et es donc capable de tirer
- evenements & (2 * m_l) indique que la flèche que tu as tirée a touché mortellement le
  Léviathan

La fonction

ia()

doit retourner une action à travers 2 valeurs :

un numéro de corniche voisine
l'action désirée :
- 0
  pour aller sur la corniche en question
- 1
  pour tirer ta flèche vers la corniche en question

Pour te permettre d'y voir clair, voici la fonction d'

IA

fournie par défaut commentée :

Code: Select all: def ia(corniche, voisines, taille, capteurs, evenements): # Nous sommes dans un cratere de volcan. # Il y a un nombre {taille} de corniches. # Les corniches sont numerotees de 0 a {taille - 1}. # Nous sommes sur la corniche numero {corniche}. if capteurs & m_b: # Une chauve-souris dort sur cette corniche. Elle se reveillera des que tu # seras parti.e au prochain tour ! pass if capteurs & m_d: # Cette corniche donne sur la porte de sortie. pass if capteurs & m_p: # Une des corniches voisines dissimule un puits. Progresse prudemment ! pass if capteurs & m_k: # Une des corniches voisines emet de la lumiere. La cle de la sortie doit # y etre ! pass if capteurs & m_l: # Le Leviathan gronde. Il est a 2 pas ou moins d'ici. S'il n'est pas dans # une des corniches voisines, il est sur une voisine d'une voisine... pass if evenements & (2 * m_k): # Bravo, tu as trouve la cle de la porte de sortie ! pass if evenements & m_a: # Tu peux tirer une fleche vers une des corniches voisines. pass if evenements & (2 * m_l): # Le Leviathan a ete touche mortellement, il ne pose plus de danger ! pass if evenements & (2 * m_b): # Une chauve-souris t'as attrape.e, et t'emmene sur une autre corniche # sans te demander ton avis. Tu ne peux pas choisir ta destination ! return None, 0 # renvoie 2 valeurs : # * la corniche choisie parmi les voisines # * l'action relative desiree : # - 0 pour aller sur cette corcniche # - 1 pour tirer une fleche vers cette corcniche return voisines[randint(0, len(voisines) - 1)], 0

Ta calculatrice marquera ici une pause après chaque appel à cette fonction, afin de te laisser le temps de prendre connaissance de l'état affiché, attendant l'appui sur une touche pour demander à l'

IA

son coup suivant.
Dans le cas des calculatrices

Casio

, c'est obligatoirement la touche

AC/ON

qu'il te faut presser.

Aucune initiative n'est a priori interdite.

Tu es libre de définir et utiliser tout ce que tu veux

(fonctions, variables globales, autres scripts...)

mais ton code ne doit effectuer aucun accès en lecture ou écriture à des éléments de

web.py

autres que la fonction précédente à appeler, ni interférer avec leur fonctionnement.
Tu es également libre de modifier les scripts

polycal3.py

et

web.py

fournis si cela peut t'aider, mais note bien que ton script sera testé avec les scripts tels que téléchargés chez nous. Donc attention à ce que tout reste bien fonctionnel.

Note que l'

IA

fournie par défaut est ici parfaitement fonctionnelle, et arrive à gagner de temps en temps. Tu es parfaitement libre de ne rien coder et de participer avec notre

IA

aléatoire.

Une fois ton script prêt, il te suffira de nous l'envoyer par courriel à

info@tiplanet.org

, avec :

en objet :

défi du Léviathan

une adresse courriel personnelle valide, si différente de l'adresse utilisée pour l'envoi de la participation

ton adresse postale complète avec nom et prénom(s)

si tu le souhaites, ton pseudonyme sur

TI-Planet

ou

Planète Casio

(la liste des participants publiée en fin de concours utilisera les pseudonymes si fournis, et à défaut seulement les prénoms et initiales des noms)

si tu le souhaites, sans conséquence sur ta victoire ou ton choix de lot, les badges à afficher dans notre classement à côté de tes participations :

l'équipe que tu soutiens :
TI-Planet
ou
Planète Casio
la guilde que tu soutiens :
Casio
,
Hewlett Packard
,
Lexibook
,
NumWorks
,
Symbolibre
ou
Texas Instruments

un numéro de téléphone personnel valide

(utilisé uniquement dans ton intérêt en cas d'urgence - par exemple en cas de problème avec une participation ou un choix de lot et qu'il reste peu de temps pour participer/répondre)

Note que les participations seront évaluées :

en faisant tourner les
IA
reçues sur un grand nombre de parties
en regardant le nombre de fois où elles auront réussi à sortir du volcan sans dommages
et en tenant compte du nombre de coups moyen qui aura été nécessaire dans ce cas

Ressources

:

Casio
Graph

HP
Prime

Num
Works

TI-Nspire
CX II

TI-Nspire
Ndless

Scripts Python

Mises à jour

:

Système
3.50
pour
Graph 90+E / fx-CG50
avec
Windows
/
Mac
Système
3.40
pour
Graph 35+E II
/
fx-9750/9860GIII
avec
Windows

Emulation / simulation

:

Graph 90+E / fx-CG50
version
3.40
pour
Windows
/
Mac
Graph 35+E II
version
3.30
pour
Windows

(période d'essai gratuite sans engagement de 90 jours, prolongeable gratuitement si besoin jusqu'au 31 décembre 2020)
Graph 90+E
version
3.50

(pour clé
USB
d'émulation officielle)
Graph 35+E II
version
3.40

(pour clé
USB
d'émulation officielle)

Transfert de données

:

tutoriel
(
Graph 90+E / Graph 35+E II / fx-CG50
)

Scripts Python

Show/Hide spoilerAfficher/Masquer le spoiler

Aide à l'utilisation :

Transférer les 3 fichiers
polycal3.hpprgm
,
web.hpprgm
et
webtest.hpprgm
Editer et fermer le programme
polycal3
Editer et fermer le programme
web
Editer et fermer le programme
webtest
Aller dans la calculatrice
CAS
Taper parcourir_selon(ia)
Taper une touche pour passer chaque action de l'
IA

Emulation / simulation

:

logiciel
HP Prime Virtual Calculator
version
14425
pour
Windows 64-bits
/
Windows 32-bits
/
Mac

(gratuit)
logiciel
HP Prime Virtual Calculator
version
14288
pour
Linux 64-bits
/
Linux 32-bits

(gratuit;
attention - version bêta
)
installation appli
HP Prime Lite/Free

Android
/
iOS
/
Windows

(gratuit)
installation appli
HP Prime Pro

Android
/
iOS
/
Windows

(19,99-24,99€)

Attention - à date de publication, les applications
Android
ont été temporairement supprimées du
Google Play Store
. En attendant l'appli gratuite à installer manuellement est téléchargeable ci-dessous.
téléchargement appli
HP Prime Lite
pour
Android

Transfert de données et mises à jour

:

logiciel de connectivité version
14425
pour
Windows 64-bits
/
Windows 32-bits
/
Mac
tutoriel

Scripts avec simulateur + outil de transfert intégrés

:

Mise à jour

:

https://workshop.numworks.com/devices

Applications additionnelles avec langage Python

:

Emulation / simulation

:

logiciel
NumWorks
pour navigateur en ligne
(gratuit)
logiciel
Omega
pour navigateur en ligne
(gratuit)
logiciel
NumWorks
version
14.4.0
pour navigateur hors ligne
(gratuit)
logiciel
Omega
pour navigateur hors ligne
(gratuit)
application
NumWorks
pour
Android
/
iOS

(gratuite)
application
Omega
pour
Android
logiciel
Omega
pour
Nintendo 3DS

Transfert de données

:

tutoriel

Scripts Python

Mises à jour nécessaires

:

Système
5.2
pour
TI-Nspire CX II CAS

(également
TI-Nspire CX II-T CAS
/
TI-Nspire CX II-C CAS
)
Système
5.2
pour
TI-Nspire CX II-T
Système
5.2
pour
TI-Nspire CX II

Emulation / simulation + transfert de données

:

TI-Nspire CX CAS
+
TI-Nspire CX
version
5.2
édition enseignant pour
Windows
/
Mac

(période d'essai gratuite sans engagement de 90 jours)
TI-Nspire CX CAS
version
5.2
édition élève pour
Windows
/
Mac

(période d'essai gratuite sans engagement de 30 jours)
TI-Nspire CX
version
5.2
édition élève pour
Windows
/
Mac

(période d'essai gratuite sans engagement de 30 jours)
TiLP-II
version
1.18
pour
Windows
/
Mac
/
Linux

(gratuit)

Emulation / simulation

:

Firebird
pour
Windows
/
Mac
/
Android
/
iOS

Scripts Python

Show/Hide spoilerAfficher/Masquer le spoiler

Aide à l'utilisation :

KhiCAS CX

mode

Micropython

KhiCAS CX

mode
compatibilité

Python

Ajouts relatifs au Python

:

Emulation / simulation

:

Firebird
pour
Windows
/
Mac
/
Android
/
iOS

Transfert de données

:

TI-Nspire Computer Link
version
3.9
pour
Windows
/
Mac

(gratuit)
tutoriel
TI-Nspire Computer Link
TI-Nspire CX CAS
+
TI-Nspire CX
version
5.2
édition enseignant pour
Windows
/
Mac

(période d'essai gratuite sans engagement de 90 jours)
TI-Nspire CX CAS
version
5.2
édition élève pour
Windows
/
Mac

(période d'essai gratuite sans engagement de 30 jours)
TI-Nspire CX
version
5.2
édition élève pour
Windows
/
Mac

(période d'essai gratuite sans engagement de 30 jours)
TiLP-II
version
1.18
pour
Windows
/
Mac
/
Linux

(gratuit)

Liens

:

Référence

:

https://www.planet-casio.com/Fr/forums/ ... athan.html

by **Lephe** » 04 Nov 2020, 12:14

Merci beaucoup ! C'est posté de mon côté.

by **critor** » 04 Nov 2020, 12:19

Merci à toi, c'est rajouté.

by **TIny_Hacker** » 04 Nov 2020, 13:03

Awesome, I will have to try this. I'm not sure how I'll do with AI, though...

by **cent20** » 04 Nov 2020, 13:20

Note que l'IA fournie par défaut est ici parfaitement fonctionnelle, et arrive à gagner de temps en temps. Tu es parfaitement libre de ne rien coder et de participer avec notre IA aléatoire.

Bon je fais chauffer le moteur de mon générateur de tirages aléatoires ...

by **Afyu** » 04 Nov 2020, 13:34

Ça a l'air tellement simple

Wahou, ce défi de dingues !!

Quel travail pour inventer ça et pour le présenter et pour l'adapter sur autant de supports avec leurs particularités et contraintes associées (NumWorks avec 32 ko de

tas

bonjour

) !

by **critor** » 04 Nov 2020, 13:42

Merci.

Afyu wrote:Ça a l'air tellement simple

Sûrement très facile de faire mieux que l'IA fournie.
On ne l'a pas encore mesurée précisément, mais bon elle s'en sort vivante peut-être 1 fois sur 20, par pur hasard...

Mais comme déjà dit, si vous voulez vous en remettre à la chance et participer avec cette IA, vous en avez le droit.

by **Afyu** » 04 Nov 2020, 13:46

critor wrote:Merci.

Merci à toi et à Lephe, surtout !!

critor wrote:Mais comme déjà dit, si vous voulez vous en remettre à la chance et participer avec cette IA, vous en avez le droit.

C'est fait

Dans le script, j'ai lu "cornichon" au lieu de "corniche". xD

by **Lephe** » 04 Nov 2020, 14:19

N'est-ce pas un défi fabuleux ? Sa conception est entièrement due à Critor, je n'ai aidé qu'à le tester et équilibrer. Je suis super hypé par ce sujet que je considère vraiment fascinant pour une difficulté d'approche pas beaucoup plus élevée que les autres. J'espère qu'il vous plaira.

Dans le script, j'ai lu "cornichon" au lieu de "corniche". xD

C'est en fait un indice, il faut utiliser les fameux algorithmes de recherche par cornichon récursif, de descente de cornichon, et de cornichon dynamique.

by **Afyu** » 04 Nov 2020, 14:23

Lephe wrote:
Dans le script, j'ai lu "cornichon" au lieu de "corniche". xD

C'est en fait un indice, il faut utiliser les fameux algorithmes de recherche par cornichon récursif, de descente de cornichon, et de cornichon dynamique.

Et par cornichon génétique, on peut ?