Acompanhar os estados visitados na Pesquisa pela primeira vez

Então, eu estava tentando implementar o BFS em um quebra-cabeça Sliding Blocks (tipo de número). Agora, a principal coisa que notei é que, se você tem um 4*4quadro, o número de estados pode ser tão grande quanto 16!não posso enumerar todos os estados antes. Portanto, minha pergunta é como...