Uma grade retangular é um grafo cujos vizinhos normalmente vêm de quatro coordenadas adjacentes. Escrever a verificação de limites uma única vez e decidir o que torna uma célula transitável evita muitos erros de borda. Uma célula em um tabuleiro de uma linha está ao mesmo tempo na borda superior e na inferior. Buracos dentro de uma região ocupada continuam contribuindo com perímetro exposto.
Uma busca inicializada a partir da borda responde quais células conseguem chegar ao exterior sem lançar uma busca a partir de cada célula. Uma ordem de inundação acrescenta uma condição monótona, o que permite uma busca binária pela última passagem possível. As rotas de gargalo trocam a soma pela maior variação de altura. Chaves e portas exigem um estado maior: voltar a um cruzamento com outra chave pode abrir uma rota que antes não estava disponível. Trate o estado como toda a informação que controla os próximos movimentos válidos.
O estado visitado precisa incluir as chaves coletadas, e não apenas a coordenada.