mersenneforum.org  

Go Back   mersenneforum.org > Fun Stuff > Puzzles

Reply
 
Thread Tools
Old 2005-07-27, 14:50   #1
Xyzzy
 
Xyzzy's Avatar
 
Aug 2002

100001110100102 Posts
Default Weird puzzle...

http://webpages.charter.net/rsdotson/

I'm sure there is some interesting math behind this...

Brute force clicking isn't doing me much good... I assume a solution is possible, but I don't know for sure...

Any ideas how best to tackle this would be appreciated... I was able to download and view the javascript source but that isn't helping much either...

Attached Files
File Type: gz button_game.js.gz (2.8 KB, 201 views)
Xyzzy is offline   Reply With Quote
Old 2005-07-28, 19:30   #2
Fusion_power
 
Fusion_power's Avatar
 
Aug 2003
Snicker, AL

26×3×5 Posts
Default

Lovely!

I recognize part of this. Its from the 1960's. I've never seen one this complex though. Its based on a set of rules where one "dot" turns on others within the matrix. There was an old battery operated game named "Merlin" that used the same underlying principles. The trick is that you have to find the right button to push first. Just randomly turning off the lights won't get you anywhere.

Fusion
Fusion_power is offline   Reply With Quote
Old 2005-07-29, 08:06   #3
akruppa
 
akruppa's Avatar
 
"Nancy"
Aug 2002
Alexandria

2,467 Posts
Default

http://groups.yahoo.com/group/primen.../message/16896

Alex
akruppa is offline   Reply With Quote
Old 2005-07-29, 20:44   #4
flava
 
flava's Avatar
 
Feb 2003

1668 Posts
Default

Factoring that 640bit number in two 320bit factors (prime, I guess) might be tricky ...
Didn't check if the number is the RSA640, but even if it isn't there is a good chance it has two equally sized factors, the author wouldn't risk $1000 otherwise.

Last fiddled with by flava on 2005-07-29 at 20:46
flava is offline   Reply With Quote
Old 2005-08-05, 05:07   #5
tom11784
 
tom11784's Avatar
 
Aug 2003
Upstate NY, USA

14616 Posts
Default

wish my laptop monitor had a higher resolution so i could view the red dots change as i click the other squares
tom11784 is offline   Reply With Quote
Old 2005-08-05, 06:41   #6
tom11784
 
tom11784's Avatar
 
Aug 2003
Upstate NY, USA

2·163 Posts
Default

ok - i think i may have something, but am at a point where i would need large integer (639 bit) for subtraction and division by up to a 320bit numbers to see if there exists no remainder

what sort of program / software should i use for this adventure?

note: i would've editted the above post, but 90min is a bit more than the edit feature currently allows
tom11784 is offline   Reply With Quote
Old 2005-08-05, 06:50   #7
Citrix
 
Citrix's Avatar
 
Jun 2003

22×11×37 Posts
Default

There are 2 solutions to the problem

1) Since which dot a button will turn on or off depends on which dot is on or off. So you will have to test all orders that you will have to entered such that all dots are off. Currently this is computationally impossible currently, So the second solution is recommended. This problem is a NP-complete problem.

2) The second solution is to cheat. Figure out how the program works, and what algorithm the program uses to figure out what to do when a button is pressed. Once you figure out the algorithm then it might be trivial to find the solution. ( This depends on the complexity of the algorithm used.)

Citrix

http://webpages.charter.net/rsdotson/button_game.js
Here is the algorithm

Last fiddled with by Citrix on 2005-08-05 at 06:55
Citrix is offline   Reply With Quote
Old 2005-08-05, 07:07   #8
Citrix
 
Citrix's Avatar
 
Jun 2003

22×11×37 Posts
Default

http://webpages.charter.net/rsdotson/button_game.js
Here is the algorithm(din't see your attached file)


I am not so proficient with javascript. Anyone interested in explaining the algorithm here.
Citrix is offline   Reply With Quote
Old 2005-08-05, 07:54   #9
akruppa
 
akruppa's Avatar
 
"Nancy"
Aug 2002
Alexandria

2,467 Posts
Default

This game is the RSA-640 challenge in disguise, see the link in my previous post. Lose no sleep over this game, you cannot solve it by pushing buttons.

Alex
akruppa is offline   Reply With Quote
Old 2005-08-05, 08:01   #10
Citrix
 
Citrix's Avatar
 
Jun 2003

31348 Posts
Default

How is the RSA 640 translated into this game? What it the algorithm?

Citrix
Citrix is offline   Reply With Quote
Old 2005-08-05, 08:40   #11
Citrix
 
Citrix's Avatar
 
Jun 2003

22×11×37 Posts
Default

I get it, you are multiplying green * yellow and subtracting from the dots.

Citrix
Citrix is offline   Reply With Quote
Reply



Similar Threads
Thread Thread Starter Forum Replies Last Post
Weird Dubslow YAFU 14 2016-01-06 19:34
This is weird... Isn't it? guido72 PrimeNet 18 2015-06-11 16:18
Weird factors rekcahx Miscellaneous Math 3 2011-11-01 23:25
something very weird ixfd64 PrimeNet 1 2008-10-16 18:19
Weird Residues dave_0273 Data 4 2004-04-21 16:15

All times are UTC. The time now is 04:11.


Fri Jul 7 04:11:05 UTC 2023 up 323 days, 1:39, 0 users, load averages: 1.77, 1.65, 1.42

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2023, 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.

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