Вспомните статью про шахматы, в которой я вам предлагал сыграть в задачи с методом игры " Sokoban ". Там я детально описывал вам про игру и рекомендовал поиграть и разгадать шахматные задачи. Я помню, что кому-то данная статья зашла на ура. Теперь немного отступления, так как игра " Sokoban " — это головоломки, в котором игрок передвигает ящики или коробки на складе, пытаясь доставить их в места хранения. Игра Sokoban была создана в 1981 году Хироюки Имабаяси, и издана в 1982 году японской компанией Thinking Rabbit[en]...

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