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

[critor]

Rien de spécial à comprendre, on fait un grand nombre de simulations (pour le moment sur des graphes de taille 36 mais on peut très bien changer ça), et il faut que ton IA s'en sorte vivante le plus souvent possible, et de préférence avec le minimum de coups possible.

[TIny_Hacker]

Has the second contest been forgotten? I was hoping to learn how Pavel got his so score so low so quickly...

[critor]

I didn't forget anything.
The 3rd contest has just been launched on Wednesday, it's been two weekdays...

La Critor's IA level 2 a le défaut d'être trop peureuse. Notamment, elle recule dès qu'elle commence à percevoir un danger, alors que dans le cas du Léviathan ça veut dire à ce moment-là qu'il est à 2 passerelles de distance...

Je vous présente maintenant ma nouvelle amélioration toujours réactive et donc simpliste, la Critor's IA Level 3, surnommée "la prudente".

Elle recule toujours si elle sent un puis, mais dans le cas du Léviathan elle ne recule que si elle le sent 2 fois de suite.

Testons avec 100'000 simulations sur des graphes de taille 36.

Nous avons une légère amélioration 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%
critor's IA level 2 "la peureuse"	réactive	corniche voisine au hasard		corniche précédente si puits ou Léviathan détecté		corniche voisine au hasard quand Léviathan détecté 2 fois de suite	≈22,9%
critor's IA level 3 "la prudente"	réactive	corniche voisine au hasard		corniche précédente si puits détecté ou 2 fois de suite Léviathan détecté		corniche voisine au hasard quand Léviathan détecté 2 fois de suite	≈23,3%

[critor]

Les Critor's IA level 1-2-3 ont le défaut de continuer à se déplacer complètement au hasard, même après avoir trouvé la porte et la clé.

Je vous présente maintenant ma nouvelle amélioration, la Critor's IA Level 4, affectueusement surnommée "le Petit Poucet".

Si elle trouve la porte avant la clé, elle marque le chemin emprunté à partir de la porte.
Une fois la clé trouvée, elle revient alors tout simplement sur ses pas jusqu'à la porte.

Cette IA commence donc à avoir une connaissance, certes encore fort peu élaborée, de son environnement.
Ce n'est plus seulement une IA réactive, c'est un début d'IA cognitive.

Test avec 100'000 simulations sur des graphes de taille 36.

On constate encore une nette amélioration 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%
critor's IA level 2 "la peureuse"	réactive	corniche voisine au hasard		corniche précédente si puits ou Léviathan détecté		corniche voisine au hasard quand Léviathan détecté 2 fois de suite	≈22,9%
critor's IA level 3 "la prudente"	réactive	corniche voisine au hasard		corniche précédente si puits détecté ou 2 fois de suite Léviathan détecté		corniche voisine au hasard quand Léviathan détecté 2 fois de suite	≈23,3%
critor's IA level 4 "le Petit Poucet"	réactive + cognitive	corniche voisine au hasard	retour corniches précédentes	corniche précédente si puits détecté ou 2 fois de suite Léviathan détecté		corniche voisine au hasard quand Léviathan détecté 2 fois de suite	≈24,5%

[Fime]

Heu 10ko pour le script de départ sur numworks avec en plus pas mal de bibliothèques importer ça va très vite surcharger la RAM non ?

[critor]

J'ai déjà réussi à plus que tripler le score du script d'exemple, sans rencontrer de problème de mémoire.

Une possibilité aussi, est d'utiliser le workshop NumWorks-Omega. Il permet de gérer des projets de plusieurs scripts (ici 3 scripts), et les 3 scripts semblent moins consommer de mémoire que le script unique les regroupant sur le workshop NumWorks-Epsilon :
https://getomega.dev/ide/tiplanet

[critor]

Nouveau participant n°2.

Son IA est en train de passer le test des 100'000 simulations, vous pouvez en consulter le déroulement en direct :
https://tiplanet.org/concours_rentree20 ... &invalid=1

[legmask]

Salut a tous 👋
Eheh nouveau concours, en plus un bien insane !!! Merci critor

Bref la n'est pas la question, mais pour votre plus grand plaisir, j'ai fait une version pc du script (plus simple si vous voulez load de grosse lib car bon sur certaine calculatrice c'est pas hyper facile )

Du coup je vous upload ma version du script

- Marche sur pc en utilisant la librairie Tkinter
- la fonction parcourir_selon prends en paramètre en plus de l'ia, le temps de pause entre chaque action de l'ia (ex : 1 = 1 seconde, .300 = 300 miliseconde)

Voila j'espère que ma contribution sera utile, surtout j'ai envie d'aider comme on m'a aider pour le premier défis

Sur ce, à vos clavier !
Gmask

[critor]

C'est super sympa et généreux de ta part, de la part de tous un gros merci.

[critor]

Nouveau participant n°2.

Son IA est en train de passer le test des 100'000 simulations, vous pouvez en consulter le déroulement en direct :
https://tiplanet.org/concours_rentree20 ... &invalid=1

Simulations terminées. Il n'y va pas par quatre chemins, lui...
https://tiplanet.org/concours_rentree20 ... &invalid=1