daviddeveloperbr/jogodosoito

Desafio de Desenvolvimento do Jogo dos Oito (8-puzzle)

JogoDosOito

Desafio de Desenvolvimento do Jogo dos Oito (8-puzzle)

O Jogo dos Oito é um jogo de tabuleiro. O jogo é estruturado em um tabuleiro 3×3 com 8 peças (cada peça tem um número de 1 a 8) e um espaço vazio. O objetivo é colocar os números nas peças para combinar com a configuração final usando o espaço vazio. Podemos deslizar quatro peças adjacentes (esquerda, direita, acima e abaixo) no espaço vazio.

Estado final ou vitória:

1 2 3

4 5 6

7 8

Exemplo de estado inicial ou embaralhado:

1 2 3

4 8 6

7 5

Objetivo:

Implementar um jogo de oito (não é necessário um solucionador automático do jogo).

O limite da implementação fica a critério do candidato; Recomenda-se o uso da melhores práticas de desenvolvimento; Não limitamos a arquitetura ou solução.