Results 1 to 7 of 7

Math Help - conway's solitaire army c(4) > 19

  1. #1
    Newbie
    Joined
    Nov 2013
    From
    Birmingham
    Posts
    6

    conway's solitaire army c(4) > 19

    Can any one try to help prove why in the game of conway's solitaire army that,

    C(4) > or equal to 19??
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Nov 2010
    Posts
    1,845
    Thanks
    715

    Re: conway's solitaire army c(4) > 19

    Work backwards. Start with a piece on level 4. Have it jump backward (putting a piece on level 3). Keep working backwards until all pieces are behind the starting line.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Nov 2013
    From
    Birmingham
    Posts
    6

    Re: conway's solitaire army c(4) > 19

    how can i prove this using numbers?
    I understand the concept but dont understand how to get to the soloution
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor
    Joined
    Nov 2010
    Posts
    1,845
    Thanks
    715

    Re: conway's solitaire army c(4) > 19

    At each step, show that any other solution would add more pieces. That will prove it using numbers. So, once you have a piece on level 3 and one on level 2, you have 2 choices. Either, you can get the one on level 2 back with a minimal number of piece (4) leaving one on level 3 or you can get the one back on level 3 first (but you need to move the one on level 2 out of the way). Each time you make a decision, show how any other decision will result in more pieces on the board than the decision you make. Each soldier on level 2 requires at least 4 pieces to start to get there. Each soldier on level 3 requires at least 8 pieces to get it there.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Newbie
    Joined
    Nov 2013
    From
    Birmingham
    Posts
    6

    Re: conway's solitaire army c(4) > 19

    I still cant get to the number
    Follow Math Help Forum on Facebook and Google+

  6. #6
    MHF Contributor
    Joined
    Nov 2010
    Posts
    1,845
    Thanks
    715

    Re: conway's solitaire army c(4) > 19

    I don't know what to tell you. That is the only method of proof I know of for a problem like this. Also, you should know that c(4) = 20, not c(4)\ge 19 as you say in your first post.
    Follow Math Help Forum on Facebook and Google+

  7. #7
    MHF Contributor
    Joined
    Nov 2010
    Posts
    1,845
    Thanks
    715

    Re: conway's solitaire army c(4) > 19

    Here are some possible positions for the first few moves. {e8}, {e7,e6}, {e7,d6,c6}, {e6,e5,d6,c6}, {e6,d6,c6,f5,g5}, {d6,c6,e5,f5,g5,e4}, {c6,d5,e5,f5,g5,d4,e4}, {c5,d5,e5,f5,g5,c4,d4,e4}, ...

    At this point, there are 5 pieces on level 1 with 3 pieces in the way.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. For Conway’s Game of Life
    Posted in the New Users Forum
    Replies: 0
    Last Post: February 17th 2013, 04:19 AM
  2. Clock Solitaire
    Posted in the Statistics Forum
    Replies: 3
    Last Post: October 18th 2010, 05:08 AM
  3. Replies: 1
    Last Post: April 9th 2010, 04:09 PM
  4. Solitaire problem
    Posted in the Statistics Forum
    Replies: 6
    Last Post: September 26th 2007, 05:13 AM
  5. THe Conway Polynomial
    Posted in the Advanced Math Topics Forum
    Replies: 4
    Last Post: December 19th 2006, 01:20 PM

Search Tags


/mathhelpforum @mathhelpforum