Discussion @ 1622. Endspiel @ Timus Online Judge

How to prove the result???

Posted by Vedernikoff Sergey (HSE: EconomicsForever!) 23 Aug 2008 22:30

How to prove that only for you-know-what cells there exists an answer?

Re: How to prove the result???

Posted by Denis Koshman 1 Sep 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

Posted by Брэнд 24 Oct 2008 23:57

It's very easy task if you know the game "Soliter"))

Re: *

Posted by LDT 30 Oct 2008 13:59

Брэнд wrote 24 October 2008 23:57

It's very easy task if you know the game "Soliter"))

can you tell more about that?

Re: *

Posted by Maxim Dvoynishnikov (Dnipropetrovsk SU) 30 Oct 2008 19:42

http://en.wikipedia.org/wiki/Solitaire

Re: *

Posted by Vedernikoff Sergey (HSE: EconomicsForever!) 31 Oct 2008 03:25

And how does this solitaire help to solve the problem?

Re: *

Posted by LDT 3 Nov 2008 01:43

yes, i don't see any relation with the solitarie. Although i've played many times (in the past)

Re: How to prove the result???

Posted by SPb-MaxBuzz 24 Nov 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.

Re: *

Posted by 2rf [Perm School #9] 17 Jun 2010 16:35

This is solitaire he meant:
http://en.wikipedia.org/wiki/Peg_solitaire

Re: *

Posted by Sevenk 22 Jun 2010 17:18

Oh, you showed us the solution.

Discussion of Problem 1622. Endspiel