Forum TI-Planet.org

News, programmes, tutoriaux, forum sur les calculatrices TI !
https://tiplanet.org/forum/

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

https://tiplanet.org/forum/viewtopic.php?f=49&t=24387

Page 5 sur 57

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

Message non luPosté: 06 Nov 2020, 17:48
de 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.

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

Message non luPosté: 06 Nov 2020, 19:05
de TIny_Hacker
Has the second contest been forgotten? I was hoping to learn how Pavel got his so score so low so quickly... :P

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

Message non luPosté: 06 Nov 2020, 19:11
de 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%

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

Message non luPosté: 06 Nov 2020, 20:06
de 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%
réactive
corniche voisine
au hasard
corniche voisine
au hasard quand
Léviathan détecté
2 fois de suite
≈8,5%
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%
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%

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

Message non luPosté: 06 Nov 2020, 21:09
de Fime
Heu 10ko pour le script de départ sur numworks :32nw: avec en plus pas mal de bibliothèques importer ça va très vite surcharger la RAM non ? /!\

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

Message non luPosté: 06 Nov 2020, 21:15
de 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

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

Message non luPosté: 06 Nov 2020, 21:45
de 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

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

Message non luPosté: 06 Nov 2020, 21:45
de legmask
Salut a tous 👋
Eheh nouveau concours, en plus un bien insane !!! Merci critor :favorite:

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 :p)

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 :p

Sur ce, à vos clavier !
Gmask

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

Message non luPosté: 06 Nov 2020, 21:53
de critor
C'est super sympa et généreux de ta part, de la part de tous un gros merci. :)

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

Message non luPosté: 06 Nov 2020, 22:29
de critor
critor a écrit: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
Heures au format UTC + 1 heure
Page 5 sur 57
Powered by phpBB® Forum Software © phpBB Group
http://www.phpbb.com/