ここから本文です

正方形にタイルを敷き詰めるアルゴリズムについてです

tor********さん

2015/8/1709:07:43

正方形にタイルを敷き詰めるアルゴリズムについてです

大きさn(2^n × 2^n)の内、図のように一つだけマスがかけた正方マスに、L字型のタイルを敷き詰める問題なのですが「この問題はひとつタイルを置くことで、大きさnの問題を、4つの大きさn-1の副問題に分割できる」らしく、一つタイルをおいた状態の問題分割結果を示せとのことなのですが、それがどういう意味か全く理解できません
そもそも欠けた最初の一つも任意なのか、わけがわかりません


どういうことなのか教えていただけると幸いです、よろしくお願いします

補足どうやらこの2つの図に対して、ひとつL字タイルをおいたときの問題分割結果を示すようです

よろしくお願いします

タイル,アルゴリズム,n-1,正方マス,L字型,パズル,質問内容

閲覧数:
709
回答数:
1
お礼:
50枚

違反報告

ベストアンサーに選ばれた回答

信天翁さん

2015/8/1709:31:22

質問内容には答えられないけど、パズルの解なら

質問内容には答えられないけど、パズルの解なら

返信を取り消しますが
よろしいですか?

  • 取り消す
  • キャンセル

質問した人からのコメント

2015/8/17 12:35:29

ご丁寧にありがとうございました
もう少し考えてみます

みんなで作る知恵袋 悩みや疑問、なんでも気軽にきいちゃおう!

Q&Aをキーワードで検索:

Yahoo! JAPANは、回答に記載された内容の信ぴょう性、正確性を保証しておりません。
お客様自身の責任と判断で、ご利用ください。
本文はここまでです このページの先頭へ

「追加する」ボタンを押してください。

閉じる

※知恵コレクションに追加された質問は選択されたID/ニックネームのMy知恵袋で確認できます。

不適切な投稿でないことを報告しました。

閉じる