今日やったこと
昨日の続きで一筆書き問題やマッチング問題について学びました。
どのように線を辿れば一筆で書けるのか?
どの組み合わせが1番全員が満足する形にすることができるか?
について考えました。
数学の図形問題を解いている時のように夢中になりましたね。
図形をモデル化すれば簡単に一筆書きで書けるかどうかを判断することができます。
角と他の角を結ぶ線の数が奇数である「奇点」の数が0個か2個であれば、一筆書きでいけます。
どんなに複雑な図形であっても、この方法で一筆書きできるかどうか判断できるのはすごいなと思いました。
奇点の数が3個以上になった時点で、その図形は一筆書きできないことがわかります。
今まで実際に手を動かして一筆書きできるかどうかを調べていましたが、今回このような方法を学べたので、今度一筆書き問題に出会った時には秒速で解けちゃいますね。
コンピュータの情報処理を理解するために関連する数学を学びましたが、コンピュータに関係しない分野の数学の問題も解いてみたくなってきました。
明日は多分Javaを勉強します。
Javaに触れたことはないのですが、これまでにJavaScript、Python、Rubyをやってきたので、基礎的な部分(変数、条件分岐、繰り返し処理など)は大丈夫でしょう。
ということで、明日からも引き続きプログラミング学習頑張ります。
おわり