2021-カメ-解説
- 考案国：ドイツ
- 正解
- 説明
- それぞれの公園で、カメが草地を動く道を赤い線で描いてみました。
- 3つの公園では、カメはすべての草地を1回だけ歩くことができます。
- 左下にある公園は、すべてのマス目を1回だけ通ることができません。右にある6個のマス目は、上と下のどちらから歩いても、すべてのマス目を1回ずつ歩くことはできないのですね！
- 実際のコンピュータでは
- 草地を点と考えたとき、「すべての点を1回だけ通って歩く」問題や、「すべての点を1回だけ通って歩き、元の場所に戻る」問題は、以前から研究されてきました。
- すべての場合をコンピュータで試すことは可能ですが、効率よく正解を見つける方法は現在も研究が勧められています。
注があるものを除き, このサイトの内容物は
