Salut à tous, je m'intéresse à la programmation, mais surtout à l'Algorithmie. En effet, savoir programmer c'est bien, programmer intelligemment c'est mieux.
En effet, beaucoup de débutant commencent par apprendre un langage et ne prennent pas le temps de la réflexion quand ils codent. Et ça se voit dans beaucoup de sujets de demande d'aide sur ce forum.

http://fr.wikipedia.org/wiki/Portail:Informatique_théorique

Je vous propose donc un topic d'aide, de partage, et d'échange sur la conception et l'application d'algorithmes appliqués aux jeux.
Je peux aider les gens un peu à mon niveau, mais j'espère surtout une conversation d'un bon niveau.

Rencontres tu un probleme particulier dans ta conception de jeu? As tu une question, ou un probleme particulier pour lancer la discussion?

Ici les sujet "généraux" ont tendance a couler vite. Et pour la fonction recherche, c'est toujours mieux de créer un sujet par problème.

Cela n'empêche pas que je suis d'accord avec toi.

Personnellement, j'applique la théorie du "simple" pour mes algorithmes. Aussi bien dans la façon d'écrire le code que dans l'algorithme en lui même.

Pour les jeux vidéo, la plupart du temps, la version "simple" d'un algorithme fait bien l'affaire. On a toujours tendance a penser un peu compliqué, a se dire que ce sera mieux si l'algo est "intelligent", et prevoir des machins pour l'evolution de l'algo.
Souvent tout ceci est inutile et fait perdre du temps.

Je pense que la règle des 80/20 s'applique aussi ici.

En gros il faut écrire tout son jeu de manière simple, et chercher les 20% qui ont besoin d'être amélioré. C'est plus rapide que tout écrire complexe.
Cela rejoint le principe sur l'optimisation qui suit la même règle (en gros, c'est inutile d'optimiser son code. Sauf a la fin après avoir fait des mesure, et trouvé les 20% qui prennent du temps).

Sûr, C'est plus faciles d'apprendre un langage sans réflexion

Que d'apprendre le langage avec de la réflexion.

Bah je n'ai pas réellement de problème actuellement mais je me demandais comment on pouvait calculer les heuristiques de positions pour faire du pathfinding, parce que je vois deux choses :

1. Distance à vol d'oiseau : A peu près équivalente à se rapprocher et à faire le tour quand ça bloque... Pas forcément génial.
2. Analyser un terrain/map à l'avance : Heuristique = réalité, plus besoin d'algo particulier mais l'espace doit être fini...

Pas très satisfaisant.

Souvent, la solution d'un problème est lié à ses données.

Dans ton cas, quel sont les caractéristiques de ton terrain ou de ta carte ?