| Kilroy1 | Labyrinthe |
14 #1 |
|---|---|---|
|
Je poste trop
 
Inscrit: 09/10/2011 11:09
Post(s): 19273
Karma: 24528 |
Contribution le : 02/07/2022 12:26
|
|
 Signaler 
|
|
|
| lsdYoYo | 1 #2 |
|
|---|---|---|
|
Je suis accro
 
Inscrit: 09/05/2014 15:01
Post(s): 1925
Karma: 1502 |
Original et super bien animé !
C'est bête, pas pu m'empêcher de regarder jusqu'au bout, malgré l'absence de surprise...
Contribution le : 02/07/2022 14:19
|
|
|
Signaler
|
|
|
| CrazyCow | 5 #3 |
|
|---|---|---|
|
Je poste trop
Inscrit: 29/07/2008 00:26
Post(s): 18981
Karma: 29832 |
Je ne sais pas trop pour où s’échappe l’air mais sinon c’est sympa
Contribution le : 02/07/2022 14:58
|
|
|
Signaler
|
|
|
| DoubleZ | 0 #4 |
|
|---|---|---|
|
Je masterise !
 
Inscrit: 22/04/2006 00:08
Post(s): 4042
Karma: 1338 |
Il y a plus efficace comme pathfinding quand même.
Contribution le : 02/07/2022 15:06
|
|
|
Signaler
|
|
|
| Loom- | 1 #5 |
|
|---|---|---|
|
J'aime glander ici
 
Inscrit: 24/04/2013 16:27
Post(s): 9987
Karma: 4347 |
M'en doutais que c'est le vert qui allait gagné.
Contribution le : 02/07/2022 15:07
|
|
|
Signaler
|
|
|
| dylsexique | 1 #6 |
|
|---|---|---|
|
Je masterise !
Inscrit: 18/03/2014 22:24
Post(s): 2269
Karma: 8013 |
Citation :
Certes "l'algorithme" n'est pas isotrope car la gravité entre en compte (donc il a un biais pour les chemins descendants). Mais à part ça, il explore les chemins dans l'ordre de leur longueur sans repasser deux fois par le même chemin — ce qui s'approche beaucoup d'un algo A*, et est donc relativement optimisé (la différence, c'est qu'au lieu de lui donner un point cible, on lui donne une direction cible, via la gravité) La raison pour laquelle la solution met tant de temps à être trouvée, c'est que le labyrinthe a été conçu (ou choisi) spécialement pour que le bon chemin soit aussi un des plus longs (afin que tout le labys se remplisse avant que le liquide ne trouve la sortie). C'est un cas difficile pour la plupart des algos. Mais dans pas mal de cas, on peut postuler que cette méthode trouvera le bon chemin sans devoir parcourir tout le laby
Contribution le : 03/07/2022 09:34
|
|
|
Signaler
|
|
|
| rompich | 0 #7 |
|
|---|---|---|
|
Je suis accro
Inscrit: 11/07/2011 17:36
Post(s): 1792
Karma: 479 |
Le labyrinthe est rempli avec quelle chose au départ ?
Car c'est vachement compressible ou les murs sont poreux et le fluide bien visqueux !
Contribution le : 03/07/2022 15:58
|
|
|
Signaler
|
|
|
| Krobot | 0 #8 |
|
|---|---|---|
|
Je viens d'arriver
 
Inscrit: 03/07/2002 23:58
Post(s): 0
Karma: 976 |
Merci @Grobreaker @lsdYoYo @Milot @-MaDJiK- @Kratos2077 @Skwatek @cantor @Vassili44 @Jinroh @espalemit pour le vote.
La vidéo est en article : Un liquide dans un labyrinthe
Contribution le : 04/07/2022 05:57
|
|
|
Signaler
|
|
|
| Mitri | 0 #9 |
|
|---|---|---|
|
Je poste trop
Inscrit: 14/12/2006 19:51
Post(s): 10034
Karma: 1122 |
J'ai bouffé trop de mécanique des fluides pour pouvoir regarder la vidéo de manière totalement sereine
Contribution le : 04/07/2022 14:07
|
|
|
Signaler
|
|
|
| Crazy-13 | 0 #10 |
|
|---|---|---|
|
Je poste trop
Inscrit: 09/12/2005 16:32
Post(s): 82728
Karma: 8335 |
il y a une morale à cette vidéo?
Contribution le : 05/07/2022 21:30
|
|
|
Signaler
|
|
|