(16-08-2011, 02:04 PM)Maz a écrit : Ce n'est qu'un calcul de chemin? Je ne vois pas ou serais la faille?

(16-08-2011, 02:00 PM)Sephi-Chan a écrit : Tu dois de toute façon faire le calcul des 2 côtés. Côté client pour que ce soit sympa pour l'utilisateur, puis côté serveur pour vérifier que le déplacement est bien possible.

Après, tu peux mémoriser les chemins (généralement dans un système de stockage par clé/valeur en RAM genre Memcache ou Redis). Exemple :

paris = City.find_by_name("Paris")

nimes = City.find_by_name("Nîmes")



key   = [ "path", paris, nimes ]

path  = Rails.cache.fetch(key) { paris.path_to(nimes) }

Si la clé n'existe pas, on exécute le code fourni dans le block et on le range dans le cache.

Après, tu peux peut-être transmettre les chemins précalculés à Javascript en les passant sous forme d'un objet JSON. Ça lui évitera le calcul dans bien des cas et ça finira d'ailleurs par couvrir 100% des calculs si ta map ne change pas.

(16-08-2011, 02:32 PM)Sephi-Chan a écrit :

(16-08-2011, 02:00 PM)Sephi-Chan a écrit : Tu dois de toute façon faire le calcul des 2 côtés. Côté client pour que ce soit sympa pour l'utilisateur, puis côté serveur pour vérifier que le déplacement est bien possible.
[...]

(16-08-2011, 02:45 PM)Hideaki a écrit : @Sephi-chan: le stocker en RAM cela a un intérêt uniquement si il y a peu de joueur ou déplacement, sinon cela va devenir un gouffre à mémoire, si ton hébergement est mutualisé cela risque d'être funny

• La RAM, c'est fait pour être utilisé. Ça ne sert à rien d'avoir des MO de libre et ça ne consomme pas plus de courant d'y stocker des choses ;
  
• Le scripts (PHP, Ruby, peu importe) qui calcule a une durée de vie très limitée (quelques secondes, tout au plus). Il peut donc se permettre d'utiliser un peu de RAM.
  
• Idem pour le navigateur du client ;
  

(16-08-2011, 03:18 PM)Hideaki a écrit : Désolé je n'avais pas tout lu, quand il y a du php ou ruby j'ai une tendance à zapper la partie code.

Effectivement cela reste valable si le parcours est stable, que les règles sont identiques pour chaque joueur et que la taille de la grille de jeu ne soit pas trop importante, ni variable.
Il me semblait que la grille était extensible par rapport au nombre de joueur, j'ai du confondre avec un sujet traitant lui aussi de grille d'un auteur différent.

S'il s'agit de point fixe à l'instar d'une ville, pourquoi ne pas générer l'ensemble des possibilités au lancement du serveur avec une sérialisation de l'objet map.