Category: игры

Category was added automatically. Read all entries about "игры".

manandmoon

Геймерское

Математик Джованни Вильетта доказал серию полезных теорем о сложности компьютерных игр. Складывается впечатление, что для настоящего раздражения центров удовольствия желательна минимум NP-сложность. Deflektor и Mindbender, принадлежащие P, только подтверждают правило, потому что - ну кто их помнит?

ИграПроизводительВычислительная сложность
Boulder DashFirst Star Software, 1984NP-сложная
DeflektorVortex Software, 1987принадлежит L
Doomid Software, 1993PSPACE-сложная
LemmingsDMA Design, 1991NP-сложная
Lode RunnerBroderbund, 1983NP-сложная
MindbenderMagic Bytes, 1989NL-сложная
Pac-ManNamco, 1980NP-сложная
Pipe ManiaThe Assembly Line, 1989NP-полная
Prince of PersiaBroderbund, 1989PSPACE-сложная
Puzzle Bobble 3Taito, 1996NP-полная
SkweekLoriciel, 1989NP-полная
StarcraftBlizzard Entertainment, 1998NP-сложная
TronBally Midway, 1982NP-сложная

Ранее уже было доказано, что Тетрис - NP-полная игра, а Sokoban - PSPACE-полная

ЗЫ: Смотри также Computation Complexity of Games and Puzzles
posted on dreamwidth [comment count unavailable comments]
manandmoon

Достижение открыто

Фирма Майкрософт представила новое расширение: Visual Studio Achievements . Система работает подобно открытию достижений в Xbox или Steam. При выполнении определенных действий получаешь почетные грамоты-беджики, которые можно коллекционировать, постить на Фейсбук или Твиттер, и вообще гордиться перед сверстниками. Пока расширение поставляется с 32 достижениями,  




Идея была подана блогом WhileTrue около года назад, нашла широкую поддержку в народных массах реддита, и так дошла до Майкрософта. В Майкрософте смекнули, что это совсем неплохой маркетинг и велели срочно реализовать.


posted on dreamwidth [comment count unavailable comments]
manandmoon

Вот оно что

Если кто следит, ща новостями, наверное, помнит про недавний громкий взлом серверов фирмы Sony. 16-17 апреля с серверов компании утекли имена, пароли, и личная информация 77 миллионов пользователей Playstation Network и сервиса Qriocity. Есть подозрения, что номера кредиток тоже скачали, хотя и не миллионы, а по мелочи, несколько десятков тысяч.

Так вот, внезапно выяснилось, что хакеры оставили на сервере визитку: файл Anonymous с текстом "We are Legion."



Это, кстати, многое объясняет в поведении компании.

Update: Та часть анонов, которая тусуется вокруг AnonNews все отрицает. Разумеется, других частей полон интернет.
Edit: исправил дату взлома. 16-17 апреля произошел слив, а 19 апреля Sony о нем узнало. This entry was originally posted at http://malaya-zemlya.dreamwidth.org/5589.html. Please comment there using OpenID.