2021-カメ-解説

  • 考案国:ドイツ
  • 正解
    画像の説明
  • 説明
    • それぞれの公園で、カメが草地を動く道を赤い線で描いてみました。
    • 3つの公園では、カメはすべての草地を1回だけ歩くことができます。
    • 左下にある公園は、すべてのマス目を1回だけ通ることができません。右にある6個のマス目は、上と下のどちらから歩いても、すべてのマス目を1回ずつ歩くことはできないのですね!

画像の説明

  • 実際のコンピュータでは
    • 草地を点と考えたとき、「すべての点を1回だけ通って歩く」問題や、「すべての点を1回だけ通って歩き、元の場所に戻る」問題は、以前から研究されてきました。
    • すべての場合をコンピュータで試すことは可能ですが、効率よく正解を見つける方法は現在も研究が勧められています。

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

最新の更新 RSS  Valid XHTML 1.0 Transitional