can you do it?

Threads that no longer serve a purpose. Read-only.
User avatar
Nolan
Cultist
22 | 3
Common Supporter Badge
Donated 1 time
if you beat this game (Without cheating obviously) Marco says he will release sigma
http://undeniable.info/lol/stones.php
User avatar
Stealthmaster
Godsman Guard
3902 | 155
Great Posting Badge
Posted over 2.500 messages
Legendary Popularity Badge
Has a thread with over 250.000 views
Great Love Badge
Earned over 100 cookies
Great Guide Badge
Created 3 complete character guides
Common Contribution Badge
Has collaborated to our forums, realms or mod
The problem is that computer always forces you to start with odd numbers, so you are always fated to lose. No Sigma, then, qq (-:
User avatar
Nolan
Cultist
22 | 3
Common Supporter Badge
Donated 1 time
hmm? well if the computer gives you an odd number, and you then take 2 from the pile. that means you just gave the computer an odd number, and yet computer still wins???
User avatar
Stealthmaster
Godsman Guard
3902 | 155
Great Posting Badge
Posted over 2.500 messages
Legendary Popularity Badge
Has a thread with over 250.000 views
Great Love Badge
Earned over 100 cookies
Great Guide Badge
Created 3 complete character guides
Common Contribution Badge
Has collaborated to our forums, realms or mod
Not sure how to say it in English because I have hard time explaining anything connected with maths. If you can explain the strategy for me, I'll be grateful.
User avatar
suchbalance
Team Member
1770 | 554
Common Posting Badge
Posted over 1.000 messages
Legendary Popularity Badge
Has a thread with over 250.000 views
Legendary Love Badge
Earned over 500 cookies
Great Supporter Badge
Donated 5 times
Common Guide Badge
Created a complete character guide
Common Skill Badge
Experienced Player
Legendary Contribution Badge
Median XL Team Member
Great Mind Badge
A Median XL guru... a true book of knowledge
The game is impossible to win. Because the starting total of rocks, when it is your move, always divides into 4 with a remainder of 1. This means that the player who goes first, with these starting conditions, will always lose.

This is kind of obvious when you look at what the computer plays: if you play 1 it always goes 3 (adds to 4); if you play 2 it also plays 2 (adds to 4); if you play 3 it always plays 1 (you guessed it, adds to 4).

So from a starting number of rocks which can be written down as 4X + 1, where X is a positive integer, you will lose in X rounds.



Some examples:

Starting total of 5 rocks. You can play 1, this leaves 4 rocks -> comp plays 3 -> you lose. You can play 2, this leaves 3 rocks -> comp plays 2 -> you lose. You can play 3, this leaves 2 rocks -> comp plays 1 -> you lose.
And what is 5? 4*1 + 1.

(if the starting total is 6, 7 or 8 and you start, then you obviously win since you can force the comp to take his turn when there are 5 rocks. But the game is rigged so this will never occur)

Starting total of 9 rocks. Whatever you play, the comp takes some rocks to leave 5 in the pile when it's your turn. As we saw above, the player whose turn it is with 5 rocks remaining in the pile loses.
And what is 9? 4*2 + 1.

Starting total of 13 rocks. Whatever you play, the comp takes some rocks to leave 9 in the pile when it's your turn. As we saw above, the player whose turn it is with 9 rocks remaining in the pile loses.
And what is 13? 4*3 + 1.

Etc. by induction for all starting stone piles which can be written as 4X + 1 (divide into 4 with remainder 1).
User avatar
Stealthmaster
Godsman Guard
3902 | 155
Great Posting Badge
Posted over 2.500 messages
Legendary Popularity Badge
Has a thread with over 250.000 views
Great Love Badge
Earned over 100 cookies
Great Guide Badge
Created 3 complete character guides
Common Contribution Badge
Has collaborated to our forums, realms or mod
That's why I keep seeing maths lessons in my nightmares over and over again O-)
User avatar
Taem
Groupie
2606 | 191
Great Posting Badge
Posted over 2.500 messages
Legendary Popularity Badge
Has a thread with over 250.000 views
Great Love Badge
Earned over 100 cookies
Common Supporter Badge
Donated 1 time
This isn't really the type of social word play game that belongs in this sub forum imo.