Una cuadrícula rectangular es un grafo cuyos vecinos suelen salir de cuatro coordenadas adyacentes. Escribir una vez la comprobación de límites y decidir qué hace transitable una celda evita muchos errores de borde. Una celda de un tablero de una fila está a la vez en el borde superior y en el inferior. Los huecos dentro de una región ocupada siguen aportando perímetro expuesto.
Una búsqueda sembrada desde el borde responde a qué celdas pueden llegar al exterior sin lanzar una búsqueda desde cada celda. Un orden de inundación añade una condición monótona, lo que permite una búsqueda binaria del último paso posible. Las rutas de cuello de botella sustituyen la suma por el mayor cambio de altura. Las llaves y las puertas necesitan un estado más grande: volver a un cruce con otra llave puede abrir una ruta que antes no estaba disponible. Trata el estado como toda la información que controla los siguientes movimientos válidos.
El estado visitado tiene que incluir las llaves recogidas, no solo la coordenada.