Skip to content

projeto-de-algoritmos/Grafos1_KnightsTour

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

20 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Knight’s Tour

Número da Lista: 01
Conteúdo da Disciplina: Grafos 1

Alunos

Matrícula Aluno
17/0080102 Lucas Gomes Lopes
19/0106565 Fernando Miranda Calil

Sobre

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.

Screenshots

Página Inicial: Screenshot 1

Algoritmo em funcionamento: Screenshot 2

Página após a execução correta do algoritmo: Screenshot 3

Instalação

Linguagem: Java Script

Para poder rodar o projeto, você deve possuir um browser de internet instalado no seu computador.

Acesso

O projeto pode ser acessado através do link:

Grafos 1 - Knight's Tour

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 [email protected]:projeto-de-algoritmos/Grafos1_KnightsTour.git

3- Abrir o arquivo index.html utilizando o seu browser preferido.

Uso

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.

Outros

Quaisquer outras informações sobre seu projeto podem ser descritas abaixo.

About

Projeto de Grafos 1 que visa solucionar o Problema do Cavalo.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published