Thread: October 2020
View Single Post
Old 2020-10-21, 06:47   #24
Dieter
 
Oct 2017

103 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