can u use a game tree http://en.wikipedia.org/wiki/Game_tree On Sat, Aug 15, 2009 at 8:49 PM, santhosh venkat < santhoshvenkat1...@gmail.com> wrote:
> @ Sharad > I think the replier's logic and explanation for the same can be found here > . > http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=algorithmGames > Besides i think dp can also be applied here .but it needs lot of memory > Santhosh . > > > On Sat, Aug 15, 2009 at 8:42 PM, sharad kumar <aryansmit3...@gmail.com>wrote: > >> pls explain a bit.suppose there aaaaaare 2 baskets and lets assume 12 eggs >> in basket 1 and 15 in b2.wat will u do.... >> >> >> On Sat, Aug 15, 2009 at 8:33 PM, Arun N <arunn3...@gmail.com> wrote: >> >>> this is same as NIM >>> the concept is Grundy Numbers >>> just xor all the numbers >>> if it is zero 1st player will lose >>> else 1st player will win >>> assuming both play optimally >>> >>> Arun, >>> >>> On Fri, Aug 14, 2009 at 7:50 PM, sharad kumar >>> <aryansmit3...@gmail.com>wrote: >>> >>>> both >>>> >>>> On Fri, Aug 14, 2009 at 7:35 PM, ganesa thandavam <gthanda...@gmail.com >>>> > wrote: >>>> >>>>> >>>>> is the number of eggs same in all baskets ??? >>>>> >>>>> On Aug 14, 7:00 pm, sharad kumar <aryansmit3...@gmail.com> wrote: >>>>> > There are N egg baskets and the number of eggs in each basket is a >>>>> known >>>>> > quantity. Two players take turns to remove these eggs from the >>>>> baskets. On >>>>> > each turn, a player must remove at least one egg, and may remove any >>>>> number >>>>> > of eggs provided they all belong to the same basket. The player >>>>> picking the >>>>> > last egg(s) wins the game. If you are allowed to decide who is going >>>>> to >>>>> > start first, what mathematical function would you use to decide so >>>>> that you >>>>> > end up on the winning side? >>>>> >>>>> >>>>> >>>> >>>> >>>> >>> >>> >>> -- >>> Potential is not what U have, its what U think U have!!! >>> It is better to worn out than rust. >>> >>> >>> >>> >>> >> >> >> > > > > --~--~---------~--~----~------------~-------~--~----~ You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com For more options, visit this group at http://groups.google.com/group/algogeeks -~----------~----~----~----~------~----~------~--~---