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

チャレンジ このタスクでは、整数N（10 ^ 5未満）が与えられ、次数NのFareyシーケンスが出力されます。 入力Nは1行で指定され、入力はEOFで終了します。 入力 4 3 1 2 出力 F4 = {0/1, 1/4, 1/3, 1/2, 2/3, 3/4, 1/1} F3 = {0/1, 1/3, 1/2, 2/3, 1/1} F1 = {0/1, 1/1} F2 = {0/1, 1/2, 1/1} 制約 入力数は10 ^ 6の値を超えません 任意の言語を使用できます 最短のソリューションが勝ちます！

10 code-golf  math  code-golf  math  code-golf  number  number-theory  code-golf  math  arithmetic  repeated-transformation  code-golf  geometry  popularity-contest  code-golf  code-golf  tips  haskell  math  fastest-algorithm  code-golf  combinatorics  code-golf  math  polynomials  rational-numbers  code-golf  code-golf  popularity-contest  javascript  code-golf  kolmogorov-complexity  code-golf  code-golf  math  combinatorics  permutations  code-challenge  restricted-source  random  array-manipulation  code-challenge  generation  code-golf  code-golf  ascii-art  arithmetic  division  code-challenge  number  code-golf  math  number  binary  code-golf  ascii-art  code-golf  interpreter  stack  code-golf  internet  networking  code-golf  math  code-golf  ascii-art  code-golf  math  sequence  code-golf  hello-world  restricted-source  code-golf  ascii-art  code-golf  geometry  code-golf  kolmogorov-complexity  pi  code-golf  math  combinatorics  permutations  code-golf  math  code-challenge  ascii-art  code-golf  string  code-golf  quine  code-golf  math  floating-point  golfscript  code-golf  string  code-golf  sliding-puzzle  code-challenge  arithmetic  code-golf  math  code-golf  geometry  optimized-output 

15パズルは、配列の半分だけの可能な状態が解けるあることに特有のものです。14タイルと15タイルを反転させると、ブロックをスライドさせて元に戻すことができません。 あなたの仕事は、タイルの配置の状態を表す、選択した形式の整数のリスト（0から15までの各数値のインスタンスを1つだけ含む）を受け入れるプログラムを構築することです。 4x4グリッド。グリッドが解決可能かどうかを決定する単一のブール値を出力します。 これをあらゆる言語で行うための最短のコードが優先されます。

9 code-golf  decision-problem  sliding-puzzle 

おかげで、叔父（物語） 私の少し気違いの叔父は最近スペースコロニーに向けて出発し、彼のパレット商品事業を私に渡しました。長方形の倉庫には、ドアの横にある1つの正方形を除いて、商品のパレットがたくさんあります。今日、顧客から注文されたパレットの最初のリストが届きました。 幸いにも、各パレットの場所を注意深く書いた地図があり、私の狂った叔父は、スライドする15パズルのように、パレットを隣接するスペースに移動できるいくつかのミニロボットを設計しました。パレットがどこに行き着くかは気にしませんが、リストにあるパレットがドアの順に到着するようにしたいだけです。 問題は、必要なパレットを取得するために、ロボットにどのような一連のコマンドを与えなければならないかです。 チャレンジ 与えられた グリッドのサイズ（行、列） 順番に取得するパレットのリスト（現在の場所別） 移動する位置と方向に対応するグリッド位置のリストを出力する必要があります。利用できる方向が1つしかない場合は、オプションで省略できます。パレットはドアのそばに到着するとすぐに削除されます（1つのコーナー、例ではインデックスN）。 働いた例 01 02 label the contents A B 03 04 C D 05[ ] E _ Request: 03 (contents is C) Command 0: 04 D moves into the (only) adjacent space at index 06 Result: A B C _ E D …

9 code-golf  sliding-puzzle