タグ付けされた質問 「code-golf」

チャレンジ 最短のコードで： 任意のサイズのカードのデッキ上に完全シャッフルの順列サイクルの長さを計算し、N（N ≥2及びnは偶数です）。 出力2≤のためのすべてのサイクルの長さのテーブルN ≤1000（nは偶数）。 完璧なシャッフルを定義するには、2つの基本的な方法があることに注意してください。あり、アウトシャッフル上に最初のカードと下部に最後のカードを保持し、かつそこにある中、シャッフル中央に向かって、最初と最後のカード1点の位置を移動し、。シャッフルするかシャッフルするかを選択できます。アルゴリズムは2つの間でほとんど同じです。 10カードデッキのシャッフル：[1,2,3,4,5,6,7,8,9,10]↦[1,6,2,7,3,8,4,9,5、 10]。 10カードデッキのシャッフル：[1,2,3,4,5,6,7,8,9,10]↦[6,1,7,2,8,3,9,4,10、 5]。 グラフィカルな例 ここでは、20カードデッキのアウトシャッフルのサイクル長が18ステップであることがわかります。（これは説明のみを目的としています。サイクルをグラフィカルに出力するためのソリューションは必要ありません。）一方、クラシック52カードデッキは、8段のアウトシャッフルサイクル長しかありません（図には示されていません）。 インシャッフル 20枚のカードデッキには、6つのステップのサイクル長を有しています。 出力の表形式の例 プログラムはこれに似たものを出力するはずですが、好きな表形式を選択することもできます。これはアウトシャッフル用です： 2 1 4 2 6 4 8 3 10 6 12 10 14 12 16 4 18 8 20 18 22 6 24 11 26 20 28 18 30 28 32 5 34 …

10 code-golf  number  number-theory  permutations  card-games 

閉まっている。この質問はトピックから外れています。現在、回答を受け付けていません。 この質問を改善してみませんか？ 質問を更新して、 Code Golf Stack Exchangeのトピックとなるようにします。 2年前休業。 これは、Pythでゴルフするときに使用できるトリックと最適化に関する課題です。Pythゴルファーは、関係するトリックの多くを認識しているかもしれません。ただし、馴染みのないアプローチや構成が含まれる可能性があるので、行き詰まった場合はPythのヒントとPythのキャラクターリファレンスをご覧ください。ソリューションはここでテストできます。 目標： 8つの問題があり、それぞれに最適化するPythスニペットがあります。あなたの目標は、同等で短いものを作成することです。参照ソリューションは合計80バイトです。あなたの目標は、それを可能な限り上回ることです。 勝者は、最小の合計バイト数で8つの問題すべてを解決する提出物に行きます。タイブレイカーは以前の投稿です。 回答：合計スコアを除いて、回答全体を台無しにしてください。自分の答えを提出する前に、他の人の答えを見ないことが意図されています。 送信ごとにすべての問題に回答し、対応するバイト数を提供する必要がありますが、改善できない場合はリファレンス実装を自由に使用してください。 詳細：質問で特定の値または出力qが必要な場合は、同等であることが望ましいため1、!0同等です。質問が条件が真であるかどうかのテストを要求する場合、出力は、条件が真である場合は真実であり、条件が偽である場合は偽である必要がありますが、それ以上制約はありません。trueをfalseに、falseをtrueに交換することはできません。質問で印刷する必要がある場合、末尾の改行以外は印刷できません。 すべての回答は、この質問の投稿時点での最新のPythコミットに対して有効である必要があります。 問題1： Qのセットを指定して、任意の順序でQの要素を含むリストを出力します。 ; 3 bytes f1Q 問題2：リストを出力します[1, 1, 0, 0, 1, 1, 0]。 ; 9 bytes [J1JZZJJZ 問題3： Qに正の整数を指定して、Qのすべての桁が正（ゼロではない）かどうかをテストします。 ; 7 bytes !f!TjQT 問題4： zの文字列を指定して、zに引用符が含まれているかどうかをテストします- "または'。 ; 9 bytes |}\'z}\"z 問題5： Q = 1を「Win」に、Q …

10 code-golf  pyth 

placeAt非負の整数の配列と非負の整数のインデックスを取る関数（など）を記述します。与えられたインデックスに1を配置し、他のエントリを1スポットシフトしてそのスポットを空にする必要があります。0は空のスポットを表します。 目的のインデックスのエントリが0の場合は、1を入力します。 それ以外の場合は、インデックスの左側で最も近い0を探します。エントリをその左に1スポット左にシフトしてスペースを確保し、インデックスを1で埋めます。 左側に0がない場合は、同じことを右に行ってください。 どちらも可能でない場合（つまり、0がない場合）は、配列を変更せずに返します。 アイテムは0インデックスです。関数名は任意の名前にすることができます。 例： （文字は正の整数値を表します。） [a, b, 0, c, d, 0] placeAt 2 // output [a, b, 1, c, d, 0] place 2 is 0, just fill [a, b, 0, c, d, 0] placeAt 3 // output [a, b, c, 1, d, 0] place 3 is filled, …

10 code-golf 

整数を入力として受け取り、合計が最初の整数である2つの整数を出力または返すプログラムまたは関数を作成する必要があります。 さらに1つの要件があります。2つの異なる入力の出力に数値を含めることはできません。 細部 少なくとも範囲-32768 .. 32767（両端を含む）の入力を処理できる必要があります。 データ型が任意の整数を処理できない場合は問題ありませんが、理論上はアルゴリズムが任意の大きい数と小さい数で機能するはずです。 例 各ブロックは、正しいまたは正しくないソリューションの一部をの形式で示していinput => outputます。 1 => 6 -5 2 => -2 4 15 => 20 -5 Incorrect, as `-5` is used in two outputs. -5 => -15 10 0 => 0 0 1 => 5 6 2 => -5 7 Incorrect, as `5 …

10 code-golf  number 

バックグラウンド 六角はK×K六角形のタイルの菱形でプレイされる2プレーヤーの抽象戦略ゲームです。菱形の反対側の2つの側面は白く色付けされ、他の2つは黒く、2人のプレーヤー（黒と白）は交互に色のトークンを空いているタイルに配置します。最初に自分の色の反対側の間にパスを構築することに成功したプレーヤーが勝者です。ゲームは引き分けで終了することはできず、最初のプレイヤーはボードのサイズに関係なく勝利戦略を持っていることが知られています（詳細はWikipediaのページを参照してください）。 タスク この課題では、ボードサイズをに固定し、ボードをK = 4次のグリッドとして表します。太い線は隣接するタイルを示します。 あなたの仕事は、最初のプレーヤーのための勝利戦略を作成することです。あなたは黒か白のどちらかを選ぶことができます。これは、相手のプレーヤーがどのような合法的な動きをしても、あなたのプレーは勝利をもたらさなければならないことを意味します。入力はゲームの位置（ボード上のトークンの配置）であり、出力は以下に指定された形式での合法的な動きです。勝者戦略を自分で見つけたい場合は、このネタバレを読まないでください。 白が最初であると仮定して、1つの可能な勝利戦略の概要。 最初に5を選択します。その後、5から一番下の行へのパスがある場合、または黒が任意の時点で0または1を選択している場合、空いている0または1のいずれかを選択して応答します。黒が9または13を選択する場合、10を選択してから、14または15のいずれかが空くようにします。黒が9、13、または14を選択しない場合、9を選択し、次に13または14のいずれかが空いていることを選択します。黒が14を選択した場合は、15を選択して応答します。次に、空の場合は10を選択します。黒が10を選択した場合は11で応答します。黒が6を選択した場合は7で応答し、次に空いている2または3のいずれかを応答します。黒で6が選択されていない場合は選択して、5から最下行までのパスを作成します。 入出力 入力は16文字の文字列でWBE、白、黒、空を表します。上に列挙したように、それらはボードのタイルを表しています。以下から入力方法（出力方法も決定します）を選択できます。 STDINからの入力、STDOUTへの出力。 1つのコマンドライン引数として入力し、STDOUTに出力します。 16文字の1文字のコマンドライン引数として入力し、STDOUTに出力します。 名前付き関数の引数として入力し、戻り値として出力します。 次のトークンが移動する番なので、出力は次のトークンを配置するタイルを表します。次の出力形式から選択できます。 ゼロベースのインデックス（上の画像で使用されているもの）。 1から始まるインデックス。 プレーヤー用に選択した、またはユーザーが選択した文字列にE置き換えられた入力文字列。WB ルール あなたの戦略は決定論的でなければなりません。戦略を使用して空のボードから到達できないゲームの位置、またはいずれかのプレイヤーがすでに勝っている位置を正しく処理する必要はなく、クラッシュする可能性があります。逆に、あなたの戦略を使用して到達可能なボードでは、合法的な動きを返さなければなりません。 これはコードゴルフなので、最小バイト数が優先されます。標準の抜け穴は許可されていません。 テスト中 手作業で行うのは非常に面倒なので、エントリを検証するためのPython 3コントローラを作成しました。あなたはここでそれを見つけることができます。最初の3つの入力形式とPython 3関数（他の言語の関数はプログラムにラップする必要があります）、3つの出力形式すべて、および両方のプレーヤーをサポートしています。戦略が勝っていない場合は、見つかった敗北ゲームを出力するので、プログラムを微調整できます。

10 code-golf  graph-theory  board-game  hexagonal-grid 

次の標準的な15×15 クロスワードパズルグリッドについて考えてみましょう。 これをASCII #ブロックで表すには、forブロックと（スペース）を白い正方形に使用します。 # # # # # # # ### ## ## ## # # # # ## ## ## ### # # # # # # # 上記のASCIIアート形式のクロスワードグリッドを前提として、それが保持する単語数を決定します。（上記のグリッドには78ワードあります。先週の月曜日のニューヨークタイムズパズルです。） 単語は、垂直または水平に走る2つ以上の連続したスペースのグループです。単語は、ブロックまたはグリッドのエッジのいずれかで開始および終了し、常に上から下または左から右に実行されます。対角線または後方には決して実行されません。上のパズルの6行目のように、単語はパズルの幅全体に及ぶ場合があることに注意してください。単語を別の単語に関連付ける必要はありません。 細部 入力は常に文字#または（スペース）を含む長方形で、行は改行（\n）で区切られます。グリッドは、およびの代わりに、2つの異なる印刷可能なASCII文字で構成されると想定できます。# オプションの末尾の改行があると想定する場合があります。末尾の空白文字は、単語数に影響を与えるため、カウントされます。 グリッドは常に対称であるとは限らず、すべてスペースまたはすべてブロックである場合があります。 プログラムは理論的にはあらゆるサイズのグリッドで機能する必要がありますが、この課題では21×21を超えることはありません。 グリッド自体を入力として、またはグリッドを含むファイルの名前として使用できます。 stdinまたはコマンドライン引数から入力を取り、stdoutに出力します。 必要に応じて、プログラムの代わりに名前付き関数を使用して、グリッドを文字列引数として取得し、stdoutまたは関数returnを介して整数または文字列を出力できます。 テストケース 入力： # # # 出力：（7各の前にスペースが4つあります#。各番号記号を削除した場合の結果は同じですが、Markdownは空の行からスペースを削除します。） 入力： ## # ## …

10 code-golf  grid  counting  crossword 

床を表す文字列を入力として受け取り、床の特定のパターンを作成できる最も単純なメタタイルの領域を出力または返すプログラムまたは関数を記述する必要があります。 床は正方形のグリッドの一部です。すべての正方形のタイルは、紺碧または黒のいずれかで色付けされます（入力によってa、およびb入力で表されます）。 フロアの例： aaaa ababab aaaaa メタタイリング 構築されているNことにより、M空色、黒四角の矩形メタタイル 使用されるメタタイルは平行移動まで同一です（回転またはミラーリングすることはできません） 2つのメタタイルの側面が接続されている場合、それらはその全長に沿って接続する必要があります（つまり、メタタイルはスペースをグリッド状に並べます）。 メタタイルの例： ba aa それによって作成されたメタタイリング： . . . babababa aaaaaaaa ... babababa ... aaaaaaaa babababa aaaaaaaa . . . このメタタイルは、左の文字が示すように、上部に表示されるフロアを作成します。 . . . ******** ***aaaa* ... *ababab* ... *aaaaa** ******** ******** . . . メタタイルの面積が小さい場合、メタタイルは他より単純です。この例には2*2 = 4、例の床で可能な最小の面積があります。したがって、出力は4例のようになります。 入力 文字列の文字から成るa b spaceとnewline少なくとも一つを含有するa又はb。 …

10 code-golf  grid  tiling 

16進数は、から0までの16 進数のカウントシステムですf。あなたの仕事は、これらの数を表示するカウンターを作ることです。 例： $ python counter.py 1 2 3 4 5 6 7 8 9 a b c d e f 10 11 12 13 14 15 16 17 18 19 1a 1b 1c 1d 1e 1f 20 21 22 23 24 25 26 27 28 29 2a 2b 2c …

10 code-golf  hexadecimal 

Order and Chaosは、6x6ボードでプレイされるTic-Tac-Toeのバリアントです。ただし、このゲームのユニークな点は、両方のプレイヤーがXまたはOを配置できることです。プレイヤーは（順番で始まる）ターンごとに、占有されていないマスにXまたはOを配置します。 勝つことは簡単です。ボード上に5つのXまたはO（垂直、水平、または斜め）が並んでいる場合、勝ちとなります。ボードがいっぱいで、ボードに5個のXまたはOのストリングがない場合、カオスが勝ちます。あなたの仕事？さて、これはプログラミングパズルとコードゴルフなので、ゲームをプログラミングしてゴルフします。 ルール として入力を受け入れる必要がありますx y t。xとyは座標であり、tはタイルタイプ（XまたはO）です。座標0 0は左上隅から始まり、5 5右下隅まで増加します。 ユーザーが無効な座標、タイル、の形式ではない入力を入力した場合、または既に存在する場所にタイルを配置しようとした場合は、q終了して印刷することを受け入れる必要があります。（唯一の例外は、これによりプログラムが終了するためです。）INVALIDx y tq 注文が勝った場合は、が出力されますP1 WINS。カオスが勝利した場合、出力されますP2 WINS。 最初に注文する必要があります。 空白スペースはで表され.ます。 タイルはXand O（大文字）です。小文字を受け入れる必要はありませんが、大文字は必須です。 ボードはのみで構成されている必要があります.XO。 あなたは実際にゲームをプレイする両方のプレイヤーをシミュレートしており、ボードは与えられず、誰が勝ったかを確認しています。1つのプレイヤーが勝つまで、入力として動きを受け入れ、次にボードを印刷し、別の動きを受け入れます。 スターティングボードは次のようになります。 ...... ...... ...... ...... ...... ...... そして、最初のプレイヤー（Order）が入力した後、次の1 2 Xようになります。 ...... ...... .X.... ...... ...... ...... 同様に、次のプレイヤー（カオス）がを入力すると、次の3 3 Oようになります。 ...... ...... .X.... ...O.. ...... ...... そして、これは一人のプレイヤーが勝つまで続きます。 いつものように、すべての面白さを取り除く標準の抜け穴は禁止されています。 勝者は、6月15日00:00 …

10 code-golf  board-game 

私のウェブサイトでは、ユーザーは生年月日をスタイルで入力しますxx.xx.xx-ドットで区切られた3つの2桁の数字。残念ながら、使用する形式をユーザーに正確に伝えるのを忘れていました。私が知っているのは、1つのセクションが月、1つが日付、1つが年に使用されることだけです。年は間違いなく20世紀（1900-1999）であるため、形式31.05.75はを意味し31 May 1975ます。また、誰もがグレゴリオ暦またはユリウス暦のどちらかを使用していると想定しています。 ここで、データベースを調べて混乱を解消したいと思います。最初に、日付が最も曖昧な、つまり可能な日付の範囲が最も広いユーザーに対処します。 たとえば、日付08.27.53は27 August 1953グレゴリオ暦またはユリウス暦のどちらかを意味します。ユリウス暦の日付は13日後なので、範囲はちょうど13 daysです。 対照的に、表記01.05.12は多くの可能な日付を参照できます。最古は12 May 1901 (Gregorian)、最新は1 May 1912 (Julian)です。範囲は4020 daysです。 ルール 入力はの形式の文字列で、xx.xx.xx各フィールドは2桁でゼロが埋め込まれます。 出力は範囲内の日数です。 入力は常に有効な日付であると想定できます。 組み込みの日付またはカレンダー関数を使用することはできません。 最短コード（バイト単位）が優先されます。 テストケース 01.00.31 => 12 29.00.02=> 0（唯一の可能性は29 February 1900 (Julian)） 04.30.00 => 13 06.12.15 => 3291

10 code-golf  date 

stdin/ command-line arguments / function arguments を介して入力を取り、文字列内の文字を混合し、次にを介して最終的な文字列を出力する関数/プログラムを作成する必要がありますstdout。 入力には、最初に文字列（空またはでないnull）、スペース、次にスペースで区切られた偶数の非負数が含まれます。関数の引数を介して入力が行われる場合、文字列は引数の1つであり、スペースで区切られた整数はもう1つの引数です。連続する数値のペアに対応するインデックスで文字列の文字を交換する必要があります。 例えば： Hello_world! 0 6 結果として wello_Horld! 仮定 0ベースまたは1ベースのインデックスを選択でき、指定されたインデックスは常に範囲内であると想定できます。 文字列が100文字を超えることはないだろうとだけ範囲のASCII文字が含まれています!し~（包括的、0x7Eにする文字コード0x21で）。リファレンスについては、ASCII表を参照してください。 ペアの2つのインデックスは同一である可能性があります（その場合、そのステップでは何も交換されません）。 得点 これはコードゴルフなので、最短の提出（バイト単位）が勝ちます。 テストケース Hello_world! 0 6 => wello_Horld! First 1 2 1 0 0 4 => tFisr (Second!$$) 8 7 10 1 => ()econd$!$S ~Third~ 0 0 6 6 0 6 6 …

10 code-golf  string 

この課題は、受け入れる場合、3つの関数またはプログラムA、B、およびCを記述することです。 Aは、A、B、Cのすべてを出力するクインです（提出物のコードの内容全体でもあります）。 BはパラメータFを取り、それがそのようなクイン（FBCを出力する）であるかどうか、または別のことを行うかどうかをチェックします。 CはパラメーターGを取り、GがBのように機能するかどうかをチェックします（FがFGCを出力するかどうかをチェックします）。関数がクインチェッカーであるかどうかを判断することは不可能なので、もっと簡単なことをしましょう。 GがBに対して有効である場合は、trueを返す必要があります。 Gがすべての有効なクインに対してfalseを返す場合、またはGはすべての有効な非クインに対してtrueを返す場合、falseを返す必要があります。 それが他のいずれかのケースである場合、それは何かを返したり、クラッシュしたり、終了しない場合があります。 Bが可能であることに注意してください。AとFには入力がないため、実行して結果を確認するだけです。 ルール Aの出力から、どの部分がA、B、Cであるかを判別する方法がいくつかあるはずです。たとえば、各行が1行であるか、インタプリタで3つの関数として認識されます。 各関数は、完全なコードではなく、それ自体の定義のみで実行する必要があります。 関数/プログラムまたはそのソースコード、あるいは両方のペアをB（またはG）とCの入力として使用できます。 真偽をこれらの値のサブセットに再定義できます。単一の文字列のように、Fが選択した型を返すことを一貫して要求することもできます。 A、B、F、Gが有効なパラメーターで呼び出された場合、グローバル変数へのアクセスやstdinの読み取りなど、選択した他の入力や副作用のタイプが一貫して存在しない場合があります。 FとGが有効なパラメーターで呼び出された場合、常に終了することも想定できます。 FはAと同じ条件で動作する必要があります。したがって、その変数が出力の独自の部分で定義されていない限り、BまたはCまたは別の変数の存在に依存することはできません。 関数やプログラムが独自のソースコードを読み取ることはできません。 これは、コードゴルフ、最短のコード（Aの出力）で、バイト数の勝ちです。

10 code-golf  quine 

編集：質問の最後に、ボーナスパズルの最初のソルバーに100の評判の賞金を授与します！ この賞金には期限がないため、回答が表示されたときにのみ、賞金を質問に追加します。 1桁の正の整数の減少しないリストが与えられた場合、桁を掘るダンジョンの深さを決定する必要があります。 ███ ███ A dungeon with 5 blocks removed and a depth of 3. ███ ███ ███ ████ ████████ 掘り始める前に地面は水平です。 すべての指は下から土のブロックを1つだけ削除できますが、ダンジョンの外側からその位置に到達する必要があり、ブロックを削除した後、ブロックはダンジョンを離れる必要があります。そうしている間、数字は水平ステップでその数値を超えて下降または上昇することはできません。 数字は掘るために次の戦略を使用します： 最小の値を持つ数字が最初に掘り、その後、次のディガーは常に残りの数字の次に小さい値になります。 最初の桁はどの位置でも掘ることができます。（すべての地面は同じです。） 次の数字は、常に開始された列の一番左にあり、そこから出たり入ったりすることができます。そのような列が存在しない場合、右端の列の右側にある新しい列を掘り始めます。 たとえば、数字1 1 1 2 3 3は次のダンジョンを掘ります（どの種類の数字がその位置を掘り起こすかを示す数字で段階的に視覚化します）。 ███1████ ███11███ ███11███ ███11███ ███11███ ███11███ ████████ ████████ ███1████ ███1████ ███1████ ███13███ ████████ ████████ ████████ ███2████ ███2████ …

10 code-golf  number  simulation 

バックグラウンド 粘菌は素晴らしいです。あなたがそれらを食料源のある表面に置くと、彼らは彼らの巻きひげを広げて食料を見つけ、その後、彼らはその源の間のつながりのネットワークを形成します。この課題では、食べ物を探す粘菌をシミュレートします。さらに、この特定のカビは、十分に検出されると停止します。 入力 入力はL、言語のネイティブ形式の2D整数座標のリストと、非負整数Nです。リストLは重複がないことが保証されていますが、ソートされない場合があります。入力Nは0からまでの長さですL。 リストLは、食料源の座標のセットを表します。たとえば、リスト [(0,0),(2,-1),(3,1),(0,4),(5,5)] 視覚的に次のように解釈できます o o o o o 出力 出力はK、入力と同じ形式の2D整数座標の別の重複のないリストです。粘菌によって形成されたネットワークを表し、次の条件を満たす必要があります。 交点LとK正確に大きさを持っていますN。 セットKは整数グリッドのサブセットとして接続されます（直交または対角隣接を介して）。 の座標Kが削除されると、最初の2つの条件を満たさなくなります。 の場合N = 0、出力は空のリストでなければならないことに注意してください。 上記リストの許容出力の一例LとN = 4なるであろう [(0,0),(0,1),(0,2),(0,3),(0,4),(1,4),(2,4),(3,3),(3,2),(3,1),(3,5),(4,5),(5,5)] これは次のように視覚化できます xxO Oxx x x x x x O O o それぞれがどこO表すの両方の座標LとK、それぞれxの座標を表しKなくにL。他の出力も受け入れ可能であり、 "tendrils"は可能な限り最短である必要はありません。たとえば、これも許容できるソリューションです。 xxOxx Oxx x x x x x x o x O x Ox …

10 code-golf  graph-theory  grid 

バックグラウンド この課題のために、n-stateセルオートマトンはf、状態セットから2つの数値{0, 1, ..., n-1}を入力として受け取り、そのセットから別の数値を出力として返す単純なバイナリ関数です。これは、少なくとも2の長さの数値のリストに適用できます。L = [x0, x1, x2, ..., xk-1] f(L) = [f(x0, x1), f(x1, x2), f(x2, x3), ..., f(xk-2, xk-1)] 結果のリストの要素は元のリストより1つ少ないことに注意してください。時空図のfから始まるは、L繰り返し適用して得られたリストのリストであるfとL、リスト内の結果を収集します。最終的なリストの長さは1です。状態セットのすべての2要素リストが、時空間図のいくつかの行の連続したサブリストである場合、リストLはの識別シーケンスであると言います。これは、他の状態のCAがその正確な時空図を持たないという条件と同等です。fLn 入力 入力は、nx行n整数の行列M、L長さが2以上の整数のリスト、およびオプションで数値nです。マトリックスがM定義n-state CA fによってf(a,b) = M[a][b]（0ベースのインデックスを使用して）。これは、ことが保証されn > 0、そのMとLのみ状態集合の要素を含みます{0, 1, ..., n-1}。 出力 LCAの識別シーケンスである場合、出力は一貫した真の値fであり、それ以外の場合は一貫した偽の値になります。これは、すべての「はい」インスタンスは同じ真理値をもたらし、すべての「いいえ」インスタンスは同じ偽値をもたらすことを意味します。 例 入力を考えてみましょうn = 2、M = [[0,1],[1,0]]とL = [1,0,1,1]。マトリックスは、MバイナリXORオートマトンを定義f(a,b) = a+b mod 2し、時空図最低LIS 1 0 …

10 code-golf  array-manipulation  decision-problem  cellular-automata