The Legacy of Theseus: From Telephone Relays to Global Robotics

The origins of the Micromouse competition date back far longer than many modern AI enthusiasts might realize. In 1952, the mathematician Claude Shannon constructed an electronic mouse named Theseus. This machine was a marvel of its time, utilizing telephone relay switches to 'remember' its way through a maze. While the intelligence was technically housed within the maze itself rather than the mouse, it served as a fundamental inspiration for the field of machine learning and artificial intelligence. This historical milestone laid the groundwork for what would eventually become the oldest robotics competition in existence.
In 1977, the Institute of Electrical and Electronics Engineers (IEEE) announced the Amazing Micro-Mouse Maze Contest. Initially, the concept was misunderstood as a simple battery-powered toy race, but it quickly evolved into a rigorous engineering challenge. The first official finals in 1979 showcased 15 successful entrants from a pool of over 6,000, signaling the birth of a global phenomenon. Today, the competition has expanded to include major events like All-Japan Micromouse, Taiwan, and APEC in the USA, where the top engineers in the world push the limits of autonomous navigation.
| Era | Primary Technology | Navigation Strategy |
|---|---|---|
| 1950s | Telephone Relays / Magnets | Trial and Error |
| 1970s | Basic Microprocessors | Wall Following |
| 1990s | IR Sensors / Stepper Motors | Depth First Search (DFS) |
| 2020s | DC Motors / Gyros / Vacuums | Flood Fill / Path Smoothing |
Mastering the Maze: Algorithms and the Flood Fill Revolution

To solve a maze autonomously, a Micromouse must be fully independent, relying on no external GPS or remote control. The robot is typically allowed five runs within a 7-to-10-minute window. The first run is traditionally a search phase where the mouse carefully maps the layout. The remaining runs are high-speed sprints. While early competitors used simple 'wall-following' techniques, modern maze designs incorporate freestanding walls that render such basic strategies obsolete, forcing robots to utilize more sophisticated mapping algorithms.
One of the most efficient techniques used today is the Flood Fill algorithm. In this method, the mouse views the maze as a grid of numbers representing the distance to the goal. It initially assumes an 'optimistic' map with no walls, attempting the shortest possible route. When it encounters a wall, it updates the numerical values of the surrounding cells and recalculates the path of least resistance. This process mimics water flooding a maze, where the robot always flows toward the 'lowest' numerical point (the goal).
ここからが大事な
ポイントです
具体例・注意点・明日から使えるヒントを整理しています。
✨無料閲覧で全文 + 図解の完全版を3日間いつでも読み返せる
あなたの好きな動画も、
1分でAI要約
📚 お気に入り保存 + ✨ あなたの動画をAI要約
(無料登録10秒)
✏️ この記事で学べること
- ▸「」「」
10秒で完了・パスワード作成不要
