π
<-
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 cent20 » 23 Nov 2020, 12:09

J'ai un problème ...

Le test conditionnel :

Code: Select all
if evenements & (2 * m_b):


ne semble jamais s'exécuter. J'ai mis un bon gros print dans ce test conditionnel, rien à faire je n'ai aucun affichage.

Code: Select all
    if evenements & (2 * m_b):
        pangolin = 1
        print("="*42)
        print("\nvol en cours, pangolin = ", pangolin)
        # secret
        return None, 0


Je ne comprenais pas pourquoi ma variable globale pangolin ne prenait jamais la valeur 1, aussi j'ai placé le print ici sans succès.
Image
Enseignant de mathématiques et de spécialité NSI ( projets, tutos ...)
:favorite: NumWork, Python : démineur, snake, tétris
User avatar
cent20Généreux
Niveau 13: CU (Calculateur Universel)
Niveau 13: CU (Calculateur Universel)
Level up: 56.8%
 
Posts: 573
Images: 38
Joined: 17 May 2012, 09:49
Location: Avignon
Gender: Male
Calculator(s):
Twitter: nsi_xyz

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

Unread postby critor » 23 Nov 2020, 12:51

Peut-être une erreur dans l'exemple fourni.

C'est il me semble capteurs & 2*m_b pour détecter une chauve-souris prête à se saisir de toi au moindre mouvement.
Tu peux aussi en faire la liste toi-même, en retenant les corniches déjà visitées où tu avais détecté un capteurs & m_b.
Image
User avatar
critorAdmin
Niveau 19: CU (Créateur Universel)
Niveau 19: CU (Créateur Universel)
Level up: 11.3%
 
Posts: 36644
Images: 10088
Joined: 25 Oct 2008, 00:00
Location: Montpellier
Gender: Male
Calculator(s):
Class: Lycée
YouTube: critor3000
Twitter: critor2000
Facebook: critor.ti
GitHub: critor

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

Unread postby cent20 » 23 Nov 2020, 13:29

critor wrote:Peut-être une erreur dans l'exemple fourni.

C'est il me semble capteurs & 2*m_b pour détecter une chauve-souris prête à se saisir de toi au moindre mouvement.
Tu peux aussi en faire la liste toi-même, en retenant les corniches déjà visitées où tu avais détecté un capteurs & m_b.


Cela marche avec capteurs & 2*m_b, merci critor.

Les explications de l'article sont à corriger, et les fichiers webtest.py sont aussi faux.
Du coup j'ai encore gagné 2% :D
Image
Enseignant de mathématiques et de spécialité NSI ( projets, tutos ...)
:favorite: NumWork, Python : démineur, snake, tétris
User avatar
cent20Généreux
Niveau 13: CU (Calculateur Universel)
Niveau 13: CU (Calculateur Universel)
Level up: 56.8%
 
Posts: 573
Images: 38
Joined: 17 May 2012, 09:49
Location: Avignon
Gender: Male
Calculator(s):
Twitter: nsi_xyz

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

Unread postby cent20 » 23 Nov 2020, 15:29

critor wrote:Puisque vous avez été plusieurs à en parler, très légère modification de ma dernière IA, que nous allons surnommer la
Batman
.
Elle prend le contrôle mental des chauve-souris afin de se faire transporter directement sur n'importe quelle corniche souhaitée.
Le tout bien évidemment sans modification du script web.py, et sans écrasement de ses fonctions/variables.

Nous allons voir si cela donne une amélioration significative ou pas par rapport aux 76% de réussite d'origine, car les cas d'utilisation efficace sont très rares :
  • positions de chauves-souris connues
  • + destination précise connue
    (clé déduite, ou porte si clé ramassée)
  • + en prime chemin pour aller chercher une chauve-souris plus court que le chemin terrestre vers la destination

Le direct : :)
https://tiplanet.org/concours_rentree20 ... &invalid=1


On a le droit de lire le contenu de la variable rnd_seed dans notre fonction ia() ?
Je demande juste au cas où ...
Image
Enseignant de mathématiques et de spécialité NSI ( projets, tutos ...)
:favorite: NumWork, Python : démineur, snake, tétris
User avatar
cent20Généreux
Niveau 13: CU (Calculateur Universel)
Niveau 13: CU (Calculateur Universel)
Level up: 56.8%
 
Posts: 573
Images: 38
Joined: 17 May 2012, 09:49
Location: Avignon
Gender: Male
Calculator(s):
Twitter: nsi_xyz

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

Unread postby critor » 23 Nov 2020, 16:18

Moi, c'était juste par curiosité, pour savoir si c'était possible et voir dans quelle mesure cela permettait d'améliorer les performances, vu que vous avez été plusieurs à évoquer le piratage de chauves-souris et à diverses reprises.

Accéder directement en lecture/écriture à des éléments de web.py est interdit.
Sinon tant qu'à lire le rnd_seed, tu pourrais tout autant lire tout le contenu du graphe. :p
Image
User avatar
critorAdmin
Niveau 19: CU (Créateur Universel)
Niveau 19: CU (Créateur Universel)
Level up: 11.3%
 
Posts: 36644
Images: 10088
Joined: 25 Oct 2008, 00:00
Location: Montpellier
Gender: Male
Calculator(s):
Class: Lycée
YouTube: critor3000
Twitter: critor2000
Facebook: critor.ti
GitHub: critor

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

Unread postby critor » 23 Nov 2020, 17:58

Image
User avatar
critorAdmin
Niveau 19: CU (Créateur Universel)
Niveau 19: CU (Créateur Universel)
Level up: 11.3%
 
Posts: 36644
Images: 10088
Joined: 25 Oct 2008, 00:00
Location: Montpellier
Gender: Male
Calculator(s):
Class: Lycée
YouTube: critor3000
Twitter: critor2000
Facebook: critor.ti
GitHub: critor

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

Unread postby critor » 23 Nov 2020, 18:02

Image
User avatar
critorAdmin
Niveau 19: CU (Créateur Universel)
Niveau 19: CU (Créateur Universel)
Level up: 11.3%
 
Posts: 36644
Images: 10088
Joined: 25 Oct 2008, 00:00
Location: Montpellier
Gender: Male
Calculator(s):
Class: Lycée
YouTube: critor3000
Twitter: critor2000
Facebook: critor.ti
GitHub: critor

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

Unread postby NeOtuX » 24 Nov 2020, 14:16

Waouh, le sujet est vraiment SU-PER ! Le travail derrière est faramineux. Un travail de passionné.

J'ai commencé à me pencher dessus et mes premiers jets correspondent de façon assez surprenante aux itérations successives de l'IA de Critor. Pas toujours sous le même nom (J'avais "safe_way_back" à la place de "petit poucet" ou "shortest_safe_way_back" à la place de "grand poucet"), mais dans la progression des idées je suis vraiment étonné qu'on ait pu avoir un cheminement si similaire. Sans jamais envoyer de participation, j'avais l'impression que Critor lisait mon code avant d'en présenter les principaux préceptes sur ce topic. ^^

Je n'ai plus cette impression maintenant, car mon IA ne peut pas prétendre à la seconde place comme la sienne actuellement. J'espère trouver le temps d'aller plus loin !

Par contre j'ai rencontré quelques volcans sans solution. En particulier ceux où la clé et/ou la porte se trouvent sur des corniches impasses, dont la seule voisine est un puit ou une chauve-souris (ce dernier cas repose sur la chance). Je ne sais pas la proportion qu'ils représentent sur 100000 itérations de volcans à 36 corniches, par contre je sais qu'à 15 corniches le problème est assez fréquent pour faire une différence. Je vois que le débat sur la seed a déjà eu lieu et je comprends pourquoi elle doit changer. Une solution alternative serait d'assurer que la clé et la porte ne soient jamais sur une impasse voisine d'un puit.
User avatar
NeOtuX
Niveau 8: ER (Espèce Rare: nerd)
Niveau 8: ER (Espèce Rare: nerd)
Level up: 44.5%
 
Posts: 177
Joined: 18 May 2012, 08:58
Gender: Male
Calculator(s):

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

Unread postby NeOtuX » 24 Nov 2020, 14:25

Un détail qui rend le problème croustillant : une corniche peut avoir plusieurs voisines puit. Ainsi lorsque la présence d'une voisine puit est signalée, avoir déjà déduit que l'une des voisines est un puit ne suffit pas à déduire que les autres n'en sont pas. Grrrrrr

Merci au passage à ceux qui fournissent les outils de test pour PC. J'ai du mal à imaginer comment je pourrais faire on calc! :)
User avatar
NeOtuX
Niveau 8: ER (Espèce Rare: nerd)
Niveau 8: ER (Espèce Rare: nerd)
Level up: 44.5%
 
Posts: 177
Joined: 18 May 2012, 08:58
Gender: Male
Calculator(s):

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

Unread postby critor » 24 Nov 2020, 18:20

Bonsoir. :)

On commence la soirée avec 2 nouvelles IA du n°35. Le direct en simultané dès maintenant : ;)
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: 11.3%
 
Posts: 36644
Images: 10088
Joined: 25 Oct 2008, 00:00
Location: Montpellier
Gender: Male
Calculator(s):
Class: Lycée
YouTube: critor3000
Twitter: critor2000
Facebook: critor.ti
GitHub: critor

PreviousNext

Return to News Divers

Who is online

Users browsing this forum: No registered users and 9 guests

-
Search
-
Social
-
Featured topics
Comparaisons des meilleurs prix pour acheter sa calculatrice !
Découvre les nouvelles fonctionnalités en Python de l'OS 5.2 pour les Nspire CX II
Découvre les nouvelles fonctionnalités en Python de l'OS 5.5 pour la 83PCE/84+C-T Python Edition
Omega, le fork étendant les capacités de ta NumWorks, même en mode examen !
1234
-
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.
721 utilisateurs:
>704 invités
>11 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)