TranceAddict Forums

TranceAddict Forums (www.tranceaddict.com/forums)
- Humour / Funny Stuff / Cool Web Sites
-- Unbeatable game !?!
Pages (2): [1] 2 »


Posted by DJ APX on May-17-2003 20:26:

Exclamation Unbeatable game !?!

The author of this game claims it can't be won , can you prove him wrong ? http://www.ebaumsworld.com/pearl.shtml


Posted by Noisician on May-17-2003 23:37:

i see. actually, it IS possible to win such a game. it's just a typical example of something called nim. whether ure gonna win or lose a nim game depends on what moves u make. if u always make the right moves, u will win no matter what moves your opponent makes. so in this case we have a 3-4-5-6 structure of pearls, which means if u want tt win, u will have to start FIRST. all u need to do is to keep making the correct moves and u will win no matter what. next, if u took any math/computer logic courses that have something to do with algorithms, u would learn that applying binomial calcualtions would make it much easier for u to win/understand a nim.

in this case,

3 = 11
4 = 100
5 = 101
6 = 110
--------
1=1
2=10 u will need these during the game



okay, i'm not going to go into deep explanations as to why the following works (go take an algorithms course), i'll just give u the essentials. u need to find the initial set-up by adding binary numbers togerther as though u were using decimal numeration. in this case: 110+101+100+11 = 322. your goal is to always make moves that would yield a remaining number all digits of which are EVEN except for the last move, using the above system for your calculations. for example, u can easily make 222=110+101+11 out of 322 with one move. so u just need to get rid of 100 (4) to accomplish this. so just remove 4 pearls from any row. when i played, i removed the entire row 4. the guy then removed only 1 ball from row 5, amking the remaining number equal 110+101+1=212. so i wanted it to be 202. 202 -> 101+100+1 -> 5+4+1. i removed 2 pearls from row 6. he removed 1 pearl from row 6, making it 101+11+1=113 and so on...


summary of moves:

me 322 -> 222

he makes 212

me 212 -> 202

he makes 113

me 113 -> 22

he makes 13

last move, therefore u have to leave 3 (odd) and not 2

13-> 3 = 1+1+1

HE LOST:




Posted by HappyToday on May-17-2003 23:38:

Hello!

Nope.........not working out there.


Posted by Roquer on May-17-2003 23:53:

my head hurts...


Posted by victor on May-18-2003 01:42:

FUCKING AAAAAAAA

but hey !!! this is what the ****** does sometimes in the middle... he'll make it EVEN!!!!! instead of keeping it odd he makes it even...

not kidding... but when he kept it odd i raped him.... LOL thanks for the detailed algorithm!!!

i have a course in my third year on algorithms.... ... :d


Posted by Matt on May-18-2003 02:33:

mwhahaha, took a few tries, but I beat him


Posted by nic01445 on May-18-2003 06:08:

i suck


Posted by marcus82 on May-18-2003 08:18:

well, it doesn't really matter if u go first or not...

i've won more times letting him go first than i going first

it's all dependent on your last 3 rows of pearls and their composition


Posted by RenderedDream on May-18-2003 11:30:

that /&$%$%#$(=)=)=??())?$$%#$ son of a )(/%(%$&%//&#&%()()
if he laughs again i'm gonna kill him!!!!
i understood acidjunkies explanation but i don't know how to translate that into moves..


Posted by Noisician on May-18-2003 13:24:

okay, here'are 4 possible scenarios that can happen to u if u start by removing the entire row of 4 balls.

ooo
xxxx
ooooo
oooooo (4 balls out after the first move)

scenario 1

me 322 -> 222 (6+5+3)
the guy 222 -> 221 (6+5+2)
me 221 -> 220 (6+4+2)
the guy 220 -> 121 (4+3+2)
me 121 -> 22 (3+2+1)
the guy 22 -> 13 (3+1+1)
me (last move) 13 -> 3 (1+1+1)

scenario 2

me 322 -> 222 (6+5+3)
the guy 222 -> 212 (6+5+1)
me 212 -> 202 (5+4+1)
the guy 202 -> 113 (5+3+1)
me 113 -> 22 (3+2+1)
the guy 22 -> 13 (3+1+1)
me (last move) 13 -> 3 (1+1+1)

scenario 3

me 322 -> 222 (6+5+3)
the guy 222 -> 221 (6+4+3)
me 221 -> 220 (6+4+2)
the guy 220 -> 121 (4+3+2)
me 121 -> 22 (3+2+1)
the guy 22 -> 13 (3+1+1)
me (last move) 13 -> 3 (1+1+1)

scenario 4

me 322 -> 222 (6+5+3)
the guy 222 -> 212 (5+4+3)
me 212 -> 202 (5+4+1)
the guy 202 -> 113 (5+3+1)
me 113 -> 22 (3+2+1)
the guy 22 -> 13 (3+1+1)
me (last move) 13 -> 3 (1+1+1)


Posted by fathomless1 on May-18-2003 17:05:

acid junkie is a genius
*I bow*


Posted by SgtFoo on May-18-2003 20:57:

I used that algorithm stuff and won!!!! yay!!!! but lost many times prior.

GENIUS, PURE GENIUS!


Posted by Creamfields23 on May-18-2003 23:22:

Thumbs up

THANX ACID!

FINALLY OWNED THIS PAIN IN THE ASS DUDE!!


Posted by HappyToday on May-19-2003 01:10:

Hello!

Finally I won this stupid game.........considering I didn't quite understand the help that was being givin.......thanks anyway though.


Posted by Srezic on May-20-2003 00:22:

The algorithm doesn't seem to work if you dont take out the 4th row pearls on 1st move.

I tried it many different ways, and it wouldn't work besides taking out the 4th row first.


Posted by Noisician on May-20-2003 00:57:

quote:
Originally posted by Srezic
The algorithm doesn't seem to work if you dont take out the 4th row pearls on 1st move.

I tried it many different ways, and it wouldn't work besides taking out the 4th row first.


that's bs, dude. it only shows that u suck at math. the method i explained is only one of the many possible variations that could enable u to win. i didn't make this up; take any book that describes the basis of nim (or search on the internet even), i'm sure u'll find similar interpretations. the strategy for winning is the same for all nim games, and if u can't get it to work, well... u yourself are the problem here.


[edit]

in case u are too l33t to search for things, i did it for u. here's a good page. read and learn:

http://world.std.com/~reinhold/math/nim.html


Posted by RedLunatik on May-20-2003 02:18:

aaaaaaah
fuck this game
fuck it to hell


Posted by zarathustra on May-20-2003 03:07:

Thanks for the info Acid Junkie. I want to take some of those classes now


Posted by Lofu_X on May-20-2003 08:04:

Is that algorithm suppsoed to be full proof? Cause it aint for me... How you supposed to tell when your last move is? I have been in siutaiotn where its my turn and if i make the enxt move even i will lose and if i make the enxt move odd i will still lose.


Posted by Noisician on May-20-2003 12:40:

quote:
Originally posted by Lofu_X
Is that algorithm suppsoed to be full proof? Cause it aint for me... How you supposed to tell when your last move is? I have been in siutaiotn where its my turn and if i make the enxt move even i will lose and if i make the enxt move odd i will still lose.


u keep it even until all remaining rows have only one binary digit in each. then u make it odd and leave your opponent with the odd number of rows of 1 ball each (it doesn't matter how many rows left as long as their total number is odd: 3,5,7,9,11,13 etc.)


Posted by Sand Leaper on May-20-2003 13:51:

Respect Acid Junkie,those algorithms worked a charm


Posted by Lofu_X on May-22-2003 04:13:

quote:
Originally posted by Acid Junkie
u keep it even until all remaining rows have only one binary digit in each. then u make it odd and leave your opponent with the odd number of rows of 1 ball each (it doesn't matter how many rows left as long as their total number is odd: 3,5,7,9,11,13 etc.)


What do you mean by one binary digit each?


Posted by verminator on Nov-10-2005 22:24:

classic game


Posted by heroon on Nov-13-2005 05:41:

Evil1

haha peurf!

who's laughing now vieille merde !??!

now i wish i had taken those damn math courses

would not have served me anyway except for now hehe


Posted by Ek0nomik on Nov-13-2005 19:52:

quote:
Originally posted by heroon
haha peurf!

who's laughing now vieille merde !??!

now i wish i had taken those damn math courses

would not have served me anyway except for now hehe


I think math could have served you more than just this game.


Pages (2): [1] 2 »

Powered by: vBulletin
Copyright © 2000-2021, Jelsoft Enterprises Ltd.