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

[critor]

Les simulations ne sont pas définitives, mais de premiers scores sont affichés :
https://tiplanet.org/concours_rentree20 ... &invalid=1

Pour vous aider à adopter la meilleure stratégie, je donne la formule de calcul retenue :

Code: Select all

# j = nombre de parties jouées
# s = nombre de parties gagnées
# t = total du nombre de coups joués pour les seules parties gagnées
# dimweb = nombre de corniches dans le cratère du volcan
score = 1000*s*dimweb/j - t/s/dimweb

[critor]

Juste pour le plaisir, quelques autres sprites extraites du jeu Hunt the Wumpus pour microordinateur Texas Instruments TI-99, mais non utilisées pour notre version calculatrices Python.

Le Léviathan / Wumpus / serpent à pattes :


Les super-chauves-souris-vampires :


La flèche :

[critor]

Et voici maintenant la superbe vision d'artiste commandée par Texas Instruments pour illustrer le manuel du jeu Hunt the Wumpus pour son TI-99 en 1980 :

(crédits photos manuel http://www.ti99.eu/?attachment_id=3622)

Manuel archivé et consultable par ici, peut-être des stratégies intéressantes à l'intérieur :
https://archive.org/details/huntthewump ... l/mode/2up

[ptijoz]

Comme je ne comprends rien à ce qu'il faut faire dans ce défi, je relis le sujet et je trouve des coquilles et j'ai mis en gras les mots qui manquent et en rouge ceux à corriger

Au fin fond de la grotte du défi de Quetzalcóatl , ton excavatrice perce la dernière paroi et tombe sur le cratère d'un volcan.

Ton but est donc d'améliorer l'IA fournie afin qu'elle ait les mailleures chances de te faire sortir sain·e et sauf·ve du cratère

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 hazard

[critor]

Merci.

Comme je ne comprends rien à ce qu'il faut faire dans ce défi

Qu'est-ce que tu n'as pas compris ?

Tu dois faire une fonction qui te conduit à la sortie, comme pour les deux défis précédents.

[ptijoz]

Merci.

Comme je ne comprends rien à ce qu'il faut faire dans ce défi

Qu'est-ce que tu n'as pas compris ?

Tu dois faire une fonction qui te conduit à la sortie, comme pour les deux défis précédents.

Bonjour,

j'ai compris que je dois modifier la fonction IA() trouver le chemin la clé la porte etc. (du moins je pense)
mais qu'est-ce que la corniche ? quels paramètres passer ? ne peut-on pas avoir un exemple avec quelques paramètres de passés ? et puis une fois lancé dans Workshop (je n'ai que ça sous la main), je ne vois s'afficher que le cercle avec des lettres des symboles et généralement une grosse lèche montante à droite de "la roue" et aucune idée du score que l'on fait. Bref à part lancer webtest.py dans l'état, je ne sais pas ce trop ce qu'il faut faire écrire. Je dois être comme un mauvais élève à qui les consignes ne parlent pas... (il y en a des comme ça)

Question annexe je ne sais pas quel candidat je suis dans la liste des classements.

Bien à toi

[critor]

Si le mot de corniche autour d'un volcan te dérange, on peut transposer la chose autrement.

Imagine que tu es dans une grotte ou un labyrinthe, comme aux défis précédents.
Et les corniches ce sont des salles.

C'est mieux ?

[critor]

Dans l'IA fournie exemple, c'est le hasard qui prédomine. Quoi qu'il arrive, cette IA choisit toujours la corniche où elle va aller complètement au hasard en tirant au sort parmi les corniches voisines. Il lui arrive donc souvent de commettre des erreurs fatales.

Je vous présente maintenant la Critor's IA Level 1, surnommée "l'attaquante".

Elle est munie d'une mémoire des plus élémentaires, ne définissant même pas de liste ou autre objet composé.
A peine digne d'un poisson rouge, tout ce qu'elle fait, c'est de se souvenir :

• de la corniche précédente
• de si le Léviathan était détecté ou pas sur cette corniche précédente

Le Léviathan commençant à être détecté à 2 passerelles de distance, lorsque cette IA perçoit le Leviathan sur 2 corniches successives, elle décide de tirer sa flèche vers une corniche voisine au hasard (sauf celle dont elle vient).

Voilà, je pourrais dire que c'est enfantin, mais ce serait insulter les enfants.

Je la catégorise en tant qu'IA réactive.

Testons avec 100'000 simulations sur un graphe de taille 36.

On note une amélioration significative du taux de succès :

	Type	Déplacement normal	Déplacement si clé trouvée après porte	Déplacement en cas de danger	Déplacement en cas de blocage	Condition de tir	Succès
Exemple fourni	aléatoire	corniche voisine au hasard				jamais	≈7,3%
critor's IA level 1 "l'attaquante"	réactive	corniche voisine au hasard				corniche voisine au hasard quand Léviathan détecté 2 fois de suite	≈8,5%

[Extra44]

Cc a tous.
Moi qui ne pensait pas à participer à ces 3 concours, voila un sujet qui me rappelle de (bons)souvenirs
Bon après ce n'est plus en lua mais en python...

Arghh, je me tâtes...

[critor]

C'est un graphe, certes, mais pas les mêmes règles.