π
<-
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

Unread postby 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
User avatar
critorAdmin
Niveau 19: CU (Créateur Universel)
Niveau 19: CU (Créateur Universel)
Level up: 20%
 
Posts: 38510
Images: 11154
Joined: 25 Oct 2008, 00:00
Location: Montpellier
Gender: Male
Calculator(s):
YouTube: critor3000
Twitter: critor2000
Facebook: critor.ti
GitHub: critor

Online

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

Unread postby 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
User avatar
TIny_Hacker
Niveau 8: ER (Espèce Rare: nerd)
Niveau 8: ER (Espèce Rare: nerd)
Level up: 61.7%
 
Posts: 37
Joined: 01 Oct 2020, 00:50
Location: USA
Gender: Male
Calculator(s):
YouTube: TIny_Hacker
GitHub: TIny-Hacker

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

Unread postby 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
User avatar
critorAdmin
Niveau 19: CU (Créateur Universel)
Niveau 19: CU (Créateur Universel)
Level up: 20%
 
Posts: 38510
Images: 11154
Joined: 25 Oct 2008, 00:00
Location: Montpellier
Gender: Male
Calculator(s):
YouTube: critor3000
Twitter: critor2000
Facebook: critor.ti
GitHub: critor

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

Unread postby 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
User avatar
critorAdmin
Niveau 19: CU (Créateur Universel)
Niveau 19: CU (Créateur Universel)
Level up: 20%
 
Posts: 38510
Images: 11154
Joined: 25 Oct 2008, 00:00
Location: Montpellier
Gender: Male
Calculator(s):
YouTube: critor3000
Twitter: critor2000
Facebook: critor.ti
GitHub: critor

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

Unread postby 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 ? /!\
User avatar
Fime
Niveau 4: MC (Membre Confirmé)
Niveau 4: MC (Membre Confirmé)
Level up: 36%
 
Posts: 8
Joined: 05 Nov 2020, 19:35
Location: Lyon - France
Gender: Male
Calculator(s):
Class: 2nde
GitHub: fime-space

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

Unread postby 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
User avatar
critorAdmin
Niveau 19: CU (Créateur Universel)
Niveau 19: CU (Créateur Universel)
Level up: 20%
 
Posts: 38510
Images: 11154
Joined: 25 Oct 2008, 00:00
Location: Montpellier
Gender: Male
Calculator(s):
YouTube: critor3000
Twitter: critor2000
Facebook: critor.ti
GitHub: critor

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

Unread postby 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
User avatar
critorAdmin
Niveau 19: CU (Créateur Universel)
Niveau 19: CU (Créateur Universel)
Level up: 20%
 
Posts: 38510
Images: 11154
Joined: 25 Oct 2008, 00:00
Location: Montpellier
Gender: Male
Calculator(s):
YouTube: critor3000
Twitter: critor2000
Facebook: critor.ti
GitHub: critor

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

Unread postby 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
User avatar
LeGmaskVIP
Niveau 14: CI (Calculateur de l'Infini)
Niveau 14: CI (Calculateur de l'Infini)
Level up: 8.4%
 
Posts: 91
Images: 4
Joined: 20 Dec 2019, 16:49
Gender: Male
Calculator(s):
Class: Term : Maths - SVT - Maths Expert
GitHub: LeGmask

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

Unread postby 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
User avatar
critorAdmin
Niveau 19: CU (Créateur Universel)
Niveau 19: CU (Créateur Universel)
Level up: 20%
 
Posts: 38510
Images: 11154
Joined: 25 Oct 2008, 00:00
Location: Montpellier
Gender: Male
Calculator(s):
YouTube: critor3000
Twitter: critor2000
Facebook: critor.ti
GitHub: critor

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

Unread postby critor » 06 Nov 2020, 22:29

critor wrote: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
User avatar
critorAdmin
Niveau 19: CU (Créateur Universel)
Niveau 19: CU (Créateur Universel)
Level up: 20%
 
Posts: 38510
Images: 11154
Joined: 25 Oct 2008, 00:00
Location: Montpellier
Gender: Male
Calculator(s):
YouTube: critor3000
Twitter: critor2000
Facebook: critor.ti
GitHub: critor

PreviousNext

Return to News Divers

Who is online

Users browsing this forum: TIny_Hacker and 10 guests

-
Search
-
Social
-
Featured topics
Concours de rentrée 2021 - La Geste d'Alrys
Concours de rentrée 2021 - Synchro-donjon !
Comparaisons des meilleurs prix pour acheter sa calculatrice !
25€ remboursés par Casio sur l'achat de ta calculatrice fx-CP400 d'ici le 31 Octobre 2021
Journées APMEP 2021 à l'IUT de Bourges les 24-25 Octobre. Viens rencontrer Casio, NumWorks, TI et Vittascience.
Coque NumWorks édition limitée Octobre 2021 à gagner.
123456
-
Donations / Premium
For more contests, prizes, reviews, helping us pay the server and domains...
Donate
Discover the the advantages of a donor account !
JoinRejoignez the donors and/or premium!les donateurs et/ou premium !


Partner and ad
Notre partenaire Jarrety Calculatrices à acheter chez Calcuso
-
Stats.
568 utilisateurs:
>538 invités
>24 membres
>6 robots
Record simultané (sur 6 mois):
6892 utilisateurs (le 07/06/2017)

-
Other interesting websites
Texas Instruments Education
Global | France
 (English / Français)
Banque de programmes TI
ticalc.org
 (English)
La communauté TI-82
tout82.free.fr
 (Français)