从此走进深度人生 Deep net, deep life.
例1. 白马和黑马互换
在国际象棋中,怎样把左图的‘白马’和‘黑马’换个位置,变成右图。

国际象棋里的马走‘日’字对角,比如下图中,可以一步走到所有的红色格子里而没有任何障碍。

给题目的图中每个格子标上数字,其中1、5、7、9对应的,就是马所在的地方。

根据规则,有:
1能走到5,5能走到1
5能走到7,7能走到5
把1、5、7抽出来,画成图,两个数字之间有连线,表示它们可以相互走;没有连线,表示没法相互走。

把整个格子图,都转化成这样的连线图(7能走到2,2能走到9,2又能走到6,6能走到8,8能走到3,3能走到10,10能走到4)

再把马放回去:

问题简化成将上图变成下图,得解。
