火柴游戏（博弈问题）

这是一个纵横火柴棒游戏。
如图1，在3x4的格子中，游戏的双方轮流放置火柴棒。
其规则是：
1. 不能放置在已经放置了火柴棒的地方（即只能在空格中放置）。
2. 火柴棒的方向只能是竖直或水平放置。
3. 火柴棒不能与其它格子中的火柴“连通”。
所谓连通是指两根火柴棒可以连成一条直线，且中间没有其它不同方向的火柴“阻拦”。
例如：
图1所示的局面下，可以在C2位置竖直放置（为了方便描述格子位置，图中左、下都添加了标记），但不能水平放置，因为会与A2连通。
同样道理，B2，B3，D2此时两种方向都不可以放置。
但如果C2竖直放置后，D2就可以水平放置了，因为不再会与A2连通（受到了C2的阻挡）。
4. 游戏双方轮流放置火柴，不可以弃权，也不可以放多根。


如某一方无法继续放置，则该方为负（输的一方）。


游戏开始时可能已经放置了多根火柴。
你的任务是：编写程序，读入初始状态，计算出对自己最有利的放置方法并输出放置后的局面。
图1的局面表示为：
00-1
-000
0100
即用“0”表示空闲位置，用“1”表示竖直放置，用“-”表示水平放置。


解法不唯一，找到任意解法即可。


例如，局面：
0111
-000
-000
的解：
-111
-000
-000


再例如，局面：
1111
----
0010
的解：
1111
----

0110

import java.math.BigDecimal;
import java.math.BigInteger;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) { 
    	Scanner input = new Scanner(System.in);
    	char[][] init = new char[3][4];
    	init[0] = input.nextLine().trim().toCharArray();
    	init[1] = input.nextLine().trim().toCharArray();
    	init[2] = input.nextLine().trim().toCharArray();
    	pan(init);
    	
    	
    }  
    
    //因为这个题需要求一个解法即可，所以用到两个相似的程序。方便在找出一个解后终止程序
    public static void pan(char[][] init){
    	for(int i=0;i<3;i++){
    		for(int j=0;j<4;j++){
    			if(init[i][j]!='0')continue;
    			try {
    				if(!pan2(init)){
    					show(init);
    					return;
    				}
    					init[i][j] = '1';
    					if(!pan2(init)){
    						show(init);
    						return;
    					}
    					init[i][j] = '-';
				} finally {
					// TODO: handle finally clause
					init[i][j] = '0';
				}
    			
    		}
    	}
    	
    }
    public static boolean pan2(char[][] init){
    	for(int i=0;i<3;i++){
    		//直接把所有一行的所有 0 替换掉 看看有没有存在连接在一起的--有就说明走上一步的人已经输了，返回true代表我赢了
    		String s = new String(init[i]).replace("0","");
    		if(s.contains("--"))return true;
    	}
    	
    	for(int i=0;i<4;i++){
    		//同理直接
    		//把所有一列的所有 0 替换掉 看看有没有存在连接在一起的11有就说明走上一步的人已经输了，返回true代表我赢了
    		String s = (""+init[0][i]+init[1][i]+init[2][i]).replace("0","");
    		if(s.contains("11"))return true;
    	}
    	
    	for(int i=0;i<3;i++){
    		for(int j=0;j<4;j++){
    			if(init[i][j]!='0')continue;
    			try {
    					init[i][j] = '-';
    					if(!pan2(init)){
        					return true;
        					}
    					init[i][j] = '1';
    					if(!pan2(init)){
    					return true;
    					
    				}
				} finally {
					// TODO: handle finally clause
					init[i][j] = '0';
				}
    			
    		}
    	}
    return false;	
    }
    
    
    public static void show(char[][] arr){
    	for(int i=0;i<3;i++){
    		for(int j=0;j<4;j++){
    			System.out.print(arr[i][j]);
    		}
    		System.out.println();
    	}
    }
    
    
  
    
    
    
 
    
   
    
   
   
    
   
    
    
    
}