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

[Dubs]

I get two errors. I cloned the repository, then opened python4dlaz.lpk in lazarus and clicked "Use -> Install"

Error 1:


This is the line that contains the error:


Error 2:


I'm using Lazarus 2.0.12, and I have Python 3.10 installed.

it doesn't mean anything to me, I'll try to find an answer anyway

[critor]

Félicitations @LePetitMage, l'escargot postal porteur de ta clé USB a enfin atteint ta boîte à lettres aujourd'hui !


Ce dernier s'est donc surpassé, parcourant 619km en 27 jours et demi, ce qui nous donne une vitesse moyenne de 0,938 km/h, ou encore 22,5km par jour.

J'aurais mieux fait d'aller te livrer à pied, je pense que je serais arrivé un peu avant l'escargot.
Sérieusement, toutes nos excuses.

Mais bref, je suis transposé de joie à savoir que tu as enfin reçu ta clé USB et encore dans les temps, et que tu vas donc enfin pouvoir nous faire des étincelles !

[SlyVTT]

Heureusement que tu n'avais pas envoyé une salade avec, elle serait plus trop mangeable
Franchement la poste ils abusent.
Je me suis pris la tête avec eux aussi il y a peu, ils me soutenaient mordicus que j'avais reçu un colis, alors que non, ils ont poussé le vice jusqu'à dire qu'un de mes voisins (des Anciens je précise) devait avoir la clef de ma Boite aux lettres pour prendre le colis en question. Ils se sont fait pourrir sur place !!
Comme par hasard, le colis est arrivé 3 jours plus tard

[critor]

Je connais le coup oui, ce n'est jamais de leur faute quand la boîte à lettres du destinataire est vide, ils ont des messages préformattés prétendant qu'ils ont mené une enquête soi-disant méticuleuse, et se dédouanant de toute responsabilité, disant qu'ils ne sont pas les seuls à avoir les pass des boîtes à lettres.
Bref, ils accusent systématiquement les autres, alors que c'est très souvent de leur faute.

Je connais aussi le coup des colis recommandés abandonnés dans le jardin du destinataire si absent, où ils te présentent une fausse signature.

Le SAV de La Poste est une véritable honte nationale. Mieux vaut que tout se passe bien et ne jamais avoir affaire à eux, incapables de produire autre chose que de bêtes copier-coller du dernier événement de suivi (même si mensonger ou non mis à jour depuis X semaines). La Poste paie des gens et robots/IA à faire de bêtes copier-coller dans des messages préformatés totalement inutiles histoire de décourager les réclamations (même lorsque légitimes), je ne vois pas d'autre explication.

[Dubs]

Bonjour
j'ai mis à jour mon appli
archives_voir.php?id=2793208

quelques corrections :
-elle propose maintenant de définir le chemin de python à la main si elle ne le trouve pas toute seule (il faut relancer l'appli)
-l'appli semblait bloquée pendant les calculs d'optimisation, maintenant un compteur défile
- j'ai ajouté une optimisation par "angle" (je réduit l'angle des points pour se caler sur les arrêtes des tiles bloquantes)

@TIny_Hacker : I have not found the solution for your compilation problem yet, I'm still looking ...

[SlyVTT]

Comme d'habitude, très bon boulot Dubs.

Je peux te proposer une petite amélioration, qui devrait être rapide et simple,

Lors d'une optimisation, la progression indique le nombre de calculs à réaliser (=le nombre de points à tester = taille grille *nb point du parcours à optimiser).
Te serait il possible d'indique le numéro du point actuellement en cours de calcul ? par exemple du genre 1075 : [pt X] : 0.0001 gained ?
Cela permettrait de savoir les points qui bougent ou pas.

Eventuellement pourquoi ne pas indiquer graphiquement sur la carte à la fin de l'optimisation les points qui ont bougé et ceux qui sont immobiles dans ce round d'optimisation.

Cela dit, ton soft dans sa version actuelle est vraiment super bien.

J'espère que tu as le temps de chercher tout de même un chemin entre les séances de code

@+

Sly

[Dubs]

Comme d'habitude, très bon boulot Dubs.

Je peux te proposer une petite amélioration, qui devrait être rapide et simple,

Lors d'une optimisation, la progression indique le nombre de calculs à réaliser (=le nombre de points à tester = taille grille *nb point du parcours à optimiser).
Te serait il possible d'indique le numéro du point actuellement en cours de calcul ? par exemple du genre 1075 : [pt X] : 0.0001 gained ?
Cela permettrait de savoir les points qui bougent ou pas.

Eventuellement pourquoi ne pas indiquer graphiquement sur la carte à la fin de l'optimisation les points qui ont bougé et ceux qui sont immobiles dans ce round d'optimisation.

Cela dit, ton soft dans sa version actuelle est vraiment super bien.

J'espère que tu as le temps de chercher tout de même un chemin entre les séances de code

@+

Sly

Merci !

J'ai mis en place ton excellente idée, c'est plus pratique.
J'en ai profité pour accélérer les traitements python, c'est un peu plus fluide maintenant, et les traitements d'optimisation se font beaucoup plus vite !
Je suis en train d'implémenter une recherche de chemin automatique (je bloque sur 1818, je me dis qu'il faut changer l'ordre des donjons/villes visitées, mais j'ai la flemme d'essayer tout à la main)
je livrerai tout ça bientôt.

[SlyVTT]

Dubs,

Si ca peut te donner des idées, j'ai posté ça tout à l'heure :

https://youtu.be/NG-Nsq87IqQ

Implémentation d'un algo A* et un RRT*.

Le A* ne fonctionne pas très bien car il est trop limité par les cellules. Le RRT* marche bien.
Par contre ça cherche pas le chemin optimum pour résoudre le problème au global, juste le meilleur chemin du point A au point B.

@+

Sly

[Dubs]

Dubs,

Si ca peut te donner des idées, j'ai posté ça tout à l'heure :

https://youtu.be/NG-Nsq87IqQ

Implémentation d'un algo A* et un RRT*.

Le A* ne fonctionne pas très bien car il est trop limité par les cellules. Le RRT* marche bien.
Par contre ça cherche pas le chemin optimum pour résoudre le problème au global, juste le meilleur chemin du point A au point B.

@+

Sly

Wahou, très sympa ton outil !
je me suis basé sur un A*, mais en divisant les tiles, du coup ça multiplie les cellules et c'est hyper lent...

[SlyVTT]

Faut encore que je travaille sur l'optimisation du random une fois qu'un chemin est trouvé.
c'est l'algorithme RRT_smart, mais c'est chaud à comprendre et ensuite à implémenter.

L'avantage du RRT, c'est qu'il peut passer n'importe où dans les cellules, donc pas besoin de subdiviser. Le calcul du coût du chemin est le même que celui réalisé par python dans Alrys, car pour A*, il faut jouer avec les formules pour que la recherche soit suffisamment pondérée et qu'on arrive bien sur l'extremum global et non pas sur un mini local.

Dubs, je t'ai MP si tu es intéressé.

A plus

Sly