J'apprends l'IA, quel jeu pourrais-je utiliser pour la mettre en pratique?

Question

J'ai suivi un cours sur l'IA et l'enseignant nous a demandé de mettre en œuvre un jeu utilisant l'un des algorithmes d'intelligence artificielle. Voici où j'ai besoin d'un peu d'aide:

• Je ne sais pas à quel type de jeux chaque algorithme est appliqué
• si vous pouviez juste donner un exemple de jeu ou de type de jeu et l'algorithme qu'il utilise, je l'apprécierais

Je n'ai besoin d'aucune aide en matière de codage, je peux le gérer (mon langage de prédilection est Java). Je n'ai besoin que d'un peu d'aide pour choisir un algorithme.

Answer 1

En complément de la réponse de Ben, un bon combo est la taille alpha-bêta avec un jeu comme connect 4. L'heuristique pour quelque chose comme tic-tac-toe est trop simple, et pour les échecs, trop complexe. Mais connectez 4 ou un similaire "milieu de la route" Le jeu peut être un excellent endroit pour voir comment l'heuristique fait une grande différence en termes d'efficacité et de qualité, et il est également assez complexe pour obtenir même un "niche". des heuristiques permettant de gagner certains scénarios par rapport à d’autres, généralement de meilleure qualité. Les règles de connect 4, en particulier, sont assez simples pour vous permettre de créer vos propres heuristiques pour voir ces choses en action.

Une autre IA commune avec laquelle jouer est A * pour l'orientation, comme le déplacement d'unités dans un environnement RTS ou sandbox.

Answer 2

La

la taille alpha-bêta est un bon choix pour les arbres de jeu en général et des jeux comme les échecs et le tic-tac-toe en particulier.

Answer 3

N'importe quel jeu peut utiliser n'importe quel algorithme d'intelligence artificielle, si vous avez un jeu en 2D où " ennemis " vous suivre, vous pouvez utiliser la logique floue pour faire la trajectoire. De la même manière que vous pourriez utiliser un réseau (de n’importe quel type) pour les faire "apprendre". la meilleure façon de vous suivre. (S'ils étaient nombreux, vous pourriez utiliser des algorithmes génétiques pour les faire apprendre au fil des générations)

Alors allez, pensez à quelque chose d'amusant et ALORS demandez où une décision pourrait être améliorée avec l'IA et amusez-vous (c'est la partie la plus importante de celle-ci)

Et vous pouvez consulter ce livre pour vous faire une idée, je parie que vous en avez un quelque part dans la bibliothèque

Answer 4

Comme cela a déjà été mentionné, A * est un excellent algorithme de recherche de parcours dans les jeux. Voici un tutoriel (avec le source) sur la façon de le mettre en œuvre.

Bonne chance!

Answer 5

Vous pouvez essayer le N puzzle et le Algorithme de recherche * utilisé en utilisant Manhattan distance en tant que fonction heuristique .

Answer 6

Qu'en est-il de la chaîne de Markov ou de l'algorithme MCMC? http://en.wikipedia.org/wiki/Markov_chain_Monte_Carlo

Dans mon A.I. classe, j’en ai fait une avec Bayesian Networks pour calculer la probabilité. ce n'était pas trop difficile mais était déf. intéressant.

Answer 7

Vous pouvez commencer avec une carte simple basée sur des tuiles et des algorithmes de recherche de chemin simples tels que ceux mentionnés ci-dessus A *. Après que vous puissiez essayer de faire un jeu avec la libre circulation le long de la carte du jeu.