|
uchinyan |
|
#27457
面白い考え方だと思います。ただ、一筆書きができるように線を除く方法には、試行錯誤が入るように思います。 例えば、上の両端の線を除くのに気付くのにはどうしたらいいか、しかも、横ではなく縦の線を除くのにね。 それと、もう一つ、気になることがあります。 一度通った点を再度通る場合に、一筆書きでは通っていない線の方に行くことになりますが、今回の問題では単に曲がれません。 したがって、一度通った点を再度通らない場合に帰着するか、帰着できない場合には補正が必要になります。 今回の問題では、一度通った点を再度通らない一筆書きに帰着する路があり、それがまさに解になっています。 これが本質なのでしょうか？ でも、他の場合はどうなのでしょう？ |
|
ネコの住む家
5月20日（土） 0:07:46
MAIL:uchi@sco.bekkoame.ne.jp 27459 |