Olá amigos!
Como prometido no post anterior, o programa para encontrar uma solução para o desafio das 8 rainhas foi concluído com sucesso utilizando conceitos de Inteligência Artificial, neste caso Heurística, que busca encontrar uma solução para determinado problema sem que tenhamos que testar todas as possibilidades, ou seja, busca um atalho através de escolhas inteligentes. Muito utilizado para problemas em que não é necessário encontrar a melhor solução e que o número de possibilidades seja tão grande que não é viável testar todas possibilidades pois levaria muito tempo com a capacidade de processamento atual.
O programa foi feito em Java no NetBeans, dividido em dois arquivos para ficar mais organizado e fácil de entender, o segundo objetivo foi parcialmente alcançado :).
Abaixo a função principal (main) onde é chamado as outras funções e fica fácil de entender como ele funciona.
Agora a classe que implementa as funções chamadas na Main.
Bom pessoal, este é uma das formas de resolver este desafio, acredito que possam existir outras heurísticas também, mas segundo o professor esta é a melhor.
Foram algumas madrugadas pra concluir este código :D
ResponderExcluirLOL See this old code i think, IA is made by a lot of IF and FOR haha
ResponderExcluirque heuristica vc usou para resolver o problema das 8 rainhas ?
ResponderExcluirque heuristica vc usou para resolver o problema das 8 rainhas ?
ResponderExcluirOlá Toni!
ResponderExcluirFaz um tempo que fiz isso ai, mas seguindo as definições da Wikipedia, acredito que usei uma "heurística de construção, onde uma ou mais soluções são construídas elemento a elemento, seguindo algum critério heurístico de otimização, até que se tenha uma solução viável".
http://pt.wikipedia.org/wiki/Heur%C3%ADstica_%28computa%C3%A7%C3%A3o%29