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

[critor]

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 !

[critor]

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

[cent20]

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

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

Finalement on n'aura pas besoin de

Code: Select all

from PIL import Image

[Dubs]

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

[critor]

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.

[Dubs]

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


[critor]

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é.


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.

[Dubs]

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é.


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

[Dubs]

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.

[edgar13]

Bonjour question peut être toute bête mais comment pouvons-nous atteindre le donjon entouré d'eau?