Форум умных людей

Недавно я настрогал свою первую флеш-игру (тыц (http://narod.ru/disk/39562006001/Puzzle.swf.html)) Собственно, это адаптация старой игры, попадавшейся в некоторых моделях "тетрисов" ("Brick Game"). Ещё в детстве я нашёл универсальную стратегию, позволяющую пройти любой проходимый уровень. Но вопрос не в этом... Кстати, да, вопрос.

Существуют ли непроходимые уровни?

ссылка не работает

поправил, ня

Скачалась без проблем. А вот ИЕ с ней общаться не хочет, раскрывается во весь экран и впадает в ступор

мозила наше все.
я просто перетягиваю файл в открытое окно браузера. и все фунциклирует

Не хотелось бы учить кого-либо жизни, но IE - шлак. Да, и нужен установленный Adobe Flash Player, если я ничего не путаю.

Для тех, кто по техническим причинам не смог ознакомиться с моим гениальным творением, но таки хочет порешать задачу, изложу правила в текстовом виде.

Есть доска 5х5 клеток. В начале игры (да и в процессе, в общем-то) каждая клетка находится в одном из двух состояний - жёлтом либо синем. Каждым ходом мы можем изменить состояние произвольной клетки и всех смежных с ней клеток на противоположное. Цель игры - добиться того, чтобы все клетки стали жёлтыми.

Повторю вопрос: существуют ли такие начальные состояния доски, которые не могут быть переведены в выигрышное некоторой последовательностью ходов?

В качестве подсказки. Так какой-нить алгоритм присутствует ?
Вспомнилось как бесили меня подобные головоломки у Алавар. Из-за них пришлось бросить несколько игр - отсутствие на уровне кнопки "пропустить" и невозможность пройти дальше, Вроде 3 выключателя - надо включить все, включаемый гасит остальные, наловчился добивать включая на скорость, возможно при применении не спрайтовой графики игра свихивалась и удавалось пройти

Если я скажу, присутствует алгоритм или нет, это даст понять, существует непроходимый уровень или нет. С помощью алгоритма логично доказывать, что все уровни проходимы, и нелогично - что существуют непроходимые.

.

Показать скрытый текст

оценкой количества ходов, честно говоря, не занимался
а почему 1/4?

О! коллега! :)

Такую задачу решать не умею, умею когда меняется все клетки, находящиеся в одной горизонтали или в одной вертикали. Но подумаю.

не знаю. :)

запустить игру не удалось. сочинил свой вариант (если правильно понял).
изменить цвет клетки и всех с ней смежных можно левой кнопкой мыши. изменить цвет только одной клетки - правой (для установки начального состояния).
если заголовок формы остаётся пустым, значит решения нет. если решение есть то оно будет показано в виде строки из пяти групп цифр (0 и 1). первая группа это верхний ряд клеток и т.д. щёлкать левой кнопкой нужно на тех клетках которые обозначены цифрой 1.
после наведения мыши на клетку щёлкать следует после появления вокруг этой клетки красного квадрата.

http://files.mail.ru/OL0PXA

Вот простое доказательство существования неразрешимых состояний.
Показать скрытый текст

я рассуждал почти так же
если твои матрицы рассматривать не как наборы ходов, а как наборы клеток, то окажется,
что любой ход изменит состояние чётного числа этих клеток. т.е. чётность количества отмеченных среди них инвариантна