Here are the smallest and fastest known solutions for each level. Their correctness has been verified (up to a limit) and speed (in total execution steps to process a constant test set of inputs) measured with my checker and score keeper program (

newest version) as introduced

earlier in this thread.

I'm keeping the list up to date, adding anything posted in this thread or PM'd to me.

Code: Select all

`1 Robotoast! 3 parts 8188 steps ( 32764 in game) by Nix`

2 Robocoffee! 3 parts 6140 steps ( 24572 in game) by Nix

3 Robolamp! 8 parts 27426 steps ( 112750 in game) by JavaBean

24 parts 25085 steps ( 104036 in game) by Jani

4 Robofish! 4 parts 8188 steps ( 32764 in game) by Steve496

12 parts 6143 steps ( 24574 in game) by Nix

5 Robobugs! 11 parts 8302 steps ( 32900 in game) by Steve496

6 Robocats! 11 parts 34312 steps ( 161802 in game) by Jani

59 parts 29480 steps ( 137234 in game) by Nix

7 Robobears! 15 parts 37896 steps ( 176136 in game) by JavaBean

24 parts 31860 steps ( 145444 in game) by Nix

8 RC Cars! 7 parts 12280 steps ( 49144 in game) by Nix

9 Robocars! 7 parts 49150 steps ( 229374 in game) by Nix

15 parts 41226 steps ( 196974 in game) by Nix

10 Robostilts! 9 parts 53244 steps ( 53244 in game) by Nix

17 parts 45320 steps ( 45320 in game) by Nix

11 Milidogs! 8 parts 35838 steps ( 167931 in game) by Steve496

33 parts 30102 steps ( 139102 in game) by Nix

12 Soldiers! 7 parts 16376 steps ( 65520 in game) by Nix

13 Officers! 18 parts 138690 steps ( 65030 in game) by jareds

103 parts 80606 steps ( 37098 in game) by Nix

14 Generals! 17 parts 132176 steps ( 29804 in game) by jareds

67 parts 72322 steps ( 15754 in game) by Nix

15 Robotanks! 25 parts 40381 steps ( 19958 in game) by Jani

44 parts 34949 steps ( 17130 in game) by Nix

16 Robospies! 8 parts 14350 steps ( 57372 in game) by Nix

25 parts 10382 steps ( 41157 in game) by Nix

17 Androids! 12 parts 16098 steps ( 63041 in game) by Nix

42 parts 9051 steps ( 36204 in game) by Nix

18 Robo-children! 16 parts 245586 steps (1254994 in game) by Nix

53 parts 25800 steps ( 119748 in game) by Nabb

19 Police! 29 parts 633228 steps ( 633228 in game) by yaichi@Kongregate

65 parts 212860 steps ( 212860 in game) by jareds

20 Judiciary! 39 parts 565756 steps ( 444548 in game) by J.P.

85 parts 328412 steps ( 234718 in game) by jareds

21 Teachers! 19 parts 20495 steps ( 80997 in game) by jareds

70 parts 8872 steps ( 35855 in game) by Nix

22 Politicians! 20 parts 189862 steps ( 944974 in game) by Nix

66 parts 45629 steps ( 216944 in game) by Nix

23 Academics! 25 parts 544768 steps ( 227328 in game) by Nix

77 parts 285592 steps ( 125848 in game) by jareds

24 Engineers! 20 parts 227790 steps ( 99598 in game) by Nix

77 parts 66344 steps ( 30376 in game) by Nix

25 Roborockets! 7 parts 49150 steps ( 229374 in game) by Nix

11 parts 45098 steps ( 213042 in game) by Jani

26 Roboplanes! 7 parts 49150 steps ( 22526 in game) by Nix

14 parts 37346 steps ( 17198 in game) by Nix

27 Rocket planes! 14 parts 323580 steps ( 137212 in game) by Nix

50 parts 72362 steps ( 31268 in game) by Nix

28 Robomecha! 19 parts 126982 steps ( 606214 in game) by Nix

49 parts 71126 steps ( 331614 in game) by Nix

29 Seraphim 19 parts 1174068 steps ( 414668 in game) by tehtmi

61 parts 354930 steps ( 117445 in game) by jareds

30 Ophanim 40 parts 3816680 steps ( 46232 in game) by J.P.

101 parts 770522 steps ( 10501 in game) by turingnow

31 Metatron 46 parts 2826308144 steps ( 278198 in game) (over limits) by J.P.

63 parts 5666326 steps ( 69078 in game) by Nix

127 parts 1934688 steps ( 31726 in game) by jestingrabbit

The in-game step counts are based on Manufactoria v1.30h. If a new version gives mismatching results in some level, let me know. (The next version should at least change Generals.) If the in-game steps go over 1M, the game will tell you that the malevolence engine ran out of patience, and you'll have no way to get the actual number from the game. I'm listing the theoretical result anyway.

If you get a better in-game step count than the record here, it still may not be better with my own input set which is the actual metric. This is especially true in the levels where the in-game step counts are significantly smaller than the regular counts. I may later consider adding a new category for fastest in-game results, and also for solutions that can't handle input classes that the game doesn't use because of slight ambiguities, i.e. empty (part-)strings in binary levels and Seraphim, and odd-length inputs in Judiciary.

"Over limits" means that the solution in question requires a longer tape than the 50 used by the game and/or more steps per input than the 100k normally allowed by my checker, even with the regular inputs that are up to 11 long. The solutions should still work for any input, but tests with longer inputs have most likely been skipped as impractical as they don't affect the step counts anyway. I consider these solutions inefficient enough that I'm always also listing the best solution among those that work within the limits.

The data to generate this list, including the save codes for the solutions, is attached as a separate program readable file you can download. I keep it updated too. If you have a modified scores.txt, you can just stick the contents of the new one in the end and the program will gracefully merge, giving preference to earlier occurrences in the file.

I was originally listing the fastest solution for every size, but decided to focus on just either size or speed, no compromises. Still of course listing the fastest solution among the smallest and vice versa. The intermediate records are included in the attached file. You can also still send me intermediate solutions, and I'll add them, just not on the list above.

Edit history continues from

here.

2010-07-01

Jestingrabbit improved his speed record for Metatron, losing 45k steps from 2M, adding four parts.

2010-07-03

Metatron got well under 2M steps when jestingrabbit updated his solution again, losing 89k steps.

I improved my Ophanim speed record from 903k to 815k with some rearranging and finally duplicating large parts, moving from 60 to 115 parts.

Updated scores.txt with the latest solutions. J.P.'s over limits Metatron is still missing because the current program version doesn't handle such well.

2010-07-05

Added the step counts as calculated by the game itself as an informational extra column in the listing. I will later change my own input length limit to match the game's in the levels where the game uses longer inputs than my program. I doubt anyone protests?

2010-07-22

(not in scores.txt) Added turingnow's fast Ophanim from the thread, improving from my 815k to 771k with 101 parts.