Estoy aprendiendo IA, ¿qué juego podría implementar para ponerlo en práctica?

Question

He tomado un curso de IA y el profesor nos pidió que implementemos un juego que utiliza uno de los algoritmos de IA. Aquí es donde necesito un poco de ayuda:

• No sé a qué tipo de juegos se aplica cada algoritmo
• si pudieras dar un ejemplo de un juego o tipo de juego y el algoritmo que usa, te lo agradecería

No necesito ninguna ayuda de codificación, puedo manejar eso (mi lenguaje de elección es Java). Solo necesito un poco de ayuda para seleccionar un algoritmo.

Answer 1

Además de la respuesta de Ben, un buen combo es la poda alfa-beta junto con un juego como connect 4. La heurística para algo como tic-tac-toe es demasiado simple y para el ajedrez, demasiado complejo. Pero conecte 4 o un similar "en medio de la carretera" El juego puede ser un excelente lugar para ver cómo la heurística hace una gran diferencia tanto en la eficiencia como en la calidad, y también es lo suficientemente complejo como para incluso obtener un "nicho". heurísticas que pueden ganar algunos escenarios sobre otros, generalmente mejores heurísticas. Las reglas de connect 4 en particular son lo suficientemente simples como para que sea muy fácil encontrar sus propias heurísticas exitosas para ver estas cosas en acción.

Otra IA común para jugar es A * para la búsqueda de rutas, como el desplazamiento de la unidad en un entorno RTS o sandbox.

Answer 2

La poda alfa-beta es buena para los árboles de juego en general, y por turnos juegos como el ajedrez y el tic-tac-toe en particular.

Answer 3

Cualquier juego puede usar cualquier algoritmo de IA, si tienes un juego 2d donde "enemigos" seguirte, puedes usar la lógica difusa para hacer la trayectoria. De la misma manera que podría usar una red (de cualquier tipo) para hacer que "aprendan" La mejor manera de seguirte. (Si abundan, podría usar algoritmos genéticos para que aprendan en generaciones)

Así que ve, piensa en algo divertido y LUEGO pregunta dónde podría mejorarse una decisión con IA y diviértete (esta es la parte más importante)

Y puede consultar este libro para obtener algunas ideas, mi apuesta es que usted lo tiene en algún lugar de la biblioteca

Answer 4

Como ya se mencionó, A * es un gran algoritmo para encontrar rutas en los juegos. Aquí hay un tutorial (con fuente) sobre cómo se implementa.

¡Buena suerte!

Answer 5

Puede probar el N puzzle y el Algoritmo de búsqueda A * usando Distancia de Manhattan como función heurística .

Answer 6

¿Qué pasa con el algoritmo Markov Chain Monte Carlo o MCMC? http://en.wikipedia.org/wiki/Markov_chain_Monte_Carlo

En mi A.I. clase hice uno con Bayesian Networks para calcular la probabilidad. No fue demasiado difícil, pero fue definitivamente. interesante.

Answer 7

Puede comenzar con un mapa simple basado en mosaicos y algoritmos de búsqueda de ruta simples como los mencionados anteriormente A *. Después puedes intentar hacer un juego con movimiento libre junto con todo el mapa del juego.