Interstellar Contest on Fuun Programming 2007

Preliminary

On July 20–23, 2007 we participated at the ICFP Programming Contest. My experience from the contest is given here. I later spent much more time to find a perfect prefix that would restore the target image completely. For this I developed a faster DNA converter in Java (see below), a disassembler, and heavily improved the perl script that writes the prefix. My best prefixes are collected here.

Fuun DNA/RNA Tool in Java

You can download endomorphose, my Fuun DNA/RNA Tool written in Java. It needs Java 5 (version 1.5) or higher. It is pretty fast, doing more than 200,000 iterations per second on a 3 GHz CPU. It can produce the source image in less than 10 seconds if GUI is turned off. The ‘graphical user interface’ is one-way only: you cannot interact with it. Use my tool as follows:

To create an image and show it:
```
java -jar endomorphose.jar
```
It will use prefix.dna as prefix if it was placed in the current directory. The resulting image will also be saved as out.ppm.
You can download one of my perfect prefixes to produce the target image. You need to unzip the prefix.
To benchmark the tool use the switch -nogui:
```
time java -jar endomorphose.jar -nogui
```
The image is still produced and written to out.ppm.
To show the executed commands use the switch -v:
```
java -jar endomorphose.jar -v
```
If you also want to see the matched patterns, give the switch twice:
```
java -jar endomorphose.jar -v -v
```
To get the source code use:
```
jar -xf endomorphose.jar
```