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

Сокобан — это одна из тех игр, которые смогли покорить мир своей простотой, глубокой логикой и бесконечными возможностями для умственного развития. Перед вами история о том, как зародилась эта игра и как она вдохновила нас на создание собственного приложения с подобной головоломкой. История создания Сокобан Сокобан, что в переводе с японского означает "кладовщик", была создана японским разработчиком Хироси Имаи (Hiroshi Imai) в 1981 году. Он родился из идеи превратить простую головоломку в увлекательную игру...