# Pow 6 Linear Nim

1/31/11

POW 6: linear nim

For this game of Linear Nim you draw 10 line marks on a piece of paper and two players take turns crossing off only 1, 2, or 3 marks per turn. The person who crosses off the last mark is the winner. Firstly what I did was play a few games with my Mom and what I realized right away was that if you stopped just before the last four dashes in the game then you would always win. Since you aren’t always guaranteed of being the one who can put these dashes on the sixth line then I had to think of a strategy. So I thought of a way to make it so I would be able to get the sixth dash as long as I started first. I found that starting with two lines crossed off would leave my mom with only one, two or three dashes that would give me the opportunity to get the sixth line no matter which number of lines she crossed off. I used this many times on her and it seemed to be undefeatable. When she went first and didn’t start with three I would try to get the six, which would make me win. Such as if she started with three then I would cross off three and I would get the six forcing her to lose. For my variation of different games I did 11 lines and 23 lines. I chose eleven because it is right after ten. I chose 23 because it is my sister’s lucky number. I did both of these a few times to find a strategy that would fit any type of variation of linear nim game. My sister and I played a few games for eleven with no real strategy in mind. Then I found that in order to win I had to do the same thing as the last game except that I had to start with a three in order to get the 7th line. This strategy worked exactly like the last strategy except that it was off a number. This would give me the last line(s). So my strategy was to cross off three but I knew that it wouldn’t be the same for every single variation of linear nim so I had to find a more complete strategy. The 23-lined linear nim was one that I had more trouble finding a solid edged...

Please join StudyMode to read the full document