ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1622. Endspiel

Показать все сообщения Спрятать все сообщения

How to prove the result??? Vedernikoff Sergey (HSE: EconomicsForever!) 23 авг 2008 22:30
How to prove that only for you-know-what cells there exists an answer?
Re: How to prove the result??? Denis Koshman 1 сен 2008 09:20
I brute-forced it (~30 mins as I used 1Gb RAM computer, so I had to calculate 1, 2, 3, ... n steps separately and store results on HDD for further path-tracing between reachable states).

Edited by author 09.09.2008 02:52
* Брэнд 24 окт 2008 23:57
It's very easy task if you know the game "Soliter"))
Re: * LDT 30 окт 2008 13:59
Брэнд писал(a) 24 октября 2008 23:57
It's very easy task if you know the game "Soliter"))
can you tell more about that?
Re: * Maxim Dvoynishnikov (Dnipropetrovsk SU) 30 окт 2008 19:42
Re: * Vedernikoff Sergey (HSE: EconomicsForever!) 31 окт 2008 03:25
And how does this solitaire help to solve the problem?
Re: * LDT 3 ноя 2008 01:43
yes, i don't see any relation with the solitarie. Although i've played many times (in the past)
Re: * 2rf [Perm School #9] 17 июн 2010 16:35
Re: * Sevenk 22 июн 2010 17:18
Oh, you showed us the solution.
Re: How to prove the result??? SPb-MaxBuzz 24 ноя 2008 08:39
Well, try coloring the cells of the field in numbers 3,5,6 so that in each row they repeat: 3,5,6,3,5,6,... and the top-left to bottom-right diagonals are always "one-color". Then play with possible moves and XORs of the values. Then change the direction of one-color diagonals and repeat all the reasoning. This will certainly help you.