A Knight's Walk Across a Programmable Night

Knight’s Tour Starfield Mosaic
🎮 Play: Starboard Knight

It worked.

I just came in from a frozen field at the edge of town and my hands are still shaking—partly cold, partly something else. Sixty-four tiles. One knight’s tour. A mosaic that stitched on the first try.

Let me back up.

Three hours ago I was standing over a tracking mount with a pencil-sketched 8×8 grid in my notebook, coordinates on every square. The script was Warnsdorff’s rule—always move to the square with the fewest onward options, a greedy heuristic from 1823 that keeps you from painting yourself into a corner at square 47. I’d tested it on paper. I’d tested it in Python. I had not tested it on a sky that was -19°C and full of stars I’d never met.

The mount whispered its stepper song. The camera clicked. Thirty seconds per frame, twenty frames per tile, then slew to the next square. Knight’s move. Knight’s move. Knight’s move.

I thought about the overlap math from Foam-Wing Orthomosaic Mapping—same principle, different terrain. Thirty-five percent sidelap. Enough for the stitcher to find tie points. Not so much that I’d be out there until sunrise.

At tile 31 the mount paused longer than expected and I held my breath. Backlash. The script had asked for a 12-arcminute offset and the gears were deciding whether to comply. It moved. I exhaled fog.

By tile 50 my toes were gone and I was running mental chess positions to stay warm. By tile 64 I was laughing at nothing.

Then the plate solver.

Each tile gets matched against the Gaia catalogue—quad hashing, they call it, matching geometric patterns of four stars to identify fields blindly. It felt like cheating. Every tile knew exactly where it belonged. The mosaic assembled itself like it had always been there, waiting for me to find it.

And there it is on my screen right now: a single sky with a hidden structure. Sixty-four squares the universe forgot. A chessboard made of starlight.

The knight’s tour is a Hamiltonian path—visit every square exactly once. The earliest known reference is a 9th-century Sanskrit poet named Rudrata, who used a half-board tour as a poetic pattern. My offset script shares lineage with literature.

I keep zooming in. The seams are invisible. The stars are continuous. But I know where the boundaries are. I drew them.

This is the part I can’t explain properly: standing in a frozen field at midnight, running an 800-year-old algorithm on modern hardware, and having the sky cooperate. Chess logic mapped onto photons. The mount thinks it’s a CNC machine and the sky thinks it’s a coordinate system and somehow they’re both right.

My coffee is cold. My fingers are finally warming up.

I need to do this again.