Discussion @ 1465. Pawn Game @ Timus Online Judge

I'm quite interested in this problem, is it related with "Nim"?

Posted by RoBa 12 Aug 2006 18:17

Re: I'm quite interested in this problem, is it related with "Nim"?

Posted by zzningxp 13 Aug 2006 14:59

Also...

Re: I'm quite interested in this problem, is it related with "Nim"?

Posted by Ivankov Dmitry 13 Aug 2006 15:31

It is related in a sense that Sprague-Grundy Function is the way to find answer in both games.

Re: I'm quite interested in this problem, is it related with "Nim"?

Posted by RoBa 13 Aug 2006 23:14

Thanks. I got it :)

Re: I'm quite interested in this problem, is it related with "Nim"?

Posted by Queen_maid 14 Aug 2006 02:05

I heard about using Spraga-Grundi numbers a lot...but I don't especially know how to use them and can't smb post here some links or words to know more about them?

Re: I'm quite interested in this problem, is it related with "Nim"?

Posted by zzningxp 14 Aug 2006 07:38

http://www.math.ucla.edu/~tom/Game_Theory/Contents.html

Re: I'm quite interested in this problem, is it related with "Nim"?

Posted by Samsonov Alex [USU] 14 Aug 2006 15:01

Thanks for such a cool link.

Re: I'm quite interested in this problem, is it related with "Nim"?

Posted by Igor E. Tuphanov 18 Aug 2006 09:33

Yes. Really cool link. Now we see, this problem is just a book-problem.

Re: I'm quite interested in this problem, is it related with "Nim"?

Posted by frost 6 Oct 2006 09:25

which chapter should i read?

Re: I'm quite interested in this problem, is it related with "Nim"?

Posted by Alexander Sokolov [MAI] 2 Nov 2006 03:24

are these correct

14 White
123456 White
70 Black
1960 Black
2944384 Black

Or not?

Discussion of Problem 1465. Pawn Game