タグ付けされた質問 「kolmogorov-complexity」

クリベッジは面白いゲームです。ゲームを獲得するには特定のボードが必要だからです。クリベッジボードは次のようになります。 最初の列が上に行くと左側に、次に下に行くと右に、そして再び上に行くと左に戻ることに注目してください。 そして、これは、不十分に描かれたクリベッジボードのASCIIアートの外観です。 * * * ----------- ------- / * \ |*|*|*| /* * *\ |*|*|*| / * * * \ |*|*|*| | * * | |*|*|*| |* * * * * *| |*|*|*| ------- ------- ------- |*|*|*| |*|*|*| |*|*|*| |*|*|*| |*|*|*| |*|*|*| |*|*|*| |*|*|*| |*|*|*| |*|*|*| |*|*|*| |*|*|*| |*|*|*| …

12 code-golf  ascii-art  kolmogorov-complexity  card-games 

数か月前に、質問に対する賛成票で与えられる評判を高めることについて、メタについて議論しました。投票の現在の評判システムの基本は次のとおりです。1 質問に賛成票を投じるU価値は5つあります。 回答の賛成票uは10名の価値があります。 質問または回答のダウン票dは、-2評判に値します。 新しいシステムにはさまざまな提案がありましたが、現在最も人気のあるものは上記と同じですが、質問の賛成票が+10 repにスケーリングされています。この課題は、このシステムが導入された場合にどれだけ多くの担当者を獲得できるかを計算することです。 例を見てみましょう。投票アクティビティがの場合、UUUUuuuuUUUUUduuudUU現在のシステムでは121を獲得します。 U x 4 x 5 = 20 = 20 u x 4 x 10 = 40 = 60 U x 5 x 5 = 25 = 85 d x 1 x -2 = -2 = 83 u x 3 x 10 = 30 …

12 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 

与えられたWxHグリッドを、どのように多くの可能な迷路がありますか？ 迷路について知っていること： グリッドのH高さは正確に正方形で、W幅は正方形です。 開始、終了、空の3つのタイプの正方形があります。迷路には、開始と終了がそれぞれ1つだけ含まれている必要があり、残りのすべての正方形は空です。 迷路全体を囲む壁があります。 以下の規則に違反しない限り、壁は任意の2つの正方形の間のエッジに存在できます。 開始広場から終了広場までのパスが存在する必要があります。 したがって、との2つの数値を指定するWとH、可能な正方形/壁構成の数を表す単一の数値を返す必要があります。あなたは保証されていますW*H > 1 たとえば、2x2迷路の100構成はまったく異なります。 これはコードゴルフなので、最短の答えが勝ちです！

12 code-golf  maze  code-golf  string  whitespace  code-golf  arithmetic  code-golf  pyth  code-golf  game  code-golf  string  code-challenge  code-challenge  ascii-art  compression  king-of-the-hill  c  c++  java  code-challenge  math  optimization  code-challenge  math  code-golf  kolmogorov-complexity  code-golf  string 

私たちはすべての愛の星占いは、我々はそうではありませんか？しかし、スマートフォンにインストールされたこの星占いアプリには、毎日の星占いの星座のアイコンしか表示されないという深刻な問題があります。今、私は自分のホロスコープを覚えていますが、私が興味を持っている他の人のホロスコープを思い出すのは難しいです。 チャレンジ ASCIIアートオブザデイシリーズにさらに追加するための挑戦です。日付と月の入力が与えられたら、以下に示すようにASCII形式で対応する星座を出力します。各星座はDD MM、星座の名前と日付範囲（形式）の後に続きます。 Aries - 21 03 - 20 04 .-. .-. (_ \ / _) | | Taurus - 21 04 - 20 05 . . '.___.' .' '. : : : : '.___.' Gemini - 21 05 - 20 06 ._____. | | | | _|_|_ ' …

12 code-golf  ascii-art  kolmogorov-complexity 

指定された整数nに「反応する」プログラムまたは関数を作成します（関数parameter / args / stdinを介して入力） このプログラムは、負の数を気にせず、偶数を好み、奇数を嫌い、13を恐れます。 次を出力するはずです。 n <0の場合： -------------------------- | | | | (| _ _ |) | | | | | | | | | oooooooooo | | | | | | | -------------------------- n％2 == 0かつn> -1の場合： -------------------------- | | | | (| ^ ^ |) | …

12 code-golf  ascii-art  number  kolmogorov-complexity 

以下は、XNOR論理ゲートの（概略）デジタルタイミング図です。 ┌─┐ ┌─┐ ┌─────┐ ┌─┐ ┌─┐ ┌───┐ A ──┘ └─┘ └─┘ └─┘ └─┘ └─┘ └── ┌───┐ ┌───┐ ┌─┐ ┌─────┐ ┌─┐ ┌─┐ B ┘ └─┘ └─┘ └─┘ └───┘ └─┘ └ ┌─────┐ ┌─┐ ┌─┐ ┌───┐ X ──┘ └───┘ └───┘ └───┘ └──── 目標は、描かれているとおりに正確に再現することです。 ルール： 印刷するか、複数行の文字列を返すことができます。 任意の数の追跡および/または先頭の改行が許可されます。 末尾の（先頭ではない！）空白は許可されます。 拡張ASCIIボックス描画文字を使用できない場合は、Unicodeの同等の文字に置き換えることができます（バイトペナルティなし）。 これはコードゴルフなので、バイト単位の最短回答が優先されます。 バイナリ表現 便宜上、上の図のバイナリ表現は次のとおりです。 INP A=0101011101010110 …

12 code-golf  ascii-art  kolmogorov-complexity  logic-gates 

この課題では、下にチェス盤を描き、動きを可能にします。 1.描画 白い正方形にはそれぞれ5x9のスペースがあります。 各黒い正方形には5x9のコロンがあります。 ボードはコロンの境界線に囲まれています。 ピースの幅は5文字で、中央の正方形の一番下の行にあります。 ポーンの幅は4文字です。中央から少し右にずれており、左側に3つの空白の正方形、右側に2つの空白の正方形があります。彼らは、正方形の底の1行上に座っています。 オプションの末尾の改行を除き、ボードの領域の外側に空白があってはなりません。 ボードとチェスマンは、以下を除き、示されているとおりに正確に描かれなければなりません。 あなたはsubsituteも:異なるシンボルのための黒い四角との国境で、あなたが置換してもよい@異なるシンボルのための黒い部分での（黒い四角のために使用したのと同じものをではなく。） 必要に応じて、ポーンを1文字左に移動できます。 。 :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: : ::::::::: :::www::: _+_ ::::::::: :::::::::: : |_|_| :: _,,::: (/) :::)@(::: )@( :::(/)::: _,, ::|_|_|::: : |@| ::"- \~:: |@| :::|@|::: |@| :::|@|::: "- \~ :::|@|:::: : |@| :::|@|::: |@| :::|@|::: |@| :::|@|::: |@| :::|@|:::: : …

12 code-golf  ascii-art  kolmogorov-complexity  chess 

警告：このチャレンジには、The Secret of Monkey Islandの軽度のネタバレが含まれています。 ゲームの終わりに向かって、魔法のように保存されたナビゲーターの頭がカタコンベを通り抜けます。 あなたはその眼球のネックレスを必要としますが、頭はあなたにそれを与えることに消極的です。それを得る一つの方法は、ただ物beいをすることです： Guybrush：ネックレスを頂けますか？ 頭：いいえ、でも丁寧に質問してくれてありがとう。 ガイブラシ：おいおいおい 頭：あなたはあなたが望むすべてを請うことができますが、あなたはそれを持つことはできません。 ガイブラシ：可愛がって？ 頭：あなたはあなたが望むすべてを請うことができますが、あなたはそれを持つことはできません。 ガイブラシ：プリティプリティください？ 頭：あなたはあなたが望むすべてを請うことができますが、あなたはそれを持つことはできません。 Guybrush：砂糖を上に乗せてください。 頭：ああ、大丈夫、あなたは大きな赤ちゃん。きみにあげる。ねえ、肩がなければネックレスは何がいい？ チャレンジ 上記のダイアログを印刷する完全なプログラムを作成します。キャッチは、プログラムが呼び出されるたびに、2行（GuybrushとHeadの応答によって訴えられる1行）だけを印刷することです。たとえば、投稿がPythonで記述されている場合、使用方法は次のようになります。 $> python please.py Guybrush: May I please have that necklace? Head: No, but thanks for asking so politely. $> python please.py Guybrush: Oh come on, pleeeeease? Head: You can beg all …

12 code-golf  kolmogorov-complexity  stateful 

（私たちの目的のための）数論の文は、次の記号のシーケンスです。 0および'（後継者）-後継者は+1、0'''' = 0 + 1 + 1 + 1 + 1 = 4 +（加算）と*（乗算） = （に等しい） (と)（括弧） 論理演算子nand（a nand bis not (a and b)） forall （ユニバーサル数量詞） v0、v1、v2、など（変数） ここに文の例があります： forall v1 (forall v2 (forall v3 (not (v1*v1*v1 + v2*v2*v2 = v3*v3*v3)))) ここでnot xは省略形ですx nand x-実際の文が使用する(v1*v1*v1 + v2*v2*v2 = v3*v3*v3) nand …

12 code-golf  number-theory  parsing  code-golf  kolmogorov-complexity  code-golf  code-golf  array-manipulation  matrix  code-golf  array-manipulation  code-golf  string  code-challenge  graphical-output  compression  code-golf  kolmogorov-complexity  code-golf  sequence  array-manipulation  code-golf  number  base-conversion  code-golf  string  decision-problem  code-golf  string  ascii-art  code-golf  string  random  code-challenge  brainfuck  code-generation  code-golf  code-golf  quine  code-golf  interpreter  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 

回文、プライム、日付が何であるかを知っています。 あなたの仕事は、3つの特性すべてを満たす10万年のすべての日付をリストすることです。 数字以外は気にせず、次の形式を使用します：YYYYMMDDおよびYYYYYMMDD。 0000-01-01から9999-12-31 までの日付は8桁の回文日付（ある場合）として印刷し、10000-01-01から99999-12-31までの日付は9桁の回文日付として印刷する必要があります。 日付を時系列にリストすることは必須ではありません。 有効な出力の一部の例。 最初の3つの9桁の主回文日付： ... 100111001 100131001 100161001 ... ルール 標準の抜け穴が適用されます。

11 code-golf  kolmogorov-complexity  primes  date  palindrome 

警官のプログラム（o）、バイトカウント（n）およびc使用された一意のバイト数（）の出力が与えられると、警官の出力に一致する一意のバイトをn持つバイト長の対応するコードをc見つけますo。 これは強盗スレッドです。ここでクラックしたソリューションを投稿してください。 COPSスレッドはここにあります。 強盗は次のような解決策を投稿する必要があります。 #[Language], `n` Bytes, `c` Unique Bytes (Cracked)[Original Link to Cop Thread] [Solution] (Explanation) ルール プログラムに入力を行うことはできません。 プログラムは少なくとも1バイトを使用する必要がありますが、255バイトを超えることはできません。 出力自体も255バイトに制限されています。 プログラムを複数回実行する場合、出力結果に一貫性が必要です。 提出物が7日以内にクラックされない場合、「安全」とマークすることができます。 安全とマークする場合は、目的のソリューションを投稿し、としてスコア付けしてくださいc*n。 勝ち c*nスコアが最低の割れていない投稿が、警官のスレッドに勝ちます。 最もひびが入った人は誰でも強盗スレッドに勝ち、最も早いひびはタイを壊します。 これは、10の安全な答え、または数週間後に決定されます。 注意事項 あなたが生意気に感じたら、ネタばれタグを使用してユーザーにアルゴリズムを伝えることができます。 注：また、クラックに賛成票を投じることを忘れないでください。それらは通常、印象的な部分です。

11 code-golf  kolmogorov-complexity  cops-and-robbers 

github.com/JackToaster/Reassuring-Parable-Generatorに触発され、次にxkcd.com/1263に触発されました。考えられる単語は、そのリポジトリのreassuring.cfgから派生しています。 reassuring.cfgを見て（12回目のコミットを使用）、出力が一致する文法を確認することをお勧めします（出力は、文法に一致するすべての文字列のリストです）。 タスク：プログラムは、pastebin pastebin.com/2SNAJ1VHに含まれる正確なテキストの大文字小文字を区別するすべての7968行を出力する必要があります。pastebinのコピーがWayback Machineに保存されます 以下は、ペーストビンからの33の動機付けされた行のサンプルです。 Computers can't enjoy a salad. Computers can't enjoy a cake. Computers can't enjoy a ice cream cone. Computers can't enjoy a meal. Computers can't enjoy a drink. Computers can't enjoy a steak. Computers can't enjoy a chicken dinner. Computers can't enjoy a piece of …

11 code-golf  string  kolmogorov-complexity  grammars 

この課題は、繰り返しに関する2チャレンジシリーズの最初の課題です。2つ目はすぐにアップします。 繰り返し（私がちょうど作っ何か）と呼ばれる言語では、無限の文字列が構成さ12345678901234567890...と、1234567890永遠に繰り返すことを。 数値を出力するには、次の構文を使用できます。 +-*/：これにより、繰り返し数字の文字列に演算子が挿入されます。 例： +-> 1+2= 3（間にandを+挿入）+12 +*-> 1+2*3= 1+6= 7（2つの演算子が現在使用されていることを除いて、上記と同じです） /-> 1/2= 0（繰り返しは整数除算を使用） //-> 1/2/3= 0/3= 0（繰り返しは複数の減算と除算で「左の関連付け」を使用します） 各演算子は、c' がない限り、左に1桁の数字が挿入されるように挿入されます（以下を参照）。 c：文字列の次の数字と連結します。 例： c+-> 12+3= 15（をc「継続」1し、次の数字と連結して2、を形成します12） +c-> 1+23=24 ccc -> 1234 ()：数字を処理するための括弧。 例： (c+)*-> (12+3)*4= 15*4= 60（繰り返しは操作の順序を使用します） (c+)/c-> (12+3)/45= 15/45=0 (cc+c)/-> (123+45)/6= 168/6=28 s：番号をスキップします（無限の文字列から番号を削除します）。 s+-> 2+3= 5（sスキップ1） csc- > 124（第一cconcats …

11 code-golf  math  code-golf  string  number  arithmetic  code-golf  ascii-art  kolmogorov-complexity  code-golf  number-theory  code-golf  math  code-golf  stack-exchange-api  code-golf  ascii-art  code-golf  string  code-golf  number  integer  code-golf  number  arithmetic  code-golf  puzzle-solver  code-challenge  quine  palindrome  polyglot 

前書き アルファベットの課題は私たちのDNAにあります。 チャレンジ 次のテキストを正確に印刷します。 AaBbCc cCbBaA BbCcDd dDcCbB EeFfGg gGfFeE HhIiJj jJiIhH KkLlMm mMlLkK NnOoPp pPoOnN QqRrSs sSrRqQ TtUuVv vVuUtT WwXx xXwW Yy yY ZZ zz ZZ Yy yY WwXx xXwW TtUuVv vVuUtT QqRrSs sSrRqQ NnOoPp pPoOnN KkLlMm mMlLkK HhIiJj jJiIhH EeFfGg gGfFeE BbCcDd dDcCbB AaBbCc cCbBaA ルール 各文字の大文字と小文字を一致させる必要があります 末尾および/または先頭の改行および/またはスペースが許可されます …

11 code-golf  ascii-art  kolmogorov-complexity  alphabet 

チャレンジ 新しいファイルを作成し、文字列Hello Worldを書き込みます。 制限事項 チャレンジは、ファイルシステム内のディスク上のファイルに書き込む必要があります。 このファイルは、インタープリターの通常の操作中に生成されたログファイルではない場合があります。 ファイルには文字列のみを含める必要がありますHello World。末尾の改行または最小限の空白を含めることができます。他のコンテンツはありません。 プログラムの実行に必要な場合を除き、コマンドラインフラグ/パイプ（など）は許可されません。（例perl -p） ノート これはcode-golfであるため、バイト単位の最短プログラムが優先されます。 ルールの精神ではなく、手紙に従ってください。

11 code-golf  kolmogorov-complexity  hello-world  file-system