例題こたえ 上から大文字のZのようにたどる 方程式の解にするべきは？経路を求めたいということだから、点をつなぐ各線を経路に含むかどうかで表すとやりやすそうですね。 図のようにaからiまでの変数を用意して、経路に含まれるなら１、含まれないなら０が入ることにするよ。 つまり、例えば変数aの定義域は a ∈ [0,1] （0≦a≦1）を満たす整数ということになるよ。 方程式の条件経路について 点の数は全部で7個。ということは、植木算よろしく経路に含まれる線の数は 7-1=
本日の話題前の記事では、一筆書きには二種類あって、そのうち点の一筆書きは「NP完全」という性質で、解くことが難しいとされていることをご紹介したわ。 NP完全や、P対NPについてのざっくりした解説は下記が参考になりそうよ。 このnoteでNP完全について言及してもいいけれど、かなり難しい（私も詳しく覚えていない）から、やめておくわ。それに、探せばいろんな方が解説記事を作っているしね。 今日は、点の一筆書きという「パズル」らしさを追求したテーマにしたいと思うの。ずばり、内容
結論「一筆書き」は大まかに分けて2種類ある 片方は解き方が簡単で、もう一方は難しい一筆書きである 難しい一筆書きの一般的な解法は未解決問題 「Fill」のルール一筆書きパズル「Fill」のルールを言語化するとおよそ次のようなものよ。 一筆書きの開始位置は決まっている 筆は、上下左右のマスに移動できる 一度経過したマスには、二度踏むことができない すべてのマスを踏めばOK 例 赤い点から縦横に移動して、全部のマスを一度ずつ踏むことができる？ 例の解答 たし
偉大な数学者のピタゴラスの言葉に「万物は数なり」というものがありますけれども、数学はいろんな疑問を解決できる、本当に万能な道具だと思います。 幼いころから数やパズルに興味があり、離散数学、特にグラフ理論と呼ばれるものを専門に研究していた時期がありました。 一時期、私が夢中になっていたパズルゲームがありました。「Fill」という、いわば「一筆書きのような」パズルゲームです。 パズルゲームというからには、おのおののステージを「解くことができること」が前提になりますが、果たし
