3800 Addicting Game
- Thread starter Rocky
- Start date
I think I figured it out... just beat him twice in a row
Trick is to look at it in binary ... you want to flip as few bits as possible between moves and want to keep your ending result even... so you want to change a minimal number of bits but keep the value even...
Note in each one of my moves... at the end I left him w/a even number of pearls... he tried to give me an odd number of pearls
here are the moves I did and he did... you'll have to convert from binary to decimal yourself
(also not sure if my explanation of it is 100% accurate... but the method I used has worked every single time now... no matter I start or he)
110 6
101 5
100 4
011 3
start 18
me
110
101
000
011
end 14
him
110
100
000
011
end 13
me
110
100
000
010
end 12
him
011
100
000
010
end 9
me
011
001
000
010
end 6
him
011
001
000
001
end 5
me
001
001
000
001
end 3
him
001
001
000
000
end 2
me
001
000
000
000
end 1
18 10010 start
14 01110 I move
13 01101 he moves
12 01100 I move
9 01001 he moves
6 00110 I move
5 00101 he moves
3 00011 I move
2 00010 he moves
1 00001 I move
Tried again this time I let him go first...
110 6
101 5
100 4
011 3
start 18
him
110 6
101 5
001 1
011 3
=15
me
110
100
001
011
=14
him
110
100
001
010
=13
me
110
100
000
010
=12
him
011
100
000
010
=9
me
011
001
000
010
=6
him
011
001
000
001
=5
me
001
001
000
001
=3
end result is 1 won 3 times in a row heh
Trick is to look at it in binary ... you want to flip as few bits as possible between moves and want to keep your ending result even... so you want to change a minimal number of bits but keep the value even...
Note in each one of my moves... at the end I left him w/a even number of pearls... he tried to give me an odd number of pearls
here are the moves I did and he did... you'll have to convert from binary to decimal yourself
(also not sure if my explanation of it is 100% accurate... but the method I used has worked every single time now... no matter I start or he)110 6
101 5
100 4
011 3
start 18
me
110
101
000
011
end 14
him
110
100
000
011
end 13
me
110
100
000
010
end 12
him
011
100
000
010
end 9
me
011
001
000
010
end 6
him
011
001
000
001
end 5
me
001
001
000
001
end 3
him
001
001
000
000
end 2
me
001
000
000
000
end 1
18 10010 start
14 01110 I move
13 01101 he moves
12 01100 I move
9 01001 he moves
6 00110 I move
5 00101 he moves
3 00011 I move
2 00010 he moves
1 00001 I move
Tried again this time I let him go first...
110 6
101 5
100 4
011 3
start 18
him
110 6
101 5
001 1
011 3
=15
me
110
100
001
011
=14
him
110
100
001
010
=13
me
110
100
000
010
=12
him
011
100
000
010
=9
me
011
001
000
010
=6
him
011
001
000
001
=5
me
001
001
000
001
=3
end result is 1 won 3 times in a row heh
hmmm... not sure how else to explain it... I'm sure there's a mathmatical formula for it... but not sure what it is... I solved it by looking at the numbers and looking at the moves...
One way to look at it... but it still requires binary to grasp..
18 10010 start
14 01110 I move
13 01101 he moves
12 01100 I move
9 01001 he moves
6 00110 I move
5 00101 he moves
3 00011 I move
2 00010 he moves
1 00001 I move
Note how on all my moves the bits (1s) are together... you need to keep shifting the bits over and at the same time keep them uniform (not all scattered) ... I'f I get home at a reasonable hour tonight I'll see if I can dig something up on it... just not sure how to put it in words...
One way to look at it... but it still requires binary to grasp..
18 10010 start
14 01110 I move
13 01101 he moves
12 01100 I move
9 01001 he moves
6 00110 I move
5 00101 he moves
3 00011 I move
2 00010 he moves
1 00001 I move
Note how on all my moves the bits (1s) are together... you need to keep shifting the bits over and at the same time keep them uniform (not all scattered) ... I'f I get home at a reasonable hour tonight I'll see if I can dig something up on it... just not sure how to put it in words...
ok... found this web site... explains it a bit better than I was...
Looks like these types of problems are pretty common ... and can be varied ...
http://world.std.com/~reinhold/math/nim.html
Looks like these types of problems are pretty common ... and can be varied ...
http://world.std.com/~reinhold/math/nim.html
Thread Info
-
Created
-
10Replies
-
474Views
-
Participants list
