これのプログラムについて。 基本方針は全探索。 [0,1,2,3] [4,5,6,7] [8,9,10,11] というふうに番号をふって考える。下線が引いてあるところは固定されている。ひとつ操作すると4近傍も同じように回る。固定されているやつは操作できないし、近傍が操作され…

パソコンに計算させた。細かい話はこちら。一筆書きの経路は以下の4通りで、それぞれ16通りの実現方法がある。つまり、解は全部で64通り。 全解法は以下の通り。なるべく手っ取り早い方法が上になっているはず。 ソート基準 ・合計操作回数がより少ないもの …