Hints for the Generalized Challenge:

Below, you can find another hint for the Generalized Challenge.

You should only get here after reading, digesting, and applying the .

Hint

Let us construct the program that reproduces itself N times on command. Instead of adapting it manually, we adapt the skeleton from Hint 39 and generate the program. Here is the adapted skeleton:

To obtain the desired program we process the skeleton in the same way as in Hint 39. Supply the skeleton above as input to

where the definitions of encode(), transcribe() and copy() are included as well. The resulting program then generates the desired program. . It outputs:

This output is a program that inputs N and reproduces itself N times, as you can .

Now try to transform a self-reproducing program into a well-structured program that outputs its own shadow.

Apply the hint [ Machine ]

It is your turn ...

Need Another Hint?

If you have no idea how to get started, or if you tried some programs and do not see how to proceed, then you are ready for the .


Valid HTML 4.01 Transitional

Copyright ©2010, Tom Verhoeff, T.Verhoeff@TUE.NL