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

C(4) > or equal to 19??

Printable View

- Nov 7th 2013, 06:33 AMgsmarwayconway'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?? - Nov 7th 2013, 08:22 AMSlipEternalRe: 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.

- Nov 7th 2013, 10:23 AMgsmarwayRe: 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 - Nov 7th 2013, 10:34 AMSlipEternalRe: 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.

- Nov 11th 2013, 01:01 AMgsmarwayRe: conway's solitaire army c(4) > 19
I still cant get to the number :(

- Nov 11th 2013, 08:33 AMSlipEternalRe: 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 $\displaystyle c(4) = 20$, not $\displaystyle c(4)\ge 19$ as you say in your first post.

- Nov 11th 2013, 08:01 PMSlipEternalRe: 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.