Skip to content

Automatically exported from code.google.com/p/ia-ufrj2013-hill-climbing-xavier-zhou-kastrup-pires

Notifications You must be signed in to change notification settings

anhnguyenbkit/ia-ufrj2013-hill-climbing-xavier-zhou-kastrup-pires

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

42 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Aluno: Filipe Qiang Zhou                          DRE: 110092505
Aluno: Filipe Xavier Trindade dos Santos          DRE: 110092741
Aluno: Thales Teixeira Pires                      DRE: 110092474
Aluno: Vinicius Mendes Kastrup Magalhães          DRE: 110092513

A escolha do problema para executar o algoritmo de Hill Climbing foi o Sudoku.
A implementação foi feito em Java e a função de avaliação utilizado foi a 
contagem de conflitos no tabuleiro todo, contando o excesso de vezes que um 
número aparece na linha, na coluna ou no seu quadrado. O objetivo é minimizar a 
função de avaliação até chegar no zero e portanto apresentar uma solução para a 
entrada.

Foram realizados testes unitários no projeto utilizando o JUnit.
O arquivo Sudoku.zip contém todo o projeto desenvolvido através do ambiente de 
desenvolvimento Eclipse, incluindo os códigos fontes e os exemplos de Sudoku 
para os testes. Para analisar o teste, basta compilar e executar o arquivo 
SudokuTest.java. Para fazer o teste manual, basta compilar e executar o arquivo 
Main.java e especificar o caminho do arquivo texto contendo a entrada do Sudoku.

Observação: Os arquivos que possuem um número 2 no nome é uma versão modificada 
com a tentativa de melhorar o algoritmo de Hill Climbing.

About

Automatically exported from code.google.com/p/ia-ufrj2013-hill-climbing-xavier-zhou-kastrup-pires

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Contributors 4

  •  
  •  
  •  
  •  

Languages