mersenneforum.org  

Go Back   mersenneforum.org > Fun Stuff > Puzzles

Reply
 
Thread Tools
Old 2020-10-21, 02:39   #23
0scar
 
Jan 2020

3110 Posts
Default

Quote:
Originally Posted by SmartMersenne View Post
I really doubt that it will come anywhere close to July20.
I wish I could call you "pessimistic".
Looking at the past three years, Oct20 seems somehow similar to Nov17, another "find-constrained-algorithm" challenge. Nov17 was actually solved by 23 people only.
On the other hand, both Oct20 and July20 deal with linear-recurrenced sequences, candidate solutions can be analyzed with similar linear algebra methods.

About CHAOS, I found it useful to know that the following kind of instruction is permitted:
30 CHAOS 30, 40, 50, ...
so that the control flow graph has an edge from a one-line block to itself.

Last fiddled with by 0scar on 2020-10-21 at 02:47 Reason: Typos
0scar is offline   Reply With Quote
Old 2020-10-21, 06:47   #24
Dieter
 
Oct 2017

2×5×11 Posts
Default

Quote:
Originally Posted by 0scar View Post
I wish I could call you "pessimistic".
Looking at the past three years, Oct20 seems somehow similar to Nov17, another "find-constrained-algorithm" challenge. Nov17 was actually solved by 23 people only.
On the other hand, both Oct20 and July20 deal with linear-recurrenced sequences, candidate solutions can be analyzed with similar linear algebra methods.

About CHAOS, I found it useful to know that the following kind of instruction is permitted:
30 CHAOS 30, 40, 50, ...
so that the control flow graph has an edge from a one-line block to itself.
But that isn't necessary! There are solutions for both problems (0,2,2,... and 1970) without using this trick.
Dieter is offline   Reply With Quote
Old 2020-10-21, 11:10   #25
0scar
 
Jan 2020

111112 Posts
Default

Quote:
Originally Posted by Dieter View Post
But that isn't necessary! There are solutions for both problems (0,2,2,... and 1970) without using this trick.
I agree at 100% with you.
Had it been necessary, writing it would have been too spoiling.
I only wrote that I found it useful (shorter code, faster reaching 1970)
0scar is offline   Reply With Quote
Old 2020-10-21, 12:42   #26
Dieter
 
Oct 2017

2·5·11 Posts
Default

Quote:
Originally Posted by 0scar View Post
I agree at 100% with you.
Had it been necessary, writing it would have been too spoiling.
I only wrote that I found it useful (shorter code, faster reaching 1970)
How fast? My fastest is 1970 = 10th value of the sequence, but I search no more.
Dieter is offline   Reply With Quote
Old 2020-10-23, 09:41   #27
0scar
 
Jan 2020

31 Posts
Default

Quote:
Originally Posted by Dieter View Post
How fast? My fastest is 1970 = 10th value of the sequence, but I search no more.
The "trick" itself is just one more degree of freedom in writing code.
Of course I can remove all "tricky" edges from my solutions; the easiest way requires to keep the same number of incoming/outcoming edges by adding suitable nodes as new sources/destinations, which means some more CHAOS lines.
As an example, the length of my 7-step bonus solution grows from 17 to 19, not a problem, but I judge the "tricky" version more efficient.
So far, I found no "untricky" solutions which fit both the 6-step and the 20-line constraints.
0scar is offline   Reply With Quote
Old 2020-11-04, 17:30   #28
0scar
 
Jan 2020

31 Posts
Default

I don't fully understand the second block of code within published base solution.
I suppose that new code lines must be inserted as follows:

Quote:
10 A = a
20 B = b
24 Z = 42
25 JMP_ZERO A 75
30 JMP_ZERO B 80
40 X = A % B
50 A = B
60 B = X
70 JMP 30
75 CHAOS 76, 77, 80
76 CHAOS 75, 77, 80
77 CHAOS 75, 76, 80
80 RETURN A
If a and b are non-negative integers with a >= b, it makes sense.

What about line 24?
I argue that Gadi's program also computes the Answer to Life, the Universe, and Everything.
But it won't be returned before seven and a half million years...

Last fiddled with by 0scar on 2020-11-04 at 17:44
0scar is offline   Reply With Quote
Old 2020-11-04, 19:49   #29
SmartMersenne
 
Sep 2017

32·11 Posts
Default

Quote:
Originally Posted by 0scar View Post
I don't fully understand the second block of code within published base solution.
I suppose that new code lines must be inserted as follows:



If a and b are non-negative integers with a >= b, it makes sense.

What about line 24?
I argue that Gadi's program also computes the Answer to Life, the Universe, and Everything.
But it won't be returned before seven and a half million years...
The question was stupid to start with. Our goal is to find better and efficient solutions everywhere but in this question, we are intentionally adding stupidity (chaos) to the solution.
SmartMersenne is offline   Reply With Quote
Old 2020-11-04, 21:15   #30
SmartMersenne
 
Sep 2017

32·11 Posts
Default

Quote:
Originally Posted by 0scar View Post
I wish I could call you "pessimistic".
Looking at the past three years, Oct20 seems somehow similar to Nov17, another "find-constrained-algorithm" challenge. Nov17 was actually solved by 23 people only.
On the other hand, both Oct20 and July20 deal with linear-recurrenced sequences, candidate solutions can be analyzed with similar linear algebra methods.
Yup, the number of solvers was barely able to reach 25, so clarification didn't have a special boost.
SmartMersenne is offline   Reply With Quote
Old 2020-11-05, 08:32   #31
0scar
 
Jan 2020

31 Posts
Default

Quote:
Originally Posted by SmartMersenne View Post
The question was stupid to start with. Our goal is to find better and efficient solutions everywhere but in this question, we are intentionally adding stupidity (chaos) to the solution.
Quote:
Originally Posted by SmartMersenne View Post
Yup, the number of solvers was barely able to reach 25, so clarification didn't have a special boost.
As a joke, we could say that few people were stupid enough to solve the puzzle
0scar is offline   Reply With Quote
Old 2020-11-05, 08:55   #32
Dieter
 
Oct 2017

2·5·11 Posts
Default

Quote:
Originally Posted by 0scar View Post
I don't fully understand the second block of code within published base solution.
I suppose that new code lines must be inserted as follows:



If a and b are non-negative integers with a >= b, it makes sense.

What about line 24?
I argue that Gadi's program also computes the Answer to Life, the Universe, and Everything.
But it won't be returned before seven and a half million years...
Perhaps line 24 contains a hint for the november challenge...
Dieter is offline   Reply With Quote
Old 2020-11-06, 03:12   #33
0scar
 
Jan 2020

31 Posts
Default

Quote:
Originally Posted by Dieter View Post
Perhaps line 24 contains a hint for the november challenge...
I still believe that variable "Z" stands for "Zaphod Beeblebrox" :-)
0scar is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
October 2019 Xyzzy Puzzles 21 2019-11-07 13:13
October 2016 R. Gerbicz Puzzles 10 2016-11-01 13:35
October 2015 LaurV Puzzles 3 2015-11-02 15:22
October 2014 Xyzzy Puzzles 8 2014-11-02 19:03
13 October is approaching! Joe O Prime Sierpinski Project 1 2010-10-09 06:12

All times are UTC. The time now is 23:16.

Tue Apr 13 23:16:10 UTC 2021 up 5 days, 17:57, 1 user, load averages: 1.11, 1.53, 1.79

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