Jerry Kan Ecris:

mais une fois qu'on a placé tout nos personnages sur des cases, comment fait on pour que le joueur n'ai pas l'impression de jouer "a un jeu d'échec" (le perso qui va du milieu d'une case a un autre milieu de cases)

Dans pas mal de jeux, on met en place un ensemble de waypoints, de points de passage quoi.

Pour que les déplacements des joueurs ou des bots paraissent moins "robotisés", on peut mettre plusieurs chemins de waypoints et laisser emprunter aléatoirement le chemin n°1, 2 ou 3.

Il faut également donner au personnage l'intelligence de se décaler sur le côté afin d'éviter une collision avec un autre objet ou perso avant de reprendre sa "quête" vers le prochain waypoint.

Cette méthode peut faire des choses sympathiques, imagine ton exemple avec les fourmis :

Un terrier A, un terrier B. Entre ces deux terriers, tu as placé suffisamment de waypoint pour qu'il y ait plusieurs chemins empruntables par les fourmis. Les plus rapides devront à certainement moment se décaler du chemin afin d'éviter certains de leurs congénères. A la fin de ce décalage, elles devront localiser le waypoint le plus proche d'elles qui leur permettra de se remettre sur le chemin qui les mènera au terrier souhaité.

Pour faire tout cela, il est conseillé d'utiliser (ou de concevoir ^^) un éditeur de niveau ; cela permet de placer de manière graphique ces fameux waypoints et de visualiser ainsi aisément les différents chemins empruntables par les personnages.

Il existe bien d'autres techniques mais celle-ci permet d'éviter de concevoir une usine à gaz...