タグ付けされた質問 「decision-problem」

チャレンジ 何らかの入力文字列が与えられ、1（= I）から3999（=MMMCMXCIX）のそれ以外の場合は偽値を返します。 詳細 入力は、文字のみで構成される空でない文字列ですIVXLCDM。 ローマ数字（このチャレンジでここで使用する）は、次のように定義されます。 次の記号のみを使用します。 Symbol I V X L C D M Value 1 5 10 50 100 500 1000 文字列が実際に有効なローマ数字であるかを定義するには、それは会話のルールを提供するために、おそらく最も簡単である10進数を書き込むにはa3 a2 a1 a0（それぞれがどこai。一桁を表し例を表すためにそうするために792、我々は持っているa3=0, a2=7, a1=9, a0=2。）ローマ数字として、我々はそれを分解する十の力に。10のべき乗は、次のように記述できます。 1-9: I, II, III, IV, V, VI, VII, VIII, IX 10-90: X, XX, XXX, XL, L, LX, LXX, LXXX, XC …

19 code-golf  string  number  decision-problem  roman-numerals 

前書き 今日は、1年目の線形代数の学生の悩みの種である、行列の確定性を考慮します！どうやらこれにはまだ挑戦がありませんので、ここに行きます： 入力 任意の便利な形式のA n×nn×nn\times n 対称マトリックスAAA（もちろん、マトリックスの上部または下部のみを取ることもできます） オプション：行列nのサイズnnn 何をすべきか？ 課題は簡単です。実数値の行列n×nn×nn\times n与えられると、Matrixは、もしそうなら真理値を出力し、そうでなければ偽値を出力することにより、正定かどうかを決定します。 ビルトインが実際に正確に機能するため、戦略/コードが「確かに」正しい結果をもたらす場合、間違った動作を引き起こす可能性のある数値的な問題を考慮する必要はありません。 誰が勝ちますか？ これはcode-golfなので、バイト単位の最短コード（言語ごと）が勝ちます！ とにかく正定行列とは何ですか？ 対称行列が正定値の場合、明らかに6つの等価な定式化があります。3つの簡単なものを再現し、より複雑なものについてはWikipediaを参照してください。 もし∀v∈Rn∖{0}:vTAv>0∀v∈Rn∖{0}:vTAv>0\forall v\in\mathbb R^n\setminus \{0\}: v^T Av>0、次いでAAA正定値です。これは、次のように再定式化できます。すべての非ゼロベクトルについて、との（標準）内積が正の場合、は正定です。vvvvvvAvAvAvAAA ましょうである固有値の、今ならすべてです（固有値が正の場合）、は正定値です。説明（および必要な計算戦略）が長すぎてこの記事に含まれないため、固有値が何かわからない場合は、お気に入りの検索エンジンを使用して調べることをお勧めします。λii∈{1,…,n}λii∈{1,…,n}\lambda_i\quad i\in\{1,\ldots,n\}AAA∀ I ∈{1,…,n}:λi>0∀i∈{1,…,n}:λ私>0\forall i\in\{1,\ldots,n\}:\lambda_i>0AAA 場合コレスキー分解の存在する、すなわち、下三角行列が存在するよう、その後正定値です。負の引数のためにアルゴリズム中のルートの計算が失敗した場合、これは早期に返される「false」と同等であることに注意してください。AAALLLL LT= ALLT=ALL^T=AAAA 例 真実の出力 ⎛⎝⎜100010001⎞⎠⎟（100010001）\begin{pmatrix}1&0&0\\0&1&0\\0&0&1\end{pmatrix} ⎛⎝⎜⎜⎜1000020000300004⎞⎠⎟⎟⎟(1000020000300004)\begin{pmatrix}1&0&0&0\\0&2&0&0\\0&0&3&0\\0&0&0&4\end{pmatrix} ⎛⎝⎜52−121−1−1−13⎞⎠⎟(52−121−1−1−13)\begin{pmatrix}5&2&-1\\2&1&-1\\-1&-1&3\end{pmatrix} ⎛⎝⎜1−22−2502030⎞⎠⎟(1−22−2502030)\begin{pmatrix}1&-2&2\\-2&5&0\\2&0&30\end{pmatrix} (7.152.452.459.37)(7.152.452.459.37）\begin{pmatrix}7.15&2.45\\2.45&9.37\end{pmatrix} 偽の出力用 （少なくとも1つの固有値が0 /半正の正数） ⎛⎝⎜3−22−240202⎞⎠⎟(3−22−240202)\begin{pmatrix}3&-2&2\\-2&4&0\\2&0&2\end{pmatrix} （固有値は異なる符号/不定） ⎛⎝⎜1000−10001⎞⎠⎟(1000−10001)\begin{pmatrix}1&0&0\\0&-1&0\\0&0&1\end{pmatrix} （0より小さいすべての固有値/負定） ⎛⎝⎜−1000−1000−1⎞⎠⎟(−1000−1000−1)\begin{pmatrix}-1&0&0\\0&-1&0\\0&0&-1\end{pmatrix} （0より小さいすべての固有値/負定値） ⎛⎝⎜−2303−5000−1⎞⎠⎟(−2303−5000−1)\begin{pmatrix}-2&3&0\\3&-5&0\\0&0&-1\end{pmatrix} （0より小さいすべての固有値/負定値） (−7.15−2.45−2.45−9.37)(−7.15−2.45−2.45−9.37)\begin{pmatrix}-7.15&-2.45\\-2.45&-9.37\end{pmatrix} （3つの正の固有値、1つの負の固有値/不定） …

19 code-golf  math  decision-problem  matrix 

前書き 車の速度計がハッキングされました！運転速度を示す代わりに、「Vroooom！」と表示されます。どれだけ早く行くかを教えてください。 チャレンジ 入力として文字列を取得し、正規表現に一致するかどうかを確認し/^[Vv]ro*m!$/mます。英語では、文字列のすべての行は大文字または小文字vで始まり、次に小文字r、次に任意の量（ゼロを含む）の小文字o、そして正確な文字列でなければなりませんm!。他の行があるかもしれませんが、Vroom文字列はそれ自身の行になければなりません。 一致するものが見つかった場合o、Vroom文字列内のの数をカウントして出力する必要があります。ただし、一致するものが見つからない場合は、他の方法では出力できないデフォルト値（-1または空の文字列など）を出力する必要があります。 リマインダー I / Oは合理的な形式である 標準的な抜け穴は禁止されています 提出は完全なプログラムまたは機能である場合があります 入力には1つのVroomストリングのみが保証されます 得点 これはcode-golfであるため、バイト単位の最短コードが優先されます。ただし、回答に承認済みのマークを付けません。 テストケース 入力 Vrom! 出力 1 入力 vrooooooom! 出力 7 入力 Hello, Vroom! 出力 (none) 入力 Foo bar boo baz Vrooom! hi 出力 3 入力 Vrm!ooo 出力 (none) 入力 PPCG puzzlers pie 出力 (none) 入力 hallo vROOOm! …

19 code-golf  string  decision-problem  counting 

特に電子機器を充電するためにアダプターが必要なときは、電子機器を持ち歩くのはいつも楽しいです。あなたの課題は、特定のプラグが特定のソケットと互換性があるかどうかを確認することで、旅行の計画を少し簡単にすることです。 チャレンジ プラグタイプとソケットタイプを指定すると、それらが連動するかどうかを示す値を返します。 適合表 Socket Accepted plugs | Plug Accepting Sockets A A | A A, B B A, B | B B C C | C C, D, E, F, H, J, K, L, N, O D C, D, E, F | D D E C, E, F | …

19 code-golf  decision-problem  combinatorics  alphabet 

バックグラウンド Boggleは、プレイヤーがランダムなアルファベットの4行4 列のボードで英語の単語を見つけなければならないボードゲームです。ボード上の隣接するセルを順番に選択することにより、単語を作成できます。（「隣接」とは、水平方向、垂直方向、または斜め方向に隣接することを意味します。）また、同じセルを単語内で複数回使用することはできません。 次にボードの例を示します。 I L A W B N G E I U A O A S R L このボードでは、BINGO、ORANGEおよびWEARS有効な言葉がありますが、SURGEとRUSSIAはありません。 SURGE：ボードに隣接するペアはありませんRG。 RUSSIA：S2回使用することはできません。 変更されたBoggleは、Boggleの変更されたバージョンであり、次の規則があります。 ボードサイズはn-by-でn、n任意の正の整数を指定できます。 各セルには、0〜255の任意の1バイトを含めることができます。 セルは複数回使用できますが、連続して2回使用することはできません。 上記のサンプルボードを使用するとBINGO、ORANGEおよびに加えて、有効な文字列WEARSにLANGUAGEなります（G2回使用されますが、2回続けて使用されRUSSIAないため）が、まだ（SSペアのため）使用されません。 コードフラグメントを使用した別の例です。文字列from itertools import*\nは次のボードにありますが、from itertoosl import*またはではありませんfrom itertools import *： f i ' ' s r t m l e o o p \n …

19 code-challenge  decision-problem 

4つの整数シーケンス この課題では、次のシーケンスで与えられる正の整数の4つの異なるプロパティをテストします。正の整数Nは 完璧（OEIS A000396は）、の適切約数の和であればNは等しいNを。シーケンスは、6、28、496、8128、33550336、8589869056、137438691328、2305843008139952128 ...で始まります... refactorable（OEIS A033950）の約数の数ならばNでの約数であるN。シーケンスは、1、2、8、9、12、18、24、36、40、56、60、72、80、84、88、96、104、108、128 ...で始まります 実用的な（OEIS A005153）、すべての整数の場合1≤K≤Nは、いくつかの別個の約数の和であるN。シーケンスは、1、2、4、6、8、12、16、18、20、24、28、30、32、36、40、42、48、54、56 ...で始まります 高度に複合（OEIS A002128毎番号場合、）1≤K <Nがより厳密に少ない除数有するNを。シーケンスは、1、2、4、6、12、24、36、48、60、120、180、240、360、720、840、1260、1680、2520、5040 ...で始まります 4つのプログラム あなたの仕事は4つのプログラム（完全なプログラム、関数定義、または標準的な方法でI / Oを実行する匿名関数を意味する）を書くことです。各プログラムは、これらのシーケンスのいずれかのメンバーシップ問題を解決します。換言すれば、各プログラムは、整数陽性を取るN≥1入力として、及び出力truthy値の場合にNがない場合のシーケンスであり、そしてfalsy値。Nは、プログラミング言語の標準整数型の範囲内にあると仮定できます。 プログラムは次のように関連している必要があります。そのABCDような4つの文字列があります AC 完全な数字を認識するプログラムです。 AD リファクタリング可能な数値を認識するプログラムです。 BC 実用的な数字を認識するプログラムです。 BD 高度に合成された数値を認識するプログラムです。 得点 スコアは、文字列の合計長（バイト単位）、ABCDつまり、4つのプログラムの合計バイト数を2で割ったものです。各プログラミング言語で最も低いスコアが勝者です。標準のコードゴルフ規則が適用されます。 4つの文字列である場合、例えば、a{、b{n、+n}及び=n}?、その後、4つのプログラムがありa{+n}、a{=n}?、b{n+n}およびb{n=n}?、スコア2 + 3 + 3 + 4 = 12です。

19 code-golf  decision-problem  number-theory  source-layout  multiple-holes 

唯一の文字を含む、[長さ1-20]の文字列を入力した後、Yはい用および場合は場合はnプログラムは結果（yまたはn）を出力します。入力例：yynynynnyyを出力します。 結果は、次の方法でyとnを組み合わせて決定されます。 y esおよびn oはn o と等しい y esおよびy esはy esに等しい n oおよびn oはy esに等しい 文字列に3つ以上の文字が含まれている場合（おそらく...）、計算は同じになります。例： y esおよびy esおよびn oは等しい N O（noに第イエスとはマージはしないとイエスが残っていないと同じことが再び発生しているため） n oおよびn oおよびn oはnと等しい O（YESに最初の二つなしのマージは、noに現れないイエスとノー左があります） 出力付きの入力例： yynynynynyyn = n ヒント：プログラムが機能する文字の順序は重要ではないことに注意してください。（たとえば、後ろから、または後ろから、入力を読むことができます。文字を混ぜて、ソートします。何が正しい出力であるかが重要です）、楽しんでください！ 受賞基準：これはcode-golfであるため、バイト単位の最短コードが優先されます。

19 code-golf  decision-problem 

改行でもスペースでもない文字を少なくとも1つ含む印刷可能なASCIIテキストの文字列（改行とスペースを含む）が与えられた場合、文字列が長方形の場合は真理値を出力し、そうでない場合は偽値を出力します。さらに、ソリューションのソースコードは、長方形でなければなりません。 次の条件をすべて満たす場合、文字列は長方形です。 最初の行と最後の行にはスペースが含まれていません。 各行の最初と最後の文字はスペースではありません。 すべての行の文字数は同じです。 たとえば、次のテキストは長方形です。 abcd e fg hijk ただし、このテキストは長方形ではありません（要件＃3）： 1234 567 8900 テストケース 真実： sdghajksfg asdf jkl; qwerty u i op zxcvbn 1234 5 6 7890 abcd e fg hijk 偽り： a b c 123 456 7 9 12 345 qwerty uiop zxcvnm 1234 567 8900 これはcode-golfであるため、バイト単位の最短ソリューションが優先されます。

19 code-golf  decision-problem  restricted-source 

入力： 範囲[0-9]の整数を含む行列。 チャレンジ： すべての非ゼロ要素が互いに垂直および/または水平に接続されているかどうかを判断します。 出力： truthy値全てが接続されている場合、及びfalsy値が非ゼロの要素/他の要素/グループに接続されていないグループが存在する場合。 テストケース： テストケースは行で区切られています。テストケースは、より便利な形式でここにあります（Kadas to Dada）。 以下はすべて接続されており、真の値を返す必要があります。 0 --- 0 0 --- 1 1 1 0 0 0 --- 1 0 0 1 1 1 0 0 1 --- 0 0 0 0 0 0 0 0 3 5 1 0 0 1 0 2 0 …

19 code-golf  decision-problem  graph-theory  matrix 

あなたの仕事は、バイト数Lの空でないプログラム/関数を書くことです。これは、M回繰り返されると、与えられた正の整数NがL×Mに等しいかどうかをチェックします。 理論的には、任意の数の繰り返し（Mの任意の正の整数値）をサポートする必要がありますが、言語の制限により、特定のしきい値を超えて動作できない場合は問題ありません。プログラムのソースコードを読んだり、プログラムに関する情報にアクセスしたりすることは固く禁じられています。 出力を提供するには、状態の1つ（真実または偽）に一貫した値を選択し、他の状態に他の（必ずしも一貫性のない）可能な出力を使用する必要があります（Discussion）。 回答は、最初のプログラムの長さL（バイト単位）でスコアリングされ、バイト数は少ないほど良いです。 例 （初期）プログラムがであるとしましょうABCDE。次に： ABCDE（1回の繰り返し）入力が5に等しいかどうかを確認する必要があります。 ABCDEABCDE（2回の繰り返し）入力が10に等しいかどうかを確認する必要があります。 ABCDEABCDEABCDE（3回の繰り返し）入力が15に等しいかどうかを確認する必要があります。等... このサンプルコードのスコアは以下のようになり5初期ソースは5バイトの長さであるように、。

19 code-golf  decision-problem  source-layout  self-referential 

したがって、俳句を作成したいのですが、俳句の音節規則に従っているかどうかはわかりません。 私はいつものように適切な宣伝文句を書くことを気にすることができなかったので、あなたはこれで間に合わせる必要があります。すぐに立ち往生しましょう。 野生で俳句を見つける この挑戦のために、与えられた詩がこれらの基準を満たしているかどうかを確認します。 3行あります。 最初の行には5つの音節があります。 2行目には7つの音節があります。 3行目には5つの音節があります。 各行は、スペースのグループで区切られた1つ以上の単語で構成されます。これらの単語は必ずしも有効な英語の単語ではありません。 各単語は音節に分割され、それらの音節がカウントされて行の総音節カウントが取得されます。 音節には、2つまたは3つの部分があります。開始、終了、および場合によっては中間です。各部分は、子音のグループ（s、skまたはなどの子音クラスターとも呼ばれるspl）または母音のグループ（i、eaまたはなどoui）のいずれかです。 始まりが子音のグループである場合、真ん中は母音のグループになり、終わりは子音のグループになります。始まりが母音のグループである場合、終わりは子音のグループであり、中間はありません。 例えば、ワードはexample、3つの音節で構成されex、amそしてple。ple単語の終わりまでに短縮されたため、終わりはありません。 別の例として、単語はsyllableまた、3つの音節を有しsyll、ablそしてe、また、全く結末を持ちません。 最後の例として、単語にwordは1つの音節がありword、子音のグループで終わります。 チャレンジ 文字列、文字列のリスト、リストのリスト、または少なくとも1行の詩を表すその他の妥当な形式が与えられた場合、上記の俳句の基準を満たしているかどうかを判断し、結果を返します。 次の形式のいずれかで結果を返すことができます。 詩が俳句である場合は真実の値、そうでない場合は偽の値。 詩が俳句の場合は偽の値、それ以外の場合は真実の値。 詩が俳句である場合に提出で指定された値の有限範囲からの値、および提出で指定された相互に排他的な値の範囲からの値。 また、詩にアルファベット以外の文字が含まれていないと仮定することもできますが、完全に大文字または小文字であると仮定することはできません。 この課題のためにY、母音です。 テストケース 真実の This is a haiku Yes it truly is one See what I did man I am so tired of writing this already when can I …

19 code-golf  string  decision-problem 

昨日、リフルシャッフルについてこの質問をしました。昨日の質問は少し難しすぎたようですので、この質問は関連しているものの、はるかに簡単なタスクです。 今日、あなたは順列が実際にリフルシャッフルであるかどうかを判断するように求められます。リフルシャッフルの定義は、最後の質問から変更されています。 シャッフルの最初の部分は分割です。分割では、カードのデッキを2つに分割します。2つのサブセクションは連続的で、相互に排他的かつ網羅的でなければなりません。現実の世界では、パーティションをできるだけ均等にしたいと考えていますが、この課題ではこれは考慮事項ではありません。縮退している（1つのパーティションが空である）パーティションを含むすべてのパーティションは等しく考慮されます。 それらが分割された後、カードは、それらがメンバーであるパー​​ティション内で相対的な順序を維持するような方法で一緒に接続されます。たとえば、カードAがデッキのカードBの前にあり、カードAとBが同じパーティションにある場合、カードAが最終結果のカードBの前にある必要があります。場合はAとBが異なるパーティションにある、彼らは最終的な結果に関係なく、自分の順番の、任意の順序にすることができます。 各リフルシャッフルは、カードの元のデッキの順列として見ることができます。たとえば、順列 1,2,3 -> 1,3,2 リフルシャッフルです。このようにデッキを分割すると 1, 2 | 3 のすべてのカード1,3,2は、パーティション内の他のすべてのカードと同じ相対的な順序を持っていることがわかります。 2まだ後1です。 一方、次の順列はリフルシャッフルではありません。 1,2,3 -> 3,2,1 これは、2つの（重要な）パーティションすべてに対して 1, 2 | 3 1 | 2, 3 相対的な順序を維持しないカードのペアがあります。最初のパーティション1で2順序を変更し、2番目のパーティション2で3順序を変更します。 仕事 合理的な方法で順列が与えられた場合、それが有効なリフルシャッフルを表すかどうかを判断します。「はい、これはリフルシャッフルです」と「いいえ、これはリフルシャッフルではありません」の2つの異なる定数値を出力する必要があります。 これはコードゴルフであるため、回答はバイト単位でスコアリングされ、バイト数が少ない方が優れています。 テストケース 1,3,2 -> True 3,2,1 -> False 3,1,2,4 -> True 2,3,4,1 -> True 4,3,2,1 -> False 1,2,3,4,5 -> …

19 code-golf  decision-problem  combinatorics  card-games 

Triangularityは、Xcoder氏によって開発された新しいエソランであり、コード構造は非常に具体的なパターンに従う必要があります。 nコードのth行について2n-1は、プログラムの正確な文字がその上になければなりません。これにより、最初の行は1文字のみで、残りは2ずつ増加する三角形/ピラミッドの形状になります。 各行の.左右にsを埋め込み、文字が行の中央に配置され、すべての行が同じ長さで埋め込まれるようにする必要があります。lがプログラムの行数として定義されている場合、プログラムの各行の長さは2 * l - 1 たとえば、左側のプログラムは有効ですが、右側のプログラムは無効です。 Valid | Invalid | ...A... | ABCDE ..BCD.. | FGH .EFGHI. | IJKLMN JKLMNOP | OPQRS 有効な構造にレイアウトすると、名前が明らかになります。 仕事 あなたの仕事は、三角コードを表す単一行の文字列を入力として受け取り、それを上記のように有効なコードに変換して出力することです。 I / Oの仕様： 入力には、範囲内の文字のみが含まれます 0x20 - 0x7e 入力の長さは常に二乗数であるため、うまくパディング可能です。 出力パディングには、他のものではなくドットを使用する必要があります。 受け入れ可能な任意の方法で入力および出力できます。これはコードゴルフなので、バイト単位の最短コードが勝ちです！ テストケース input ---- output g ---- g PcSa ---- .P. cSa DfJ0vCq7G ---- …

19 code-golf  string  code-golf  combinatorics  code-golf  math  number  code-golf  matrix  code-golf  string  decision-problem  code-golf  internet  code-golf  number  number-theory  integer  expression-building  code-challenge  primes  cops-and-robbers  obfuscation  code-challenge  primes  cops-and-robbers  obfuscation  code-golf  string  balanced-string  code-golf  quine  code-generation  code-golf  matrix  code-golf  tips  c#  code-golf  ascii-art  code-golf  ascii-art  source-layout  code-golf  quine  source-layout  popularity-contest  language-design  code-golf  array-manipulation  subsequence  code-golf  matrix  math  code-challenge  game  graph-theory  atomic-code-golf  code-golf  number  integer  polynomials  equation  code-golf  array-manipulation  sorting 

チャレンジ リストが与えられたら、リストを増加要素と減少要素の実行にグループ化すると、同じサイズのリストのリストになるかどうかを判断します。 つまり、リストの「ターニングポイント」は均等に配置されます。 例 以下に例を示します。 0, 3, 7, 5, 2, 3, 6 0, 3, 7増加、7, 5, 2減少、2, 3, 6増加します。したがって、これは真実です。 もう一つの例： 1, 4, 6, 8, 5, 3, 5, 7, 9 1, 4, 6, 8増加、8, 5, 3減少、3, 5, 7, 9増加します。したがって、これは偽です。 ルールと仕様 隣接する要素は等しくなりません すべての数字は、あなたの言語の合理的な数字の範囲内にあると仮定することができます あなたが提出物をゴルフするのに役立つなら、あなたはすべての数字が整数であると仮定するかもしれません これはcode-golfなので、最短の回答が勝ちます 妥当な表現のリストとして入力し、真実/偽の値として出力します。2つの値は一致している必要があります。 テストケース Input -> Output 1, 3, …

19 code-golf  array-manipulation  decision-problem 

チェス盤でプレイされるGet Homeというゲームがあります。このゲームでは、両方のプレイヤーが順番に動かす単一のピースがあります。ピースの移動方法にはいくつかのルールがあります。ターンでは、プレイヤーは正のnに対して次のいずれかの動きをしなければなりません。 n個のスペース 左側にn個のスペース n間隔で左上（対角線） ボードの左上隅にピースを移動したプレイヤーがゲームに勝ちます。 次に、負けた正方形の概念を定義します。で、このビデオ（私はアイデアを得たところから）負け広場は、自分のターンを開始する任意のプレイヤーは自分の対戦相手が勝利を強制できるように行動を起こすことを余儀なくされる上の正方形として定義されます。負けた正方形の最も単純な例は、（1,2）の正方形です。（1,2）のピースは、次のいずれかの場所に移動できます。 これらはすべて、次のプレーヤーの勝利への直接の道を持っています。 また、負けたマスへの移動パスが1つあるマスは、そのマスから開始するプレイヤーが勝ちを勝ち取ることができます。これは、負けた正方形から1つ離れていない正方形も負けた正方形であることを意味します。 これにより、負けた正方形のこのかなりきちんとした定義に導かれます。 負けたマスとは、他の負けたマスに移動できないマスであり、（0,0）は負けたマスです。 仕事 任意のサイズのチェス盤上の正方形の座標を考えると、それが負けた正方形かどうかを判断します。2つの値を出力します。1つは正方形を失い、もう1つは他の正方形を失います。 これはコードゴルフであるため、回答はバイト単位でスコアリングされ、バイト数が少ない方が優れています。 テストケース これは、通常の8 x 8チェス盤（0でマーク）の負けたマスです。 0 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 0 1 1 …

19 code-golf  decision-problem  game  chess