Crazy knights
據Guarini騎士交換難題,我們設計出156個瘋狂騎士棋盤,並以對應之節點圖形特徵決定騎士擺放位置、最多騎士對與最少交換步數規則。 一、騎士對交錯擺放有利於找到最少交換步數。 二、單一節點圖最多騎士對得到最少步數關係如下: 1.「環圖」與騎士對關係為「騎士對數量」×2+1 2.「非環圖」與騎士對關係為「騎士對數量」×3 3.當Vf=2且Vt=2,則 nPmm=3n 4.當V_f=1且V_t=2,則 nPmm=2n+1 三、臨時停駐點決定環上點數與騎士對的關係如下: (一)若點環上有臨時停駐點,則最大環點數與騎士對關係為 2n 。 (二)若點環上無臨時停駐點,則最大環點數與騎士對關係為 2n+2。 四、度序列可作為判斷同構圖的有效工具,但需參考節點圖特徵將分岔點與臨時停駐點的距離予以比對確認。