mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Puzzles (https://www.mersenneforum.org/forumdisplay.php?f=18)
-   -   Weird puzzle... (https://www.mersenneforum.org/showthread.php?t=4418)

Xyzzy 2005-07-27 14:50

Weird puzzle...
 
1 Attachment(s)
[url]http://webpages.charter.net/rsdotson/[/url]

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...

:surrender

Fusion_power 2005-07-28 19:30

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

akruppa 2005-07-29 08:06

[url]http://groups.yahoo.com/group/primenumbers/message/16896[/url]

Alex

flava 2005-07-29 20:44

[COLOR=white]Factoring that 640bit number in two 320bit factors (prime, I guess) might be tricky ... :devil:
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. :whistle:[/COLOR]

tom11784 2005-08-05 05:07

wish my laptop monitor had a higher resolution so i could view the red dots change as i click the other squares

tom11784 2005-08-05 06:41

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

Citrix 2005-08-05 06:50

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

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

Citrix 2005-08-05 07:07

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


I am not so proficient with javascript. Anyone interested in explaining the algorithm here.

akruppa 2005-08-05 07:54

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

Citrix 2005-08-05 08:01

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

Citrix

Citrix 2005-08-05 08:40

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

Citrix


All times are UTC. The time now is 15:29.

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