π
<-
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 » 14 Déc 2020, 17:35

Il me semble que les 2 phases de réévaluation déjà décrites suffisent à établir une égalité que je trouve satisfaisante. :)

Au contraire, les tentatives en question sont hautement intéressantes.
La prochaine fois, peut-être on utilisera 2 graines aléatoires.
1 graine privée pour la génération, interdit d'y toucher.
Et 1 graine publique pour le déroulement de la partie que vous pourrez tenter de hacker comme vous voudrez. :p

Aucun besoin de pénaliser quiconque. :)
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 Afyu » 14 Déc 2020, 18:00

cent20 a écrit:
critor a écrit:Bref, c'est super tout ça, nous sommes contents que la manipulation de la chance vous ait intéressés, on en tiendra compte pour une prochaine fois. :)

Maintenant le seul et unique but du générateur aléatoire fourni ici, c'était pour vous permettre de reproduire et corriger les problèmes pendant la phase de participation.


Du coup c'est quoi la bonification pour ceux qui n'ont pas triché ?

Les mauvaises langues diront qu'on a pas su comment faire, mais en fait on est juste honnête nous !


La bonification c'est de ne pas avoir de détérioration (c'est quoi le contraire de "bonification" ?) :D

Moi j'avoue : j'ai pas su comment faire ^^
Avatar de l’utilisateur
AfyuVIP++
Niveau 15: CC (Chevalier des Calculatrices)
Niveau 15: CC (Chevalier des Calculatrices)
Prochain niv.: 90.1%
 
Messages: 339
Images: 18
Inscription: 30 Oct 2019, 19:17
Genre: Homme
Calculatrice(s):
MyCalcs profile
Classe: plutôt, oui :)

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

Message non lude Tituya » 15 Déc 2020, 22:14

Bravo ! C'est la fin du concours de la rentrée, bravo aux participants qui le méritent amplement.
Merci beaucoup aux auteurs évidemment, un projet aussi gros doit être un enfer à gérer, et comme d'habitude, rien à dire !

Maintenant on veut les explications de chacun ! :p
Avatar de l’utilisateur
TituyaPremium
Niveau 8: ER (Espèce Rare: nerd)
Niveau 8: ER (Espèce Rare: nerd)
Prochain niv.: 97.3%
 
Messages: 13
Inscription: 15 Nov 2019, 00:02
Genre: Homme
Calculatrice(s):
MyCalcs profile
Classe: DUT Info 1e Année

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

Message non lude Pavel » 16 Déc 2020, 23:12

Tituya a écrit:Maintenant on veut les explications de chacun ! :p


La plupart du temps, mon processus de développement a été assez chaotique. Les premières versions de mes scripts n'étaient pas très bien structurées. J'ai essayé d'ajouter et de supprimer des lignes de code, et j'ai imprimé et analysé les labyrinthes que mes scripts n'avaient pas réussi à résoudre.

J'ai commencé par implémenter les algorithmes que je pensais nécessaires pour résoudre ce labyrinthe:
  • pour trouver les chemins les plus courts j'ai implémenté l'algorithme de remplissage par diffusion (flood-fill, https://www.youtube.com/watch?v=Zwh-QNlsurI). A ma connaissance, cet algorithme est très souvent utilisé pour naviguer dans des labyrinthes. Par exemple dans les compétitions de robots micromouse.
  • pour identifier les corniches potentiellement dangereuses, j'analyse les corniches voisines et les voisines des voisines
  • pour identifier la corniche avec la plus grande probabilité d'avoir Léviathan, je prends la corniche qui a plus de corniches voisines déjà visitées

Vers la fin du concours, j'ai plus ou moins débogué la plupart de mon code et j'ai réussi à trouver un algorithme relativement bien structuré qui fonctionne pas trop mal:
  • mettre à jour les informations disponibles
  • identifier la clé, les corniches potentiellement dangereuses et Léviathan
  • calculer les poids de toutes les corniches (la clé et la porte ont les poids les plus élevés, les corniches sûres ont des poids plus élevés que les corniches dangereuses, etc)
  • aller vers la corniche avec le poids le plus élevé
  • si la corniche de destination n'est pas sûre et que le héros a une flèche, et qu'une corniche avec la plus forte probabilité d'avoir Léviathan est identifiée, alors attaquer Léviathan

Cet algorithme explore d'abord en profondeur les corniches sûres. Je n'ai utilisé aucun appel récursif car je pense que Python n'est pas optimisé pour ça.

Voici un diagramme de cet algorithme:
Image

Vu les résultats de ce défi, je dirais que la plupart de cet algorithme fonctionne bien à l'exception des calculs de poids pour les puits. J'espère pouvoir améliorer cette partie en m'inspirant du code de CrimsonDeus.

Je tiens aussi à mentionner les parties les plus amusantes pour moi de ce défi:
  • tester mes scripts sur TI-Nspire CX II (j'ai adoré l'aspect jeu vidéo de ce défi)
  • prendre le contrôle mental des chauves-souris
Dernière édition par Pavel le 17 Déc 2020, 15:26, édité 6 fois.
Avatar de l’utilisateur
PavelPremium
Niveau 7: EP (Espèce Protégée: geek)
Niveau 7: EP (Espèce Protégée: geek)
Prochain niv.: 83.6%
 
Messages: 107
Inscription: 19 Sep 2018, 10:50
Genre: Homme
Calculatrice(s):
MyCalcs profile

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

Message non lude critor » 16 Déc 2020, 23:41

Ah, vous souhaitez déjà commencer les explications, bien. :)

Donc pour tout-le-monde.

Ce serait bien de préciser le type d'algorithme de parcours de graphe implémenté si connu : itératif / récursif, et largeur / profondeur.

Et pour illustrer les stratégies adoptées par votre IA, un diagramme serait à mon avis très pertinent. Par exemple :
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 Pavel » 17 Déc 2020, 11:48

critor a écrit:Et pour illustrer les stratégies adoptées par votre IA, un diagramme serait à mon avis très pertinent. Par exemple :


Avec quel programme peut-on dessiner des diagrammes comme celui-ci?
Avatar de l’utilisateur
PavelPremium
Niveau 7: EP (Espèce Protégée: geek)
Niveau 7: EP (Espèce Protégée: geek)
Prochain niv.: 83.6%
 
Messages: 107
Inscription: 19 Sep 2018, 10:50
Genre: Homme
Calculatrice(s):
MyCalcs profile

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

Message non lude NeOtuX » 17 Déc 2020, 12:00

Draw.io, en ligne ou en local. C'est de la bombe. ;)

Gratuit, Open Source (Apache V2), stockage local uniquement etc etc.
Avatar de l’utilisateur
NeOtuXMembre UPECS
Niveau 8: ER (Espèce Rare: nerd)
Niveau 8: ER (Espèce Rare: nerd)
Prochain niv.: 56.3%
 
Messages: 192
Inscription: 18 Mai 2012, 08:58
Genre: Homme
Calculatrice(s):
MyCalcs profile

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

Message non lude critor » 17 Déc 2020, 12:18

Pavel a écrit:
critor a écrit:Et pour illustrer les stratégies adoptées par votre IA, un diagramme serait à mon avis très pertinent. Par exemple :


Avec quel programme peut-on dessiner des diagrammes comme celui-ci?


Moi c'est fait bêtement à la main sous LibreOffice, mais on peut sûrement trouver mieux. :)
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 Pavel » 17 Déc 2020, 13:04

Merci. J'ai dessiné un diagramme dans PowerPoint Inkscape et mis à jour mon explication.
Dernière édition par Pavel le 17 Déc 2020, 15:34, édité 2 fois.
Avatar de l’utilisateur
PavelPremium
Niveau 7: EP (Espèce Protégée: geek)
Niveau 7: EP (Espèce Protégée: geek)
Prochain niv.: 83.6%
 
Messages: 107
Inscription: 19 Sep 2018, 10:50
Genre: Homme
Calculatrice(s):
MyCalcs profile

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

Message non lude critor » 17 Déc 2020, 13:31

Super, merci beaucoup à toi. :)
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 51 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.
1378 utilisateurs:
>1362 invités
>11 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)