Тематический турнир "IТ-Кубок 2020". Тур 3. Вопрос 34

Вопрос 34: В этом вопросе словами АЛЬФА и ИКС мы заменили другие слова. Алгоритмы поиска в графе на каждом шагу выбирают непосещенную вершину и переходят на нее. Один исследователь MIT продемонстрировал работу такого алгоритма с помощью роботизированной АЛЬФЫ в ИКСЕ. Как в известном произведении звали АЛЬФУ, которая часто бывала в ИКСЕ?

Ответ: Элджернон

Комментарий: описанный алгоритм поиска пути в графе может быть использован для поиска выхода из лабиринта. Клод Шеннон сконструировал робо-мышь, которая умела находить путь из лабиринта. В романе Дэниэла Киза "Цветы для Элджернона" ученые тестировали на мыши операцию по увеличению интеллекта, и мышонок Элджернон все лучше и лучше справлялась с лабиринтом.

Источник(и):
    1. https://habr.com/ru/company/vdsina/blog/517428/
    2. https://en.wikipedia.org/wiki/Maze_solving_algorithm
    3. Д. Киз "Цветы для Элджернона"

Автор: Иван Мисяць (Львов)