Grid persegi panjang adalah graf yang tetangganya biasanya berasal dari empat koordinat yang berdekatan. Menulis pemeriksaan batas satu kali dan menentukan apa yang membuat sebuah sel dapat dilalui mencegah banyak kesalahan di tepi. Sebuah sel pada papan satu baris berada di batas atas sekaligus batas bawah. Lubang di dalam wilayah yang terisi tetap menyumbang keliling yang terpapar.
Pencarian yang diinisialisasi dari tepi menjawab sel mana saja yang dapat mencapai bagian luar tanpa memulai pencarian dari setiap sel. Urutan banjir menambahkan kondisi monoton, sehingga memungkinkan pencarian biner pada penyeberangan terakhir yang mungkin. Rute bottleneck mengganti penjumlahan dengan perubahan ketinggian maksimum. Kunci dan pintu memerlukan state yang lebih besar: mengunjungi kembali sebuah persimpangan dengan kunci lain dapat membuka rute yang sebelumnya tidak tersedia. Perlakukan state sebagai seluruh informasi yang menentukan gerakan sah berikutnya.
State yang dikunjungi harus mencakup kunci yang sudah dikumpulkan, bukan hanya koordinat.