Implementação da resolução do problema Passeio do Cavalo (Knight's Tour) por força bruta. Acompanha uma interface gráfica interativa que demonstra o passo-a-passo da resolução. Demonstração: https://knight-s-tour.web.app/
O problema consiste realizar, dentro de um tabuleiro de xadrez, um caminho onde a peça do cavalo passe por todas as casas sem repetir nenhuma. Como é definido nas regras, o cavalo apenas pode realizar movimentos em 'L'
A aplicação foi desenvolvida em Ionic 2
- Instalar o ionic: https://ionicframework.com/
- Na pasta raiz do projeto, executar
ionic serve - Por padrão, o servidor de desenvolvimento será iniciado em
http://localhost:8100
Na pasta /www está localizado o build da aplicação para web. Para execução, basta servir os arquivos em um servidor http. Maneira de fazer isso:
- Instalar o http-server com o comando
npm install -g http-server - Executar, dentro de
/www, o comandohttp-server