[Human Resource Machine] Hallo Welt

[Ramkhamhaeng]

Nur wie ich jetzt einen Befehl einsparen soll, ist mir erstmal ein Rätsel.

Achtung Spoiler:

Der Doppelsprung in Zeile 10-11 kann auf den zweiten Reduziert werden, da Schritt ja immer hochgezählt wird. Also die Zeile 13 (Bumb+ Schritt) nach 10 verlegen.

[Shakka]

Für den Kettendreher habe ich so eine Lösung gefunden:

[Torin]

Achtung Spoiler:

Der Doppelsprung in Zeile 10-11 kann auf den zweiten Reduziert werden, da Schritt ja immer hochgezählt wird. Also die Zeile 13 (Bumb+ Schritt) nach 10 verlegen.

Daran habe ich schon gedacht, aber es funktioniert so nicht. Ich müsste vorher Schritt auf -1 setzen, damit er sonst nicht Kachel 0 überspringt, doch dann habe ich nur einen Befehl gegen einen anderen eingetauscht.

Was deine vorgeschlagende Zeilenverlegung betrifft: Bei BUMP wird das Ergebnis auch auf die Hand genommen.

Für den Kettendreher habe ich so eine Lösung gefunden:

Und wie hast du das angestellt?

[Shakka]

Und wie hast du das angestellt?

So:

Achtung Spoiler:

[Lenina]

Wenn ich mir zunutze mache, dass ich weiß wie viele Kacheln überprüft werden müssen, könnte ich das Programm dahingegend umschreiben und müsste nicht ständig kontrollieren, ob der aktuelle Durchlauf bei Kachel 14 angekommen ist. Nur wie ich jetzt einen Befehl einsparen soll, ist mir erstmal ein Rätsel.

Achtung Spoiler:

Du kannst die Subtraktion auch auf der Wert-Kachel stattfinden lassen.

Auf jeden Fall danke für's Anfixen. Hatte die Level an zwei Vormittagen durchgesuchtet und dachte dann, für den Optimierungskram bin ich zu doof. Nun steck ich irgendwie doch mittendrin.

[Torin]

Ich stand zur sehr auf dem Schlauch und habe deswegen gleich die Spoiler durchgesehen.

Achtung Spoiler:

Du kannst die Subtraktion auch auf der Wert-Kachel stattfinden lassen.

Das hilft in der Tat und spart Schritte.

[Ramkhamhaeng]

Stimmt, mein Tipp war falsch… Man kann die Stelle aber trotzdem noch optimieren, um wenigstens Rechenschritte zu sparen.

// Schleife mit „zwei Startpunkten“
a:
bump+ Anzahl
b:
[...] // Subtraktion der zwei Werte
bump+ Schritt
jumpn a:
jump b: 

Ab Beginn des Programms muss man dann aber noch zu b springen. (Oder die von dir erwähnte -1 Substraktion ausführen)

[Lenina]

Da ich Ramkhamhaengs echtes Programmiersprech nicht verstehe und den Tipp auch nicht so richtig umschreiben kann, häng ich meine Lösung zur Laufzeitoptimierung einfach mal an.

Achtung Spoiler:

-- HUMAN RESOURCE MACHINE PROGRAM --

a:
COPYFROM 14
COPYTO 19
COPYTO 18
INBOX
COPYTO 15
b:
c:
COPYFROM [19]
JUMPZ e
SUB 15
JUMPZ d
BUMPUP 19
JUMP c
d:
BUMPUP 18
BUMPUP 19
JUMP b
e:
COPYFROM 18
OUTBOX
JUMP a

Und, wenn ich schon mal dabei bin: Kannst du mal deinen laufzeitoptimalen Code von der Dreierordnung reinstellen? Ich rall nicht, was genau da anders ist als bei mir, und verzweifle ein bisschen daran.

Und, wenn ich schon mal dabei bin, die zweite: Ich hab hier noch 'ne 111 Schritte-Lösung für den Multiplikationsworkshop rumfliegen. Der liegt also auch nicht innerhalb des Optimierungsziels, aber vielleicht sieht ja einer von euch Cracks noch Optimierungspotential.

Achtung Spoiler:

-- HUMAN RESOURCE MACHINE PROGRAM --

JUMP d
a:
INBOX
b:
COPYFROM 1
c:
OUTBOX
d:
INBOX
COPYTO 1
JUMPZ a
COPYTO 0
INBOX
JUMPZ c
COPYTO 5
e:
BUMPDN 5
JUMPZ b
COPYFROM 0
ADD 1
COPYTO 1
JUMP e

[Ramkhamhaeng]

Da ich Ramkhamhaengs echtes Programmiersprech nicht verstehe und den Tipp auch nicht so richtig umschreiben kann, häng ich meine Lösung zur Laufzeitoptimierung einfach mal an.

Habe das mal versucht in die Sprache des Programms umzuschreiben. Vielleicht wird es dann klarer
(Modifikation von deinem Code.)

Achtung Spoiler:

-- HUMAN RESOURCE MACHINE PROGRAM --

a:
COPYFROM 14
COPYTO 19
COPYTO 18
INBOX
COPYTO 15
JUMP c
b:
BUMPUP 18
c:
COPYFROM [19]
JUMPZ d
SUB 15
BUMPUP 19
JUMPZ b
JUMP c
d:
COPYFROM 18
OUTBOX
JUMP a

[Lenina]

Das ist nett, danke.

Achtung Spoiler:

Aber so funktioniert das leider nicht, der Counter für die Anzahl der Buchstaben ist da irgendwo verloren gegangen. Bzw. er ist da, wird aber nicht genutzt. Dafür ist der Jump in Zeile 12 irgenwie falsch, Kachel 19 kann ja nie 0 sein, wenn sie davor garantiert upgebumpt wurde. Welcher Jump da falsch gesetzt ist, seh ich auf die Schnelle aber irgendwie auch nicht.

Spoiler-Edit:

Achtung Spoiler:

Bzw.: Doch, Zeile 11 und 12 müssen getauscht werden. Dann ist aber wieder ein Befehl mehr nötig, um den "Index" mitlaufen zu lassen, was dann meiner zweiten Lösung entspricht. So, wie es ist, klappt es nicht, weil der Wert vom Bumpup mit aufgenommen wird.

[Torin]

Ich werde mich an der Laufzeitoptimierung von Level 32 versuchen und danach erst eure Spoiler lesen.

Kannst du mal deinen laufzeitoptimalen Code von der Dreierordnung reinstellen? Ich rall nicht, was genau da anders ist als bei mir, und verzweifle ein bisschen daran.

-- HUMAN RESOURCE MACHINE PROGRAM --

a:
b:
c:
d:
e:
f:
g:
    INBOX   
    COPYTO   0
    INBOX   
    COPYTO   1
    INBOX   
    COPYTO   2
    SUB      1
    JUMPN    h
    COMMENT  3
    COPYFROM 1
    SUB      0
    JUMPN    j
    COMMENT  6
    COPYFROM 0
    OUTBOX  
    COPYFROM 1
    OUTBOX  
    COPYFROM 2
    OUTBOX  
    JUMP     b
h:
    COMMENT  0
    COPYFROM 1
    SUB      0
    JUMPN    l
    COMMENT  1
    COPYFROM 2
    SUB      0
    JUMPN    i
    COMMENT  5
    COPYFROM 0
    OUTBOX  
    COPYFROM 2
    OUTBOX  
    COPYFROM 1
    OUTBOX  
    JUMP     c
i:
    COMMENT  9
    COPYFROM 2
    OUTBOX  
    COPYFROM 0
    OUTBOX  
    COPYFROM 1
    OUTBOX  
    JUMP     e
    JUMP     a
j:
    COMMENT  7
    COPYFROM 1
    OUTBOX  
    COPYFROM 2
    SUB      0
    JUMPN    k
    COMMENT  2
    COPYFROM 0
    OUTBOX  
    COPYFROM 2
    OUTBOX  
    JUMP     f
k:
    COMMENT  8
    COPYFROM 2
    OUTBOX  
    COPYFROM 0
    OUTBOX  
    JUMP     d
l:
    COMMENT  4
    COPYFROM 2
    OUTBOX  
    COPYFROM 1
    OUTBOX  
    COPYFROM 0
    OUTBOX  
    JUMP     g


DEFINE COMMENT 0
eJzTYmBgmGu/w+qf1w6r9QF7bYWi7e1dEpoc8zK8PTanXfO3T1KLnhlRl6MR7F782zumKdj54JypTt5L
el0nr9zpM3u9asi9jcfi7210SozZ8CpzyVagcQxH+lfE9HfrJb5sbCt6X3+uvKLmcZth/euefRN5l4Lk
Ty9J0XFZ3uZSvSqgsmzNyZK367+nz93K4sy3e74GSL5sTX/F1jXeS0zWBiw3Wau3t2yN9TGGUTAKRgFN
AABbOEum;

DEFINE COMMENT 1
eJyzY2BgyFTWM85U/mwmrhXi12Bklr7JPKJ+raVs8yyHPzMmOfMuPe9ybqmHu+Q6oFKGLjcW5/cWRwtv
abQtmK3RtfiFcuJmkHhu4K11xv5lh0BspsRco3UZW8wnFFvbJLf8sZFut7ef09bm8r+SIU+88F6zYu7z
zs1pe2faJwUs35cUsko9O2ZDR9n8Tfsrl2xd25C6DWzGCr3EE0sLk6XmsxTunHyr4eCE1I510z9Pmj2v
bhbvkq7FJ5ZeWgFSd3yvnrHbvj82Foc/p3w7nNund3x+S9Jp5wLRCyF+nVc2mIDUmB1537/98KUVfw5+
PuBwwP28wwHBawyjYBSMAjAAAMysbWE;

DEFINE COMMENT 2
eJzTYmBg4HT/Y8Pp7uz002dFjFC0Vs+5mKrpLgm8S3cn31oHlGbYkRLgbZN8yScoujB5i9/sRmbPqumc
7l2LA1xCVoHkfXveJ0q3l6atamzKr6gJqOQsy+z2LMvt+19pNrWg3nmediPLfLm2/mURHZLrznU/3gLS
w7vE3v7j0T82H48edLA4LOrvt9s+9/r2/ordq+xnX1i0YofYDpazbPtOXjA+evKC2ineywyjYBSMApoA
ALJcSBM;

DEFINE COMMENT 3
eJyTZ2BgOO+iZ+zsecnntzdDnqlfSI1UhFq0e/x7Y6AUw3bfkJpvvrl7QOzaKq24X8laPTqZO6fxl7gv
dK4IWQUSD+qyt/89ydrm9Qxrm8ez99q6LN9r67iizs5xhbOT+7LJvroz5rfcbE/cfKXz8ZbEOUu2si9b
srVxhdIWhlEwCkbBgAMAorcyGg;

DEFINE COMMENT 4
eJyzZmBg+Cu9w2qx6meztZafzXSsvlu+sbS3D9PqKk1Uu9VQKcu79LGq5DomI7Xtay21ds23y9wJ1MIQ
FL0i5nHI5xRj/6Z8W+9rtdY+ss1b/J53CkUHLAfJBxav0NtbFRPysa6rVLmlMPlah6g/X893S5Dc+vpz
5QX17gvf13sveV+vtMWwvuwQSNy3p86Oo2+FHojtvux13IVF7xOXzeIoMZh+q8Fo2pJ2g+kruniXHJzT
uMJ9IUhN5sYEzaWbFmt77M1NuHfGfvbpy7fWnbySug0kN/Octc2cs3tt1x97Hee9x3vJjO1KWxhGwSgY
BRgAAIkVZBo;

DEFINE COMMENT 5
eJwzY2BgeKBmZllmZp2lY9VfMcshYPlF5yVbvd3W7AZKMZxxdXbKtspNqDZxLxbXWtO7WilkFUjcJSE3
4WWQe3Gp3/S6Uj/Z5schRpOsUvqXgeSOlx100J3R5Kg746Tboha1zjcNRpP+V97b2FyxZrfFFL29H6Zt
OQhS92jzhqS9K0+WTFyk1hm4SKvHZhXL/Lz1gitWbJy8EiRvfcjefvvhNheDY4XJ2ifOlT87Kdu85FRu
38LTr3tmnpNsCL1wtFDgUkJ4+1V7e5D6haerpq868XrXmuO8lxlGwSgYBUQBAOWWXlk;

DEFINE COMMENT 6
eJyzZ2BgmKHZ5tJg9Dllh6l32X07o0ncbiGr2DwSNwOlGI67t7lwu3l7PLe2znpl5VxgaTq/hUevavoD
tXsbQfLmqe8TQ6JYCqMivMuSQhNa54W97uGNtZ5hn9S1+EfKtdVgM8rMLJsrutwdK2NCqqs/p2ytlW1+
3lSaltAqGzqls8kRpKa4bnqdcd3emaW17gu31j7fDhLrXJqb0Ld4Z4bWzNmNplPX9JZM3TDh7tyDc64u
6Frss+TWuublj7eA1F3fzuCw/8BJN73jJ91izwr6hF4Q9JE4HxNy74xatNkR2Wa+3bxLp+6Q3Th1h9KW
+DOPt9w8p7a95zLEjlEwCkY6AAAJIG1u;

DEFINE COMMENT 7
eJxzZGBgeKt4TdHMrDTtic2S9lkObQtmOXgvCXZO3OzttmY3UJpB2Pm1wR37QtMdprODHY1yE0K0bzWs
VA5ZBZJbGJoQzpDEU66Ss6LLJO3HVNYE53lREZLrQHIf61J01te/T3zT4F78srG/4mXj9LrlTbcahLva
ivh69mYzTLzmXz/R28Nq8l7bnZM3mID0vGmIacpu3DJ5eRPL/CfNbedAYu/XGaU0L6/LEVrkXXZ3rmRD
+iytnmezPk+Kn2s/u3FFzIZfq1K3ma/J3WO4rnA/SD3jgc9m8Wc+m025YGa58W6pxY9b3h4ZJ7dMLjp6
bXXVoefbjY+u2a1x8v3ebbd/HE559OMwwygYBSMYAADHNXej;

DEFINE COMMENT 8
eJxTZWBgWGRrZCbmZGS2MPSPzbH4PzZfU486704W9T8Rlxm7JlCrZ79XyKpZDj8O3ws7eKoloen0r2SG
U0BtDF29VZnZjQGVE4pLp/SWWM+orfJekt04e31s2/xNrv16e0FqXJYrajGt0DPW3Pg6bta2o4Ude40m
7T8QsNz60IodPw+93gVS47z/tQHn3jq75M0bkgIXKW1hGAWjYBTQDQAAjFZCQg;

DEFINE COMMENT 9
eJwzYWBgSFdpchR25vGc5CzoI+kYE3JJ+/OkZSqS676YmR++7vjjMFAJw69k+9zUkMzu3MDPk3QDf0yd
F8axiCNect2v5Hsbt6Uu2QpS41zh7VFRU5qW3GI06U7b3plinf3LvHqfb/fo23mkfmLAVZAah4kJ4aW1
JxedKjUHm3t/i3dZ9gbR2u4lpVM8l9bNOrrMeV70tsydIDntE3V2L08otiWd3jI5/sznSdPPxzQ1Xp/s
y3CDw+33TWsbkJrUU7l9Saed5yWdLty/5JT7eYZRMApGAUkAAJY+WwI;

DEFINE LABEL 0
eJzjZWBgmBNeaf0qc2fG/VzBquaKx1usqz8f2F7TdBooxfCllsNtbt6lqq+p7/svRE9fExWhtYthFIyC
UTBsAAB9oRht;

DEFINE LABEL 1
eJwTYGBg2JCeqb8iy9kpLm9nxuSix22BxUaTPMued66vjwh82RjgHdGxQg+ojOF8sV6/X0ndLL+SzJ2B
xZ8PnC9+/IhhFIyCUTCkAQB8ZBw2;

DEFINE LABEL 2
eJzjY2Bg+JtUaDq1cIv58bI/NsotHG4SHRxue6v+ZPWWJLQ+zWaZvyFdcp1VStmhHylVRwWLT1642X7y
AsMoGAWjYFgAACBWGjg;

[Torin]

Ich habe eine Lösung gefunden, die gleichzeitig gut und schlecht ist. So verwende ich keinen Schrittzähler, sondern schreibe die einzelnen Schritte (Kachel 0, Kachel 1, usw.) manuell.









250 Schritte statt den angepeilten 393!

Das Programm ist natürlich schon irgendwie Käse, aber auch ein schönes Negativbeispiel, dass eine reine Laufzeitoptimierung nicht immer sinnvoll ist.

[Torin]

Da ich Ramkhamhaengs echtes Programmiersprech nicht verstehe und den Tipp auch nicht so richtig umschreiben kann, häng ich meine Lösung zur Laufzeitoptimierung einfach mal an.

Achtung Spoiler:

-- HUMAN RESOURCE MACHINE PROGRAM --

a:
COPYFROM 14
COPYTO 19
COPYTO 18
INBOX
COPYTO 15
b:
c:
COPYFROM [19]
JUMPZ e
SUB 15
JUMPZ d
BUMPUP 19
JUMP c
d:
BUMPUP 18
BUMPUP 19
JUMP b
e:
COPYFROM 18
OUTBOX
JUMP a

Das scheint mir auch die angestrebte Optimierung zu sein. Kommt mir ehrlich gesagt bekannt vor, hatte ich vor zwei Jahren vielleicht selbst verwendet.

[Torin]

Ein lauter Knall ist zu hören.

[Torin]