2023-タイルならべ-解説

  • 考案国:ドイツ
  • 正解
    • 2023_de_06ans.png
  • 説明
    • 上の解答が正しいことはすぐに分かります。加えられた2つのタイルは,となり合う2つのタイルとうまく合っています。
    • 2つの空いている場所に対して,置くことのできる6つのタイルのうち,うまく合うのは1つだけであることがわかります。
  • 実際のコンピュータでは
    • ビ太郎のタイルをもう一度詳しく見てみましょう。まず,外部との2つの境界線は陸地か水域のどちらかを示すように分割できます。
      auto_n9eDXs.34.21.png
    • つまり,分割した区域は,外部との境界に注目すると,水か陸地かの2種類しかありません。外部との境界が水の区域を "W" と,外部との境界が陸士の区域を "L" と表すことにします。
      auto_4gRQqi.34.30.png
    • また,境界の分割区域のタイプがタイルは貼り合わせることができます。したがって,空いている場所のほとんどの分割については,必要なタイプが決まります。空いている場所の外側の角にある2つの分割区域は, 貼り合わせる必要はないので "W" か "L" かのタイプを気にする必要はありません。そこで, "*" を記入することにします。こうして,空いている場所それぞれの分割区域について,"W", "L", "*" のパターンが決まります。空いている場所に置くタイルは,これらのパターンに合っている必要があります。いずれのパターンについても,選択肢のタイルのうちの1つだけが合致します。
    • 要約すると,タイルの特別な性質を発見し,この性質を利用してタイルを "L" と "W" のパターンに置き換えました。こうすることで,タイルの絵に含まれる情報を大幅に削減し,このビーバーチャレンジの問題を解くのに必要なことに焦点を当てました。これらの文字のパターンを画像のモデルとして参照したのです。モデル化には抽象化が含まれ,抽象化によって情報が削減されます。そのようなモデルを作成する過程では,問題解決に必要な特性が失われないように注意する必要があります。

powered by Quick Homepage Maker 5.0
based on PukiWiki 1.4.7 License is GPL. QHM

最新の更新 RSS  Valid XHTML 1.0 Transitional