1. Representação dos Estados
Para a modelagem deste problema, utilizaremos a seguinte linguagem para representar os estados possíveis: matriz de tamanho 3x3 onde o número “0” representa o valor vazio que pode ser movimentado.
Segue exemplos do emprego da linguagem em alguns estados possíveis do jogo.
[[7,2,4]
[5,0,6]
[8,3,1]][[1,2,3]
[4,8,0]
[5,7,6]][[1,2,3]
[4,5,6]
[7,8,0]]Segue a representação visual do tabuleiro dos estados de jogo documentados anteriormente.
