Skip to content

Latest commit

 

History

History
17 lines (11 loc) · 444 Bytes

File metadata and controls

17 lines (11 loc) · 444 Bytes

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)