Algorithmes de recherche dans les jeux?

Je suis en train d'écrire sur mon travail de bachelor sur "Algorithmes de recherche dans les jeux vidéo", mais j'ai des problèmes pour trouver des ressources dans lesquelles jeu quel algorithme a été utilisé.Algorithmes de recherche dans les jeux?

J'essaie de trouver des jeux qui utilisent l'un des algorithmes suivants: Djikstra A * BSP-Arbres K-D arbres

Est-ce que quelqu'un d'entre vous connaissez un bon page d'accueil où je peux regarder pense comme ça? (J'ai trouvé des trucs moi-même, mais j'apprécierais que quelqu'un puisse me fournir plus d'informations)

Source

2011-02-15 blawa

Cela peut être plus approprié pour http://gamedev.stackexchange.com – Justin

Ce sont des recherches de chemin d'accès. Êtes-vous également intéressé par la recherche minimax? Si vous nommez un algorithme, il y a probablement un jeu qui l'utilise quelque part. – phkahler

Commencez par List of Open Source Games ou Open Source Games. Comme ils sont tous open source, vous pouvez trouver des exemples d'algorithmes utilisés.

Source

2011-02-15 15:54:07 Jerry

Ty pour vos réponses. La chose est juste que j'ai besoin de preuve de quel jeu utilise lequel des algorithmes que j'écris sur – blawa

Pour les algorithmes de recherche de chemin AI, certaines sociétés de jeux utilisent Autodesk Kynapse. Les jeux utilisant Unreal Engine ont accès à Binary Space Partitioning Trees.

Source

2011-02-15 15:55:56 birryree

Ou choisissez Doom. 2D BSP est plus facile ;-) – user611775

Avez-vous un lien où il dit quelque chose à propos de doom et qu'il utilise bsp? – blawa

@blawa - BSP est largement utilisé dans les jeux à la première personne, mais la partie BSP du moteur Doom original est connue car le code source était ouvert. http://en.wikipedia.org/wiki/Doom_engine – birryree

Algorithmes de recherche dans les jeux?

Répondre

Questions connexes