Cet article traitera de différentes techniques utiles si vous avez besoin de faire un peu de pathfinding ou si vous vous demandez comment ça se fait.
L'algorithme de base pour faire une recherche d'un point à un autre est A*. En très gros, le principe est simple, on associe …
read moreThere are comments.
Note été 2014 : Ce billet a été écrit en février 2010, suite à mon Google Summer of Code de l'été 2009. Depuis, tout le fantastique travail sur BZFlag 3 (ainsi que l'argent qui a été investi) a été jeté et certains développeurs travaillent calmement sur BZFlag 2.4 (la version …
read moreThere are comments.
Après une explication rapide sur les enjeux de la décidabilité, j'ai jugé intéressant de parler de quelques classes de complexité. La plupart d'entre vous a sûrement déjà entendu parler de "NP-complet", mais tout le monde ne sait pas forcément ce que c'est. Ce qu'il faut savoir :
There are comments.
Le problème de l'arrêt est un problème classique en décidabilité. Il fait partie des problèmes qui n'ont pas de solution : il est impossible d'écrire un algorithme qui résoud ce problème. La plupart des autres problèmes indécidables reviennent à ce problème. On les montres d'ailleurs par …
read moreThere are comments.
Cette réaction ne traite qu'une petite partie d'une thèse à propos de la définition de l'intelligence. L'intelligence est historiquement divisée en un certain nombre d'aspects. Ça peut être la compréhension du langage naturelle, l'aisance avec une langue, la mémoire associative, le raisonnement abstrait, etc. Il existe même un modèle qui …
read moreThere are comments.
Si vous avez déjà utilisé un "Vanilla" Gnome, vous aviez peut-être remarqué que Nautilus ouvre une nouvelle fenêtre à chaque fois que vous voulez ouvrir un nouveau dossier. C'est quelque chose de complètement horrible à utiliser mais cependant justifié d'un point de vue ergonomique.
C'est en fait la bataille entre …
read moreThere are comments.