Omnimaga

General Discussion => Other Discussions => Math and Science => Topic started by: Scipi on June 26, 2011, 12:41:05 am

Title: Game Theory
Post by: Scipi on June 26, 2011, 12:41:05 am

Ok, a genius is probably needed here. So I've come to the right place. :P

I am trying to solve this (http://projecteuler.net/index.php?section=problems&id=344) problem. I figure if I can figure out the game theory behind this game then I can solve it. But I need help with some of the terms and such. What is Nim-Value? How is it used? How do you find it? Thanks!

Title: Re: Game Theory
Post by: miotatsu on June 26, 2011, 03:57:31 am

http://sps.nus.edu.sg/~limchuwe/cgt/cgt3.htm
http://en.wikipedia.org/wiki/Nim
http://en.wikipedia.org/wiki/Nimber
http://en.wikipedia.org/wiki/Sprague%E2%80%93Grundy_theorem

Title: Re: Game Theory
Post by: Munchor on June 26, 2011, 06:23:30 am

On a side note, that challenge looks really hard O.O

Title: Re: Game Theory
Post by: Scipi on June 26, 2011, 12:53:10 pm

Thanks miotatsu, that first link looks like it will help alot. ;D

Quote from: ephan on June 26, 2011, 06:23:30 am

On a side note, that challenge looks really hard O.O

Yeah, but this one seems possible at least. I just need to figure out all the possible winning combinations for that set and modulo that number and I've got my answer. The hardest ones on that site though are just sheer impossible. O.O