Не сочтите за рекламу.

[Sirion]

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

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

[Overseer]

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

[Sirion]

поправил, ня

[☭-Изделие 20Д]

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

[Anatol.]

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

[Sirion]

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

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

[Sirion]

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

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

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

[☭-Изделие 20Д]

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

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

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

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

[Sirion]

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

[RK05]

.

[moonlight]

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

есть такое предположение что из всех возможных начальных состояний в выигрышное можно перевести 1/4 их часть максимум за 15 ходов.

[Sirion]

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

[General]

Недавно я настрогал свою первую флеш-игру

О! коллега!

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

[moonlight]

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

не знаю.

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

//текст доступен после регистрации//

[moonlight]

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

Если для некоторого состояния существует решение то есть и такое при котором каждая клетка выбирается не более 1 раза(если клетка выбирается N раз берём N mod 2). Если решения существуют для всех возможных начальных состояний то для каждого из 2²⁵ возможных вариантов выбора клеток мы получим различные конечные состояния. Но если выбрать клетки вот так

10101
10101
00000
10101
10101

или так

01110
10101
11011
10101
01110

то состояние клеток не изменится(эквивалентно всем 0).

Следовательно из выигышного состояния в некоторое другое состояние перейти не сможем.
И наоборот.