なんぼ出す？

黒駒の配置可能な一覧を取得するプログラムです。
参考にしてください。




import java.util.*;

public class Reversi {

    private static final char MAT = '□';
    private static final char WHT = '○';
    private static final char BLK = '●';
    
    char[][] ban;
    
    int te;
    
    public Reversi(int n) {
        
        ban = new char[n][n];
        
        te = 0;
        
        for (int y=0;y < n;y++) {
            for (int x=0;x < n;x++) {
                ban[y][x] = MAT;
            }
        }
    }
    
    public String toString() {
        
        StringBuffer sb = new 
StringBuffer();
        sb.append("--[" + te + "]\n");
        for (int y=0;y < ban.length;y++) {
            for (int x=0;x < 
ban[y].length;x++) {
                sb.append(ban[y]
[x]);
            }
            sb.append("\n");
        }
        
        return sb.toString();
    }
    
    public Reversi init() {
        
        int x = ban[0].length/2-1;
        int y = ban.length/2-1;
        ban[y][x] = WHT;
        ban[y+1][x] = BLK;
        ban[y][x+1] = BLK;
        ban[y+1][x+1] = WHT;
        
        return this;
    }

    public static class Replace {
        int x;
        int y;
        int xa;
        int ya;
        int total;
        
        public String toString() {
            final String[] aa = 
{"上","中","下"};
            final String[] bb = 
{"左","中","右"};
            
            StringBuffer sb = new 
StringBuffer();
            
            sb.append("
[").append(x).append(":");
            sb.append(y).append("] 
").append(bb[xa+1]).append(aa[ya+1]);
            sb.append(total).append(" 
個").append("
((").append(xa).append(":").append(ya).append("))"
);
            
            return sb.toString();
        }
        
        private Replace(int x, int y, int 
xa, int ya, int total) {
            this.x = x;
            this.y = y;
            this.xa = xa;
            this.ya = ya;
            this.total = total;
            
        }
    }
    
    /**
     * ８方向のどれか１つを４方の壁どれかに接
触するまで自駒と反対の色の駒の数
     * をカウントする。
     * 中断条件：最初に置く駒位置に別の駒があ
るとき。
     *           横・縦どっちかが壁を突き抜け
るまで。
     *           自駒が現れるまで。
     *           その方向で配置しようとする枡
の直線上にある最初の駒が置いてない枡。
     * 戻り値：カウントが１以上なら、Replace() 
インスタンス。
     *         上記以外、null。
     */
    public static Replace search(char wb, int 
x, int y, int xa, int ya, char[][] ban) {

        int sx = x;
        int sy = y;

        if (x >= 0 && y >= 0 && x < 
ban[0].length && y < ban.length) {
            
            char mk = ban[y][x];
            
            // 別の駒が無いこと
            if (mk != MAT) {
                return null;
            }
            
        }
        
        int reversible = 0;
        do {
        
            x += xa;
            y += ya;
            
            if (x >= 0 && y >= 0 && x 
< ban[0].length && y < ban.length) {
                char mk = ban[y]
[x];
                
                // 次の探索位置に
相手の駒があること
                if (mk != MAT && 
mk != wb) {
                    reversible 
+= 1;
                } else {
                    // 空欄か
自駒で終了
                    break;
                }
            } else {
                // 壁に接触（つま
り裏返しできない）
                break;
            }
        
        } while (true);
        
        // 相手の駒が１個以上　かつ　探索
方向の相手駒の並びの次に自駒がある場合
        if (reversible > 0 && ban[y][x] == 
wb) {
            
System.out.println(sx+","+sy+" :: " + reversible + 
"個");
            return new Replace(sx, sy, 
xa, ya, reversible);
        }
        return null;
    }

    public void searchAll(char wb) {
        
        List<List<Replace>> resList = new 
ArrayList<List<Replace>>();
        
        for (int y=0;y < ban.length;y++) {
            System.out.println("loop=" 
+ y);
            List<Replace> list = new 
ArrayList<Replace>();
            for (int x=0;x < 
ban[0].length;x++) {
                
list.add(search(wb, x , y, -1,  0, ban));
                
list.add(search(wb, x , y,  1,  0, ban));
                
list.add(search(wb, x , y,  0, -1, ban));
                
list.add(search(wb, x , y,  0,  1, ban));

                
list.add(search(wb, x , y, -1, -1, ban));
                
list.add(search(wb, x , y,  1, -1, ban));
                
list.add(search(wb, x , y, -1,  1, ban));
                
list.add(search(wb, x , y,  1,  1, ban));
                
            }
            resList.add(list);
            
            for (Replace rw : list) {
                
System.out.print(rw != null ? "*" : "-");
            }
            System.out.println("");
        }
        
        System.out.println("--- result ---
");
        
        for (List<Replace> rs : resList) {
            
            
System.out.print(rs.size()+"::");
            for (Replace r : rs) {
                if (r == null)
                    
System.out.print("x");
                else
                    
System.out.print("o");
                    
            }
            
            System.out.println("");

            
        }
    }

    public static void main(String[] args) {
        Reversi r = new Reversi(4);
        System.out.println(r.init());
        
        r.searchAll('●');
        
    }



}