π
<-
Chat plein-écran
[^]

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

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

Message non lude critor » 06 Nov 2020, 17:48

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.
Image
Avatar de l’utilisateur
critorAdmin
Niveau 19: CU (Créateur Universel)
Niveau 19: CU (Créateur Universel)
Prochain niv.: 41.8%
 
Messages: 41470
Images: 14480
Inscription: 25 Oct 2008, 00:00
Localisation: Montpellier
Genre: Homme
Calculatrice(s):
MyCalcs profile
YouTube: critor3000
Twitter/X: critor2000
GitHub: critor

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

Message non lude TIny_Hacker » 06 Nov 2020, 19:05

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

You thought there was something else? Nope, just a boring signature 😉
Avatar de l’utilisateur
TIny_HackerPremium
Niveau 9: IC (Compteur Infatigable)
Niveau 9: IC (Compteur Infatigable)
Prochain niv.: 95.5%
 
Messages: 62
Inscription: 01 Oct 2020, 00:50
Localisation: USA
Genre: Homme
Calculatrice(s):
MyCalcs profile
YouTube: TIny_Hacker
Twitter/X: TIniestHacker
GitHub: TIny-Hacker

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

Message non lude critor » 06 Nov 2020, 19:11

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%
Image
Avatar de l’utilisateur
critorAdmin
Niveau 19: CU (Créateur Universel)
Niveau 19: CU (Créateur Universel)
Prochain niv.: 41.8%
 
Messages: 41470
Images: 14480
Inscription: 25 Oct 2008, 00:00
Localisation: Montpellier
Genre: Homme
Calculatrice(s):
MyCalcs profile
YouTube: critor3000
Twitter/X: critor2000
GitHub: critor

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

Message non lude critor » 06 Nov 2020, 20:06

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%
Image
Avatar de l’utilisateur
critorAdmin
Niveau 19: CU (Créateur Universel)
Niveau 19: CU (Créateur Universel)
Prochain niv.: 41.8%
 
Messages: 41470
Images: 14480
Inscription: 25 Oct 2008, 00:00
Localisation: Montpellier
Genre: Homme
Calculatrice(s):
MyCalcs profile
YouTube: critor3000
Twitter/X: critor2000
GitHub: critor

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

Message non lude Fime » 06 Nov 2020, 21:09

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 ? /!\
Avatar de l’utilisateur
Fime
Niveau 5: MO (Membre Overclocké)
Niveau 5: MO (Membre Overclocké)
Prochain niv.: 0%
 
Messages: 12
Inscription: 05 Nov 2020, 19:35
Localisation: Lyon - France
Genre: Homme
Calculatrice(s):
MyCalcs profile
Classe: INSA Lyon promo 67
GitHub: fime-space

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

Message non lude critor » 06 Nov 2020, 21:15

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
Image
Avatar de l’utilisateur
critorAdmin
Niveau 19: CU (Créateur Universel)
Niveau 19: CU (Créateur Universel)
Prochain niv.: 41.8%
 
Messages: 41470
Images: 14480
Inscription: 25 Oct 2008, 00:00
Localisation: Montpellier
Genre: Homme
Calculatrice(s):
MyCalcs profile
YouTube: critor3000
Twitter/X: critor2000
GitHub: critor

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

Message non lude critor » 06 Nov 2020, 21:45

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
Image
Avatar de l’utilisateur
critorAdmin
Niveau 19: CU (Créateur Universel)
Niveau 19: CU (Créateur Universel)
Prochain niv.: 41.8%
 
Messages: 41470
Images: 14480
Inscription: 25 Oct 2008, 00:00
Localisation: Montpellier
Genre: Homme
Calculatrice(s):
MyCalcs profile
YouTube: critor3000
Twitter/X: critor2000
GitHub: critor

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

Message non lude legmask » 06 Nov 2020, 21:45

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
Image
Avatar de l’utilisateur
legmaskVIP
Niveau 14: CI (Calculateur de l'Infini)
Niveau 14: CI (Calculateur de l'Infini)
Prochain niv.: 31.5%
 
Messages: 110
Images: 4
Inscription: 20 Déc 2019, 16:49
Genre: Homme
Calculatrice(s):
MyCalcs profile
Classe: BioMAD
GitHub: LeGmask

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

Message non lude critor » 06 Nov 2020, 21:53

C'est super sympa et généreux de ta part, de la part de tous un gros merci. :)
Image
Avatar de l’utilisateur
critorAdmin
Niveau 19: CU (Créateur Universel)
Niveau 19: CU (Créateur Universel)
Prochain niv.: 41.8%
 
Messages: 41470
Images: 14480
Inscription: 25 Oct 2008, 00:00
Localisation: Montpellier
Genre: Homme
Calculatrice(s):
MyCalcs profile
YouTube: critor3000
Twitter/X: critor2000
GitHub: critor

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

Message non lude critor » 06 Nov 2020, 22:29

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
Image
Avatar de l’utilisateur
critorAdmin
Niveau 19: CU (Créateur Universel)
Niveau 19: CU (Créateur Universel)
Prochain niv.: 41.8%
 
Messages: 41470
Images: 14480
Inscription: 25 Oct 2008, 00:00
Localisation: Montpellier
Genre: Homme
Calculatrice(s):
MyCalcs profile
YouTube: critor3000
Twitter/X: critor2000
GitHub: critor

PrécédenteSuivante

Retourner vers News Divers

Qui est en ligne

Utilisateurs parcourant ce forum: Aucun utilisateur enregistré et 41 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.
1226 utilisateurs:
>1213 invités
>8 membres
>5 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)