mersenneforum.org  

Go Back   mersenneforum.org > Fun Stuff > Puzzles

Reply
 
Thread Tools
Old 2015-05-02, 14:16   #1
Xyzzy
 
Xyzzy's Avatar
 
Aug 2002

3×2,819 Posts
Default May 2015

http://domino.research.ibm.com/Comm/...s/May2015.html
Xyzzy is offline   Reply With Quote
Old 2015-05-02, 21:44   #2
TheMawn
 
TheMawn's Avatar
 
May 2013
East. Always East.

11·157 Posts
Default

My work on this was going so well until I hit a big hiccup: Even though players can't START with more than 255 dollars, they can go higher than 255.

I created a list of all possible starting configurations (keeping in mind that the order does not matter so I had [1,4,6] but didn't keep [6,4,1] and [1,6,4] etc).

For any that contained duplicates, I tagged them as possibly ending on the first tun. For any that did not, I generated the three possible configurations that they could lead to and I was going to start working on the logic that if any of those three possibilities ended on turn 1, then the initial config ended on turn 2, and so on.

Unfortunately, for example, [32,254,255] can lead to [1,32,508] which is not in my list of possible configurations. I will need to think of something to deal with this. It is good to know that 508 is the largest amount any player can reach, but that still makes a shit load more configurations to deal with.

And yes, I AM trying to go for the full enchilada.


EDIT: I am going to need 64-bit excel to do this...

Last fiddled with by TheMawn on 2015-05-02 at 21:48
TheMawn is offline   Reply With Quote
Old 2015-05-03, 01:19   #3
TheMawn
 
TheMawn's Avatar
 
May 2013
East. Always East.

11×157 Posts
Default

As far as I can tell, it is not possible for two players to both be above 255 if they start at or below 255. I would like a counterexample if someone is only marginally interested in this problem.

I can't use words to make a proper sounding proof but I feel like I've tried everything.
TheMawn is offline   Reply With Quote
Old 2015-05-03, 01:38   #4
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

26·131 Posts
Default

Quote:
Originally Posted by TheMawn View Post
As far as I can tell, it is not possible for two players to both be above 255 if they start at or below 255. I would like a counterexample if someone is only marginally interested in this problem.

I can't use words to make a proper sounding proof but I feel like I've tried everything.
this:

[253,254,255]->[253,508,1]->[506,255,1]->[505,255,2]->[503,255,4]->[499,255,8]->[491,255,16]->[475,255,32]->[443,255,64]->[379,255,128]->[251,255,256] (sped ahead originally from[506,255,1], not saying how right now)->[502,4,256] I believe is the path you mean ?

Last fiddled with by science_man_88 on 2015-05-03 at 01:49
science_man_88 is offline   Reply With Quote
Old 2015-05-03, 02:58   #5
TheMawn
 
TheMawn's Avatar
 
May 2013
East. Always East.

11×157 Posts
Default

Quote:
Originally Posted by science_man_88 View Post
this:

[253,254,255]->[253,508,1]->[506,255,1]->[505,255,2]->[503,255,4]->[499,255,8]->[491,255,16]->[475,255,32]->[443,255,64]->[379,255,128]->[251,255,256] (sped ahead originally from[506,255,1], not saying how right now)->[502,4,256] I believe is the path you mean ?
Well that's good to know. ... And also highly frustrating. Very good find, though, thanks!

I guess I have a bit of code to re-write. I suppose this also raises the question of whether two numbers > 256 is possible.

It looks like your non-brute-force insights into this problem are a bit better than mine, especially if you saw how to get from [506,255,1] to [502,4,256] in one big movement.
TheMawn is offline   Reply With Quote
Old 2015-05-03, 10:20   #6
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

26·131 Posts
Default

Quote:
Originally Posted by TheMawn View Post
Well that's good to know. ... And also highly frustrating. Very good find, though, thanks!

I guess I have a bit of code to re-write. I suppose this also raises the question of whether two numbers > 256 is possible.

It looks like your non-brute-force insights into this problem are a bit better than mine, especially if you saw how to get from [506,255,1] to [502,4,256] in one big movement.
I came across the insights to go from [506,255,1] to [251,255,256] but those insights came from playing around and realizing something about it two of the values are constantly chosen.

Last fiddled with by science_man_88 on 2015-05-03 at 10:21
science_man_88 is offline   Reply With Quote
Old 2015-05-03, 12:21   #7
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

203008 Posts
Default

Quote:
Originally Posted by TheMawn View Post
I suppose this also raises the question of whether two numbers > 256 is possible
this:

[506,255,1]->->[506,0,256]->->[250,0,512]->->[500,0,262] if you allow 0 in the mix. ->-> is my way of saying fast forward to I guess.

Last fiddled with by science_man_88 on 2015-05-03 at 13:09 Reason: deleted an earlier edit
science_man_88 is offline   Reply With Quote
Old 2015-05-03, 13:58   #8
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

26×131 Posts
Default

I think I have an answer without my code. Well that seems like a waste.

0 makes at least 127 trivial answers if it's allowed at the start.

Last fiddled with by science_man_88 on 2015-05-03 at 14:30
science_man_88 is offline   Reply With Quote
Old 2015-05-03, 15:15   #9
TheMawn
 
TheMawn's Avatar
 
May 2013
East. Always East.

11×157 Posts
Default

Zero is impossible by the rules of the game. You would have to lose to someone who has the same amount of money as you, which is a game end.
TheMawn is offline   Reply With Quote
Old 2015-05-03, 15:28   #10
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

26×131 Posts
Default

Quote:
Originally Posted by TheMawn View Post
Zero is impossible by the rules of the game. You would have to lose to someone who has the same amount of money as you, which is a game end.
I mean't at the start for those trivial answers. but yeah I forgot but I can tell you why this one would hit a 0 if left indefinitely have you figured out what I figured out about how to show each branch quickly ? I just don't seem to be able to code it for some reason.
science_man_88 is offline   Reply With Quote
Old 2015-05-03, 16:40   #11
TheMawn
 
TheMawn's Avatar
 
May 2013
East. Always East.

11·157 Posts
Default

[506,255,1]->->[506,0,256]

This cannot legally happen. And this is clearly not a case where a player starts with zero.

You end up at [506,128,128] and you cannot get to [506,0,256] because the rules of the game state that if two players with equal amounts of money are matched up, then the game ends.

A player CANNOT end up with 0 dollars because they would have lost to someone with the same amount of money as them which ends the game. I don't know how else to say this.
TheMawn is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
December 2015 Xyzzy Puzzles 15 2016-01-06 10:23
October 2015 LaurV Puzzles 3 2015-11-02 15:22
September 2015 Xyzzy Puzzles 12 2015-10-07 14:43
July 2015 Xyzzy Puzzles 16 2015-08-19 16:13
June 2015 Batalov Puzzles 10 2015-07-07 14:59

All times are UTC. The time now is 22:13.


Tue May 24 22:13:01 UTC 2022 up 40 days, 20:14, 0 users, load averages: 1.96, 2.09, 2.07

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2022, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.

≠ ± ∓ ÷ × · − √ ‰ ⊗ ⊕ ⊖ ⊘ ⊙ ≤ ≥ ≦ ≧ ≨ ≩ ≺ ≻ ≼ ≽ ⊏ ⊐ ⊑ ⊒ ² ³ °
∠ ∟ ° ≅ ~ ‖ ⟂ ⫛
≡ ≜ ≈ ∝ ∞ ≪ ≫ ⌊⌋ ⌈⌉ ∘ ∏ ∐ ∑ ∧ ∨ ∩ ∪ ⨀ ⊕ ⊗ 𝖕 𝖖 𝖗 ⊲ ⊳
∅ ∖ ∁ ↦ ↣ ∩ ∪ ⊆ ⊂ ⊄ ⊊ ⊇ ⊃ ⊅ ⊋ ⊖ ∈ ∉ ∋ ∌ ℕ ℤ ℚ ℝ ℂ ℵ ℶ ℷ ℸ 𝓟
¬ ∨ ∧ ⊕ → ← ⇒ ⇐ ⇔ ∀ ∃ ∄ ∴ ∵ ⊤ ⊥ ⊢ ⊨ ⫤ ⊣ … ⋯ ⋮ ⋰ ⋱
∫ ∬ ∭ ∮ ∯ ∰ ∇ ∆ δ ∂ ℱ ℒ ℓ
𝛢𝛼 𝛣𝛽 𝛤𝛾 𝛥𝛿 𝛦𝜀𝜖 𝛧𝜁 𝛨𝜂 𝛩𝜃𝜗 𝛪𝜄 𝛫𝜅 𝛬𝜆 𝛭𝜇 𝛮𝜈 𝛯𝜉 𝛰𝜊 𝛱𝜋 𝛲𝜌 𝛴𝜎𝜍 𝛵𝜏 𝛶𝜐 𝛷𝜙𝜑 𝛸𝜒 𝛹𝜓 𝛺𝜔