π
<-
Chat plein-écran
[^]

Concours de rentrée 2021 - La Geste d'Alrys

Re: Concours de rentrée 2021 - La Geste d'Alrys

Message non lude critor » 16 Sep 2021, 20:10

Arm234 a écrit:Bonjour à tous :) ,
Je suis très heureux de faire ce défi qui à l'air fantastique.
Je mets surtout cette réponse pour aider ceux qui comme moi sont sous macOS et ne savent pas comment installer SDL2 pour faire tourner le script.
critor, si cela vous intéresse, la commande :
Code: Tout sélectionner
pip install PySDL2
ne marchait malheureusement pas, j'ai donc cherché d'autres alternatives, et j'en ai trouvé une très fonctionnelle.
Il suffit ainsi de se rendre sur le Site de SDL : https://www.libsdl.org/download-2.0.php, puis d'installer le fichier nécessaire (soit le .dmg : https://www.libsdl.org/release/SDL2-2.0.16.dmg), puis de l'exécuter.
Et on peut ainsi accéder à Alrys ;) !

En espérant avoir pu en aider certains,
Arm234 :)

Merci à toi, c'est super sympa de ta part ! :bj:
Image
Avatar de l’utilisateur
critorAdmin
Niveau 19: CU (Créateur Universel)
Niveau 19: CU (Créateur Universel)
Prochain niv.: 41.4%
 
Messages: 41455
Images: 14353
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 2021 - La Geste d'Alrys

Message non lude critor » 16 Sep 2021, 20:35

Si ça peut aider, je vous ai rapidement bricolé une version démo en ligne à l'identique de la carte d'Alrys, mais sans calcul de score ni les mêmes règles de déplacement : ;)
https://tiplanet.org/concours_rentree20 ... alrys.html
Image
Avatar de l’utilisateur
critorAdmin
Niveau 19: CU (Créateur Universel)
Niveau 19: CU (Créateur Universel)
Prochain niv.: 41.4%
 
Messages: 41455
Images: 14353
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 2021 - La Geste d'Alrys

Message non lude cent20 » 16 Sep 2021, 20:40

critor a écrit:Si ça peut aider, je vous ai rapidement bricolé une version démo en ligne de la carte d'Alrys, sans calcul de score : ;)
https://tiplanet.org/concours_rentree20 ... alrys.html


J'avais besoin de ça moi, ce matin à 11h20 quand j'ai montré le défi à mes élèves de spé NSI !
On a maintenant une belle image. On me dit qu'on est en train de transformer ça en matrice :D

EDIT : La matrice est dans la source de la page HTML :troll:

Finalement on n'aura pas besoin de
Code: Tout sélectionner
from PIL import Image
Image
Enseignant de mathématiques et d'informatique. Spécialité NSI : Des projets, des tutos, mais aussi de l'art
Calculatrice NumWorks : Des applications et des jeux, scripts, 📙 Découvrir la NumWorks
Avatar de l’utilisateur
cent20VIP++
Niveau 14: CI (Calculateur de l'Infini)
Niveau 14: CI (Calculateur de l'Infini)
Prochain niv.: 45.9%
 
Messages: 1007
Images: 64
Inscription: 17 Mai 2012, 09:49
Localisation: Avignon
Genre: Homme
Calculatrice(s):
MyCalcs profile
Twitter/X: nsi_xyz

Re: Concours de rentrée 2021 - La Geste d'Alrys

Message non lude Dubs » 17 Sep 2021, 10:59

Il est bien ardu ce défi
j'enchaine les parcours pour finir devant le dernier donjon sans avoir assez de vie pour y aller...

ma petite analyse :

Entrer dans un donjon : +100 pts et -100 vie
Entrer dans une ville : +120 vie

sans compter les coûts de déplacement :
on doit se présenter au dernier donjon avec au minimum 100 vie
on part avec 250 vie
la visite des 9 premiers donjons nous donne : 250 - 9 x 100 = -650 vie

pour être au minimum à 100 devant le dernier on doit donc visiter 7 villes (plus 1 pour avoir le bateau) avant : 7 * 120 - 650 = 190

avec ça il nous reste : 90 vie pour les déplacements
comme il reste une ville à visiter, ça nous fait 210 vie pour les déplacements

chaque déplacement coûte un peu de vie et de pts
vu comment la carte est grande, il faut optimiser les déplacements au maximum, chaud chaud chaud
Avatar de l’utilisateur
DubsVIP++
Niveau 8: ER (Espèce Rare: nerd)
Niveau 8: ER (Espèce Rare: nerd)
Prochain niv.: 37.9%
 
Messages: 125
Inscription: 06 Jan 2016, 13:44
Genre: Homme
Calculatrice(s):
MyCalcs profile

Re: Concours de rentrée 2021 - La Geste d'Alrys

Message non lude critor » 17 Sep 2021, 11:06

Merci. Le défi est très riche, j'ai bien hâte de voir quelle solution optimale sera trouvée. Il y a plusieurs stratégies à creuser et combiner :
  • trouver l'itinéraire le plus court rejoignant le 10ème donjon en passant par les 9 autres donjons et un nombre indéterminé de villes
  • tenter de minimiser le nombre d'étapes nécessaires dans les villes
  • tenir compte de la pénibilité du terrain

Tu as plus de villes que de donjons, donc à moins vraiment de te perdre sur la carte ou de gaspiller des recharges de vie pour pas grand chose, il reste facile de gagner le jeu. :)
Passer même temporairement à de la vie négative n'est pas éliminatoire, et n'entraîne aucune pénalité en points.

Par contre, si tu peux économiser sur le nombre de villes à aller chercher, ce sera plus court niveau itinéraire et donc mieux pour ton score. ;)
Soit t'arranger pour avoir moins souvent besoin de t'arrêter dans les villes, soit t'arranger pour qu'une ville se situe pile sur le trajet entre 2 donjons.
Image
Avatar de l’utilisateur
critorAdmin
Niveau 19: CU (Créateur Universel)
Niveau 19: CU (Créateur Universel)
Prochain niv.: 41.4%
 
Messages: 41455
Images: 14353
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 2021 - La Geste d'Alrys

Message non lude Dubs » 17 Sep 2021, 11:35

critor a écrit:Tu as plus de villes que de donjons, donc à moins vraiment de te perdre sur la carte ou de gaspiller des recharges de vie pour pas grand chose, il reste facile de gagner le jeu. :)


Bé non, tu as 9 villes pour 10 donjons
et tu ne peux visiter une ville qu'une seule fois, y compris pour prendre le bateau (state[8] = xr)
ce qui nous fait 8 villes qui te redonnent des points de vie pour 10 donjons...

Code: Tout sélectionner
    if c==6 and xr != state[8]:
      if not state[6] and len(state[7]) >= 9:
        state[6] = 1
      elif state[5]:
        state[4] = min(250, state[4] + 120)
        state[5] -= 1
      state[8] = xr
Avatar de l’utilisateur
DubsVIP++
Niveau 8: ER (Espèce Rare: nerd)
Niveau 8: ER (Espèce Rare: nerd)
Prochain niv.: 37.9%
 
Messages: 125
Inscription: 06 Jan 2016, 13:44
Genre: Homme
Calculatrice(s):
MyCalcs profile

Re: Concours de rentrée 2021 - La Geste d'Alrys

Message non lude critor » 17 Sep 2021, 11:40

J'ai peut-être mal compté, mais je n'ai eu aucun problème à gagner le jeu avec un itinéraire pas du tout optimisé ni même recherché.
Image

Tu peux parfaitement visiter une même ville plusieurs fois, juste pas 2 fois de suite la même ville, c'est tout.

Tu as 9 donjons à visiter, ce qui te donne donc droit à 2+9 = 11 arrêts dans les villes pour récupérer de la vie avant d'affronter le 10ème donjon. Cela devrait être largement possible.
Image
Avatar de l’utilisateur
critorAdmin
Niveau 19: CU (Créateur Universel)
Niveau 19: CU (Créateur Universel)
Prochain niv.: 41.4%
 
Messages: 41455
Images: 14353
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 2021 - La Geste d'Alrys

Message non lude Dubs » 17 Sep 2021, 11:44

critor a écrit:J'ai peut-être mal compté, mais je n'ai eu aucun problème à gagner le jeu avec un itinéraire pas du tout optimisé ni même recherché.
Image

Tu peux parfaitement visiter une même ville plusieurs fois, juste pas 2 fois de suite la même ville, c'est tout.

Tu as 9 donjons à visiter, ce qui te donne donc droit à 2+9 = 11 arrêts dans les villes pour récupérer de la vie avant d'affronter le 10ème donjon. Cela devrait être largement possible.


houuu, effectivement, j'avais mal lu le code.
Merci !!!!
ça va me débloquer
Avatar de l’utilisateur
DubsVIP++
Niveau 8: ER (Espèce Rare: nerd)
Niveau 8: ER (Espèce Rare: nerd)
Prochain niv.: 37.9%
 
Messages: 125
Inscription: 06 Jan 2016, 13:44
Genre: Homme
Calculatrice(s):
MyCalcs profile

Re: Concours de rentrée 2021 - La Geste d'Alrys

Message non lude Dubs » 17 Sep 2021, 12:26

Dubs a écrit:houuu, effectivement, j'avais mal lu le code.
Merci !!!!
ça va me débloquer


J'ai réussi à visiter les 10 donjons, merci Critor !!!
J'étais persuadé qu'on ne pouvait aller sur une ville qu'une seule fois.
C'est effectivement plus facile si on peut revenir sur nos pas.
Avatar de l’utilisateur
DubsVIP++
Niveau 8: ER (Espèce Rare: nerd)
Niveau 8: ER (Espèce Rare: nerd)
Prochain niv.: 37.9%
 
Messages: 125
Inscription: 06 Jan 2016, 13:44
Genre: Homme
Calculatrice(s):
MyCalcs profile

Re: Concours de rentrée 2021 - La Geste d'Alrys

Message non lude edgar13 » 17 Sep 2021, 20:46

Bonjour question peut être toute bête mais comment pouvons-nous atteindre le donjon entouré d'eau?
:mmm:
Mes programmes sont ici: archives_cat.php?auteur=201254
Avatar de l’utilisateur
edgar13Modo
Niveau 12: CP (Calculatrice sur Pattes)
Niveau 12: CP (Calculatrice sur Pattes)
Prochain niv.: 97.4%
 
Messages: 589
Images: 24
Inscription: 04 Jan 2019, 20:31
Localisation: Sur TI-Planet voyons
Genre: Homme
Calculatrice(s):
MyCalcs profile
Classe: 1ere année de license maths-info
YouTube: Non
Twitter/X: Non
Facebook: Non
GitHub: Non

PrécédenteSuivante

Retourner vers News Divers

Qui est en ligne

Utilisateurs parcourant ce forum: Aucun utilisateur enregistré et 25 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.
817 utilisateurs:
>790 invités
>23 membres
>4 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)