对对碰算法主要就是消去配对过程,有下面四种情况:
1)两个相同图标“O”横向连接的情况,此时需要检测个“X”位置的图标,判断是否与“O”相同。如果是,那么可以“P”交换。
X X
X P O O P X
X X
2)与)类似,两个相同图标“O”纵向连接,检测“X”位置的图标,判断是否与“O”相同。如果是,那么可以“P”交换。
X
X P X
O
O
X P X
X
3)检测“X”位置的图标,判断是否与“O”相同。如果是,那么可以“P”交换。
X
O P O
X
4)检测“X”位置的图标,判断是否与“O”相同。如果是,那么可以“P”交换。
O
X P X
O
|