Primeira Postagem
Considere um grid (quadriculado) N por N. Imagine que os quatros lados de cada um dos quadradinhos 1x1 é uma porta. Considere que uma pessoa que está inicialmente fora desses N^2 quadradinhos vai...
Últ. msg
Boa noite!
Podemos modelar esse problema da seguinte forma:
Considere cada quadradinho do grid N^k um vértice de um grafo G. Nesse grafo, os vértices serão adjacentes da seguinte forma:
i....