Locate Cars with a Boolean Square-Scan API

Locating Cars with a Boolean Square Scanner Part 1 — Why the Boolean API Alone Is Underspecified The scanner gives one bit of information per call: either this square contains at least one car or this square contains no cars. That bit does not reveal how many cars are present, which specific car is present, or where inside the square a car is located. To convert this oracle into a terminating get_car_positions, we need several explicit guarantees. A bounded search region. If…