π
<-
Chat plein-écran
[^]

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

Online

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

Unread postby critor » 16 Sep 2021, 20:10

Arm234 wrote: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: Select all
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
User avatar
critorAdmin
Niveau 19: CU (Créateur Universel)
Niveau 19: CU (Créateur Universel)
Level up: 20.1%
 
Posts: 38516
Images: 11181
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 2021 - La Geste d'Alrys

Unread postby 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
User avatar
critorAdmin
Niveau 19: CU (Créateur Universel)
Niveau 19: CU (Créateur Universel)
Level up: 20.1%
 
Posts: 38516
Images: 11181
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 2021 - La Geste d'Alrys

Unread postby cent20 » 16 Sep 2021, 20:40

critor wrote: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: Select all
from PIL import Image
Image
Enseignant de mathématiques et de spécialité NSI ( projets, tutos ...)
:favorite: NumWork, Python : démineur, snake, tétris
User avatar
cent20VIP++
Niveau 14: CI (Calculateur de l'Infini)
Niveau 14: CI (Calculateur de l'Infini)
Level up: 6.6%
 
Posts: 744
Images: 61
Joined: 17 May 2012, 09:49
Location: Avignon
Gender: Male
Calculator(s):
Twitter: nsi_xyz

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

Unread postby 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
User avatar
DubsVIP++
Niveau 7: EP (Espèce Protégée: geek)
Niveau 7: EP (Espèce Protégée: geek)
Level up: 75%
 
Posts: 83
Joined: 06 Jan 2016, 13:44
Gender: Male
Calculator(s):

Online

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

Unread postby 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
User avatar
critorAdmin
Niveau 19: CU (Créateur Universel)
Niveau 19: CU (Créateur Universel)
Level up: 20.1%
 
Posts: 38516
Images: 11181
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 2021 - La Geste d'Alrys

Unread postby Dubs » 17 Sep 2021, 11:35

critor wrote: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: Select all
    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
User avatar
DubsVIP++
Niveau 7: EP (Espèce Protégée: geek)
Niveau 7: EP (Espèce Protégée: geek)
Level up: 75%
 
Posts: 83
Joined: 06 Jan 2016, 13:44
Gender: Male
Calculator(s):

Online

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

Unread postby 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
User avatar
critorAdmin
Niveau 19: CU (Créateur Universel)
Niveau 19: CU (Créateur Universel)
Level up: 20.1%
 
Posts: 38516
Images: 11181
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 2021 - La Geste d'Alrys

Unread postby Dubs » 17 Sep 2021, 11:44

critor wrote: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
User avatar
DubsVIP++
Niveau 7: EP (Espèce Protégée: geek)
Niveau 7: EP (Espèce Protégée: geek)
Level up: 75%
 
Posts: 83
Joined: 06 Jan 2016, 13:44
Gender: Male
Calculator(s):

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

Unread postby Dubs » 17 Sep 2021, 12:26

Dubs wrote: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.
User avatar
DubsVIP++
Niveau 7: EP (Espèce Protégée: geek)
Niveau 7: EP (Espèce Protégée: geek)
Level up: 75%
 
Posts: 83
Joined: 06 Jan 2016, 13:44
Gender: Male
Calculator(s):

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

Unread postby 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
User avatar
edgar13Modo
Niveau 12: CP (Calculatrice sur Pattes)
Niveau 12: CP (Calculatrice sur Pattes)
Level up: 78.7%
 
Posts: 588
Images: 24
Joined: 04 Jan 2019, 20:31
Location: Sur TI-Planet voyons
Gender: Male
Calculator(s):
Class: 1ere année de license maths-info
YouTube: Non
Twitter: Non
Facebook: Non
GitHub: Non

PreviousNext

Return to News Divers

Who is online

Users browsing this forum: No registered users and 17 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.
540 utilisateurs:
>529 invités
>5 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)