from EightQueens import *
Para representar um problema precisamos definir:
st
actions
moves
s0, goalSt
Para esse problema a representação de estado será uma tupla (sol, moves)
composta de duas listas, a primeira representando o estado final com a solução e a segunda o conjunto de ações para chegar nesse estado. Especificamente para o problema das 8 Rainhas temos que sol == moves
.
O estado inicial é o tabuleiro vazio: s0 = ([],[])
e cada ação acrescenta uma peça ao tabuleiro, partindo da coluna mais a direita para a esquerda.
s0 = ([], [])
solucaoB, jogadasB = bfs([s0])
solucaoD, jogadasD = dfs(s0, 0)
print(f'Solução da Busca em Largura: {solucaoB[0]}, número de jogadas: {jogadasB}')
print(f'Solução da Busca em Largura: {solucaoD[0][0]}, número de jogadas: {jogadasD}')
Solução da Busca em Largura: [4, 2, 7, 3, 6, 8, 5, 1], número de jogadas: 2056 Solução da Busca em Largura: [4, 2, 7, 3, 6, 8, 5, 1], número de jogadas: 15720