π
<-
Chat plein-écran
[^]

Mise à jour interface pour gagner le trésor du Wumpus (v3)

:32tins: :32tinsktpb: :32tinsktpn: :32tinscas: :32tinstpkc: :32tinstpktpb: :32tinstp: :32tinscastp: :32tinscmc: :32tinscx: :32tinscxcas:

Mise à jour interface pour gagner le trésor du Wumpus (v3)

Message non lude critor » 01 Nov 2013, 02:58

Plus que quelques jours pour remporter le trésor du Wumpus avec entre autres une TI-Nspire CX CAS compatible Ndless, une TI-84 Plus C Silver Edition couleur, et une TI-83 Plus.fr USB.
2627 2572 2573 2571 637 2343 2373


L'interface avec laquelle vous deviez travailler pour développer et rendre votre IA (Intelligence Artificielle) vient d'être mise à jour et est téléchargeable ci-dessous.

Il y a eu d'une part correction d'un bug qui faisait que les salles piégées n'étaient pas signalées dans certains cas. Un grand merci à Extra44 et oakwood pour le signalement, l'explication et la proposition de correction! :bj:
Image




D'autre part maintenant que votre IA (intelligence artificielle) ne risque plus de tomber par erreur dans une oubliette non signalée, nous avons pu remarquer que certaines des IA soumises se mettaient parfois à errer éternellement sans but dans le labygraphe, ne terminant donc jamais la partie.

Cela arrive en effet lorsqu'il n'y a pas de solution au problème. L'IA qui finit par déduire que la situation est sans espoir n'a que deux solutions:
  • se suicider
  • continuer d'errer éternellement dans le labyrinthe

Mais comment est-ce possible alors que l'énoncé du concours vous garantit qu'il y a toujours une solution au problème?

Regardez un petit peu l'exemple ci-contre.
A partir de l'entrée du labygraphe (salle n°1) il est bien possible de rallier la salle du trésor (salle n°8), mais uniquement à condition de réussir à passer la salle du Wumpus (salle n°10).
  • Partant de la salle n°1, notre IA n'a donc que le choix de rallier la seule salle voisine, la n°9.
  • Dès son arrivée en salle n°9, l'IA sent un Wumpus. Le monstre se trouve donc dans une salle voisine non explorée, ce qui ne laisse le choix qu'entre les n°5, 7 et 10. Comme il n'y a rien d'autre à explorer sur ce labygraphe il n'y a pas le choix: il va falloir se confronter au Wumpus.
  • L'IA peut alors soit décider de la jouer quitte ou double, et de visiter au hasard l'une des salles n°5, 7 ou 10. Mais elle peut aussi plus sagement tirer son unique flèche dans une des salles n°5, 7 ou 10 pour tenter de tuer le Wumpus, ou à défaut d'en déduire sa position. Supposons que l'IA tire au hasard dans la salle n°7.
  • L'IA se rend alors compte que ça sent toujours autant le Wumpus, que ce dernier est donc toujours vivant et ne se trouvait donc pas en salle n°7. Il est donc soit dans la salle n°5, soit dans la salle n°10. Même situation à nouveau: il n'y a toujours pas de salle sûre à explorer.
  • Sauf que là, l'IA n'a plus sa flèche. La seule possibilité qui lui reste est d'aller dans une des salles n°5 ou 10. Supposons que l'IA aille au hasard dans la salle n°5.
  • L'IA se rend compte qu'elle est toujours vivante et déduit donc que le Wumpus est en salle n°10.
Sauf que sur cet exemple de labygraphe, avoir déduit la position du Wumpus ne nous aidera pas à gagner, puisque nous n'avons plus notre flèche pour le tuer, et qu'il n'y a pas d'autre chemin permettant de le contourner pour se rendre dans la salle du trésor.
L'IA a-t-elle donc eu tort? Non, elle a parfaitement bien raisonné sur cet exemple - c'est exactement ce qu'il fallait faire.

La situation est donc désespérée. Et ce cas n'ayant pas été mentionné au règlement, vous n'avez ni obligation ni interdiction. Vous avez aussi bien le droit de suicider votre IA que de la faire errer éternellement dans les salles sûres du labygraphe, et nous ne devons pas faire de différence dans l'évaluation.

L'IA ci-dessus a notamment fait le choix d'errer éternellement à travers les mêmes cinq corridors et six salles du labygraphe, et en est déjà à son 111ème déplacement.



Mais pour évaluer votre IA, il nous faudra réaliser un grand nombre de parties, et donc pouvoir passer à la partie suivante.
  • D'une part, nous rajoutons donc une touche 'f' qui permet de déclarer forfait et de passer à la partie suivante si vous estimez que votre IA est coincée.
  • D'autre part, pour avoir des statistiques sur un grand nombre de parties en évitant de devoir venir vérifier toutes les deux minutes si votre IA ne s'est pas coincée, nous instaurons un nombre de coups maximal par partie. Rien d'effrayant: nous l'avons fixé pour le moment à n*d, soit 200 coups sur l'exemple ci-dessus avec n=10 et d=20. C'est très largement plus qu'il n'en faut pour explorer et ressortir d'un tel labygraphe. En effet, cela correspond au nombre de coups théoriques pas juste pour visiter toutes les salles, mais pour les visiter de toutes les façons possibles en empruntant tous les corridors deux fois (aller et retour). Comme en pratique il n'est jamais nécessaire d'emprunter tous les corridors sauf si le labygraphe se résume à une unique ligne brisée avec le trésor au bout, cela ne gênera jamais votre IA, tout en permettant à notre interface de passer à la partie suivante après quelques secondes d'errements sans fin.
Dans les deux cas, cela est compté par l'interface exactement comme une partie perdue. Elle ne fait aucune différence et conformément au règlement il n'y a donc strictement aucune autre pénalité, surtout que le nombre de coups moyen n'est calculé qu'à partir des parties gagnantes. :bj:



Bonne chance! ;)




Lien : Présentation et énoncé complets du concours

Téléchargements:
La nouvelle version du fichier TI-Nspire à modifier/compléter et à rendre:
LabyGraph - Wumpus

Pour éditer le script Lua et le compléter avec vos fonctions:
Logiciel TI-Nspire 3.2 enseignant (pour PC - gratuit pendant 90 jours)
Logiciel TI-Nspire 3.2 enseignant (pour Mac - gratuit pendant 90 jours)
Logiciel TI-Nspire 3.2 étudiant (pour PC - gratuit pendant 30 jours)
Logiciel TI-Nspire 3.2 étudiant (pour Mac - gratuit pendant 30 jours)
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: Mise à jour interface pour gagner le trésor du Wumpus (v

Message non lude Extra44 » 01 Nov 2013, 07:41

Bonjour,

Suite à cela (topic) :
critor a écrit:Le n, est normalement passé en paramètre de tes fonctions Lua et tu peux donc le mémoriser.

Que voudrais-tu faire avec 'd' et 'p' par contre ?


Maintenant qu'on connait n mais pas d, et on pourrait en avoir besoin pour savoir si on peut continuer à explorer (maxcoups = d*n), ou pour voir si on tente les salles/"suicide"...

Le question se repose : Pourrait-on accéder à la variable 'd' (ou a maxcoups) ... ??

Extra44

PS : @critor : peut-on modifier notre IA et te renvoyer une nouvelle version de notre tns avec une nouvelle IA suite à cette news..
Avatar de l’utilisateur
Extra44Premium
Niveau 11: LV (Légende Vivante)
Niveau 11: LV (Légende Vivante)
Prochain niv.: 58.4%
 
Messages: 591
Images: 1
Inscription: 20 Jan 2011, 00:00
Genre: Homme
Calculatrice(s):
MyCalcs profile
Classe: S.I.

Re: Mise à jour interface pour gagner le trésor du Wumpus (v

Message non lude Lionel Debroux » 01 Nov 2013, 08:24

PS : @critor : peut-on modifier notre IA et te renvoyer une nouvelle version de notre tns avec une nouvelle IA suite à cette news..

Bien sûr, ceux qui ont déjà envoyé une ou plusieurs versions peuvent envoyer une ou plusieurs (enfin, pas trop quand même ^^) nouvelles versions d'ici dimanche soir :)
Membre de la TI-Chess Team.
Co-mainteneur de GCC4TI (documentation en ligne de GCC4TI), TIEmu et TILP.
Avatar de l’utilisateur
Lionel DebrouxSuper Modo
Niveau 14: CI (Calculateur de l'Infini)
Niveau 14: CI (Calculateur de l'Infini)
Prochain niv.: 11.2%
 
Messages: 6859
Inscription: 23 Déc 2009, 00:00
Localisation: France
Genre: Homme
Calculatrice(s):
MyCalcs profile
Classe: -
GitHub: debrouxl

Re: Mise à jour interface pour gagner le trésor du Wumpus (v

Message non lude critor » 01 Nov 2013, 11:27

Extra44 a écrit:Bonjour,

Suite à cela (topic) :
critor a écrit:Le n, est normalement passé en paramètre de tes fonctions Lua et tu peux donc le mémoriser.

Que voudrais-tu faire avec 'd' et 'p' par contre ?


Maintenant qu'on connait n mais pas d, et on pourrait en avoir besoin pour savoir si on peut continuer à explorer (maxcoups = d*n), ou pour voir si on tente les salles/"suicide"...

Le question se repose : Pourrait-on accéder à la variable 'd' (ou a maxcoups) ... ??


Non, votre IA n'a pas à connaître d ou maxcoups, ni à tenter de les récupérer puisque ce sont des variables de l'interface.

maxcoups est juste là pour débloquer les IA coincées.
Aucune IA n'a besoin de 200 coups pour résoudre un labygraphe 10/20/20.

Pour savoir si il faut continuer à explorer c'est autrement qu'il faut s'y prendre.
J'ai bien dit que le problème de blocage arrivait avec certaines IA, et uniquement lorsque la situation devenait sans espoir. C'est donc cet espoir qui est à coder.

Extra44 a écrit:PS : @critor : peut-on modifier notre IA et te renvoyer une nouvelle version de notre tns avec une nouvelle IA suite à cette news..


Il n'y a normalement pas besoin de modifier votre IA, puisque comme promis au règlement, la modification de l'interface ne perturbe pas son comportement, bien au contraire:
  • votre IA évite maintenant certaines salles piégées qui n'étaient pas annoncées
  • certaines versions d'IA soumises peuvent se bloquer (ce n'est pas le cas de toutes les IA soumises), mais comme expliqué nous avons résolu le problème sans les pénaliser - le blocage étant tout simplement considéré comme une partie perdue

Conformément au règlement, vous pouvez continuer de soumettre ou mettre à jour votre participation par simple email, seul le dernier email reçu étant pris en compte.
Vous êtes libres de continuer de soumettre votre code dans les interfaces v1 ou v2 - de toutes façons nous en extrairons le code de l'IA et le copierons dans une interface commune qui devrait à ce jour être la v3.
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: Mise à jour interface pour gagner le trésor du Wumpus (v

Message non lude AnToX98 » 01 Nov 2013, 12:06

J'avais vu aussi le bug du piège non détécté mais je ne savais pas si c'était vraiment un bug.
Avatar de l’utilisateur
AnToX98Premium
Niveau 14: CI (Calculateur de l'Infini)
Niveau 14: CI (Calculateur de l'Infini)
Prochain niv.: 75.5%
 
Messages: 1022
Images: 15
Inscription: 19 Mai 2013, 16:54
Localisation: Paris, France
Genre: Homme
Calculatrice(s):
MyCalcs profile
Classe: 1ere S

Re: Mise à jour interface pour gagner le trésor du Wumpus (v

Message non lude mdr1 » 01 Nov 2013, 15:02

À propos, l'ordre des lots correspond-il obligatoirement au classement, ou bien si on est devant, on peut décider de choisir son lot avant le suivant ? Je pense en effet qu'il serait par exemple envisageable de préférer le 6e au 5e prix (et ça aurait tendance à être mon cas).
Image ImageImage
Avatar de l’utilisateur
mdr1Premium
Niveau 14: CI (Calculateur de l'Infini)
Niveau 14: CI (Calculateur de l'Infini)
Prochain niv.: 44%
 
Messages: 1083
Images: 12
Inscription: 28 Mar 2011, 00:00
Genre: Non spécifié
Calculatrice(s):
MyCalcs profile
Classe: Je voyage toujours en première.

Re: Mise à jour interface pour gagner le trésor du Wumpus (v

Message non lude critor » 01 Nov 2013, 16:07

Pour ce concours il s'agit bien d'un classement.
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: Mise à jour interface pour gagner le trésor du Wumpus (v

Message non lude mdr1 » 01 Nov 2013, 16:11

C'est-à-dire que pour avoir un autre lot, il faut faire exprès de rendre son IA moins bonne ?
Image ImageImage
Avatar de l’utilisateur
mdr1Premium
Niveau 14: CI (Calculateur de l'Infini)
Niveau 14: CI (Calculateur de l'Infini)
Prochain niv.: 44%
 
Messages: 1083
Images: 12
Inscription: 28 Mar 2011, 00:00
Genre: Non spécifié
Calculatrice(s):
MyCalcs profile
Classe: Je voyage toujours en première.

Re: Mise à jour interface pour gagner le trésor du Wumpus (v

Message non lude critor » 01 Nov 2013, 16:14

Tu peux voir les choses comme ça, mais c'est un pari risqué.
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: Mise à jour interface pour gagner le trésor du Wumpus (v

Message non lude mdr1 » 01 Nov 2013, 16:18

Franchement, je ne comprends pas très bien pour quelle raison ça fonctionne comme cela. Il me paraît évident que quelqu'un qui a de meilleurs résultats puisse choisir en premier le lot qu'il préfère, plutôt qu'il envie le lot de quelqu'un qui a fourni une IA avec de moins bons résultats. Donc bien que le pari soit risqué, je pense effectivement le prendre.
Image ImageImage
Avatar de l’utilisateur
mdr1Premium
Niveau 14: CI (Calculateur de l'Infini)
Niveau 14: CI (Calculateur de l'Infini)
Prochain niv.: 44%
 
Messages: 1083
Images: 12
Inscription: 28 Mar 2011, 00:00
Genre: Non spécifié
Calculatrice(s):
MyCalcs profile
Classe: Je voyage toujours en première.

Suivante

Retourner vers News TI-Nspire

Qui est en ligne

Utilisateurs parcourant ce forum: Aucun utilisateur enregistré et 49 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.
1101 utilisateurs:
>1080 invités
>16 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)