The reply posted above suggesting Grundy numbers is most efficient than the game tree given there in wikipedia.I think game tree has exponential run time for this egg problem. It can be applied to tic-tac toe game successfully as there are 9 places to be used . but here each basket may have any number of eggs On Sat, Aug 15, 2009 at 8:51 PM, sharad kumar <[email protected]>wrote:
> > can u use a game tree > http://en.wikipedia.org/wiki/Game_tree > > On Sat, Aug 15, 2009 at 8:49 PM, santhosh venkat < > [email protected]> 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 <[email protected]>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 <[email protected]> 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 >>>> <[email protected]>wrote: >>>> >>>>> both >>>>> >>>>> On Fri, Aug 14, 2009 at 7:35 PM, ganesa thandavam < >>>>> [email protected]> wrote: >>>>> >>>>>> >>>>>> is the number of eggs same in all baskets ??? >>>>>> >>>>>> On Aug 14, 7:00 pm, sharad kumar <[email protected]> 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 [email protected] To unsubscribe from this group, send email to [email protected] For more options, visit this group at http://groups.google.com/group/algogeeks -~----------~----~----~----~------~----~------~--~---
