JAVA数独解题（四）：数对法

说明

数对：两个单元格，两个数字。两个数字在当前区域（行、列、宫）中，只能在这两个单元格内出现，则形成数对。
作用：如果形成数对，则能够确定这两个单元格只能填写这两个数字，其他数字不能出现，都可以剔除，并且同区域内，其他单元格不能填写这两个数字。

图片

如上图所示，第1宫内，有两个空白格只能填入8和9，则这两个单元格与89形成数对，其余单元格内不能填入89。则可以排除。
并且在所处的列中，也能排除。

再看一个隐藏比较深入的，如下图

上图在第3宫中，4和6只能填写在这两个单元格，故形成46数对，排除本身单元格内的其他数字。所以8只能出现在第3行第9列的位置。

算法代码

CalcEnum

在 绑定算法 中添加 属性

package com.suduku.calc.enums;

import com.suduku.calc.*;
import lombok.AllArgsConstructor;
import lombok.Getter;

import java.util.HashMap;
import java.util.Map;

/**
 * 功能描述: 算法枚举 <br/>
 *
 */
@Getter
@AllArgsConstructor
public enum CalcEnum {
   

    /***/
    ONLY_NUM(OnlyNumCalc.class, "唯余法", "唯一余数法（当前单元格中，候选数字只有一个）"),
    ONLY_BOX(OnlyBoxCalc.class, "摒除法", "摒除法（数字在所在行或列或宫中，只有一个空格能够填写，则确定是唯一数字）"),
    GRID_XY(GridXYCalc.class, "单宫行列法", "单宫行列法（）"),
    SU_DUI(SuDuiCalc.class, "数对法", "数对法（一个区域内，两个数字只能在两个单元格内，则形成数对，其他值不能填入）"),
    ;

    private static final Map<Class<? extends AbstractCalc>, CalcEnum> CE_MAP = new HashMap<>(CalcEnum.values().length);

    static {
   
        for(CalcEnum ce : CalcEnum.values()) {
   
            CE_MAP.put(ce.getClazz(), ce);
        }
    }

    /**
     * 功能描述: 通过类，获取枚举 <br/>
     *
     * @param clazz 类
     * @return "com.suduku.calc.enums.CalcEnum"
     */
    public static CalcEnum indexOf(Class<? extends AbstractCalc> clazz) {
   
        return CE_MAP.get(clazz);
    }

    private Class<? extends AbstractCalc> clazz;
    private String name;
    private String msg;

}

SuDuiCalc

package com.suduku.calc;

import com.suduku.entity.Box;
import com.suduku.util.SudoUtil;

import java.util.List;
import java.util.Map;
import java.util.Set;
import java.util.stream