Writing on Shai Asher
IndependentA multi-part technical series on a cleaning robot puzzle, where the goal is the fewest moves to clean a furnished room with a small bag and a dock. Each part adds an algorithm or proof, such as exact search, linear programming bounds, and trip-based planning, and shows where the methods succeed or fall short.