Lie of Sight

Robot maze puzzles, and how Dusty’s Rounds runs the loop

A robot maze puzzle hands you a little robot and asks for its instructions up front. You choose a short list of moves, press Go, and then you can only watch: the robot carries out exactly what you wrote, mistakes and all. In the purest kind, it repeats the same few moves over and over, and a move it can’t make is simply skipped.

That’s the whole of Dusty’s Rounds, our daily puzzle about the Fibbersons’ robot vacuum, with Fibs the cat riding on top. It looks like a toy, and it is one, but there’s a surprising amount of history and some tidy math underneath it. This post covers where puzzles like it came from, what really happens when a robot repeats a list, how to solve one step by step, and where to play more.

What a robot maze puzzle is

The cleanest set of rules belongs to Robot Mazes, a set of twenty puzzles on Erich Friedman’s Puzzle Palace. You program a robot with a list of moves, each one an arrow: up, down, left or right. It tries to move one square for each, and when the list runs out it starts again from the top. If a move would take it into a wall, it doesn’t move. Your job is to get it from the start to the finish, and each of Friedman’s puzzles has exactly one list that does it.

Three ideas do all the work, and they’re the same three ideas a programmer leans on every day:

  • Steps run in order. The robot doesn’t know where you want it to go. It knows only the next move on the list.
  • The list repeats. A few moves, done again and again, can carry a robot a long way. That’s a loop, one of the most useful ideas in programming.
  • The world pushes back. A wall in the way costs that one move, so the same list does different things in different parts of the room. That’s what turns a short list into a puzzle.

What makes it feel different from an ordinary maze is that you can’t correct as you go. In a maze you walk, look and turn. Here you plan everything first, and the plan has to work everywhere the robot ends up. It’s closer to writing a recipe than walking a route.

From a tortoise to a robot vacuum: a short history

Robots that follow orders, mazes built to test them, and games about writing their orders grew up side by side. Here are the landmarks along the way.

The first robots that found their own way

1948 to 1949: the tortoises. The British neurophysiologist William Grey Walter built two small three-wheeled robots, Elmer and Elsie, which he called Machina speculatrix. They steered toward light, and when their batteries ran low they could find their way back to a recharging station. Seventy-odd years on, Dusty still starts every run from its dock.

1950: a mouse that learned a maze. Claude Shannon, the father of information theory, built a maze with his wife Betty and a mechanical mouse called Theseus. Relays under the floor followed the mouse as it searched the corridors by trial and error, and once it had found the target it could go straight there from any square it had already visited.

Turtles and toys you could program

1967 to 1969: Logo’s turtle. Logo, a programming language made for teaching, was designed in 1967 at the research firm Bolt, Beranek and Newman by Wally Feurzeig, Seymour Papert and Cynthia Solomon. The first working Logo turtle robot followed in 1969. One early turtle, Irving, built by Paul Wexelblat, could roll forward and backward, turn, and ding its bell, and it had touch sensors. A turtle’s orders are relative to itself: LEFT 90 means turn a quarter turn to its own left. Papert’s 1980 book about children and computers, Mindstorms, later gave LEGO’s robot kits their name.

1977 to 1979: Micromouse. Micromouse turned robot mazes into a sport. IEEE Spectrum announced the contest in 1977, and the first was held in New York City in 1979. The mice are on their own in a maze of 16 × 16 cells: they explore, map the walls, then race the best route they found. It’s the opposite of our puzzle, where the robot remembers nothing and you do all the thinking.

1979: Big Trak. Milton Bradley’s Big Trak was a programmable toy tank with a keypad on top. You typed in up to 16 commands, then pressed GO and watched it drive them. Forward and back went in units of its own body length, and turns came in steps of about a sixtieth of a full turn. It even had a key marked RPT that repeated a run of steps, a loop you could hold in your hand.

1981: Karel the Robot. Richard Pattis taught programming with Karel, a robot that lives on a grid of streets and avenues. It’s named after Karel Čapek, whose play R.U.R. gave the world the word robot. Karel knows just five instructions: move, turn left, pick up a beeper, put one down, and turn off. There’s no turn right. To turn right, Karel turns left three times: a first lesson in building something new out of what you already have.

Board games, cleaners and screens

1985: a vacuum that turned. Tomy’s Dustbot, part of its Omnibot line of toys, was the first robot with a vacuum built in, according to the history of robotic vacuums. It turned when it sensed an edge or ran into something, and it carried a little broom and dustpan just for decoration.

1994: RoboRally. Richard Garfield designed RoboRally in 1985, and Wizards of the Coast published it in 1994. Each round, every player picks five program cards, face down, as their robot’s next five moves. Then the cards are turned over one at a time, and the robots crash through a factory full of conveyor belts, pushers and lasers, each one doing exactly what its owner planned, whether or not that still makes sense. Renegade Game Studios publishes it today.

1996 to 2002: real robot vacuums. Electrolux showed a prototype of its Trilobite on the BBC’s Tomorrow’s World in the mid-1990s and put it on sale in 2001, the first robot vacuum anyone could buy. It had trouble with running into things and stopping short of walls, and it never caught on. Then in September 2002 iRobot launched the Roomba, the first robot vacuum to sell well. The idea went back to 1989, when engineer Joe Jones built a prototype from LEGO bricks at MIT, and for a while it was called DustPuppy. Early Roombas didn’t map the room at all. They spiraled, crossed the room, followed walls, and turned away at a random angle after each bump against the bumper on their front, which followed the belief of iRobot cofounder Rodney Brooks that robots should be like insects, with simple rules tuned to their surroundings. It worked, though it took several times longer than a person would.

2004: Bee-Bot. One afternoon in 2004, a group of school technology advisors and product makers from the educational company TTS met in Lewisham, in South London, to help teachers of the youngest children with computing. What came out of it was Bee-Bot, a little floor robot that children program by pressing its buttons. A 2024 profile of the robot says it’s still used in 95% of primary schools across the UK.

2008 to 2009: Lightbot and RoboZZle. Lightbot, by Danny Yaroslavski, came out in 2008 as an online Flash game: you lay out symbols that tell a little robot to walk, turn, jump and switch on lights, and it teaches loops and procedures without any programming language. On 22 February 2009, Igor Ostrovsky launched RoboZZle, an online game in which you program a robot to pick up every star on a board, and where players make puzzles for each other and rate them.

2015 and 2018: the office. Tomorrow Corporation, whose designers also made World of Goo, released Human Resource Machine in October 2015: you program a little office worker to carry things around, a gentle stand-in for the assembly language computers really run on. Its follow-up, 7 Billion Humans (2018), gives one program to a whole crowd of workers at once, and that turns out to matter a great deal, as the math below shows.

2021: Robot Mazes. Erich Friedman’s Robot Mazes are the nearest relatives of our game: the same four arrows, the same repeating list, the same rule that a bump into a wall just costs a move. A version you can play in a browser, made in PuzzleScript by Matthieu Haller and Andrea Gilbert, adds one kind touch: when the robot starts going in a loop, it powers down and waits for new orders.

Programmers kept coming back to the idea too. Advent of Code, Eric Wastl’s calendar of small programming puzzles that come out one a day each December, has run since 2015, and its Day 6 puzzle in 2024 is a guard who walks a grid by one rule: step forward, and turn right whenever something is in the way. The question is how many squares the guard visits before walking off the map. It’s Dusty’s kind of question, asked of a different robot.

The math of a row that repeats

A repeating list sounds simple, and it is, but a few plain facts about it do most of the work when you solve. They hold for any robot that takes moves by arrows, the way Robot Mazes and Dusty’s Rounds do.

Drift: where one round leaves you

Add up the moves in one pass of the list and you get its drift: so many squares across and so many up or down. Every pass starts where the last one ended, so on open floor the robot simply repeats that drift, round after round, in a straight line of rounds. Right, Right, Down, for example, drifts two squares right and one down every round, a shallow slope across the room. The only thing that can bend the line is a bump.

Odd rows never come home

Color the floor like a checkerboard. Every move that goes somewhere takes the robot to the other color. After three moves, or five, it’s on the other color from where it started, so on open floor an odd-length row can never bring the robot back to where its round began. Every one of the 64 rows of three moves drifts, and so does every one of the 1,024 rows of five. Rows of four can come home: 36 of the 256 do, the ones with as many Ups as Downs and as many Lefts as Rights. On open floor those go nowhere at all, so a row like that needs a bump before it can get anywhere.

Walls are rails, corners are stops

When the drift runs into a wall, the moves aimed at the wall are skipped and the rest carry on. So a robot drifting right and down that meets the right-hand wall stops going right and slides straight down it, eating everything along the wall. When it meets a second wall, in a corner, the last of its drift is gone and it sits still. That’s why crumbs along a wall are easy and the far corner is so often where a run ends.

The sweep

A pair of moves that cancel, like a Left and a Right, add nothing to the drift, but they swing the robot across two squares on every round. Add one move that drifts and you get a zigzag that cleans a strip two squares wide, the back-and-forth path of a plow, which the Greeks called boustrophedon, “like the ox turns.” Our guide to programming puzzles solves a room this way.

Why every run has to end

In 1936 Alan Turing proved that no program can look at every possible program and say whether it will ever stop. That’s the halting problem. But it has a famous loophole: a machine with finite memory can’t run forever without repeating itself. Marvin Minsky put it neatly in 1967: any finite machine left to itself will fall into a perfectly periodic pattern. A robot in a room is that kind of machine. What happens next depends only on its square, which move of the list comes next, and which crumbs are left. Crumbs only ever disappear, so between one crumb and the next the robot can start at most as many rounds as the room has squares before it starts one on a square it has started on before, and from then on it would only repeat. So a run either wins or falls into a loop (or, on a Sunday, splashes into Rex’s bowl), and you can always tell which. Dusty’s Rounds stops a run at exactly that moment and tells you how it failed: stuck, going back and forth, or going around in circles.

Turtles turn, arrows don’t

Logo’s turtle and Karel take turns rather than arrows, and that changes the math. If one pass of a turtle’s list leaves it facing a quarter turn from where it began, the next pass heads off at a right angle to the first, and so on. After four passes, its four drifts point four different ways and cancel, and it’s back where it started, on open floor, whatever the list. A turtle’s list tends to loop by itself. An arrow list goes straight until the room bends it, and that’s why an arrow puzzle is all about the room.

How hard can it get?

For one short row in one small room, a computer can simply try everything. With four arrows for each move there are 64 rows of three moves, 256 of four and 1,024 of five, few enough to run every one in a blink, and far too many to try by hand. The hard part comes when one program has to work in many places at once. In 2024 Alessandro Panconesi, Pietro Maria Posta and Mirko Giacchini studied 7 Billion Humans, where one program steers a whole crowd, and proved that even extremely simple versions of the game are NP-hard or harder. In plain words, nobody knows a fast method that always finds a program or proves there isn’t one. Their paper joins David Eppstein’s long list of games and puzzles whose difficulty has been pinned down this way.

A single room asks a smaller version of the same question: one short list that does the right thing in every corner it reaches. That’s what makes these puzzles feel so satisfying when the list clicks.

How to solve a robot maze puzzle, step by step

Here’s a small room, drawn for this post and not from any daily. Dusty’s dock is on the left wall. Two crumbs sit in a corridor to its right, between a table and a plant above and a toy box and a sofa below. Then the crumbs step down to the right, reach the right-hand wall and run down it to the bottom corner. The row holds three moves.

  1. As it starts.
  2. Round one: a bump.
  3. Spotless.
A room drawn for this post, not a daily. Its one answer is the practice room’s row, which cleans no daily.
  1. Find the drift from the crumbs. From the dock to the far corner, the crumbs go five squares right and three down. That’s more right than down, so the row wants two Rights and a Down: a drift of two right and one down a round.
  2. Read the first round. Try Right, Right, Down. The first Right rolls onto bare floor, the second eats the first crumb, and the Down runs into the toy box. That’s a bump, so Dusty stays put, still in the corridor. In the game the dots show this first round before you press Go.
  3. Use the bump as a switch. Because the toy box held Dusty up for one round, the second round starts in the corridor, not below it. It eats the second crumb, rolls on, and only then steps down, onto the next crumb.
  4. Let the wall be a rail. In the third round, Dusty eats a crumb against the right wall, the second Right bumps the wall, and the Down eats the crumb below. From here every Right is a bump, so each round is just a step down the wall.
  5. Finish in the corner. The fourth round’s two Rights bump, and its Down eats the last crumb, right in the corner, where two walls meet and the drift runs out anyway.

Six crumbs, four rounds, one try. Now look at what the furniture did. Take the toy box away and the very same row drops below the corridor in its first round, slides along under the sofa, and ends stuck in the corner with four crumbs still on the floor.

Take the toy box away and the same row drops out of the corridor too soon. It eats two crumbs and gets stuck in the corner.

So the toy box wasn’t in the way. It was part of the answer, and that’s true of most good rooms: the furniture you’d like to avoid is usually what makes a short row do two different jobs.

Seven habits that crack most rooms

  • Find the drift. Add up a round. That net step is where the robot heads, round after round, until something stops it.
  • Remember odd rows always move. With three or five moves, every round on open floor goes somewhere. With four, make sure your Ups and Downs, and your Lefts and Rights, don’t cancel out.
  • Read the first round closely. Every round after it starts where it ends. If the first round is wrong, nothing later can fix it.
  • Treat each bump as a switch. A move into furniture does nothing in one round and something in the next. Ask which piece your row should bump, and when.
  • Let the walls sweep. A row that drifts into a wall slides along it. Crumbs along a wall are the easiest ones in the room.
  • Look for the last crumb. It’s often in a corner or tucked against a piece of furniture, where the drift runs out. Work out how the robot can end there.
  • Read the miss, then change one move. Stuck means the drift is pinned against something. Back and forth means the row, bumps and all, keeps undoing itself. Around in circles means the rounds have joined up into a loop. Change one move, run it again, and compare.

Common mistakes

  • Tracing the nearest crumbs. It’s tempting to build the first round by heading for the closest crumbs. That cleans the first few and often misses the rest, because the second round starts somewhere new and does the same thing again from there.
  • Forgetting where the next round starts. The list doesn’t go back to the dock. Every round begins where the last one stopped.
  • Avoiding every bump. A row that never bumps can only march in a straight line. Most rooms need at least one bump to bend the path.
  • Changing everything after a miss. If you change three moves at once, you can’t tell which change helped. One at a time teaches you the room.

Where to play more robot maze puzzles

We describe each from its own page. The first three play free in a browser, and the rest are games you buy, apart from Lightbot’s free version.

  • Robot Mazes. Erich Friedman’s twenty puzzles, each with one answer, whose lists grow from four moves to eight. They’re pictures on the page, so you can solve them on paper or in your head, and the answers are a click away. The PuzzleScript version lets you run your list and watch.
  • Inertia. In Simon Tatham’s free collection. A ball slides until something stops it, and you steer it to collect every gem without hitting a mine. You choose each slide rather than writing a list, but it’s the same lesson about walls as brakes. Its manual says it was first made for Windows by Ben Olmstead.
  • Advent of Code. For readers who do write code: small puzzles that come out one a day each December, in any programming language you like.
  • Lightbot. Program the robot to light up all the blue squares. Its site has a free version made for the Hour of Code, and apps for phones and tablets.
  • Human Resource Machine and 7 Billion Humans. On computers, phones and tablets, and the deepest dive here: real programming ideas dressed as office work. Their makers promise you don’t need to have programmed before.
  • Robo Rally. The board game, for two to six players today. Planning five moves ahead is hard enough. Planning them while everyone else’s robot is shoving yours is the fun of it.

If you like watching a plan play out by itself, our post on laser mirror puzzles is about the same pleasure with a beam of light, and our guide to path puzzles is about a route you draw square by square instead.

Dusty’s Rounds: a daily robot maze with crumbs

Dusty’s Rounds is our free daily robot maze puzzle. Dusty is the Fibbersons’ robot vacuum, and Fibs the cat rides on top. You fill a row of three to five moves with the arrows, then press Go. Dusty does them in order, a square a move, then starts the row again, over and over, eating every crumb it rolls over. A move into a wall or a piece of furniture is a bump: Dusty stays put and goes on to the next move. Every crumb gone wins.

A new room comes every day at midnight, your time, the same one for everyone. While you set the row, dots show where Dusty’s first round will go. A miss costs one try and nothing else: Dusty stops, says why, and the crumbs it missed glow. After two tries, a hint can put one right move in your row. Sunday’s room is bigger and has Rex’s water bowl in it, and rolling into the bowl is a splash that ends the run. Every room has a par time, and Share sends your room’s number and your time, never your moves.

How each room is made

Each room is made ahead by a program and handed out by date, so everyone gets the same one. It starts from a row. The program puts the dock on a wall and the furniture on the floor, picks a row and runs it on the empty room, keeping the row only if its bumps bend a later round. Then it puts a crumb on every square the row rolls over, so that row is sure to win, and takes crumbs away one at a time while the room still has no more answers than it should. Before a room is kept, the program runs every row there is on it. It keeps the room only if one or two different paths clean it, and only if the furniture matters: every answer bumps something, and without the furniture none of them works. How we make puzzles with exactly one answer explains how the family’s other dailies are checked.

One more rule keeps this page honest: no row we show anywhere, in this post, our guide or our videos, cleans any daily room. The room above is solved by the practice room’s own row, and a test runs it on every daily room made so far. How to play has every rule, and our guide has another room to try. Today’s is waiting.

Questions people ask

What is a robot maze puzzle?

A puzzle where you give a robot a short list of moves before it sets off, then watch it carry them out on its own. You can’t steer once it starts. In the purest kind, the robot repeats its list over and over, and a move into a wall is simply skipped.

How do you solve a robot maze puzzle?

Add up one pass of the moves to find the drift, the way the robot heads round after round. Then read the first pass, look for the bumps that change it, and let the walls carry the robot along them. Change one move at a time after a miss.

Why does the robot keep going in the same direction?

Every pass of the list starts where the last one ended, so the same moves push the robot the same way each time. On open floor it marches in a straight line of passes. Only a bump, against a wall or a piece of furniture, can bend that line.

Do I need to know how to code?

No. The moves are arrows, and you never type a line of code. The puzzles use two ideas programmers rely on, steps that run in order and a list that repeats, but you learn them by watching the robot.

Who invented robot maze puzzles?

No one person. Logo’s first floor turtle, a robot children programmed, was built in 1969, and the Big Trak toy of 1979 took up to 16 commands, then a press of GO. Erich Friedman’s Robot Mazes, from 2021, is a clean puzzle version: four arrows, a list that repeats, and a bump that costs a move.

Is Dusty’s Rounds free?

Yes. A new room comes every day at midnight, your time, the same one for everyone. It’s free in your browser, on a phone or a computer, takes about two minutes and needs no account.

Does every Dusty’s Rounds room have one answer?

One or two. Before a room is handed out, a program runs every row of moves there is on it, and keeps the room only if one or two different paths clean it and the furniture matters to every one of them.

  • A short history of liar puzzles

    How liar puzzles grew from the liar paradox and Lewis Carroll into knights and knaves and the two door guards, how to solve each kind, and where to play.

  • Laser mirror puzzles and Fibs’ Laser Chase

    How laser mirror puzzles work: the law of reflection behind them, how to solve any room, a short history from Black Box to Khet, and where to play them free.

All posts

Ready for today’s room?

A new room every day. Free, with no sign-up.