BANCO DE ESTADOS · DFS · BFS · AVL · IPT
Pentamino.Lab
Bem-vindo ao Banco de Estados do Pentamino Lab. Cada tabuleiro parcial é um estado, cada jogada válida é uma transação no grafo, e a AVL funciona como um cofre balanceado que evita estados repetidos.
Cada jogada é uma aresta. Cada tabuleiro é um nó. Cada solução é uma conquista.
ENTENDA O LAB
🏦
Banco de Estados
Cada tabuleiro parcial é um estado serializado armazenado no grafo.
🔁
Transação no Grafo
Cada jogada válida gera uma aresta entre dois estados.
🌳
Cofre AVL
Guarda estados visitados com busca/inserção O(log n) — evita revisitar.
⬇️
Agência DFS
Explora profundamente com pilha e backtracking.
🌊
Agência BFS
Explora por níveis com fila — solução de menor profundidade.
🕸️
Grafo Implícito
Estado inicial = vazio · estado final = tabuleiro completo.