Here's a fascinating video about robotic mice solving mazes

Micromouse tournaments have been happening since the late 1970s, a deceptively simple form of robotics competition where entrants design small robots that must autonomously navigate a maze from start to finish as quickly as possible. A new video from documentary creators Veritasium highlights what it calls "The Fastest Maze-Solving Competition on Earth" and the deep struggle to optimize both physical engineering and robotics.

For my part I found it so interesting because I assumed that this style of robotics competition had gone out of fashion decades ago. As with many competitive events, however, it turns out that new innovations bred ever-more-clever solutions to the mazes and the mouse's programming. One particularly dramatic moment comes when a team introduces diagonal movement, while another when someone starts solving for fastest traversal time rather than physically shortest path.

 "It turns out solving the maze is not the problem, right? It never was the problem, right?" says MIT Research Engineer David Otten in the video. "It's actually about navigation, and it's about going fast."

A lot of the algorithms and programming you hear about in here are actually common-use stuff in videogames. Search and sort programming like the flood-fill method and various other search algorithms, as well as concepts like graph and tree traversal, are core when it comes to games. This is especially true in genres where the computer's taking control, like when you give orders to real-time strategy units, and in AI programming for allied and enemy bots. 

The engineering bits, probably not that as much. Unless the physics engine is really good. Or if they start applying some kind of fan-powered hover cushion tech to make your gaming mouse move faster by reducing downforce. Actually wait that sounds awesome, someone should do that.

You can watch the 25-minute documentary video The Fastest Maze-Solving Competition on Earth on Youtube.

Contributor

Jon Bolding is a games writer and critic with an extensive background in strategy games. When he's not on his PC, he can be found playing every tabletop game under the sun.

Read more
The cover art for Majora's Mask showing Link and various other characters from the game.
I'm enraptured by this Zelda maniac who worked out there are 1 quadrillion 83 trillion 414 billion and 90 million possible permutations for a dog race in Majora's Mask
A close-up photo of a monitor displaying the Windows 11 start icon, with the screen's pixels clearly visible
You don't need an RTX 5090 or a 4K monitor for gaming when you can play Snake on your monitor's subpixels. But you will need a microscope or a good macro lens
Two robots fighting in a battle arena.
A renewed obsession for British TV show Robot Wars led me on a wild goose chase to find a good robot fighting game
A scientist looking into a microscope
Japanese boffins invent the 'world's smallest shooting game' by using an electron beam to blast particles one billionth of a metre in size
Microtopia
I didn't think Factorio needed swarms of robot ants, but the trailer for this upcoming factory sim has convinced me it missed a trick
A robot vacuum with an arm holding a ball while a cat watches
They've started putting arms onto robot vacuums, so we're closer to either getting our own R2D2 or being strangled in our sleep
Latest in Gaming Industry
SUQIAN, CHINA - OCTOBER 6, 2024 - Illustration Tencent's plan to buy Ubisoft, Suqian, Jiangsu province, China, October 6, 2024. (Photo credit should read CFOTO/Future Publishing via Getty Images)
Ubisoft and Tencent are forming a new company that will take control of its most successful franchises: Assassin's Creed, Far Cry, and Rainbow Six
Kinich, a character in Genshin Impact, stands prepared to brawl with an enemy.
'Diabolical': Genshin Impact's English cast gives new VO the cold shoulder after he frames replacing a striking actor as an 'opportunity to carry the flame'
PC Gamer magazine issue 408 Doom: The Dark Ages
PC Gamer magazine's new issue is on sale now: Doom: The Dark Ages
Two brightly colored stormtroopers dressed like Run-DMC stand in front of PAX Australia's WELCOME HOME banner.
Tickets for PAX Australia 2025 are on sale now
Lara Croft Unified Art
Tomb Raider developer Crystal Dynamics lays off 17 employees 'to better align our current business needs and the studio's future success'
Monster Hunter Wilds' stockpile master studying a manifest
As layoffs and studio closures continue to deathroll the western AAA industry, analyst points out 5 of 8 major Japanese companies hit all-time share prices this year
Latest in News
A screenshot from SaGa Frontier 2, showing one of the protagonists wandering through a quaint fantasy village
One of Square Enix' most underrated PlayStation-era JRPGs just shadow dropped on Steam
The titular character from Princess Mononoke is depicted riding the wolf goddess Moro and carrying a spear.
Studio Ghibli AI image trend floods social media, cheered on by OpenAI and denounced by critics as an insult to Hayao Miyazaki
Marvel Rivals tier list - Wolverine
Marvel Rivals director says a future patch will reduce the shooter's insatiable hunger for RAM: 'It's a very big problem'
Hogwarts Legacy potions professor holding a potion
An unannounced Hogwarts Legacy expansion and 'definitive edition' have reportedly been cancelled
Story of Seasons - A cahacter in a purple tuxedo stands outside in a town square talking to the player
Story of Seasons is doing another Harvest Moon remake and it might be the best the series has ever looked
Assassin's Creed Shadows change seasons - An upper-body shot of Yasuke looking cheerfully up into the distance.
Assassin's Creed Shadows puts up the 'second highest day-one sales revenue in Assassin's Creed franchise history'