算法 app<同一个世界>

这个游戏简单来讲就是 一个m*n的矩阵有白点有黑点,其中有两个起点,规则如下:
1、从起点开始,上下左右行走,路径上所有点颜色翻转。
2、同一个起点的路径不能重复经过同一个点。
3、最后使所有的点变成黑色。
下面第一张图是例子,第二张图是我卡住的关卡,感觉是一个算法题,所以问下算法思路。
图片说明
图片说明

我目前的思路是固定一个起点,从另一个起点开始用队列的方式进行试探,然后判断剩下的白点是不是全部连成了一条线,不行就继续,行就ok了,但是具体的没想清楚,有大大吗~~