Skip to content

jeancx/passeio_do_cavalo

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

10 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

passeio_do_cavalo

Algoritimo: Passeio do Cavalo, Knight Tour

Trabalho desenvolvido para a matéria de Complexidade de Algoritmos

Universidade do Vale do Itajaí

Professor: Alex Luciano Roesler Rese

Alunos: Jean Carlos Farias, Leandro Marques dos Santos

Online demo: https://passeio-do-cavalo.herokuapp.com/

Heuristics Used: Recursivity, Walk first near edge of Matrix calculating possibles moves (less possibilities = better)