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

→ **MyCalcs** profile · by **Cala Mar** » 22 Sep 2021, 17:34

SlyVTT wrote:
Cala Mar wrote:Est-ce que l'on peut passer deux fois par le même village?

PS: Merci beaucoup à Dubs pour la carte entière avec les tiles.

oui mais cela ne "rechargera" pas ta vie en passant si tu passes 2 fois de suite dans le meme village.
Par contre si tu as visité un autre village entre les deux visites, ca va "recharger" ta vie.

Oke merci

→ **MyCalcs** profile · by **critor** » 22 Sep 2021, 20:24

La clé USB du participant n°4 est enfin arrivée aujourd'hui, après très exactement 6 jours.

Courage les autres... encore 2 clés USB dans la nature.

→ **MyCalcs** profile · by **cent20** » 22 Sep 2021, 20:30

critor wrote:La clé USB du participant n°4 est enfin arrivée aujourd'hui, après très exactement 6 jours.

Courage les autres... encore 2 clés USB dans la nature.

Tu as oublié de préciser que ceux qui ne demandait pas de clé usb partiraient avec un bonus de 2 points offerts à la place 😁

→ **MyCalcs** profile · by **critor** » 22 Sep 2021, 22:27

Nouveau participant n°10 :

https://tiplanet.org/concours_alrys2021.php

→ **MyCalcs** profile · by **critor** » 23 Sep 2021, 10:28

ptitjoz a donc enfin reçu sa clé USB Casio d'émulation aujourd'hui (pareil que les autres, autour d'une semaine), on espère qu'il va pouvoir faire des étincelles maintenant !

4 clés USB reçues, et plus qu'une clé USB dans la nature si j'ai bien compté.

Sinon vous y avez donc eu droit en avant-première sur ces 4 clés USB, voici aujourd'hui annoncé le nouvel émulateur fx-CG50 pour clé USB :

viewtopic.php?p=263905#p263905

→ **MyCalcs** profile · by **Dubs** » 25 Sep 2021, 10:01

J'ai programmé une appli pour calculer le chemin optimal en "brute force", un poil optimisée.
j'espère qu'elle me trouvera une réponse avant la fin du concours.

→ **MyCalcs** profile · by **critor** » 25 Sep 2021, 10:03

Pour l'instant le sujet vous résiste bien cette année. Bientôt 2 semaines, et personne ne fournit encore de chemin identique (et donc probablement pas de chemin optimal).

→ **MyCalcs** profile · by **ptijoz** » 25 Sep 2021, 10:28

Dubs wrote:J'ai programmé une appli pour calculer le chemin optimal en "brute force", un poil optimisée.
j'espère qu'elle me trouvera une réponse avant la fin du concours.

trop fort pour moi.. je ne saurais même pas où commencer..

sinon pour ton outil https://tiplanet.org/forum/archives_voir.php?id=2793208 tout fonctionne à merveille ( sauf je n'arrive pas à loader un programme via wine sous Linux) j'ai ce message

0009:err:ole:CoCreateInstanceEx apartment not initialised

je crois que tu l'a fais avec Delphi. Est-ce que tes sources sont compatibles avec Lazarus à tout hasard ?

est-ce que ce serait possible de revenir sur des segments du parcours plutôt que de tout effacer et de recommencer ?

→ **MyCalcs** profile · by **cent20** » 25 Sep 2021, 14:29

Voici une belle carte en 4K pour vous aider dans vos recherches et optimisations.

Alrys.png

Cliquer sur la carte, puis sur OpenPicture et vous aurez l'image en 4k.

→ **MyCalcs** profile · by **Bisam** » 25 Sep 2021, 16:21

critor wrote:Pour l'instant le sujet vous résiste bien cette année.

J'espère bien !! Si n'importe qui réussissait à résoudre une instance du problème du voyageur de commerce (à peu de choses près) à 21 points de passage, ça se saurait.
La meilleure implémentation connue de la recherche de la solution optimale (par l'algorithme de Held et Karp) demande au moins 1 milliard de calculs.
Bref, il y a très peu de chances que l'on te fournisse la solution optimale.