mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Puzzles (https://www.mersenneforum.org/forumdisplay.php?f=18)
-   -   January 2022 (https://www.mersenneforum.org/showthread.php?t=27469)

Max0526 2022-01-10 06:06

[QUOTE=Walter;597538]Just to add on to my previous response: the number of primes that can be generated with the max and min wheel in my solution corresponds to the same values that Zoozie posted (741 primes for the min wheel and 1992 primes for the max wheel). Now, to be fair, I see multiple wheels that generate the same number of primes, but it gives me some additional confidence that my solution is right.[/QUOTE]
If I skip 5 and 8 in my circle: PRIMES: 1860, CMAX = 21258 > 19690.
Greater number of primes doesn't necessarily mean higher score of the circle.
Also, below 8300 for the min so far.

Walter 2022-01-10 07:33

Oops. I had hard coded something for the n=7/d=5 case. After changing this, I am getting the following values:

min: 8265
max: 23209

Anyone else getting those values?

Zoozie 2022-01-10 11:17

I avoided posting the scores since this could make people skip exhaustive search to find the solution.

Max0526 2022-01-10 13:23

[QUOTE=Walter;597544]Oops. I had hard coded something for the n=7/d=5 case. After changing this, I am getting the following values:

min: 8265
max: 23209

Anyone else getting those values?[/QUOTE]
Got the same min/max!
[QUOTE=Zoozie;597388]It took about 2 minutes to solve in java for n=7,d=5. I did not really optimize except first generating cache of small primes. The n=8, d=6 was solved in some hours, did not time it.

For n=8, d=6:
wheeel for maximum solution had 1992 primes
wheel for minimum solution had 741 primes.[/QUOTE]
And the same number of primes!

Max0526 2022-01-10 17:11

Just for the fun of it, anybody wants to try coding n = 9, d = 7 and n = 10, d = 8 cases?

Walter 2022-01-11 12:58

[QUOTE=Max0526;597582]Just for the fun of it, anybody wants to try coding n = 9, d = 7 and n = 10, d = 8 cases?[/QUOTE]

With n = 9, d = 7 I get the following values:

min: 117390
max: 194304

And with n = 10, d = 8:

min: 1747537
max: 1772281

The runtime was about 13000 seconds for the n = 9 case. For the n = 10 case, I used 4 threads, which resulted in a runtime of 12400 seconds.

Max0526 2022-01-11 13:54

[code]
With n = 9, d = 7 I get the following values:

min: 117390
max: 194304

And with n = 10, d = 8:

min: 1747537
max: 1772281
[/code]
Massive amount of computation is done here!
I need to rewrite Python into Java to be able to compete with your run times.
Will post my results when it's done.
Send these min/max results to IBM too. Sometimes they award **.

SmartMersenne 2022-01-11 22:47

[QUOTE=Max0526;597655]
Send these min/max results to IBM too. Sometimes they award **.[/QUOTE]

Not with the new puzzlemaster. He is lazy to do anything extra or even the minimum expected things on time.

Zoozie 2022-01-12 07:47

[QUOTE=SmartMersenne;597694]Not with the new puzzlemaster. He is lazy to do anything extra or even the minimum expected things on time.[/QUOTE]


Agree! He updates scores only 2 times a month. We can still not see who has solved this month.


Also solution to December challenge still gives a 404.

Max0526 2022-01-12 19:27

[QUOTE=Zoozie;597736]Agree! He updates scores only 2 times a month. We can still not see who has solved this month.


Also solution to December challenge still gives a 404.[/QUOTE]
Both are available as of this morning.

dg211 2022-01-17 14:09

I get the same answers for n = 9, d = 7 and n = 10, d = 8. It is possible to do it with a lot less computation - my single threaded C++ code took about 3.5s for n = 9, d = 7 and about 32s for n = 10, d = 8. Almost all of the time for n = 10 (like 31.9s) was spent generating a list of 8 digit primes.

[QUOTE=Walter;597648]With n = 9, d = 7 I get the following values:

min: 117390
max: 194304

And with n = 10, d = 8:

min: 1747537
max: 1772281

The runtime was about 13000 seconds for the n = 9 case. For the n = 10 case, I used 4 threads, which resulted in a runtime of 12400 seconds.[/QUOTE]


All times are UTC. The time now is 08:14.

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