Question

給定4X4方格棋盤和一枚“飛棋”，飛棋的每一步可飛到所在格同行或同列的任一格，但不能飛到鄰格，如圖1，從1出發(fā)，飛到2，再飛到3，…，最后飛到16，每個(gè)格子恰好到一次，但從16號(hào)格子無法再飛回1．現(xiàn)請你在圖2中，依次填入2，3，…，16，使得能從1出發(fā)，飛到2，再飛到3，…，最后飛到16，且從16還能飛回1．

Answer 1

考點(diǎn)：最佳方法問題

專題：傳統(tǒng)應(yīng)用題專題

分析：根據(jù)題意：依次填入2，3，…，16，使得能從1出發(fā)，飛到2，再飛到3，…，最后飛到16，且從16還能飛回1，那必須1和2，1和16相鄰；所以可以順時(shí)針按照“S”開始填寫，也可以逆時(shí)針按照“S”開始填寫，如下圖．

解答： 解：如下圖：

點(diǎn)評：解答本題的關(guān)鍵是明確1和2、16相鄰．