Bidirectional Search

Nichols (folklore), 1965

O(b^(d/2))

While breadth-first search is ancient, practitioners often recount Nichols-style workshop notes alongside mid-1960s routing folklore describing two opposing fronts that collapse the explored volume once they touch. This exhibit paints a 7×7 lattice with teal originating at cell 0, dust navy backing in from goal 48, translucent bands marking each synchronous frontier expansion, muted stone gridlines anchoring geometry, gallery gold bursting at their first handshake, then a quiet teal wash when the tableau rests.