もっと詳しく

迷路の必勝法は何か。それは、どんなに回り道になっても右手(もしくは左手)を壁につけたままで歩くこと。時間はかかってもかならずゴールできます。それにしても、とんでもない時間がかかりそうなのがこれ。物理学的にもっとも難解なパズルですって。 この激ムズ迷路は、「ハミルトン閉路」という考えで構築されています。ハミルトン路とは、グラフ上の全ての頂点を 1 度ずつ通る路のこと(Wikipediaより引用)。同 …