« 1 2 3 (4) 5 »


Re: système Sid Meyer like (Civilization)
OverdOzed
Inscrit:
23/02/2006 18:10
De Alpes-Maritimes
Post(s): 2659
J'ai repris le code original de l'algorithme et j'arrive au même résultat. Je pense qu'il faut l'adapter au cas de l'hexagonal car il y a des cas qui sont mal gérés... Comme ça, je n'ai pas d'idée sur ce qu'il faudrait faire pour l'optimiser.

Au cas où, je te mets le script ici :
https://pasteall.org/hg0F#L11


Pour l'affichage manquant, le problème survient quand ton chemin revient vers la gauche sur une même ligne ou remonte.
C'est simplement dû au fait que ta boucle "for point in scene.objects:" ne se répète qu'une seule fois pour tous les points du chemin.
Donc ça marche si le chemin va de gauche à droite et de haut en bas.

Contribution le : 14/04 14:58:42
_________________
Venez tester notre projet de Blender clan 2.0 + Tchat (en cours de développement) !
Pourquoi ? Retrouver un forum fonctionnel.
Créer un fichier PDF de la contribution Imprimer


Re: système Sid Meyer like (Civilization)
OverdOzed
Inscrit:
19/03/2016 15:30
De Belgique
Post(s): 1656
Alors faudrait-il travailler sur 3 axes ?

Ce qui est bizzare, ou logique, c'est que durant la construction du chemin, le premier cycle à 6 essais, le deuxième 4, puis 6, puis 4, ...

Cela dépends des directions données. Moi je te proposerai d'en rester là avec les hexagones et se contenter des carrés et de passer au diagrame Voronoï.

Contribution le : 14/04 19:49:51
Créer un fichier PDF de la contribution Imprimer


Re: système Sid Meyer like (Civilization)
OverdOzed
Inscrit:
23/02/2006 18:10
De Alpes-Maritimes
Post(s): 2659
Oui, je crois qu'une des possibilités est de voir les hexagones comme des cubes vus de 3/4 en isométrique.


On se retrouve donc avec un Z.

C'est toi qui vois si tu veux continuer sur les hexagones. Peut-être que pour un simple essai (ou preuve de concept), tu peux te contenter de cases carrées comme au bon vieux temps. C'est peut-être aussi plus instinctif pour toucher du doigt des algorithmes comme A* ou Voronoï.

Contribution le : 14/04 22:13:53
_________________
Venez tester notre projet de Blender clan 2.0 + Tchat (en cours de développement) !
Pourquoi ? Retrouver un forum fonctionnel.
Créer un fichier PDF de la contribution Imprimer


Re: système Sid Meyer like (Civilization)
OverdOzed
Inscrit:
19/03/2016 15:30
De Belgique
Post(s): 1656
Attends ! J'ai eu une idée:

Regarde ça

Il y a un décalage quand on change de colonne, donc ça veux dire que les coordonnées de déplacements sont aussi décalés.

Donc deux calculs totalement différents. Donc si on rajoute ce décalage comme condition...

Voici le blend

Tant que l'on reste sur la même ligne, le décalage ne s'applique pas. Par contre, si on passe d'une colonne à l'autre, on passe à l'autre mode de calcul et vice-versa.

Cela dit, certaines destinations on des ratés. Je pense qu'il faut faire en sorte que le système puisse déterminer intelligemment le bon mode de calcul.

Contribution le : 15/04 10:44:17
Créer un fichier PDF de la contribution Imprimer


Re: système Sid Meyer like (Civilization)
OverdOzed
Inscrit:
23/02/2006 18:10
De Alpes-Maritimes
Post(s): 2659
Je n'ai pas tout compris mais si tu veux tester la parité de l'index de la colonne, tu peux t'orienter sur l'opérateur modulo (%).

Il te renvoie le reste d'une division, et pour le cas du modulo 2, de savoir si le nombre est pair ou impair.

128 % 2 = 0
365 % 2 = 1



PS: J'avais indiqué un décalage pour les cases aux coordonnées paires/impaires dans un post précédent donc tu trouveras un exemple de modulo 2 :
http://blenderclan.tuxfamily.org/html/modules/newbb/viewtopic.php?post_id=582069#forumpost582069

Contribution le : 15/04 11:23:37
_________________
Venez tester notre projet de Blender clan 2.0 + Tchat (en cours de développement) !
Pourquoi ? Retrouver un forum fonctionnel.
Créer un fichier PDF de la contribution Imprimer


Re: système Sid Meyer like (Civilization)
OverdOzed
Inscrit:
19/03/2016 15:30
De Belgique
Post(s): 1656
Je n'arrive pas à t'expliquer avec des mots, tout ce que je vois, c'est ça.

Je cherches à forcer le système à avancer selon mon désir mais visiblement, c'est trop compliqué.

Contribution le : 15/04 13:07:16
Créer un fichier PDF de la contribution Imprimer


Re: système Sid Meyer like (Civilization)
OverdOzed
Inscrit:
23/02/2006 18:10
De Alpes-Maritimes
Post(s): 2659
J'ai un peu amélioré le pathfinding à partir d'un ancien blend que tu as partagé. Ca donne des chemins complets mais avec encore quelques déplacements inutiles.
https://pasteall.org/WdD8

Je te donne le lien du blend complet si ça ne suffit pas :
https://pasteall.org/blend/5d239eadc5844a18ad0be944cac45af9

En fait, d'après mes tests, j'ai remarqué que les détours inutiles ne se produisent que quand on va de gauche à droite et de haut en bas. Autrement dit si à la fois X et Y s'incrémentent. Dans les autres situations, ça semble faire un chemin correct.

A défaut de trouver mieux, tu peux toutefois t'arrêter sur ce premier jet et si besoin te relancer dedans plus tard. En passant à la suite, tu auras malgré tout un truc fonctionnel et ça te changera les idées.
Au pire du pire si vraiment on atteint le gouffre du désespoir, tu vérifies la position de start et de end. Si tu vois que end est en +X/+Y de start, tu pars plutôt de end vers start et tu inverses le chemin. On est bien d'accords que c'est absolument dégueulasse !


Si tu veux continuer quand même sur A*, je te remets ce lien que tu avais peut-être raté :
https://www.redblobgames.com/grids/hexagons/

Ainsi que celui-ci même si ce n'est pas du Python (JavaScript mais ça ressemble pas mal).
https://stackoverflow.com/questions/38015645/a-pathfinding-in-a-hexagonal-grid

Désolé mais j'ai pas hyper envie de déboguer davantage. Je dois déboguer l'appli du taf ainsi que mon projet perso déjà, les deux n'étant pas évidents à solutionner...
Je vais péter un câble à la fin !

Contribution le : 15/04 17:08:06
_________________
Venez tester notre projet de Blender clan 2.0 + Tchat (en cours de développement) !
Pourquoi ? Retrouver un forum fonctionnel.
Créer un fichier PDF de la contribution Imprimer


Re: système Sid Meyer like (Civilization)
OverdOzed
Inscrit:
19/03/2016 15:30
De Belgique
Post(s): 1656
Ok, je vais rester sur les carrés. J'ai déjà eu beaucoup de difficultés à comprendre le A*, donc je vais m’arrêter là.

À ce sujet, Merci à Hook pour son apport d'information et à toi, bibi09 pour ta patience et tes explications .

D'accord, passons au Voronoï. Dans un premier temps je supposes qu'il faut pouvoir faire un print d'un résultat ? Or, j'ai tenté d'indiquer des "points", mais ça ne fonctionne pas.

J'ai regardé la "démo.py" du développeur mais j'ai encore plus de mal à comprendre, j'ai pu juste identifier l'addition de la résolution d'écran avec un radius...

Je parle bien du deuxième lien github que tu as fournis.

Contribution le : 15/04 18:03:54
Créer un fichier PDF de la contribution Imprimer


Re: système Sid Meyer like (Civilization)
OverdOzed
Inscrit:
23/02/2006 18:10
De Alpes-Maritimes
Post(s): 2659
Je n'ai pas eu le temps de regarder tout ça encore. Tu veux une explication de l'algorithme ?

Contribution le : 15/04 19:07:38
_________________
Venez tester notre projet de Blender clan 2.0 + Tchat (en cours de développement) !
Pourquoi ? Retrouver un forum fonctionnel.
Créer un fichier PDF de la contribution Imprimer


Re: système Sid Meyer like (Civilization)
OverdOzed
Inscrit:
19/03/2016 15:30
De Belgique
Post(s): 1656
Ok, prends ton temps.

Je désires savoir ce que l’algorithme attends comme données et sous quel format lui donner. Ensuite, comment récupérer le résultat sous forme de tableau (le maze) ?

j'ai 42 carrés, disposé en 7 x 6.

Passe les détails, je ne suis pas apte à comprendre tout l’algorithme.

Contribution le : 15/04 20:16:46
Créer un fichier PDF de la contribution Imprimer



 Haut   Précédent   Suivant
« 1 2 3 (4) 5 »




Enregistrer votre réponse
Compte*
Nom   Mot de passe   Authentification
Message:*



[Recherche avancée]



Sujets récemment répondus
Forums Sujets Réponses Lus Dernières contributions
Hors Sujet !! Quels secteurs exploite l'impression 3D ? 3 55 Aujourd'hui 15:56:59
Sziuny 
Questions & Réponses Blender : le bon logiciel ?    [1][2] 15 2497 Aujourd'hui 15:55:16
lucky 
Hors Sujet !! Un poisson clown low poly - 15 mm - Tutoriel - 2.9 3 79 Aujourd'hui 13:09:07
debutant 
Questions & Réponses Affiner les contours d'un feu 1 391 Aujourd'hui 13:09:01
Melodicpinpon 
Hors Sujet !! Le petit déjeuner à la Française - série de tutos - 2.9 2 37 Aujourd'hui 11:15:08
Bibi09 
[WIP] et travaux terminés [terminé] Scène de Pti dej à la Française - EVEE a donf - 2.9 Blender    [1][2][3]...[5] 44 559 Hier 20:44:23
meltingman 
Questions & Réponses Peindre des voxels 3D: Est-ce possible? 0 25 Hier 17:23:30
Melodicpinpon 
Questions & Réponses Disparition de matériaux après système de particule 2 59 Hier 12:43:02
Zarathoustra 
Questions & Réponses Esalier avec ARRAY 4 46 Hier 11:04:28
francerf 
Questions & Réponses [résolu] Modificateur Curve sur une courbe multiple 3 65 Hier 09:29:38
oliviertij 
[WIP] et travaux terminés [WIP] Teeny Tiny - Story    [1][2][3]...[13] 125 10080 Hier 01:53:31
meltingman 
The Blender Clan 'tchat Pour les arboriculteurs 3D 2 137 26/10 21:47:01
iet 
Questions & Réponses Problème de collision dans un player FPS 1 63 26/10 14:56:23
Redstar 
Questions & Réponses [résolu] Placer sa camera sur un HDRI    [1][2] 11 378 26/10 14:38:31
Crocodile_13 
Questions & Réponses [WIP] Problème Rétopo    [1][2] 10 130 26/10 09:53:59
Laorz 
Questions & Réponses Prioriser la visibilité d'un objet ? 2 71 25/10 17:31:26
Rimpotche 
[WIP] et travaux terminés image couteau dans caillou qui saigne 2 72 25/10 07:03:37
Crocodile_13 
[WIP] et travaux terminés [terminé] Chaussures Très Réalistes (.bend disponible) 5 172 24/10 21:23:47
Crocodile_13 
Le coin des geeks gain de fluidité viewport entre ryzen 3900X et 3950X    [1][2][3] 28 1445 24/10 15:45:54
papillon 
Questions & Réponses hdri en mode ombrage 2 148 24/10 10:27:06
kimlicrea 

Qui est en ligne
248 utilisateur(s) en ligne (dont 127 sur Forums)

Membre(s): 3
Invité(s): 245


lucky, ebrain, Sziuny, plus...
Nouveaux membres
CarolGjx5 28/10/2020
VINCHZ 27/10/2020
yawdpwal 26/10/2020
stano123 26/10/2020
Electricskull885 26/10/2020

Sina
25/10/2020
Christoph 24/10/2020
Sylv07 23/10/2020
Maxence34 23/10/2020
Talason 23/10/2020
Dernier Ajout
mirages-preview~0.jpg

Evènements à venir
Nov 18
Anniversaire de RichDeg
Dec 29
Anniversaire d'ebrain
Jan 9
BUG de Lyon
plus 264 plus d'élément(s)
 Par Mickaël Guédon [ebrain] © 2003-2020 The Blender Clan - hébergé par TuxFamily - Site déclaré à la CNIL sous le numéro 1155445