Skip to content

BeholderDEV/KnightsTour

Repository files navigation

KnightsTour

Este Projeto tem como finalidade analizar a Complexidade de dois métodos diferente de resolver o problema do passeio do cavalo.

Saiba mais sobre o Problema

BackTracking

  • Resolve recursivamente
  • Busca em todos os possíveis movimentos
  • O (8^(n^2))

Warnsdorf

  • Busca posição com menor número de vizinhos
  • Não garante solução para dada posição
  • ϴ (n^2)

About

No description, website, or topics provided.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Contributors 3

  •  
  •  
  •  

Languages