879 читали · 2 года назад
Прохождение лабиринтов в книгах лучших мастеров фантастики
В детстве, сколько себя помню, любил в "Веселых картинках" помогать всяким мышкам добраться до куска сыра, черкая путь по нарисованному лабиринту. Затем был миф о Минотавре. Именно тогда я, наверное, по-настоящему осознал, что лабиринт - это не рисунок на бумаге, а нечто действительно устрашающее, наполненное загадок и страхов. Сегодня прочитал рассказ "В стенах Эрикса", написанный Г. Лавкрафтом и К. Стерлингом. Что может быть ужаснее стеклянного лабиринта? Когда двигаться приходится на ощупь. Но лучше в полной темноте, чем за прозрачным стеклом...
137 читали · 3 года назад
Лабиринт на Scratch
Как пройти лабиринт на Скретч? Решается по правилу левой руки (можно правой руки). Очевидно, что этот метод не является лучшим и наиболее оптимальным, и его интеграция с алгоритмами поиска по графам дает лучшие варианты...