差分
Piet
,編集の要約なし
==概要==
* 画像の左上の画素から右側に[[実行]]される。
* 「ソースコード」にはあらかじめ決められた20色を使用する。「[[ソースコード]]」にはあらかじめ決められた20色を使用する。
* 白黒以外の色から別の白黒以外の色に実行位置が移るとき、その色の組み合わせに対応する[[命令]]が実行される。
* 実行位置の次の色への移動は、一定の法則に従って今の色が四方向に連続している領域の「隅」から行われる。
* 画像の外側や黒色の画素には移動できない。
* 前に進めなくなったら基本的に時計回りに曲がろうとし、何回曲がっても次の領域に進めなくなったら終了する。
* データの保存や計算はすべて[[データ]]の保存や計算はすべて[[スタック]]上で行う。* スタックに数値をプッシュする命令を使用するとき、プッシュされる値として命令の実行直前にいた領域の面積が使用される。[[スタック]]に数値をプッシュする命令を使用するとき、プッシュされる値として命令の実行直前にいた領域の面積が使用される。
ここで述べたのはあくまで概要である。正式な仕様は[http://www.dangermouse.net/esoteric/piet.html 公式ページ]で確認してほしい。
右の画像は、与えられた整数が[[コラッツの問題]]の計算で1になるまでのステップ数を計算するPietプログラムである。
ただし、計算の途中で[[オーバーフロー]]を検知した場合は-1が出力される。
==テクニック==
ここで紹介するテクニックは、主にPiet[[初心者]]を対象としたものです。
(この記述は中級者以降がここで紹介するテクニックを利用することを禁止するものではありません)
* そもそも領域の幅を1ピクセルにし、「どっちの隅」と考える必要をなくす。
===分岐は2方向にする===