Solução de Problemas com Heurística - Desafio 8 Rainhas

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.

Comentários

  1. Bolívar Arthur Butzke4 de outubro de 2011 13:15

    Foram algumas madrugadas pra concluir este código :D

    ResponderExcluir
  2. LOL See this old code i think, IA is made by a lot of IF and FOR haha

    ResponderExcluir
  3. que heuristica vc usou para resolver o problema das 8 rainhas ?

    ResponderExcluir
  4. que heuristica vc usou para resolver o problema das 8 rainhas ?

    ResponderExcluir
  5. Olá Toni!

    Faz 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

    ResponderExcluir

Postar um comentário

Postagens mais visitadas deste blog

Solução para problemas com impressora de cheque Bematech DP-20

Como bloquear Facebook Youtube no Mikrotik

SIOPE 2017 - Instalação e Restauração Cópia de Segurança