Некоторые (заметьте, только некоторые) уровни игры могут быть решены "автоматически", с помощью определенных итерационных поисковых алгоритмов. С этой целью, например, была создана программа Rolling Stone, которая умеет самостоятельно проходить некоторые уровни сокобана. Она была разработана в недрах GAMES Group Университета Альберты (одной из провинций Канады). Сложные же уровни сокобана все еще не поддаются «автоматическому» прохождению.
В современном каратэ-до «осс» означает "терпение, уважение и признательность". Чтобы развивать сильное тело и сильный дух, необходимы жесткие тренировки, которые выдержать трудно. Каратисту приходится заставлять, «подталкивать» себя к тому, что он считает своим пределом. Ему хочется остановиться, но нужно бороться со своей слабостью и заставить себя победить. Чтобы сделать это, каратист должен проявить упорство, волю, а прежде всего – терпение. Это терпение и есть "осс".
Кроме главной задачи головоломки – расставить ящики по своим местам – существует еще две задачи для игрока: минимизировать перемещения ящиков по лабиринту и число движений человечка. Решение этих задач уже схоже с решением шахматных этюдов – правила те же, но игра обрастает дополнительными условиями. В общем, стратегия ходов осваивается игроком с первых минут игры. Есть несколько действий, которые нельзя совершать ни при каких обстоятельствах:
• нельзя допускать, чтобы два ящика оказались друг рядом с другом у стены (вы никогда их не вытащите оттуда: тянуть ящики нельзя, толкать два ящика – тоже);
• нельзя задвигать ящик в угол;
• нельзя сдвигать ящики в квадрат 2x2.
Кроме того, могут возникнуть такие ситуации, когда ящиками будет заблокирована определенная область лабиринта. И любая попытка разблокировать эту область, подвинув ящик, приведет к одной из описанных выше ситуаций.
Вообще, игра сокобан – хороший экзамен на логическое мышление. Действует лучше и надежнее всяческих многочисленных тестов. Причем для этого вовсе необязательно владеть сложным арсеналом приемов и стратегий. Достаточно освоить только несколько несложных правил. Моя жена (увидевшая эту игру впервые в жизни) прошла за пять минут сложнейший уровень, над которым я, играющий в сокобан не первый год, бился гораздо дольше. Вот вам и женская логика!
Как мы уже говорили, универсального алгоритма решения этой головоломки фактически не существует. Однако есть программы, которые позволяют упростить решение: вычислить предположительно правильные ходы на определенную глубину, помочь в записи решения на диск. Если забыть про математический формализм, существует ряд программ, которые с полным правом могут носить название "solver". Они действительно умеют решать многие, даже не самые простые уровни. Но и у них есть предел. Список таких программ можно найти на странице www geocities com/erimsever/sokoban5.htm. Там же приведены очень интересные диаграммы, показывающие количество вариантов ходов на разных этапах решения.
В мире шахмат существуют определенные правила записей ходов и позиций на доске. В мире сокобана тоже выработаны такие правила. План уровня и первоначальное положение объектов записывается в обычном текстовом файле с помощью следующих символов: "#" – стены, "." – пустое место, куда надо поставить ящик (так называемая "цель"), "@" – человечек, "+" – человечек, который стоит на той клеточке, где находится одна из целей, "$" – ящик на пустом месте, "*" – ящик на одной из целей. Такой формат записи получил название "XSB File Format". Файлы этого формата могут иметь расширения: xsb, sok, rdf, lp0, dat, pak и даже просто txt. Этот формат хранения уровней вы найдете во многих клонах сокобана.
Кстати, генерация уровней – тоже не самая простая задача. Попробуйте создать новый уровень сокобана с нуля. Недостаточно просто нарисовать причудливый лабиринт и раскидать по нему ящики. Нужно чтобы уровень имел как минимум одно решение. Кстати, количество возможных вариантов решения определяет сложность уровня.
Задача генерации уровней для сокобана так и просилась под клавиатуру программистов. Поэтому за годы существования игры появилось немало программ, которые умеют автоматически создавать интересные уровни, основываясь на различных исходных настройках. В качестве исходных настроек выступают, например, размер уровня по горизонтали и вертикали, количество ящиков, количество «пустого» пространства внутри лабиринта.
Есть еще более простой формат, где план уровня записывается в строчку. Такой формат удобен, например, для пересылки уровня по SMS (напомню, что имеется целый ряд мобильных версий сокобана). Уровень в таком формате выглядит, например, так:
[2-5#|3#3-#|#2-*#-2#|#-#2-*-#|#-*2-#-#|2#-#+2-#|-#3-$2#|-3#2-#|3-4#]
Цифрами обозначается количество повторений символа, который идет за этой цифрой. Символом "|" дается команда на начало новой строки.
Есть также отдельный формат для записей перемещений человечка по лабиринту. В нем все перемещения записываются буквами r, l, u и d (соответствующие четырем направлениям перемещений). Если при перемещении двигается ящик, то буквы записываются в верхнем регистре.
За годы своего существования сокобан превратился из простой логической игрушки в культовый объект. С каждым годом появляются все новые и новые версии этой игры. По нему пишут диссертации и научные статьи. Он оброс различными вспомогательными программами и файловыми форматами. Ну и кроме всего прочего, сокобан – это неплохой способ убить время и потренировать мозги.
Софтерринки
Автор: Илья Шпаньков
ОС Windows
Адрес www codeode com/privacymantra/index html
Версия 2.03
Размер 463 Кбайт
Интерфейс английский (русский не поддерживается)
Цена бесплатно
Лицензия проприетарная (freeware)
Иногда возникает необходимость скрыть следы своей работы на компьютере. Сделать это нелегко, так как приложения генерируют массу данных, которые самым предательским образом сообщат, что вы делали в последний сеанс работы, но выход есть – утилита Privacy Mantra. Она позволит в пару кликов замести следы своей деятельности в различных приложениях и системных службах, при этом особое внимание уделяется всему, что связано с Интернетом: программа очищает кэш IE и Firefox, удаляет cookies, восстанавливает первоначальный вид истории посещений и выполняет множество других, не менее важных операций. Гибкие настройки позволяют проводить чистку только в определенных, указанных пользователем местах, а удобный интерфейс поможет не запутаться в этом важном деле и удалить все "улики".
ОС Windows
Адрес www burn4free com
Версия 3.2.0.0
Размер 4,2 Мбайт
Интерфейс многоязычный (русский поддерживается)
Цена бесплатно
Лицензия проприетарная (freeware)
Сегодня запись CD– и DVD-дисков доступна практически любому пользователю, и масса приложений позволяет делать это легко и непринужденно. Впрочем, создателям программы Burn4Free удалось сделать, пожалуй, одно из самых простых приложений такого рода. Оно поддерживает работу практически со всеми моделями приводов (за исключением совсем уж авангардных), при этом спокойно воспринимает «общение» с устройствами, подключенными посредством SCSI-, IDE/EIDE– или USB-интерфейсов. Также программа позволяет обрабатывать ISO-образы дисков.
Отдельное спасибо авторам программы за встроенную систему вывода графических данных на печать, снабженную простенькими средствами редактирования.
ОС Windows
Адрес www itcompany com/regdoctor htm
Версия 1.84
Размер 1,9 Мбайт
Интерфейс многоязычный (русский не поддерживается)
Цена $20,95–29,95
Незарегистрированная версия обладает функциональными ограничениями
Как лечение захворавшего организма следует начинать с укрепления иммунитета, так и для восстановления «здоровья» операционной системы лучше взяться прежде всего за чистку реестра. Поможет в этом программа Regdoctor, позволяющая быстро обнаруживать и удалять устаревшие записи и сломанные ключи. Для этого используется оригинальный поисковый движок, работающий быстро и качественно. Отметим также систему сохранения резервных копий данных, которая позволит быстро восстановить первоначаль– ное состояние ОС. Дополнительные удобства придают несколько режимов очистки реестра, позволяющих выбирать между скоростью и качеством работы приложения. Допускается запуск программы в автоматическом режиме при каждом старте системы.
ОС Windows
Адрес http://www altrixsoft com/en/hddinsp_notebooks/
Версия 2.44
Размер 2,4 Мбайт
Интерфейс многоязычный (русский поддерживается)
Цена $39,95
Ознакомительный период 15 дней
Если изготовление комплектующих к персональным компьютерам сравнить с машиностроением, то создание компонентов ноутбуков будет сродни ювелирному делу. Естественно, и догляд за состоянием аппаратной части портативной машинки нужен более скрупулезный и основательный. Hard Drive Inspector for Notebooks позволяет осуществлять глубокое тестирование жестких дисков ноутбуков, выуживая данные с помощью встраиваемого в совре– менные HDD инструментария S.M.A.R.T. (Self-Monitoring, Analysis, and Reporting Technology). Программа поможет своевременно определить приближение "часа X", когда какие-нибудь компоненты жесткого диска начнут "отмирать". Также имеются в наличии средства аварийного копирования данных на другой носитель.
Webология
Автор: Илья Шпаньков
Адрес www ohloh net
Интерфейс английский
Установка плагинов не требуется
Проекты, развивающиеся по принципам свободного ПО, и так достаточно открыты для взоров наблюдателей, но при этом до последнего времени существовало немного ресурсов, где можно было бы получить обобщенные данные о действующих группах разработчиков. С появлением онлайнового сервиса Ohloh эта проблема осталась в прошлом: благодаря хорошо продуманной структуре портала посетитель в считанные минуты может получить исчерпывающую информацию о зарегистрированных на сервисе проектах, а также ознакомиться со всеми смежными разработками, так или иначе связанными друг с другом. Создатели портала постарались не упустить ни одной мелочи, благодаря чему мы имеем возможность посмотреть на карте место проживания каждого участника команды и даже ознакомиться с расчетом стоимости проекта. Помимо информативной нагрузки, Ohloh преследует и другую, более важную цель: портал призван объединить усилия разрозненных команд и придать дополнительный импульс развитию всего свободного ПО.
Адрес kuler adobe com
Интерфейс английский
Требуется флэш-плагин
При создании веб-страниц или компьютерных программ автор нередко сталкивается с, казалось бы, несущественной, но на самом деле очень серьезной проблемой – подбором цветовой схемы. Не секрет, что правильно и гармонично подобранные цвета способствуют более качественному восприятию контента и, как следствие, помогают привлечь на сайт больше посетителей или заиметь больше поклонников программы. Онлайновый сервис Kuler, открытый компанией Adobe, позволяет раз и навсегда избавиться от мучительного подбора цветовой гаммы. Зарегистрированные пользователи ресурса могут свободно обмениваться своими удачными находками, а благодаря системе тегов и рейтингу новички легко ориентируются в модных на данный момент цветовых схемах. Также на сайте размещается довольно необычный, но удобный и простой в освоении редактор цветовых тем. Дополнительные удобства предоставляют многочисленные всплывающие подсказки, а наборы шаблонов помогают быстро создавать стильные цветовые темы.
Адрес www newsvine com
Интерфейс английский
Требуется флэш-плагин
Новостных ресурсов в Интернете огромное множество, но большинство из них управляются и наполняются узким кругом людей. Проект Newsvine решил изменить создавшееся положение и предлагает пользователям самим пополнять этот веб-сайт. Обнаружив интересную статью, вы просто голосуете за нее в рейтинговой системе, а небольшой Newsvine-клиент отследит ваши действия и автоматически переправит копию материала на сервер проекта. Собственная рейтинговая система Newsvine используется для генерации главных страниц тематических разделов, а в отдельном окошке в режиме реального времени отображаются анонсы новых поступлений или свежие комментарии к уже существующим статьям. Естественно, имеется возможность публиковать и собственные статьи, которые в случае высокой популярности среди читателей могут попасть на главные страницы разделов наравне с материалами всемирно известных изданий.
Адрес www picnik com
Интерфейс английский
Требуется флэш-плагин
На первый взгляд, Picnik – это обычный онлайновый графический редактор, каких много. Так и есть, но он обладает несколькими отличительными чертами, позволяющими выделить его среди других. В первую очередь это касается интерфейса программы, который отличается легкостью и простотой, что позволяет освоить его любому пользователю: система табов делает работу в Picnik более комфортной, а наличие образцов эффектов на кнопках помогает наглядно оценить, во что превратится ваша работа после наложения эффекта. Особо отметим высокую скорость работы (эффекты применяются практически мгновенно), а также несколько удобных функций, вроде масштабирования рисунков и возможности работать в полноэкранном режиме. Сервис тесно интегрирован с популярными онлайновыми хранилищами цифровых изображений и способен не только осуществлять редактирование находящихся на другом веб-сайте изображений, но и сохранять там готовые работы.
Патентное бюро
Автор: Сергей Леонов
Портативные устройства давно умеют предупреждать пользователя о том, что батарея почти разряжена, но сигнал этот может вам помочь, лишь когда под рукой есть зарядное устройство и его можно быстро подключить. Если же есть запасная заряженная батарея, устройство все равно придется отключить (или дождаться, пока оно выключится само), чтобы эту самую батарею заменить. Помочь в данной ситуации призвана предлагаемая конструкция. Батареи устанавливаются в мобильное устройство не так, как в привычные мобильники, а путем вдвигания сбоку по направляющим. При этом контактные площадки сделаны во всю ширину батареи, а на устройстве имеется два параллельных коннектора. Свежую батарею надо вставлять, не вынимая старой – она сама вытолкнет старую с другой стороны устройства. Питание же от новой батареи будет подано раньше, чем разомкнутся контакты с иссякшей батареей, чем и обеспечивается непрерывность функционирования.
Воровство дорогостоящей техники, использующейся на публичных мероприятиях (выставках, презентациях), вовсю процветает, даже несмотря на повсеместное применение специальных замков типа Kensington Lock. Тросик, которым устройство обычно пристегивается к столу или другой подходящей конструкции, не составляет труда перекусить хорошими кусачками. В заявке предлагается дополнить ноутбук звуковой сигнализацией на базе встроенной аудиосистемы (она все равно уже есть) и двух контактных датчиков, расположенных под ножками корпуса. Если оторвать ноутбук от поверхности, на которой он установлен, без предварительного ввода пароля, сигнализация активируется. Два датчика нужны для того, чтобы исключить срабатывание сигнализации в случаях, когда устройство стоит на неровной поверхности и одна из ножек ее не касается.
Если гаджет использует в качестве устройства управления тачпад, то существует некоторое неудобство для пользователя при определении активных зон тачпада в разных режимах работы. Компания предлагает оснастить тачпад расположенным под ним устройством индикации – в простейшем случае просто подсветкой активных зон с индикацией нажатия, а в более сложном варианте – дисплеем, на котором отображаются активные зоны различной формы, в каждой из которых размещаются графические значки, соответствующие выполняемой этой зоной функции. Увы, мне так и не удалось понять, чем подобное решение лучше обычного тачскрина.
Традиционные компьютерные мыши обычно не рассчитаны на использование в тяжелых условиях – под дождем, например. Решить эту проблему как раз и взялся автор заявки. Он предлагает делать корпус мыши не из традиционного пластика, а из толстого силикона, склеив верхнюю и нижнюю половинки корпуса герметично. Правая и левая кнопки в таком варианте выполняются как единое целое с верхней крышкой – гибкость силикона обеспечит возможность нажатия. Колесико, увы, сделать герметичным сложно, поэтому его предлагается заменить на клавишу-качалку или на некое подобие джойстика «телефонного» типа, чтобы обеспечить прокрутку в двух плоскостях. Уж не знаю, каковыми представляет себе автор возможные условия эксплуатации для мышей, но больше всего мне понравилось утверждение, что такая конструкция корпуса вдобавок защитит мышь при падении, например, со стола на пол – удар получится упругим, и корпус не разобьется, а будет скакать по полу как мячик.
В процессе медитации, как известно, легко потерять чувство времени. Можно, конечно, поставить рядом будильник или кухонный таймер, но это неспортивно и может привести к резкому и непредсказуемому воздействию на медитирующего. Как говорят авторы заявки, гораздо лучший результат дает медленная музыка с нарастающей громкостью, мелодия которой подобрана для конкретного человека. Соответственно, предлагается устройство, содержащее звуковой плеер, усилитель, динамик и батарею и сделанное в форме яйца со срезанной нижней частью (для устойчивости). В верхней части предусматриваются два вращающихся диска, один из которых позволит выбирать время, а второй – какую-нибудь мелодию из заложенных в устройство. Не очень понимаю, почему авторы не додумались дополнить предлагаемое устройство интерфейсом USB, через который можно было бы закачивать с компьютера и сами мелодии?
TERRALAB.RU: Железный поток
Автор: Сергей Леонов
Платформа Intel Centrino Duo
Видеоадаптер ATI Mobility Radeon
Дисплей 14,1” широкоформатный X-black
Встроенная камера 1,3 Мп
ОС Windows Vista Premium
Ноутбуки постепенно переходят в разряд техники, для которой описание технических характеристик не принципиально, зато внешний вид – это да, очень важно. В данном случае про начинку мало что известно; сама же новинка позиционируется как мультимедийный портативный компьютер с удобным интерфейсом для тех, кто регулярно общается в Сети. Зато много внимания уделено внешнему виду. Новая коллекция представлена в яркой цветовой гамме: красный, индиго, белый и жемчужно-розовый. При разработке дизайна серии акцент был сделан на глянцевое многослойное покрытие (ох уж мне этот Восток с его блестящими побрякушками!), которое обладает достаточной прочностью. Кроме того, разработчики VAIO совместно с дизайнерами компании Mandarina Duck создали сумки из кожи и нейлона для каждого из четырех цветов. В том же стиле выполнены чехол для ноутбука, коврик для мышки и даже экранная заставка. В России новинка поступит в продажу в августе по ориентировочной цене $1720—1945 в зависимости от модели.
Компания представила высокопроизводительное наращиваемое устройство с гигабитным быстродействием для многопользовательского доступа и защиты данных. Фактически это внешний бокс для двух жестких дисков с портом Ethernet, который поддерживает накопители Serial ATA любой емкости и обеспечивает зеркальное отображение дисков и автоматическое резервное копирование. От предыдущей модели SC101 устройство отличается гигабитным сетевым портом и поддержкой более скоростных версий SATA. С помощью прилагаемого ПО можно практически до бесконечности наращивать емкость системы, просто добавляя к сети новые аналогичные устройства – они будут представлены в системе как единый накопитель. Устройство сопровождается двухгодичной гарантией и уже поставляется в Россию через бизнес-партнеров по рекомендуемой розничной цене $295.
Новый продукт использует графический процессор nVidia GeForce 8400GS, причем, как сообщается, "за весьма умеренную цену". Карта поддерживает полный набор функций семейства GeForce 8 (унифицированная архитектура, которая динамически перераспределяет вычислительную мощность между шейдерными операциями; технология nVidia Quantum Effects и узел освещения nVidia Lumenex, моделирование физических эффектов и рендеринга графическим процессором, 16-кратное сглаживание и 128-битное расширение динамического диапазона, поддержка DirectX 10 и шейдерной модели 4.0, а также OpenGL 2.1). Кроме того, графические процессоры этой серии имеют узел обработки видео, полностью освобождающий центральный процессор от операций по декодированию видео Blu-ray и HD DVD h.264. Из эксклюзива от производителя видеоадаптера – технология MSI Vivid, повышающая качество изображения, улучшающая цвета фотографий, позволяющая сделать более резкими очертания шрифтов и настроить контрастность для пущего кайфа геймеров.
Среднее время поиска 4,16 мс
Количество циклов старт/стоп 50 тысяч
Уровень неустранимых ошибок чтения 1 на 1х1014 бит
Время наработки на отказ 750 тысяч часов
Пиковый потребляемый ток 2,8 А (12 В)
Средняя потребляемая мощность 12 Вт
Ударостойкость 63 g (при работе), 300 g (выключенный)
Шум 2,7 Б (ожидание), 2,9 Б (поиск)
Компания выводит на рынок новую серию дисков для десктопов, в которую войдут модели трех размеров – 1 Тбайт, 750 Гбайт и 500 Гбайт. В них применены пластины емкостью 250 Гбайт каждая, а модели имеют 4, 3 и 2 пластины и 8, 6 и 4 головки соответственно. Скорость вращения шпинделя уже традиционная – 7200 об./мин. Интерфейс – только Serial ATA с пропускной способностью 3 (1,5) Гбит/с и поддержкой NCQ. Объем кэш-памяти зависит от модели – 16 или 32 Мбайт. Накопителям дается пятилетняя гарантия, о ценах не сообщается.
В последнее время у меня вызывает затруднения сочинение подзаголовков, призванных охарактеризовать назначение устройства. Например, в данном случае перед нами система, которая воспроизводит видео– и аудиоконтент с DVD/CD/MP3, не содержит собственного телевизионного экрана, но имеет аудиосистему, оптический привод, радиоприемник, а во втором варианте – без видеовоспроизведения, но с кассетной декой. Первая модель может воспроизводить файлы формата DVD/MPEG4/Audio-CD/MP3/VCD/JPEG/Kodak Picture CD, оборудована системой многоканального звучания Dolby Digital 5.1 и встроенным цифровым AM/FM-радиотюнером с широким диапазоном частот (FM 64–108 МГц, AM 540—1600 МГц). На передней панели – подсвечивающийся компактный ЖК-дисплей. Модуль обработки видео способен выводить сигнал с прогрессивной разверткой 50 кадров в секунду, устройство снабжено аналоговыми многоканальными аудиовыходами (5.1), цифровым коаксиальным аудиовыходом, оптическим аудиовыходом, композитным и компонентным (Y/Сb/Сr) видеовыходами, а также S-Video. Наличие USB-порта упрощает взаимодействие мини-системы с другой электроникой и цифровыми носителями.
Вторая модель (не с DVD-, а с CD-приводом) поддерживает форматы Audio-CD/MP3. Картину дополняют функция программирования воспроизведения на 16 треков вперед, цифровой AM/FM-приемник, кассетная дека с автостопом и автоматическим контролем записи (неужели на кассеты еще есть спрос?). Обе модели комплектуются двухполосными деревянными колонками с выходной мощностью 2x10 Вт. В комплекте идет набор соединительных кабелей и пульт дистанционного управления. Рекомендованная розничная цена – 3790 и 2390 рублей соответственно.
Компания представила сразу три новые модели. T61p – самый мощный представитель серии ThinkPad – широкоформатная рабочая станция с диагональю экрана 15,4 дюйма. Ноутбук построен на базе платформы Intel Centrino Pro, оснащен новой видеокартой nVidia Quadro FX 570M и антенной Ultra Connect II (по желанию комплектуется системой широкополосного доступа UWB, позволяющей улучшить работу WWAN и WLAN 802.11n1). Благодаря новой системе охлаждения, уровень шума при интенсивной работе ноутбука снижен на 3 дБ. Система обладает более продолжительным временем автономной работы с возможностью управления ресурсами батареи при помощи решения Battery Stretch. Имеется возможность отключения портов по выбору, а также защита с помощью 32-байтного пароля и встроенного сканера отпечатков пальцев. В крышку встроен каркас из магниевого сплава Top Cover Roll Cage. Модель сертифицирована для работы с приложениями более чем двадцати независимых производителей ПО, ОС SUSE Linux Enterprise Desktop 10, Red Hat и Turbo Linux и соответствует новому стандарту Energy Star 4.0. R61 – бизнес-модель с возможностью выбора диагонали экрана (стандартная 15” и широкоформатные 14,1” и 15,4”), а также с вариантом дискретной графики вместо отдельного видеоадаптера. Про R61e не сообщается ничего, кроме размера диагонали – 15,4 дюйма, широкий формат. R61, T61p и R61e можно будет приобрести у бизнес-партнеров Lenovo в России с июля по цене от $1270 для первой модели и с сентября по цене от $2760 и $1000 соответственно для двух других.