Page 1 of 1

Here's a puzzle for you

PostPosted:Thu May 02, 2013 4:01 am
by MasterM
I haven't been online at all recently, because my computer broke, but today in physics class we weren't doing anything as it is the end of the year, and our teacher got us started on this game.

Line up 4 rows of paperclips, the first row has one, and add 2 for each subsequent row (so 1,3,5,7). The object of the game is to remove paperclips until there is only one left. Whoever takes the last paperclip loses. You can remove any number of paperclips you like when it's your turn, but you can only remove paperclips from one row.

I couldn't find a sure fire way to win, although I'm sure there's one out there (which Jaw will probably post in the next 20 minutes) and no one could figure out how to beat our teacher (I got close and then some other guy jumped in and ruined it ._.) The farthest I got was that if it was your turn with 2 rows of 1 and one row of X, you could win by taking X-1 from the row with X, but I couldn't figure out how to force that situation

PostPosted:Thu May 02, 2013 4:23 am
by jawfin
This follows a similar strategy as my Android game: -
https://play.google.com/store/apps/deta ... awfin.dots
And I wrote its AI to play the perfect game; and for this game there will be a"win/draw from the start" solution.

This is a variation of a Nim game: -
http://en.wikipedia.org/wiki/Nim

PostPosted:Thu May 02, 2013 6:12 am
by Jato
Or simply pull gun and win:
Image

PostPosted:Thu May 02, 2013 6:20 am
by jawfin
Jato wrote:Or simply pull gun and win:
Image
One does not simple bicycle into Mordor, unless you're this guy.

Been waiting ages for an excuse to post that!

PostPosted:Thu May 02, 2013 6:25 am
by Jato
Lol!!!

PostPosted:Thu May 02, 2013 6:43 am
by Falcon
LOL I love the reviews for that place.

PostPosted:Thu May 02, 2013 8:04 am
by jawfin
Quick question on the rules. In the row of 7 if the middle one is taken, can the other person take the other 6, 3 on both sides, as they are in the same row - or is it now viewed as 2 rows?

PostPosted:Fri May 03, 2013 1:50 am
by MasterM
Jawfin wrote:Quick question on the rules. In the row of 7 if the middle one is taken, can the other person take the other 6, 3 on both sides, as they are in the same row - or is it now viewed as 2 rows?
The remaining 6 will count as one single row, so you could take all of them in one go