PC で C でバックトラックで書いたけど 4x4(8512)で 0.00秒 5x5(1262816)で 0.65秒 6x6(575780564)で 389.02秒 でした。 これって組み合わせ爆発おねえさん問題ですね?? 賢いアルゴリズムがあるらしいけど???