bdpq

首先，把方阵分成两个方向分开讨论。
其次，给格子标上正或负号，相同方向标相同符号，哪个方向对应哪个符号无所谓。
然后，把＋看作正1，把－看作负1，求每行每列的数字的积，如图。
最后，讨论这两个问题
1.解的存在性
奇数阶：每个行和列的积必须相同，否则无解。以3阶为例。
偶数阶：一定有解，因为可以用某种方法只改变一个格子。
2.解法
奇数阶：对每个负号格子做标记。对每个标记进行一次操作。以3阶为例

我在评论时发了，然后有人让我发到论坛。其实很简单，玩了几分钟就懂了。先把pq换成bd。从右往左的顺序，找到右边第一列的所有pq各向上划一次，然后找到其对应的左边第一列各向上划一次，这样右边第一列就变为bd，然后依次第二列，第三……等到全部变为bd。然后是把d换成b。跟上一步差不多，找到右边第一列的所有d向右划，然后对应最左边向右划……继续下一列，然后你就惊喜的发现，屏幕下的so easy……熟悉之

百度来4*4的通解方法，就是一竖列上只有一个块方向不同时，翻转这个块同行的其他三个块，就能让这一竖列同向。
我尝试了几次，在5*5里面设想一个4*4阵列，用上述通解方式把这个4*4阵列玩到同向后（或者4*4内部所有的行/列方向都排好），只需在这个4*4阵列之外的块上简单旋转一下就能使整个5*5阵列同向。
没图不想看，试验了五六次吧，方法可行，不过时间肯定不很快。67'那个是运气

以五阶+和四阶+为例，三阶和二阶类似。
五阶+
1.找到最左边一列所有的pq并分别进行上划。
2.选择最右边一列和刚刚进行操作的相同的三行进行上划。
3.选择左数第二列中的pq进行上划。
4.再次选择最后一列中和第二列中进行上划操作相同的行进行上划。
5.同理，分别对第三列和第四列进行上述步骤，得到如下图，所有的字母都变为pq。
6.接下来的操作也类似，选择第一列，找到所有的p，进行右划。
7.找

如题，想追求速度的就不用看了
以调整上下朝向为例
一、3*3
（1）第一种情况 4+5
变种：5个块看成两条线，交点可以在任何位置
解法：在直线交点处上下翻转一次
（2）第二种情况 3+6
解法：以上图为例，在3个bd处各自上下翻转一次
二、4*4
（1）第一种情况（呵呵哒）
（2）第二种情况（我擦嘞）
找出pq和bd中较少的一类，五六个左右，记住他们的位置，然后一口气在所有位置上下翻转一次
结

首先，这个电路长这个模样
其次，它的算法没有穷举什么的。
然后，如果有要地图存档什么的，我貌似不会弄。
最后，我们可以说，无法解决bdpq4×4的人，连MC都不如（手动滑稽）。