Всем привет! Не так давно сын полностью прошёл пятый остров под названием "Сокобан" в курсе "Программирование для первоклассников" на образовательной платформе "Учи ру". По традиции, делюсь нашими кодами для сложных уровней (на скрине они подсвечены голубыми "огоньками"). Первое из заданий. С помощью робота, который выполняет написанную нами программу, становится возможным быстро загнать в ловушки обоих хлюпиков. ) Это второй из "сложных" уровней. Готовая работающая программа состоит из 16 строк кода, зато получилось добиться нужного результата...

Конечно же, этому знакомому всем виду головоломок было суждено появиться в моем блоге. Здесь я рассмотрю классическую версию сокобана и её текущее состояние на андроид платформе. Сокобан имеет давнюю историю, аж с 1981 года, когда эту головоломку придумал и написал японец Хироюки Имабаяси, а чуть позже её издали на популярных в то время платформах. Вроде бы простая по правилам головоломка - толкай ящики на место, но решить её сложно, эта задача NP-трудная и даже более того - PSPACE-полная. Количество...