Question

给定4X4方格棋盘和一枚“飞棋”，飞棋的每一步可飞到所在格同行或同列的任一格，但不能飞到邻格，如图1，从1出发，飞到2，再飞到3，…，最后飞到16，每个格子恰好到一次，但从16号格子无法再飞回1．现请你在图2中，依次填入2，3，…，16，使得能从1出发，飞到2，再飞到3，…，最后飞到16，且从16还能飞回1．

Answer 1

考点：最佳方法问题

专题：传统应用题专题

分析：根据题意：依次填入2，3，…，16，使得能从1出发，飞到2，再飞到3，…，最后飞到16，且从16还能飞回1，那必须1和2，1和16相邻；所以可以顺时针按照“S”开始填写，也可以逆时针按照“S”开始填写，如下图．

解答： 解：如下图：

点评：解答本题的关键是明确1和2、16相邻．