Número da Lista: 01
Conteúdo da Disciplina: Grafos 1
| Matrícula | Aluno |
|---|---|
| 17/0080102 | Lucas Gomes Lopes |
| 19/0106565 | Fernando Miranda Calil |
O projeto visa solucionar o Problema do Cavalo (também conhecido como Knight's Tour), que é um problema matemático envolvendo o movimento da peça do cavalo no tabuleiro de xadrez. O problema consiste em colocar a peça do cavalo em qualquer casa do tabuleiro e mover a peça para as 63 casas restantes sem jamais passar pela mesma casa mais de uma vez.
Página Inicial:
Algoritmo em funcionamento:
Página após a execução correta do algoritmo:
Linguagem: Java Script
Para poder rodar o projeto, você deve possuir um browser de internet instalado no seu computador.
O projeto pode ser acessado através do link:
Caso preferir rodar o projeto de forma local:
1- Ir até o diretório que deseja colocar os arquivos:
cd caminho-para-diretotio
2- Fazer download do projeto:
git clone git@github.com:projeto-de-algoritmos/Grafos1_KnightsTour.git
3- Abrir o arquivo index.html utilizando o seu browser preferido.
Uma vez que a página esteja aberta, basta escolher uma das casas do tabuleiro, onde o cavalo irá começar, e o algoritmo deverá preencher todas as casas. Para reiniciar o algoritmo você poderá fazer isso de duas formas, ou atualizando a página com a tecla F5, ou utilizando o botão "Limpar tabuleiro" disponibilizado acima do tabuleiro na página.
Quaisquer outras informações sobre seu projeto podem ser descritas abaixo.