Estou aprendendo AI, que jogo eu poderia implementar para colocá-lo à prática?

Question

Eu tomei um curso de AI, eo professor nos pediu para implementar um jogo que faz uso de um dos algoritmos de IA. Aqui é onde eu preciso de um pouco de ajuda:

• Não sei a que tipo de jogos cada algoritmo é aplicado
• se você poderia apenas dar um exemplo de um jogo ou tipo de jogo e o algoritmo usa, eu apreciaria

Eu não preciso de qualquer ajuda de codificação, eu posso lidar com isso (a minha língua da escolha é Java). Eu só preciso de um pouco de ajuda sobre a seleção de um algoritmo.

Answer 1

Em complemento à resposta de Ben, uma boa combinação é alfa-beta poda juntamente com um jogo como connect 4. A heurística para algo como tic-tac-toe é muito simples, e para o xadrez, muito complexo. Mas Connect 4 ou um similar "meio da estrada" jogo pode ser um excelente lugar para ver como a heurística faz uma grande diferença em termos de eficiência e qualidade, e é também bastante complexa até obter algumas heurísticas "nicho" que podem ganhar alguns cenários em relação a outros, geralmente melhores heurísticas. As regras do Connect 4 em particular, são bastante simples que é muito fácil de chegar a suas próprias heurísticas de sucesso para ver essas coisas em ação.

Outro comum AI para jogar com é A * para pathfinding, como unidade de turismo em um ambiente RTS ou sandbox.

Answer 2

Alpha-beta poda é uma boa para árvores de jogo em geral, e com base em turnos jogos como xadrez e tic-tac-toe em particular.

Answer 3

Qualquer jogo pode usar qualquer algoritmo de AI, se você tiver um jogo em 2D onde "inimigos" segui-lo, você pode usar a lógica fuzzy para fazer o percurso. Da mesma forma que você poderia usar uma rede (de qualquer tipo) para torná-los "aprender" a melhor maneira de segui-lo. (Se eles onde a abundância, você poderia usar algoritmos genéticos para fazê-los aprender em gerações)

Então vá, pense em algo divertido e em seguida, pedir que uma decisão poderia ser melhorado com a AI e se divertir (esta é a parte mais importante dele)

E você pode verificar este livro para obter algumas idéias, minha aposta é o seu uni tê-lo em algum lugar na biblioteca

Answer 4

Como já mencionado A * é um grande algoritmo para pathfinding em jogos. Aqui está um tutorial (com fonte) sobre a forma como isso é implementado.

Boa sorte!

Answer 5

Você poderia tentar o N quebra-cabeça e o a * algoritmo de busca usando distância Manhattan como o heurística função .

Answer 6

E sobre Markov Chain Monte Carlo ou MCMC algorithmn. http://en.wikipedia.org/wiki/Markov_chain_Monte_Carlo

Na minha A.I. classe eu fiz um com Bayesian Networks à Probabilidade calcular. não foi muito muito difícil, mas foi def. interessante.

Answer 7

Você pode começar com o mapa baseado em azulejo simples e Caminho encontrar algoritmos simples, como mencionado acima A *. Depois que você pode tentar fazer jogo com livre circulação ao lado de todos mapa do jogo.