騎士巡回問題
JavaScript
_パズル&クイズ へ戻る
大学生のための数学 へ戻る
2024.03.25
1つのナイト( 四方八方に将棋の桂馬のような移動をする )を盤の隅に置き,それを動かして盤上の全てのマスを通過させることが出来れば念願成就です。5×5盤でやってみます。バックトラック法を使用するプログラムになります。
プログラムの内容: