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

スペース（通常は平面）をギャップのない小さなタイルに分割する（通常は、プロトタイルの有限セットを使用する）必要がある課題。[set-partitions]もご覧ください。

2
ダイヤモンドタイルを回転させる
たとえば、次のように、通常の六角形にダイヤモンドを並べることができます（この質問から盗まれました）。 ______ /_/_/\_\ /_/\_\/\_\ /\_\/_/\/_/\ \/_/\_\/_/\/ \_\/_/\_\/ \_\_\/_/ 上記はサイズ1のタイルと考えます（ダイヤモンドの側面はそれぞれ1つまたは\で作られているため）。サイズ2の同じタイリングは次のようになります。 ____________ / / /\ \ /___/___/ \___\ / /\ \ /\ \ /___/ \___\/ \___\ /\ \ / /\ / /\ / \___\/___/ \/___/ \ \ / /\ \ / /\ / \/___/ \___\/___/ \/ \ \ / /\ \ / …
5
今日のランダムアスキーアート＃5：ダイヤモンドのタイル
マッシュアップタイム！ これは、私のランダムゴルフオブザデイとオプティマイザーのASCIIアートオブザデイシリーズの両方の第5回です。このチャレンジでの投稿は、両方のリーダーボードにカウントされます（リンクされた投稿を見つけることができます）。もちろん、これを他のコードゴルフチャレンジと同様に扱い、いずれかのシリーズについてまったく心配することなく答えることができます。 穴5：ダイヤモンドのタイル 通常の六角形は、常に次のようにダイヤモンドでタイル化できます。 これらのタイルのASCIIアート表現を使用します。辺の長さが2の六角形には、このようなタイルが20個あります。 ____ ____ ____ ____ ____ ____ ____ ____ ____ ____ /\_\_\ /\_\_\ /\_\_\ /\_\_\ /_/\_\ /_/\_\ /\_\_\ /_/\_\ /_/\_\ /_/\_\ /\/\_\_\ /\/_/\_\ /\/_/_/\ /\/_/\_\ /\_\/\_\ /\_\/_/\ /\/_/_/\ /\_\/\_\ /\_\/_/\ /_/\/\_\ \/\/_/_/ \/\_\/_/ \/\_\_\/ \/_/\/_/ \/\_\/_/ \/\_\_\/ \/_/\_\/ \/_/\/_/ \/_/\_\/ \_\/\/_/ \/_/_/ \/_/_/ \/_/_/ \_\/_/ \/_/_/ …
6
ASCII接続の六角形
概要 多数の六角形が与えられたら、それらを50 x 50のASCIIアートイメージの範囲内で接続された形状に配置します。選択する形状は、接続されている限り、ゴルフに最も適していると思うものであれば何でもかまいません。1つの六角形よりも大きい場合は、穴が開いている場合があります（そうでない場合、六角形の数があいまいになります）。 レイアウト すべての六角形は次の形式である必要があります（このサイズと向きのみが有効です）。 __ / \ \__/ Note there are 2 underscores per horizontal edge. 2つの六角形がエッジを共有する場合、それらは直接接続されます。 __ __ / \__ / \ \__/ \ \__/ \__/ or / \ \__/ 2つの六角形は、頂点のみを共有している場合、接続されていません。 __ __ / \/ \ \__/\__/ エッジの半分を共有することも、接続されているとは見なされません。 __ / \ \__/ / \ \__/ 直接接続された六角形のみを使用して、六角形から他の任意の六角形へのパスが存在する場合、六角形のコレクションが接続されます。 穴 …
3
ピエト（モンドリアン）のパズル
詳細については、このビデオをご覧になり、関連するシーケンスについてはA276523をご覧ください。 モンドリアンパズル（整数用n）は次のとおりです。 一致しない長方形をn*n正方形のグリッドに合わせます。最大の長方形と最小の長方形で可能な最小の違いは何ですか？ 以下のために6、のための最適な違いがM(6)ある5、としてのように証明することができます。 ___________ | |S|_______| | | | L | | |_|_______| | | | | | |_____|___| |_|_________| (fig. I) 最大の長方形（L）の面積は2 * 4 = 8で、最小の長方形（S）の面積は1 * 3 = 3です。したがって、違いは8 - 3 = 5です。 現在、最適な解決策n > 44が見つかっていないことに注意してください。 あなたの仕事は、整数を与えられた（最適でない）ソリューションを含むモンドリアングリッドを生成するプログラムを作成することnです。 100〜150の数値でテストされます。各テストのスコアは、最大の長方形と最小の長方形の差になります。合計スコアは、100〜150のすべてのテストのスコアの合計です。 次のように出力を提示する必要があります。 {number} {grid} ここで、numberスコア（最大と最小の差）であり、gridいずれかです。 複数行の文字列、または 二次元リスト。 グリッドは、長方形の開始位置と終了位置を明確に表示する必要があります。 ルール： あなたのプログラムはあなたの答えの範囲内に収まらなければなりません。 …
4
テッセレーションしましょう！
前書き ウィキペディアから： 平面のテッセレーションとは、タイルと呼ばれる1つ以上の幾何学的形状を使用した平面のタイル張りで、重なりや隙間はありません。 かなりよく知られているテッセレーションを以下に示します： 菱形は、重なりや隙間がないようにタイル状に並べられ、キューブの列の交換をシミュレートします。 仕事 あなたの仕事は、上記の画像と同じように菱形をテッセレーションするプログラムを書くことです。プログラムへの入力は、テッセレーションの次元になりますheight x width。ここで、幅は列の量で、高さは行の量です。 単一のキューブ1 x 1（3タイルの菱形）は、次のように正確に表されます。 _____ /\ \ / \ \ / \ _____\ \ / / \ / / \/_____ / したがって、入力/次元がの3 x 2場合、これは出力になります。 _____ /\ \ / \ \ / \ _____\ _____ \ / /\ \ \ / / \ …
11
64ビットASCIIウィービング
入力 2つの整数： 織り方を指定する0から2 ^ 64-1の範囲の負でない整数W。 1〜255の範囲の正の整数S。辺の長さを指定します。 これらは、自分に合った順序で使用できます。 出力 SによるSの要求された織りのASCII表現（Sの改行は、ストリング分離Sのオプションの末尾の改行と文字）。織りは、次のように織り番号Wによって定義されます。 Wをバイナリに変換し、8バイトに分割します。最初の（最上位）バイトは、左（最上位ビット）から右への最上行を定義します。次のバイトは次の行を定義し、8行についても同様です。織り番号は、8 x 8の正方形を定義します。正方形は、左上から必要な領域にタイル張りする必要があります。つまり、その左上隅は、カバーする領域の左上隅に対応する必要があります。 すべて0がとして表示され、|すべて1がとして表示される必要があります- 例 入力： 0 8 出力： |||||||| |||||||| |||||||| |||||||| |||||||| |||||||| |||||||| |||||||| 入力： 3703872701923249305 8 出力： ||--||-- |--||--| --||--|| -||--||- ||--||-- |--||--| --||--|| -||--||- 入力： 3732582711467756595 10 出力： ||--||--|| --||--||-- --||--||-- ||--||--|| ||--||--|| --||--||-- --||--||-- ||--||--|| …
3
文字列内のパターンを検索
この挑戦では、あなたの仕事は、与えられた構造を持つ部分文字列を見つけることです。 入力 入力は、空ではない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 
7
子供のアルファベットマットは色別に適切にグループ化されていますか？
私の子供には、次のようなアルファベットマットがあります。 数か月後、マットのタイルをランダムに配置した後、疲れて、背景色に応じてセクションごとにグループ化されたマットのタイルをすべて配置しました。したがって、文字が背景色を表す場合、次のようなマットができました。 AABBCDDDE ABBCCCDEE ABCCCCDDE AACCCDDEE AAAACCCCE AAAAAACCC したがって、A、B、C、D、およびEの色については、マット内のすべてのタイルを同じ背景色で水平または垂直に接続する方法が常にあります。それは私が色によって適切にグループ化されたマットと呼ぶものです。次の表で、前の例のグループを確認できます。 AA A A AA AAAA AAAAAA BB BB B C CCC CCCC CCC CCCC CCC DDD D DD DD E EE E EE E また、すべての色に対して1つのグループしかないため、これは無効です。 ABA ABA カラーAタイルは1つのグループのみにグループ化されていないためです。また、タイルは水平または垂直に接続しないため、これも無効になります。 AB BA チャレンジ 印刷可能なASCII範囲の文字の2次元配列（両方の次元のサイズが1以上である限り正方形である必要はありません）が与えられている場合、配列が色で適切にグループ化されたマットを表すかどうかを確認します（配列内の異なる文字はそれぞれ異なる色を表します）。入力は、文字の2次元配列（2D char配列、同じ長さの文字列の配列など）を表す限り、任意の妥当な形式であり、出力は、真偽値と偽値（0 / 1、 't' / 'f'、true / false、何かが返され、戻り値が入力間で一貫している限り）。 これはコードゴルフなので、各言語の最短のプログラム/関数/メソッド/ラムダが勝つかもしれません！ …
7
L字型トロミノを使用して2 ^ N x 2 ^ Nグリッドをタイリングする
数学的帰納法の証明手法について最初に生徒に教えるとき、一般的な例は、2 N ×2 NグリッドをL字型のトロミノでタイリングし、1つの所定のグリッドスペースを空のままにする問題です。（Nは非負の整数です。） あなたがまだそれを知らないならば、私はあなたにそれを任せます。それについて議論する多くのリソースがあります。 ここでのタスクは、Nの値と、空のままにするグリッド空間の座標を取り込んで、結果のtrominoタイルグリッドのASCII表現を出力するプログラムを作成することです。 キャラクターOは空のスペースを埋め、トロミノの4つの回転は次のようになります。 | +- | -+ -+ | +- | （はい、曖昧なことができ+ていると行く-と|、特定の手配のために、それは大丈夫です。） プログラムは、N = 0（1×1グリッドの場合）から少なくともN = 8（256×256グリッドの場合）まで動作する必要があります。の座標であるxとyの値が与えられますO： xは水平軸です。X = 1、左グリッド縁で、X = 2 Nは右グリッドエッジです。 yは垂直軸です。= 1 Yは、Y = 2、上部グリッドエッジでNは、ボトムグリッドエッジです。 xとyは両方とも常に[1、2 N ]の範囲にあります。 したがって、指定されたN、x、およびyに対して、プログラムは、x、yグリッド座標を除く、L字型のトロミノで完全に並べられた2 N ×2 Nグリッドを印刷する必要がありOます。 例 N = 0の場合、xとyは両方とも1でなければなりません。出力は単純に O N = 1、x = 1、y = …
2
モンドリアンパズルシーケンス
n X n正方形を複数の一致しない整数側の長方形に分割します。a(n)は、最大面積と最小面積の最小差です。 ___________ | |S|_______| | | | L | | |_|_______| | | | | | |_____|___| |_|_________| (fig. I) 最大の長方形（L）の面積は2 * 4 = 8で、最小の長方形（S）の面積は1 * 3 = 3です。したがって、違いは8 - 3 = 5です。 整数を指定するとn>2、可能な限り最小の差を出力します。 投稿時のシーケンスのすべての既知の値： 2, 4, 4, 5, 5, 6, 6, 8, 6, 7, 8, 6, 8, …
4
タイリング、頂点構成を指定
仕事 タスクは、頂点構成を指定して、ポリゴンをタイル表示することです。 得点 あなたのスコアはあなたの提出が到達する「複雑さのレベル」に等しい。複雑さのレベルは累積的です。つまり、＃3に到達するには＃1＆＃2もサポートする必要があります。 複雑度が同じレベルの送信は、バイトカウントによって区別されます。最低の勝利。 入力 入力は、頂点図形を表す頂点構成を含む文字列です。つまり、ドットで区切られた整数のリストです。各整数（n）は、共通の頂点で接続された通常のn角形を表します。 次の頂点構成をサポートする必要があります。 3.3.3.3.3.3 3.3.3.3.6 3.3.3.4.4 （順序は頂点の図に反映されるため、以下は異なります） 3.3.4.3.4 3.12.12 3.4.6.4 3.6.3.6 4.4.4.4 4.6.12 4.8.8 6.6.6 出力-複雑さレベル＃1：頂点図 この複雑さのレベルでは、出力は、指定された入力に対応する頂点図形を示す画像です。 入力の先頭にを追加してF、完全なタイリングではなく、頂点の図を出力する必要があることを示します。 たとえば、F3.6.3.6次の頂点図を示します。 出力-複雑さレベル＃2：タイリング この複雑度レベルの出力は、指定された入力に対応する頂点図形を使用した均一なタイリングを示す画像です。 たとえば、3.6.3.6次のタイリングを示します。 色や形式に制限はありません（抜け穴はありません）。 出力-複雑さレベル＃3：デュアルタイリング この複雑さのレベルでは、各タイルから「デュアルタイル」を形成できます。これは、各ポリゴンの中心から各境界ポリゴンの中心まで線を引くことで実現されます。 デュアルタイリングは、入力の先頭にV。 たとえば、V3.6.3.6次の二重タイリング（赤）を示します。
10
フィボナッチドミノタイル
あります古典的な組み合わせの結果タイルに、いくつかの方法があること2*nによって、ストリップ1*2ドミノがn 番目のフィボナッチ数は。あなたの目標は、nこれらの8つのタイルのようにダッシュと垂直線で描かれた特定のすべてのタイルを印刷することですn=5： |———— |———— ——|—— ——|—— |||—— |||—— ————| ————| ||——| ||——| |——|| |——|| ——||| ——||| ||||| ||||| n入力として必要な出力を出力するプログラムまたは名前付き関数を提供します。最少バイトが勝ちます。 入力 数n間1および10STDINまたは機能入力を介して包括的な。 出力 2*nストリップの可能なドミノタイルをすべて水平に描画して印刷します。タイルの順序は任意ですが、それぞれ1回だけ表示される必要があります。これらは空白行で区切る必要があります。 垂直ドミノは2つの垂直バー（|）で構成され、水平ドミノは2つのダッシュ（—）で構成されています。-ASCIIのままにするために、ダッシュの代わりにハイフン（）を使用できます。 印刷出力が同じように見える限り、空白で何でもできます。
4
ASCII六角形リングタイリングを作成する
ASCIIを使用して、六角形のリングタイルのセクションを印刷します。 ここに小さなセクションがあります： /\__/\ /_/ \_\ /\__/\ \__/ /\__/\ /_/ \_\/__\/_/ \_\ \ \__/ /\__/\ \__/ / \/__\/_/ \_\/__\/ /\__/\ \__/ /\__/\ /_/ \_\/__\/_/ \_\ \ \__/ /\__/\ \__/ / \/__\/_/ \_\/__\/ \ \__/ / \/__\/ ここに大きなセクションがあります： \ \__/ /\__/\ \__/ /\__/\ \__/ /\__/\ \__/ /\__/\ \/__\/_/ \_\/__\/_/ \_\/__\/_/ \_\/__\/_/ \_\ …
7
ヤコビ行列を作成する
未知数のベクトルを取り、いくつかの一般的な微分可能関数を適用します。ヤコビアンは、次いで行列によって与えられるように。 たとえば、と仮定m=3しn=2ます。次に（0ベースのインデックスを使用） のヤコビアンfは この課題の目標は、このヤコビ行列を出力することです。 入力 プログラム/関数は、2つの正の整数mとを入力として受け取る必要nがfありuます。これらはそれぞれとのコンポーネントの数を表します。入力は、任意のソース（stdio、関数パラメーターなど）から取得できます。あなたはこれらが受け取られる順序を指示することができ、これはあなたの答えへのどんな入力でも一貫していなければなりません（あなたの答えで指定してください）。 出力 ヤコビ行列を表すもの。この表現は、ヤコビ行列のすべての要素を明示的に記述する必要がありますが、各項の正確な形式は、何が区別され、何が明確であり、すべてのエントリが論理的な順序で出力される限り、実装で定義されます。マトリックスを表すための受け入れ可能なフォームの例： 外部リストの各エントリがヤコビアンの行に対応し、内部リストの各エントリがヤコビアンの列に対応するリストのリスト。 各行がヤコビアンの行であり、行の各区切り文字で区切られたエントリがヤコビアンの列に対応する文字列またはテキスト出力。 マトリックスのグラフィック/ビジュアル表現。例：MatrixFormコマンドを使用したときにMathematicaによって表示されるもの 他のいくつかの密行列オブジェクト。すべてのエントリは既にメモリに格納されており、クエリできます（つまり、ジェネレータオブジェクトを使用できません）。例としては、Mathematicaが内部的にMatrixオブジェクトをどのように表すかが挙げられます エントリ形式の例： 形式の文字列。d f_i/d u_jここでi、およびjは整数です。例：d f_1/d u_2。dとf_1またx_2はの間のこれらのスペースはオプションであることに注意してください。また、アンダースコアもオプションです。 d f_i(u_1,...,u_n)/d u_jまたはの形式の文字列d f_i(u)/d u_j。つまり、関数コンポーネントの入力パラメーターf_iはオプションであり、明示的に指定するか、コンパクトな形式で残すことができます。 フォーマットされたグラフィック出力。例：式を評価したときにMathematicaが出力するものD[f_1[u_,u_2,...,u_n],u_1] 開始インデックスとその目的uを選択できますf（回答で指定してください）。出力は、必要なシンク（stdio、戻り値、出力パラメーターなど）への出力です。 テストケース 次のテストケースでは、この規則を使用していm,nます。インデックスは0ベースで表示されます。 1,1 [[d f0/d u0]] 2,1 [[d f0/d u0], [d f1/d u0]] 2 2 [[d f0/d u0, d f0/d u1], [d f1/d u0, d …
1
床の最も単純なタイリング
床を表す文字列を入力として受け取り、床の特定のパターンを作成できる最も単純なメタタイルの領域を出力または返すプログラムまたは関数を記述する必要があります。 床は正方形のグリッドの一部です。すべての正方形のタイルは、紺碧または黒のいずれかで色付けされます（入力によってa、およびb入力で表されます）。 フロアの例： aaaa ababab aaaaa メタタイリング 構築されているNことにより、M空色、黒四角の矩形メタタイル 使用されるメタタイルは平行移動まで同一です（回転またはミラーリングすることはできません） 2つのメタタイルの側面が接続されている場合、それらはその全長に沿って接続する必要があります（つまり、メタタイルはスペースをグリッド状に並べます）。 メタタイルの例： ba aa それによって作成されたメタタイリング： . . . babababa aaaaaaaa ... babababa ... aaaaaaaa babababa aaaaaaaa . . . このメタタイルは、左の文字が示すように、上部に表示されるフロアを作成します。 . . . ******** ***aaaa* ... *ababab* ... *aaaaa** ******** ******** . . . メタタイルの面積が小さい場合、メタタイルは他より単純です。この例には2*2 = 4、例の床で可能な最小の面積があります。したがって、出力は4例のようになります。 入力 文字列の文字から成るa b spaceとnewline少なくとも一つを含有するa又はb。 …
10 code-golf  grid  tiling 
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.