Question

某展览馆是一个拥有15间房间的大厅，如图为大厅的平面图．每天展览馆关门后，都会有一个警卫从大厅的入口进去，一间房一间房地巡视，最后来到画有O标记的管理室休息．现在，规定每间房间警卫只能进去一次，且所有房间都要巡视到．你认为这个警卫应该怎样进行巡视才好呢？请在图中画出他的巡视路线．

Answer 1

分析：先黑白相间染色，进口为黑色，走的时候一定是黑-白-黑-白这么黑白相间着走，一定是黑格进黑格出，所以不可能最后落入有圆圈的那个格子；如图：
所以要先走两个黑色的格子，然后再找出其它路线．

解答：解：路线是：

点评：本题利用间隔染色的方法，找出走的路线．