mersenneforum.org October 2020
 Register FAQ Search Today's Posts Mark Forums Read

2020-10-21, 02:39   #23
0scar

Jan 2020

3110 Posts

Quote:
 Originally Posted by SmartMersenne 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

2020-10-21, 06:47   #24
Dieter

Oct 2017

2×5×11 Posts

Quote:
 Originally Posted by 0scar 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.

2020-10-21, 11:10   #25
0scar

Jan 2020

1F16 Posts

Quote:
 Originally Posted by Dieter 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)

2020-10-21, 12:42   #26
Dieter

Oct 2017

2×5×11 Posts

Quote:
 Originally Posted by 0scar 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.

2020-10-23, 09:41   #27
0scar

Jan 2020

111112 Posts

Quote:
 Originally Posted by Dieter 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.

2020-11-04, 17:30   #28
0scar

Jan 2020

31 Posts

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.

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

2020-11-04, 19:49   #29
SmartMersenne

Sep 2017

11000112 Posts

Quote:
 Originally Posted by 0scar 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.

2020-11-04, 21:15   #30
SmartMersenne

Sep 2017

32·11 Posts

Quote:
 Originally Posted by 0scar 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.

2020-11-05, 08:32   #31
0scar

Jan 2020

378 Posts

Quote:
 Originally Posted by SmartMersenne 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 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

2020-11-05, 08:55   #32
Dieter

Oct 2017

2×5×11 Posts

Quote:
 Originally Posted by 0scar 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...

2020-11-06, 03:12   #33
0scar

Jan 2020

1F16 Posts

Quote:
 Originally Posted by Dieter Perhaps line 24 contains a hint for the november challenge...
I still believe that variable "Z" stands for "Zaphod Beeblebrox" :-)

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

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

Thu Apr 15 12:04:22 UTC 2021 up 7 days, 6:45, 0 users, load averages: 2.32, 2.05, 1.93

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.