Обсуждение @ 1465. Игра в пешки @ Timus Online Judge

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

Послано RoBa 12 авг 2006 18:17

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

Послано zzningxp 13 авг 2006 14:59

Also...

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

Послано Ivankov Dmitry 13 авг 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"?

Послано RoBa 13 авг 2006 23:14

Thanks. I got it :)

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

Послано Queen_maid 14 авг 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"?

Послано zzningxp 14 авг 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"?

Послано Samsonov Alex [USU] 14 авг 2006 15:01

Thanks for such a cool link.

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

Послано Igor E. Tuphanov 18 авг 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"?

Послано frost 6 окт 2006 09:25

which chapter should i read?

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

Послано Alexander Sokolov [MAI] 2 ноя 2006 03:24

are these correct

14 White
123456 White
70 Black
1960 Black
2944384 Black

Or not?

Обсуждение задачи 1465. Игра в пешки