タグ付けされた質問 「grid」

この課題では、2つの重複する長方形が与えられ、一方を他方から削除して作成された長方形を計算する必要があります。 たとえば、黒い長方形から赤い長方形を削除する場合： 次の2つの長方形セットのいずれかになります。 また、以下を処理する必要があります。 より明確にするには： AとBの2つの長方形の座標を入力します。 Bを除くAのすべての領域をカバーする、重複しない最小の長方形を出力する必要があります。可能なカバーは許可されています 直交座標は4つの整数として渡されます。2つのペア（2つのコーナーポイントを表す）で、または4つの整数のタプル/リストとして渡すことができます。入力と出力は一貫している必要があります。 AとBは必ずしも重複または接触するわけではなく、それぞれ少なくとも1 テストケース： [(0 0) (5 5)] [(3 4) (8 7)] -> [(0 0) (5 4)] [(0 4) (3 5)] # or [(0 0) (3 5)] [(3 0) (5 4)] [(2 4) (10 11)] [(5 5) (6 6)] -> [(2 4) (10 5)] …

20 code-golf  geometry  grid  set-partitions 

この挑戦は、このアプリに触発されています。テストケースはそのアプリから借用しています。 これは、最短の時間で最大のテストケースを解決することを目的とする、最速のコードチャレンジです。アルゴリズムをより速くテストできるように、いくつかの小さなテストケースが用意されています。 もし寸法、正方形入力グリッドを与えられるだろうn行N 9 <= N <= 12。このグリッドはn個のエリアに分割され、各エリアのセルには一意の識別子があります（ここではテキストでalの小文字を使用しますが、整数1-12など、好きなものを選択できます） 。 入力は次のようになります（オプションの入力形式）。 aabbbbbcc adddbbbcc adeeecccc adddefgcc hhhdifggg hdddifffg hhhiifffg hihiifffg iiiiiiggg または、視覚化が簡単です： チャレンジ： あなたは配置になっている2本の* nは、以下の規則に従って、この公園で木を： 正確がなければならない2列ごとに木々 、そして2行あたりの木 すべてのエリアには正確に2本の木があります。 他のツリーに垂直、水平、斜めに隣接するツリーはありません 上記のレイアウトの解決策は次のとおりです。 注：各パズルには1つのソリューションしかありません 追加のルール： 入力および出力形式はオプションです 出力は、たとえば、インデックスのリスト、その位置にツリーがあるかどうかを示す1/0のグリッド、またはツリーが示されている入力の修正バージョンです。 実行時間は決定的でなければなりません プログラムは@isaacgのコンピューターで1分以内に終了する必要があります 仕様：4 CPU、i5-4300U CPU @ 1.9 GHz、7.5G RAM。 プログラムが1分ごとに2つの最大のテストケースを解決できない場合、2番目に大きい時間（n = 11）がスコアになります。最大のケースを解決するソリューションに負けてしまいます。 テストケース： これらのテストケースに合わせて提出物がカスタマイズされているようであれば、このリストを編集できます。 12行12列： --- Input --- …

20 grid  game  fastest-code 

> <>（難解なプログラミング言語）のコードを泳ぐ愛する魚は、その自然環境から取り出されました。この変更により、従来の方法で動き回ることができなくなりました。トロイダル運動であったものは、単純な左から右への動きに制限されていました。しかし、> <>プログラムは、魚がそれらの中を移動できるように書かれています。親愛なるプログラマーの仕事は、プログラムを書いて> <>プログラムを線形化することです。そして、できるだけ少ないバイトでそれを行います。魚にはあまり大きな記憶がありません。 > <>での移動 > <>では、動きはトロイダルで、一度に1つのキャラクターになります。これは、魚（ポインター）が行の終わりから先頭まで「ラップ」できることを意味します。> <>では、ほとんどのポインターの動きとは対照的に、魚は上から下、下から上、および右から左に移動することもできます。したがって、この移動パターンは有効です。 >>>^ >>>v >>>^ v そして、それは無限ループで終了します（底部を無限に通過すると、最上部のラインに戻ります）。 魚は、max（row length）に等しい長さと、行の数に等しい高さのグリッドで移動します。 魚がどのように動くかをどのように把握しますか？これらのコマンドは、移動の方向ベクトルを変更します（たとえば(-1,0)、右から左を意味します）。 Command | Direction Change --------------------------- > | (1,0) (default) < | (-1,0) ^ | (0,1) v | (0,-1) / | (x,y) -> (y,x) \ | (x,y) -> (-y,-x) | | (x,y) -> (-x,y) …

20 code-golf  grid 

想像してWによるHのトロイダル状ラップの正方形のグリッドを。アイテムは次のようにグリッドに配置されます。 最初のアイテムは任意の正方形に配置できますが、後続のアイテムは前のアイテムのマンハッタン距離 R（範囲Rのフォンノイマン近傍とも呼ばれます）内に配置することはできません。慎重に位置を選択すると、有効な位置がなくなる前に多数のアイテムをグリッドに合わせることができます。ただし、代わりに反対の目的を検討してください。配置できるアイテムの最小数はいくらですか？ 以下は、半径5の除外ゾーンです。 ここに別の半径5の除外ゾーンがあります。今回はエッジに近いため、ラッピングの動作が明らかです。 入力 3つの整数： W：グリッドの幅（正の整数） H：グリッドの高さ（正の整数） R：除外ゾーンの半径（非負の整数） 出力 整数N。これは、配置できるアイテムの最小数であり、それ以上の有効な配置を妨げます。 詳細 半径がゼロの場合、除外ゾーンは1平方（アイテムが配置されたゾーン）になります。 Nの半径は、N直交ステップで到達できるゾーンを除外します（エッジがトロイド状にラップすることを思い出してください）。 あなたのコードは、R = 0の些細なケースで機能する必要がありますが、W = 0またはH = 0で機能する必要はありません。 コードでは、R > WまたはR > Hの場合も処理する必要があります。 制限時間とテストケース コードはすべてのテストケースを処理できなければならず、各テストケースは5分以内に完了する必要があります。これは簡単なはずです（JavaScriptソリューションの例では、テストケースごとに数秒かかります）。時間制限は、主に極端なブルートフォースアプローチを除外することです。例のアプローチは、まだかなり強引です。 コードが1台のマシンで5分以内に完了しても、十分に近い別のマシンでは完了しない場合。 フォーム入力のテストケース：出力としてW H R : N 5 4 4 : 1 5 4 3 : 2 5 4 2 : 2 …

20 code-golf  geometry  grid  packing 

バックグラウンド 宝石をちりばめたようなゲームでは、プレイヤーは同じ色の3つを連続して一致させるために、8x8の宝石の隣接する2つの宝石を交換する必要があります。宝石は、水平または垂直に一致させることができます。ゲームプレイは動きがなくなるまで続けられ、その結果、3回連続でゲームが終了します。 仕事 目標は、宝石をちりばめたゲームがまだ終わっていないかどうかを判断するプログラムを書くことです。言い換えれば、少なくとも3つ連続して移動する可能性があるかどうかを確認する必要があります。連続して3つ以上の宝石が存在する可能性がありますが、それでも有効な動きです。 入力 プログラムは、標準入力を介してBejeweledグリッドの8x8表現を受け入れる必要があります。7つの宝石の色はそれぞれ、1〜7の数字で表されます。各行には1行が含まれ、それぞれ8桁で構成される8行が入力されます。例を参照してください。入力は常にこの形式に従い、3行連続して入力されることは決してないと想定できます。 出力 プログラムは、次いで、必要があります（標準出力に）出力yes又はno少なくとも一つの有効な動きは、その行に3つ以上の宝石をもたらす存在するか否かに応じ。プログラムは、yesまたはのいずれかの単一のインスタンス以外を出力してはなりませんno。 ルール プログラムは外部ファイルやリソース、コマンドライン引数を使用したり、特定のファイル名を要求したりしてはいけません。ソースコードのバイト数が最も少ないプログラムが優先されます。 例 入力： 12314131 13224145 54762673 61716653 61341144 23453774 27645426 75575656 出力： yes 入力： 35261546 76421754 15743271 62135642 35617653 64565476 54427254 15635465 出力： no 追加のテストケースについては、以下のMT0の回答を参照してください。

20 code-golf  game  grid 

タスクは簡単です。言語*のインタープリターを作成します。 wikiへのより大きなリンクがあります。 有効なプログラムは3つだけです： * 「Hello World」を印刷します * 0〜2,147,483,647の乱数を出力します *+* 永遠に実行します。 3番目のケースは、この質問の仕様に従った無限ループでなければなりません 入力： 入力は、標準のI / Oルールで受け入れ可能な任意の入力方法で取得できます。 上記のプログラムのいずれかになります 出力： 最初のケースではHello World、末尾の改行の有無にかかわらず、正確に印刷する必要があります。 2番目の場合、言語の整数の最大値が2,147,483,647より小さい場合は、言語の整数の最大値を使用します 最初と2番目のケースは、標準のI / Oルールで受け入れ可能な出力に出力できます。 3番目のケースでは、出力は行われません。 得点： これはcode-golfであるため、バイト単位の最短回答が勝ちです。

20 code-golf  interpreter  code-golf  array-manipulation  sorting  code-golf  halting-problem  code-golf  javascript  code-golf  algorithm  code-golf  arithmetic  code-golf  math  counting  code-golf  math  code-golf  decision-problem  radiation-hardening  code-golf  conversion  bitwise  code-golf  number  decision-problem  code-golf  string  decision-problem  code-golf  random  game  code-golf  ascii-art  graphical-output  code-golf  decision-problem  binary-tree  tree-traversal  code-challenge  array-manipulation  code-challenge  graphical-output  path-finding  test-battery  algorithm  code-golf  integer  factorial  code-golf  binary-tree  code-golf  grid  graph-theory  code-golf  regular-expression  quine  code-golf  encoding  code-golf  king-of-the-hill  javascript 

これは、一連のアイランドゴルフチャレンジの2番目です。前の挑戦 2つの隠者が砂漠の島に到着しました。彼らは孤独を求めてやって来たので、彼らはお互いにできるだけ遠くに住みたいと思っています。彼らは彼らの間の歩行距離を最大にするために彼らの小屋をどこに建てるべきですか？ 関連読書 入力 入力は、土地と水を表す2つの文字で構成される長方形のグリッドになります。以下の例では、土地はで#あり、水はです.。ただし、任意の2つの異なるキャラクターを使用できます。 ........... ...##...... ..#####.... ..#######.. .#########. ...#######. ...#####.#. ....####... ........... 常に少なくとも2つの土地タイルがあります。土地のタイルはすべて連続しています（つまり、島は1つだけです）。水タイルも連続しています（つまり、湖はありません）。グリッドの外側の境界線はすべて水タイルになります。ランドタイルは斜めに接続されません。つまり、次のようなものは表示されません。 .... .#.. ..#. .... 出力 コードは、2つの小屋の場所がマークされた同じグリッドを出力する必要があります。以下の例では、小屋の場所にXのマークが付けられていますが、土地や水のキャラクターと区別できる限り、任意のキャラクターに置き換えることができます。 小屋の場所は、それらの間の歩行距離を最大化するように選択された2つの土地タイルでなければなりません。歩行距離は、2つのポイント間の完全な陸上の最短経路の長さとして定義されます。ランドタイルは、水平方向または垂直方向に隣接していると見なされますが、斜めではありません。 上記の島の可能な解決策： ........... ...X#...... ..#####.... ..#######.. .#########. ...#######. ...#####.X. ....####... ........... これらの2つのポイント間の歩行距離は11で、この島の任意の2つのポイント間の最大距離です。別のdistance-11ソリューションがあります。 ........... ...##...... ..X####.... ..#######.. .#########. ...#######. ...#####.X. ....####... ........... 詳細 あなたの解決策は、完全なプログラムまたは機能かもしれません。いずれかのデフォルトの入力と出力の方法が許容されています。 入力と出力は、複数行の文字列、文字列のリスト、または2D配列/文字のネストされたリスト/単一文字の文字列です。出力には、（オプションで）単一の末尾改行がある場合があります。上記のように、代わりに3つの異なる文字#.Xを使用できます（使用する文字を提出時に指定してください）。 テストケース A.ユニークな小屋の配置がある島： .... .##. .... …

19 code-golf  ascii-art  grid  graph-theory  optimization 

氷の迷路は、ポケモンゴールドとシルバーでデビューして以来、ポケモンゲームの主なお気に入りの1つです。あなたの仕事は、これらのタイプの問題を解決するプログラムを作成することです。 名前が示すように、氷の迷路は主に氷で構成されています。プレイヤーが氷上である方向に移動すると、障害物と衝突するまでその方向に移動し続けます。自由に移動できる土壌もあり、プレイヤーが移動するのを止めます。最後の障害は石です。ストーンはプレイヤーと同じスペースを占有できず、プレイヤーがそこに移動しようとすると、移動する前に停止します。 リストのリストや改行で区切られた文字列など、3種類のフローリング（氷、土、石）ごとに3つの異なる値を含む、値の2次元コンテナを受け取ります。また、迷路内の開始座標と目標座標を示す2つのペア（または他の同等の2つの値コンテナー）を受け取ります。これらはゼロまたは1つのインデックスが付けられます。 実行時にプレイヤーが最後に到達するようにする動きのリスト（N、E、S、Wへの全単射で4つの異なる値）を出力する必要があります。 入力は常に迷路の周りに石の閉じた境界線を持っているので、プレイヤーが迷路を出るのを心配する必要はありません これはコードゴルフなので、最少バイトが勝ちます テストケース ここ.は氷~を表し、土壌Oを表し、石を表します。座標には1のインデックスが付けられます。ソリューションの各文字は、その文字で始まる方向を表します（例N=北） 入力 OOOOO OO.OO O...O OOOOO Start : 3,3 End : 3,2 出力 N 入力 OOOOOOOOOOOOOOOOO O........O.....OO O...O..........OO O.........O....OO O.O............OO OO.......O.....OO O.............OOO O......O.......~O O..O...........~O O.............OOO O.......O......OO O.....O...O....OO O..............OO OOOOOOOOOOOOOO~~O OOOOOOOOOOOOOOOOO Start : 15,12 End : 16,8 出力 N,W,N,E,N,E,S,W,N,W,S,E,S,E,N,E,N 入力 OOOOOOOOOOOOOOOO O~~~~~OOOOO~~~~O O~~O~OOOOOOO~~OO O...O..........O …

19 code-golf  grid  path-finding  maze 

チャレンジ 要件を満たす最短のプログラムを作成する 必要条件 コードは次のように0の5x5グリッドを生成する必要があります。 00000 00000 00000 00000 00000 コードは入力（列、行、文字）を受け入れる必要があります。グリッドはそれに応じて変更する必要があります。 開始： 00000 00000 00000 00000 00000 入力： (2,5,*) 出力： 0*000 00000 00000 00000 00000 （注：左下隅の位置は1,1です。） 行/列の入力が（それはグリッドではない限り）これはあなたの選択の任意のメッセージとすることができる1,2,3,4、または5でない場合、プログラムはそう、グリッド以外のエラーメッセージを返す必要があります0です許容可能なエラー出力。 プログラムは（USキーボードの）すべての印刷可能なASCII文字で動作する必要があります。 勝者 勝者は、最短のコードを持ち、すべての要件を満たす人です。複数の回答が機能し、同じ（最短の）長さである場合、最初に回答した人が勝者になります。

19 code-golf  ascii-art  grid 

次のように、文字.との長方形のグリッドが与えられます#： .......... ..#....... ....#..#.. ...#...... .......... あなたの仕事は#、さらに軸に沿った境界ボックス全体をさらに埋めること#です： .......... ..######.. ..######.. ..######.. .......... 軸に沿った境界ボックスは、すべてを含む最小の長方形#です。 もっと欲しい？パートIIをお試しください！ ルール およびの代わりに、任意の2つの異なる印刷可能なASCII文字（0x20〜0x7Eを含む）を使用できます。私はとしてそれらを参照続けるだろうといえ明細書の残りの部分のために。#.#. 入力と出力は、単一の改行で区切られた文字列または文字列のリスト（各行に1つ）のいずれかですが、形式は一貫している必要があります。 入力に少なくとも1つが含まれ#、すべての行が同じ長さであると想定できます。 プログラムまたは関数を作成し、入力を受け取り出力を提供する当社の標準的な方法を使用できます。 任意のプログラミング言語を使用できますが、これらの抜け穴はデフォルトでは禁止されています。 これはcode-golfであるため、バイト単位で測定された最短の有効な回答が勝ちます。 テストケース 各テストケースには、入力と出力が隣り合っています。 # # ... ... #.. #.. ... ... ... ... #.. ### ..# ### .#. ### #.. ### ..# ### ..... ..... .#.#. .###. ..... ..... ... …

19 code-golf  ascii-art  grid 

私は最近、本当に奇妙な不規則なチェス盤を手に入れました。正方形はあちこちにあり、すべてがつながっているわけでもありません。少なくとも通常のグリッドに配置されています。チェスのルールを調整してボード上でプレイできるようにしたいのですが、まずは実際にボード上のどこにでも行けるピースが必要です。それはリーパーが最善の策だと思われます。 リーパーは、騎士の妖精のチェスの一般化です。Leapersは、二つの整数でパラメータ化されたm個及びN及び移動することができるM個の、別の一方向に正方形をし、n個のいずれかの垂直方向に正方形。標準的なナイトでは、（m、n）=（2、1）があります。移動全体は単一のジャンプと見なされるため、ターゲットに向かう途中のマスは空である必要はなく、存在する必要さえありません。 チャレンジ ボードの一部である正方形を表す正の2D整数座標のリストの形式で「チェス盤」が与えられます。あなたの仕事は、十分な動きがあれば、ボード上の任意のマスに到達できるリーパーを見つけることです。 いくつかの例を見てみましょう。標準のチェス盤は、8x8の正方形の規則的なグリッドを使用します（このチャレンジでは、白い正方形と黒い正方形を区別しません）。 ######## ######## ######## ######## ######## ######## ######## ######## 標準のナイトはそれらすべてに到達できるため(2, 1)、有効な出力になります。ただし、(1, 1)たとえば、このようなピースはどこから開始しても正方形の半分にしか到達できないため、有効ではありません。(1, 0)一方、すべての正方形は直交して接続されているため、有効な出力にもなります。 次のような不規則なボードがある場合： # # # # # # # # # # # そして、可能な解決策がある(1, 1)と(3, 1)。次のような完全に切断された領域を持つボードを使用することもできます。 #### #### #### #### #### #### #### #### 標準の騎士(2, 1)は、ここですべての正方形に到達できますが、実際には唯一の解決策です。 最後に、次の単純なボードには、跳躍者が完全に到達することはできません。 # ## 入力形式はASCII表現ではなく、代わりに座標のリストになることに注意してください。たとえば、上記の2番目の例は次のように指定できます。 [[1, 1], [5, 1], …

19 code-golf  grid  graph-theory  chess 

What-Ifブックのオープニングに触発されました。 入力は、文字列、文字列のリストなどとしてのスペースの長方形で、#内部にで作成されたオブジェクトがあります。 ######## # # ######## ### #### ### #### ### オブジェクトは常に交差せず、触れない長方形になります。ソフトオブジェクトは#、中央がで埋められておらず、境界のみであるオブジェクトとして定義されます。ハードオブジェクトは、塗りつぶされたオブジェクトです。幅または高さのあるオブジェクト<=2はハードと見なされます。すべてのオブジェクトはハードまたはソフトです。 入力にさらに硬いオブジェクトがある"Hard"場合、output 、より柔らかい場合、output "Soft"、それらが等しい場合、output "Equal"。 これはcode-golfなので、バイト単位の最短コードが勝ちです！ テストケース これらのケースは完全な入力ではなく、各オブジェクトを特徴付けるべきものです。実際の入力は、質問の上部にあるascii-artのようになります。 ハード # #### ## ## ########## ########## ########## 柔らかい ### # # ### ################### # # # # # # ################### #### # # # # # # # # # …

19 code-golf  ascii-art  counting  code-golf  number  grid  decision-problem  chess  code-golf  grid  graph-theory  chess  code-golf  math  geometry  code-golf  arithmetic  roman-numerals  fastest-code  code-golf  math  geometry  code-golf  string  cryptography  code-golf  number  sequence  decision-problem  code-golf  string  parsing  c  code-golf  sorting  integer  code-golf  number  sequence  rational-numbers  graphical-output  atomic-code-golf  assembly  box-256  code-golf  geometry  tips  python  code-golf  number  sequence  arithmetic  number-theory  code-golf  ascii-art  kolmogorov-complexity  geometry  code-golf  graphical-output  code-golf  math  code-golf  grid  cellular-automata  game-of-life  code-golf  string  subsequence  code-golf  arithmetic  rational-numbers  code-golf  tips  dc  code-golf  ascii-art  kolmogorov-complexity  date  code-golf  string  primes  code-golf  string  natural-language  conversion  code-golf  sequence  code-golf  number-theory  primes  base-conversion  code-golf  math  primes  base-conversion  code-golf  ascii-art  fractal  code-golf  matrix  code-golf  math  tips  geometry  python  string  code-challenge  keyboard  code-golf  graphical-output  code-golf  string  code-golf  number  sequence  cops-and-robbers  number  sequence  cops-and-robbers 

チャレンジ： 0と1のマトリックス（または2D配列）が与えられた場合、Conwayのゲームオブライフが安定状態に到達するまでのステップ数を出力します。1に到達しない場合は-1を出力します。安定状態とは、各ステップでセルがオンまたはオフにならない状態です。ゲームは、指定されたマトリックスで実行され、上部と下部が接続され、側面が接続されている必要があります。（つまり、4x3トーラス上で実行される4x3マトリックスが与えられた場合）入力マトリックスは15x15より大きくなりません。 注：マトリックスが安定した状態で開始する場合、出力は0になります。 サンプル： 入力： [[0,0,0], [0,1,1], [0,1,0]] 出力： 2 プロセス：（表示する必要はありません） [[0,0,0], [0,1,1], [0,1,0]] [[1,1,1], [1,1,1], [1,1,1]] [[0,0,0], [0,0,0], [0,0,0]] 入力： [[0,0,1,1], [0,1,1,1], [0,1,0,0], [0,1,1,1]] 出力： 2 プロセス： [[0,0,1,1], [0,1,1,1], [0,1,0,0], [0,1,1,1]] [[0,0,0,0], [0,1,0,1], [0,0,0,0], [0,1,0,1]] [[0,0,0,0], [0,0,0,0], [0,0,0,0], [0,0,0,0]] 入力： [[0,1,0,0], [0,1,0,0], [0,1,0,0], [0,0,0,0]] 出力： -1 プロセス： [[0,1,0,0], [0,1,0,0], …

19 code-golf  grid  cellular-automata  game-of-life 

整数値の順列を検討1するがN。たとえば、次の例N = 4： [1, 3, 4, 2] このリストは循環的である1と見なし、そのように、および2隣接として扱われます。そのようなリストについて計算できる1つの量は、隣接する値の差の2乗の合計です。 (1-3)² + (3-4)² + (4-2)² + (2-1)² = 10 あなたの仕事は、正の整数を与えられて、この量を最大にする順列を見つけることNです。N = 4上記の例の場合、最適ではありません（実際、最小限です）。18次の順列（および他のいくつかの順列）の合計平方差を達成できます。 [1, 4, 2, 3] アルゴリズムは（のN）多項式時間で実行する必要があります。特に、すべての順列の差の合計を単純に計算することはできません。 プログラムまたは関数を作成し、STDIN（または最も近い代替）、コマンドライン引数または関数引数を介して入力を取得し、STDOUT（または最も近い代替）、関数の戻り値または関数（out）パラメーターを介して結果を出力できます。 出力は、任意の便利で明確なフラットリストまたは文字列形式にすることができます。0toのN-1代わりに1toの値を持つリストを返すことを選択できますN。 標準のコードゴルフ規則が適用されます。 テストデータ この問題に対する優れた分析ソリューションがあります。たとえば、すべての有効なソリューションN = 10は次のリストと同等です（巡回シフトおよび反転まで）。 [7, 5, 6, 4, 8, 2, 10, 1, 9, 3] 私は（それがパターンを把握する、おそらく十分ですが）それを超えてあまりにも明らかにし、その代わりに任意のより多くの例を与える、あなたは結果が与えられたため、次の総乗違いがあることを確認することができますしたくありませんN。 N Total squared difference 1 0 2 …

19 code-golf  array-manipulation  permutations  restricted-complexity  code-golf  geometry  grid  code-golf  string  sorting  code-golf  simulation  code-golf  string  code-golf  arithmetic  code-golf  sorting  code-golf  string  code-golf  sorting  code-golf  interpreter  code-golf  number  kolmogorov-complexity  natural-language  conversion  code-golf  random  internet  code-golf  board-game  code-golf  number  sequence  code-golf  math  number  code-challenge  image-processing  classification  test-battery  code-golf  ascii-art  code-golf  tips  code-golf  arithmetic  code-golf  tips  code-golf  tips  javascript  code-golf  array-manipulation  code-golf  ascii-art  code-golf  string  binary  code-golf  arithmetic  linear-algebra  matrix  code-golf  sequence  code-golf  math  number  arithmetic  code-golf  primes  code-golf  math  code-golf  array-manipulation  counting  code-golf  arithmetic  code-golf  quine  code-generation  polyglot  code-golf  math  kolmogorov-complexity  trigonometry  code-golf  string  encryption 

部分的に塗りつぶされたConnect 4グリッド（7x6）が表示されます。 O X O X X O X O O X O X O X X O X X X O O X O O O X X O X （入力は1Dまたは2D配列として、また文字または数字などとして与えることができます。） と仮定する Xがゲームを開始しました。 誰もまだ勝ちません。 プレイヤーは今までうまくプレイできなかったかもしれませんが、今後は両方とも最適な戦略を採用します。 入力グリッドに問題はありません。 どのプレイヤーが勝つ（または引き分け）を示す単一の値を出力する必要があります コードゴルフチャレンジ; 最短のコードが優先されます。プログラムは、妥当な時間で実際に出力を計算する必要はありませんが、有限の時間で出力が正しく取得されることを証明できるはずです。

19 code-golf  game  grid  board-game