タグ付けされた質問 「puzzle-solver」

この挑戦では、あなたの仕事は、与えられた構造を持つ部分文字列を見つけることです。 入力 入力は、空ではない2つの英数字文字列、パターン p、およびテキスト tです。の考え方は、の各文字がp連続して空でない部分文字列を表し、その部分文字列tが隣り合って出現し、pそれらの連結を表すことです。同一の文字は同一の部分文字列に対応します。たとえば、パターンaaは空でない正方形（短い文字列をそれ自体に連結することによって取得される文字列）を表します。したがって、パターンaaは部分文字列byebyeとa一致し、それぞれ一致しbyeます。 出力 テキストtにp一致する部分文字列が含まれている場合、出力はその部分文字列になり、の文字に:対応する文字列の間にコロンが挿入されますp。例えば、我々が持っている場合t = byebyenowとp = aa、その後、bye:bye許容出力されます。一致する部分文字列にはいくつかの選択肢がありますが、そのうちの1つだけを出力します。 t一致する部分文字列が含まれていない場合、出力は悲しい顔になり:(ます。 規則と説明 の異なる文字はp同一の部分文字列に対応できるためp = aba、文字列と一致できますAAA。文字は空でない文字列に対応する必要があることに注意してください。特に、pがより長い場合t、出力はでなければなりません:(。 完全なプログラムまたは関数を記述できます。また、2つの入力の順序を変更することもできます。最小のバイトカウントが優先され、標準の抜け穴は許可されません。 テストケース 形式で与えられますpattern text -> output。他の受け入れ可能な出力が存在する可能性があることに注意してください。 a Not -> N aa Not -> :( abcd Not -> :( aaa rerere -> re:re:re xx ABAAAB -> A:A MMM ABABBAABBAABBA -> ABBA:ABBA:ABBA x33x 10100110011001 -> 10:1001:1001:10 …

17 code-golf  string  code-golf  ascii-art  geometry  code-golf  ascii-art  code-golf  sequence  stack  code-challenge  number  sequence  answer-chaining  code-golf  code-challenge  math  combinatorics  binary-matrix  code-golf  number  code-golf  cryptography  bitwise  code-golf  sudoku  code-golf  brainfuck  metagolf  code-golf  probability-theory  number-theory  primes  fewest-operations  factoring  golf-cpu  code-golf  restricted-source  code-golf  graphical-output  sequence  binary  code-golf  tips  c#  code-golf  geometry  code-golf  graphical-output  fractal  code-golf  number  sequence  code-golf  number  array-manipulation  popularity-contest  game  board-game  code-golf  puzzle-solver  grid  code-golf  ascii-art  geometry  grid  tiling  code-golf  ascii-art  whitespace  balanced-string  code-golf  card-games  king-of-the-hill  javascript  code-golf  whitespace  balanced-string  code-golf  code-golf  math  abstract-algebra  code-golf  java  code-golf  interpreter  stack  code-golf  base-conversion  code-golf  tips  code-golf  ascii-art  geometry  brainfuck  metagolf  code-challenge  math  quine  code-generation  code-golf  number  kolmogorov-complexity  arithmetic  expression-building  code-golf  string  code-golf  quine  popularity-contest  code-golf  base-conversion  code-challenge  image-processing  code-golf  conversion  coding-theory 

この質問にはすでに回答があります： 「無料の空白」を活用する （10回答） 先月閉鎖された。 前書き 次の例を考えてみましょう。 CODE + GOLF —————— GREAT これは、各文字が10進数を表し、単語が自然数を表す方程式です（類似した文字は類似した数字を表し、異なる文字は異なる数字を表します）。タスクは、方程式が正しいように、各文字を数字の値と一致させることです。上記の方程式の1つの解決策は次のとおりです。 9265 + 1278 —————— 10543 あなたのタスク あなたの仕事は、上記のような方程式を解くことができるプログラムまたは関数を書くことです。 入力 入力は、次の形式の文字列です。 [A-Z]+\+[A-Z]+=[A-Z]+ 例： CODE+GOLF=GREAT AA+BB=CC スペースは省略され、大文字のAとZの間の文字のみが使用されます（特殊文字や小文字は使用されません）。 この文字列は、標準入力、ファイル、または関数パラメーターから読み取ることができます。 出力 出力形式には次の2つのオプションがあります。 数字が置換された元の方程式 文字とその値のリスト 複数のソリューションがある場合、それらのいずれか（ただし1つのみ）が返されます。解決策がない場合、プログラムは空の文字列またはnullを返す必要があります。出力は文字列として返すことができ、標準出力またはファイルに書き込むことができます。 例： 9265+1278=10543 A=1 B=2 C=3 （任意の区切り文字を使用できます） ルール 物事を簡単にするために、数字は0から始まりますが、無効な解決策として先頭に0を付けた数字を処理できます。 同様の文字は同様の数字を表し、異なる文字は異なる数字を表します 任意の言語と選択した言語の標準ライブラリを使用できます（外部ライブラリはありません） インターネット上のリソースに接続することはできません（とにかくどうして？） これはコードゴルフタスクで、最短のコードが勝ちます。連続する空白文字は単一の文字としてカウントされます。（したがって、空白で書かれたプログラムが自動的に勝ちます） 私は179文字を使用してややハック的なソリューションを持っています。不明な点がある場合は、コメント欄でお尋ねください。

17 code-golf  math  puzzle-solver 

閉まっている。この質問はトピック外です。現在、回答を受け付けていません。 この質問を改善したいですか？ 質問を更新して、 Code Golf Stack Exchangeのトピックになるようにします。 去年閉鎖されました。 入力として正規表現文字列を受け入れ、それが有効かどうかを確認する正規表現を作成します。基本的に、正規表現はそれ自体を検証できるはずです。（無効な正規表現は検証されないため、使用できません.*。;） フレーバーは、よく知られている実装（Perl、sed、grep、gawkなど）によって完全にサポートされている必要があり、それらの実装がサポートするものを完全にサポートしている必要があります。[弁護士が話すことを心配しないでください。私は、スマート***の可能性のある抜け穴を削除しようとしています。] 私はそれをコードゴルフしたいと思いますが、機能が豊富ではないフレーバーを知って使用している人々に優位性を与えるのではないかと心配しています。または、私の心配は根拠がありませんか？

17 code-challenge  code-golf  code-golf  game  sudoku  code-challenge  math  ai-player  code-challenge  sorting  rosetta-stone  code-challenge  code-challenge  programming-puzzle  code-golf  number  code-golf  maze  code-golf  math  regular-expression  code-golf  sequence  code-golf  graph-theory  code-golf  string  word-puzzle  natural-language  brainfuck  metagolf  optimized-output  fastest-algorithm  code-golf  game-of-life  cellular-automata  code-golf  puzzle-solver  grid  code-golf  combinatorics  binary-tree  popularity-contest  code-challenge  code-golf  ascii-art  kolmogorov-complexity  brainfuck  metagolf  code-golf  c  date  code-golf  word-puzzle  crossword  word-search  code-golf  code-golf  quine  code-golf  string  random 

長さのリストを表すパターンと、それらの長さを表す文字列が与えられた場合、それらは一致しますか？ 興味のある人にとって、これは、ノノグラムの行または列が正しいかどうかを検証することと同等の質問です。ただし、これらのパズルになじみのない人にとって質問の混乱を少なくするために、Nonogramsに関連するすべての言語を省略しました。 入力 改行で区切られた2行のデータ。 最初の行は、スペースで区切られた整数のリストです。例： 3 6 1 4 6 この行は、2番目の行が一致しなければならない正の長さの不明な空のスペースで区切られた、整数リストに等しいサイズの塗りつぶされたスペースのパターンを示しています。一致した文字列の先頭と末尾に空のスペースが存在する場合もあります。 2行目は、1行目のパターンと一致する場合と一致しない場合があります。それは完全で構成され#、xと_。この行の長さは、少なくとも最初の行の整数の合計と、異なる整数の数から1を引いた長さであることが保証されており、これより長くすることもできます。したがって、この場合の2行目は、少なくとも24文字、または24文字の長さが保証されています。最初の行のパターンと一致する24文字の行の例を次に示します。(3+6+1+4+6) + (5) - 1 ###_######_#_####_###### 記号の意味： # これは塗りつぶされたボックスを表します x これは、「空であることが保証されている」とマークされたボックスを表します _ これは、不明/マークされていないボックスを表します。 ゴール アイデアは次のとおりです。 2行目が最初の行のパターンを満たす有効な行である可能性があることを検証します。 ERROR不明なスペースを埋めることができない場合、#またはx最初のものと一致させることができない場合は、明確なエラーメッセージを印刷する必要があります（これを選択する方法はあなた次第です。以下の例では、5文字である必要はありません）ライン。 行に完全に配置され、スペースで区切られた整数のゼロインデックスのインデックスを出力します。あいまいさがある場合は、indexを出力しないでください。 例： Input: | Output: | Reason: -------------------------------------------------------------------------- 3 6 1 4 6 | 0 1 2 3 4 | This is …

16 code-golf  string  puzzle-solver 

イギリスの数紙の新聞にはHidatoとして知られているゲームがあります。数独にやや似ていますが、ラインとブロックに1-9を置く代わりに、番号を配置01して、一番上まで順番に接続するので、すべて水平、斜め、または垂直に触れます。 入力には\n、スペースで区切られたブロックを含む、で区切られた複数の行が含まれます。これは、2文字の幅と想定できます。各ブロックは、数字、塗りつぶされる空白スペース（で示される--）、または数字を入れることができない壁（XX）になります。 出力は、番号が提供された空のブロックであるにもかかわらず、提供されたものと一致する必要があります。ユニークな、または溶液の存在すら存在しないかもしれないことに注意してくださいいくつかは非常に数独のように、その曖昧さに起因する複数得て、そしていくつかは、文字通り解けないかもしれ、あなたが与える必要があり、その場合には- falseyの出力を、あなた入力は以下のようにフォーマットされていると想定できます。 標準ヘッダーを使用しますLanguage: XX bytes。ハッピーゴルフ！ 例 入力01 XX 03、01 -- 04、01 --、などは、すべての戻り何かべきfalsey。 入力： 01 -- -- -- XX 05 出力： 01 03 04 02 XX 05 入力： -- 33 35 -- -- XX XX XX -- -- 24 22 -- XX XX XX -- -- -- 21 -- …

16 code-golf  puzzle-solver 

最近、Puzzling.SEで、両方のコンポーネントが飲まれた場合にのみ毒が活性化する場合、より多くのボトルのうち2本が毒されるかどうかを判断することについて書いた問題がありました。最終的にはかなりの試練となり、ほとんどの人が完全に異なるアルゴリズムを使用して18人または19人の囚人に追い詰めました。 元の問題ステートメントは次のとおりです。 あなたはパーティーを投げるのが大好きな中世の王国の支配者です。前回あなたのワインボトルの1つを毒物にしようとした宮廷人は、あなたがたった10人の囚人で1,000本のうちどのボトルに毒物を入れたのかを特定できたことに激怒しました。 今回は彼は少し巧妙です。彼は複合毒を 開発しましたP。2つの個別に無害な成分が混合した場合にのみ致命的なバイナリ液体。これは、エポキシの仕組みに似ています。彼はあなたに1,000本のワインボトルの箱を送りました。1つのボトルにはコンポーネントがC_aあり、別のボトルにはコンポーネントがありますC_b。（P = C_a + C_b） 両方の成分を飲んだ人は誰でも、液体を吸収した日のいつでも、最終成分を飲んだ夜の真夜中に死にます。各毒成分は、2番目の成分が活性化するまで体内に留まるため、ある成分を次の日に飲み、別の成分を翌日飲むと、2日目の終わりの深夜に死んでしまいます。 次のパーティーの2日前があります。どの2本のボトルが汚染されているかを特定するためにテストに使用する必要がある囚人の最小数と、その数の囚人を追跡するために必要なアルゴリズムは何ですか？ ボーナス さらに、20人の囚人を自由に使用できる固定限度があると仮定します。理論的にテストして、影響を受けたボトルについて正確な結論を出すことができるボトルの最大数はいくつですか。 あなたの仕事は、ボーナスの問題を解決するプログラムを構築することです。与えられたn囚人たちが、あなたのプログラムがうちの2本の毒の瓶を検出することができますテストスケジュール考案ますmボトルを、どこmできるだけ大きいです。 あなたのプログラムは、最初に入力としてN、囚人の数、つまり数を取ります。次に出力されます： M、テストしようとするボトルの数。これらのボトルにはからのラベルが付け1られMます。 N 各囚人が飲むボトルのラベルを含む行。 プログラムは、最初の行にある囚人1、次の行にある囚人など、初日に死亡した囚人を入力として受け取ります2。その後、次のように出力されます。 N各囚人が飲むボトルのラベルを含むより多くの行。死んだ囚人には空白行があります。 プログラムは、2日目に死亡した囚人を入力として受け取り、2つの数字を出力します。AそしてB、プログラムが毒を含むと考える2つのボトルを表します。 2人の囚人と4つのボトルに対する入力例は、ボトルが毒されている場合、次のように1なり3ます。 > 2 // INPUT: 2 prisoners 4 // OUTPUT: 4 bottles 1 2 3 // OUTPUT: prisoner 1 will drink 1, 2, 3 1 4 // OUTPUT: prisoner …

16 code-challenge  puzzle-solver 

セットアップ あなたが与えられていると仮定し、N 1と、ヒューズ≤ N ≤5、長いメートルでそれぞれが、そしてここで、各ヒューズの関連する燃焼速度有するN個当たりのメートルDの時間。 ヒューズは、片端または両端で点灯し、その後片端または両端で消灯、再点灯、再消灯などを、ヒューズが完全に消費されるまで何度でも行うことができます。ヒューズを瞬時に点灯および消灯することができ、ヒューズが完全に消費された（燃えた）瞬間を正確に観察できます。 ヒューズは切断できず、端以外は点灯できません。 このような設定により、2つのヒューズ点灯/消費イベント間の時間を測定することにより、無限に正確なタイミングシステムが可能になります。たとえば、1時間あたり1メートルの燃焼速度を持つ2つのヒューズがある場合、次の方法で正確に45分（3/4時間）を測定できます。 同時に：最初のヒューズを両端で点灯し、2番目のヒューズを一端で点灯し、時間間隔の開始をマークします 最初のヒューズが消費された瞬間（30分後）に2番目のヒューズの2番目の端を点灯 2番目のヒューズが消費された瞬間（15分後）に時間間隔の終わりをマークする チャレンジ 時間数の小数t、およびn個のヒューズの正確な燃焼速度を表すn個の小数のセットが与えられた場合、ヒューズの系統的燃焼によりt時間を正確に測定できる場合、真の値を出力/返すプログラムまたは関数を記述します。そうでなければ偽の値。 プログラムへの入力は次のいずれかです。 次の形式のコマンドライン引数 TN/TD N1/D1 N2/D2 N3/D3 ... TN/TD N1/D1 N2/D2 N3/D3 ...読み取りstdinまたは同等の形式の文字列 TN/TD N1/D1 N2/D2 N3/D3 ...関数の引数として渡されたフォームの文字列 ["TN/TD", "N1/D1", "N2/D2", "N3/D3", ...]関数の引数として渡される文字列の配列 すべての場合、t = TN/ TD、ここでTN、TD∈[1,10000]。 同様に、すべての場合において：ヒューズ用の燃焼速度は、iが = NをI / D I = N<i>/ D<i>、ここでN<i>、D<i>∈[1,10]∀ I。 常に1〜5個のヒューズ（包括的）があり、すべての入力が有効で範囲内にあると仮定することができます。また、すべての入力分数が最も低い用語で与えられていると仮定することもできます。 …

16 code-golf  puzzle-solver  rational-numbers 

MUのパズルは、あなたが回すことができるかどうかを知るしたパズルであるMIにMU与えられ、次の操作： 文字列がで終わる場合、末尾にIa Uを追加できます。（例MI -> MIU） 文字列がで始まる場合、文字列のM後Mにパートのコピーを追加できます。 （例MII -> MIIII） 文字列に3つの連続した文字列が含まれている場合、Iそれらをに変更できますU。 （例MIII -> MU） 文字列に2つの連続したが含まれている場合、Uそれらを削除できます。（例MUUU -> MU）。 あなたの仕事は、これが任意の開始文字列と終了文字列に対して実行可能かどうかを判断するプログラムを構築することです。 プログラムは、入力として2つの文字列を受け取ります。各文字列は次で構成されます。 一つM。 最大29 IのおよびUの文字列。 プログラムはtrue、2番目の文字列が最初の文字列から到達可能な場合（またはプログラミング言語の表現/ YPLRT）、falseそうでない場合（またはYPLRT）を返します。 入力と出力の例： MI MII true MI MU false MIIIIU MI true これを行うための任意の言語の最短コードが勝ちです。

16 code-golf  puzzle-solver 

あなたのタスク ..ブライアンファンタナが明らかにできなかったことを行い、2x2x2ルービックキューブを解くことです。 レイアウト - - A B - - - - - - C D - - - - E F G H I J K L M N O P Q R S T - - U V - - - - - - W X - - - …

16 code-golf  puzzle-solver  permutations  rubiks-cube 

バックグラウンド ビルとジョンの2人がいます。そのうちの1人は常に真実を語る騎士であり、もう1人は常に嘘をつく悪魔です。あなたは誰が騎士であり、誰が悪党であるかを知りません。それから、各人はだれが騎士で、だれが騎士であるかについてのいくつかの声明を言います。この情報を使用して、誰が騎士で誰が悪党であるかを結論付けなければなりません。 騎士とKnavesロジックの問題は Booleen代数に基づいています。人が言う言葉はブーリアンの充足可能性の問題を形成します。knaveのステートメントは常にfalseでなければならず、他のKnightのステートメントは常にtrueでなければなりません。 ジョンは「私はどちらもナイフであり、ビルはナイフだ」と言います。ジョンが騎士だった場合、この声明は間違っているので、彼は騎士になることはできません。もし彼が悪党で、ビルが騎士なら、最初の部分が真実だと思っていたとしても、この声明はまだ間違っているでしょう。だから、ジョンは悪魔です。 チャレンジ あなたの挑戦は、各人によって作られた声明のリストを取り、誰が悪党で誰が騎士であるかを把握する、可能な限り最短のプログラムを書くことです。カバーする詳細がたくさんあるので、この問題は3つのセクションで説明されています。 入力 入力は2行で、その後に改行が続きます。各行には、文字の1つの名前、コロン、その人が言ったいくつかの文が続きます。一人が騎士である場合、彼の文章はすべて真実になり、すべてのナイフの文章は偽になります。文の最初の文字は常に大文字で、すべての文はピリオドで終わります。以下に例を示します。 Joe: Both I am a knight and neither Steve is a knave nor I am a knave. Steve: Joe is a knave. Either Joe is a knight or I am a knight. 解析 各文は、少なくとも1つの句で構成されます。各句には、いくつかの項目のいずれかが含まれています（できれば、私の表記法を理解できます）。 both [clause] and [clause] either [clause] or …

16 code-golf  printable-ascii  puzzle-solver 

入力が与えられると、その入力の後に改行が際限なく続きます。 入力は、印刷可能なASCII文字（0x20-0x7E）と改行（0x0A）のみで構成される文字列になります。 入力の長さが0の場合、改行を無限に出力します。 これはコードゴルフなので、各言語で最も少ないバイトです勝ちます！

15 code-golf  string  sequence  combinatorics  fastest-code  number  code-challenge  restricted-source  rosetta-stone  code-golf  arithmetic  decision-problem  integer  factorial  code-golf  arithmetic  decision-problem  integer  bitwise  code-golf  kolmogorov-complexity  code-golf  tips  vim  code-golf  quine  code-generation  code-golf  string  restricted-source  code-golf  string  random  unicode  code-golf  audio  code-golf  ascii-art  code-golf  decision-problem  code-golf  puzzle-solver  code-golf  restricted-source  code-golf  kolmogorov-complexity  permutations  hexagonal-grid  code-golf  string  math  combinatorics  fastest-code  code-golf  restricted-source  code-golf  string  code-golf  arithmetic  code-golf  math  number  code-golf  string  decision-problem  balanced-string  code-golf  binary  code-golf  string  number  code-challenge  restricted-source  code-golf  ascii-art  printable-ascii  interactive  code-golf  string  ascii-art  code-challenge  restricted-source  source-layout  code-golf  arithmetic  tips  functional-programming  golfing-language  code-golf  binary  encryption 

トップフロントサイドパズルは、3つの直交ビュー（上面図、正面図、側面図）が与えられた（通常は立方体）ブロックの3D形状を構築する必要があるパズルです。 たとえば、次のように上面図、正面図、および側面図を指定します。 Top: Front: Side: . . . . . . . . . . . . . x x . . x x . . x x . . x x . . x x . . x x . . . . . . . . . . …

15 code-challenge  puzzle-solver  optimization  test-battery 

私はタイルパズルをスライドさせるのが大好きですが、最近は時間がありませんでした。したがって、スライディングタイルパズル、特にKlotskiパズルを修正するプログラムが必要です。 入力は次の形式になります。 ####### #001gg# ##.222# .###### ここで、#は壁、.オープンエリア、g目標、隣接する数字は異なるブロックを表します。あなたはそれを仮定することができます： 10ブロックを超えることはありません 同じ番号のブロックは2つありません すべてのブロックは壁で囲まれます グリッドは長方形です 0ブロックは、目標の正方形のすべてをカバーするために十分な大きさです。 有効な解決策があります 0すべてのゴールスクエアをカバーするようにブロックを配置する一連の動きを返す必要があります。ブロックは壁や他のブロックを通過できません。上記のパズルの場合、適切なシーケンスは 2L,1R,1R,1D,0R,0R,0R 2ブロックを左に1マス、1ブロックを右に2マス（ゴールの上）、次に1マス下に移動し、0ブロックを右に3マス移動することを表します。 実際には、上記の問題に対して機能するいくつかのシーケンスがあり、それらのいずれかを生成することは許容されます。ソリューションは最適でなければなりません。つまり、できるだけ少ないステップでパズルを解くシーケンスを作成する必要があります。 シーケンスは上記のように出力する必要がありますが、カンマ、改行、またはスペースで区切ることができます。末尾にコンマまたは空白があるかどうかは気にしません。妥当な時間で出力を生成する必要があります（以下のパズルでは最大120秒）。 パズル1： ..####.. ..#00#.. ###00### #......# #.1122.# ##3124## .#3344#. .##55##. ..#gg#.. ..####.. パズル2： ###### #1002# #1002# #3445# #3675# #8gg9# ###### パズル3： .####. ##1g## #22g3# #4255# #4.56# #.006# #7008# ###### パズル4： .####. ##00## #.00g# …

15 code-golf  grid  path-finding  puzzle-solver  sliding-puzzle 

いくつかのセグメントがオンとオフに切り替えられた7セグメント表示の場合、各桁の対応するセグメントを切り替えた後、すべてのセグメントがオフになるように、一連の数字（0〜9）を見つけます。 例 _ _ [3] => | [1] => [OFF] _ | 番号と対応するセグメント： _ _ _ _ _ _ _ _ | | | _| _| |_| |_ |_ | |_| |_| |_| | |_ _| | _| |_| | |_| _| ルール Codegolf⊨最短エントリーが勝ちます。 入力 次のように指定された、オンになっているセグメントの空でないリスト 一連の数字。セグメントには、上から下、左から右に番号が付けられます。0または1から始まります。数字は順番に並んでいる必要はありません。 単一の7ビット数字。MSB / LSBが指定されていません（したがって、選択できます）。 …

14 code-golf  puzzle-solver 

あなたはサンフランシスコのタクシー運転手です。タクシードライバーの典型であるように、移動できる有効な方向は左、右、上、下のみであるグリッドをナビゲートしています。ただし、サンフランシスコは非常に丘が多いため、2つの隣接する交差点間の距離は必ずしも同じではありません。より具体的には、高度aでの交差点と隣接する高度での交差点間の距離bはになります1 + |a - b|。あなたの目標は、地図の左上の出発地から右下の目的地までの最短経路をすべて見つけることです。 入力 最も便利な形式の整数高度の2次元グリッド（2次元配列、幅や高さを持つ1次元配列など）。 出力 最短距離高度の二つの隣接する交点間の距離与えで左上から入力の右下隅に到達する旅行への方向の配列aとbの式で与えられます1 + |a - b|。複数のソリューションがある場合、すべてのソリューションを出力します。 私が使用していますがU、D、L、およびRアップのために、下、左、右、それが中に、すべての入力間にそれらと一致しているとして、方向を表すために、任意の4つの別個の文字列を使用することができ、あなたのプログラム以下の例インチ 例 Input: 0 3 0 0 0 0 2 0 2 0 0 0 0 3 0 Output: D D R R U U R R D D Input: 3 Output: <empty> Input: 11 11 11 …

14 code-golf  grid  path-finding  puzzle-solver