Инженер, учёный, "отец кибернетики" Клод Шеннон смастерил робота (механическую мышь). Эта мышь могла находить и запоминать путь в лабиринте. Шеннон назвал её "Тесеем" в честь древнегреческого героя, победившего Минотавра в лабиринте, откуда затем сумел выбраться.
Мышь Шеннона стала первым в мире самообучающимся искусственным устройством.
"Тесей" представлял собой постоянный магнит в деревянном корпусе на колёсиках, с проводящими усиками. Перемещался он по лабиринту из 25 квадратов, разделённых подвижными алюминиевыми перегородками.
Перегородки можно было выдвигать, формируя произвольный лабиринт с одним выходом.
Под полом лабиринта была схема из нескольких десятков электромеханических реле, управлявшая "Тесеем" посредством электромагнитов.
Когда "Тесей" натыкался на стенки, он замыкал усиками их контакты.
По заданному алгоритму "Тесей" находил выход из лабиринта, а схема запоминала его путь.
В следующий раз "Тесей" уже не блуждал.
Его можно было разместить в любом месте, где он уже был, и "Тесей" шёл непосредственно к выходу.
Если лабиринт изменяли, "Тесей" начинал учиться сызнова.
Между прочим, сегодня устраивают международные соревнования самодельных роботов - именно на скорость прохождения лабиринтов. Задача: робот должен пройти лабиринт, найти выход, запомнить правильный и наиболее короткий путь и пройти по нему второй раз - и всё это на скорость.
Соревнуются как конструкции, так, конечно, и алгоритмы.
https://www.youtube.com/watch?v=qD-EmDSvAVQhttps://www.youtube.com/watch?v=SmjBqZxyK2c