ヒューマン・リソース・マシーン 入社14年目−大は小を兼ねる

目次

課題

左側の数値２つごとに数字の大小を比較し大きい方の数値を右側に運んで下さい。もし数値が同じである場合、いずれかを運んで下さい。

[JUMP if negative]が使えるようになりました。手元の値がマイナスの時だけ指定ジャンプ先に移動します。

解説

入社１３年目では, ２枚のパネルが同じ値かを判定しました. この問題では, 値が大きい方のパネルを選びます. この問題でも同じようにSUBコマンドを使います.

SUBコマンドは, 持っているパネルの値から, カーペットに置いてあるパネルの値を引きます. つまり, SUBコマンドの結果がマイナスになれば, カーペットに置いてあるパネルの方が大きいと言えます.

アルゴリズムを考えると次のようになります.

1. １枚目のパネルを取りだし, カーペットの０番に置く.
2. ２枚目のパネルを取りだし, カーペットの１番に置く.
3. 持っているパネルとカーペット０番のパネルで減算をする. この時, 持っているパネルはカーペット１番の同じ値であることに注意.
4. 減算の結果がマイナスであれば, カーペット０番のパネルの方が大きいので, カーペット０番のパネルを右のコンベアに運び, 最初に戻る.
5. 減算の結果がマイナスでなければ, カーペット１番のパネルを右のコンベアに運び, 最初に戻る.

このアルゴリズムからコードを組み立てました. このコードを実行すると課題をクリアーできます.

クリアーはできましたが, サイズ目標もスピード目標も達成できませんでした. ２回使っているOUTBOXコマンドを１回にまとめられれば, サイズ目標を達成できそうです. コードの最適化については記事を改めます.

目次