JAVA数独解题（八）：数链法（梯形、摩天楼）

说明

参考文章：掌握这个技巧，才可能成为数独高手（20年1月4日）
如下图所示，如果同一行中，数字n只有两个空白格B1，B2可以填写，并且空白格不在同一宫中。且存在另外一行，也只有两个空白格B3，B4可以填写数字n，也不在同一宫中。有两个空白格所在的列相同（B1与B3，或B2与B4）【因为都是从左往右查找】，另外两个点的宫在同一列中。则形成梯形数链。可以排除下图蓝色区域内的候选数字n。

图片

算法代码

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, "数对法"),
    X_WING(XwingCalc.class, "X-wing"),
    Y_WING(YwingCalc.class, "Y-wing"),
    XY_WING(XYwingCalc.class, "XY-wing"),
    YX_WING(YXwingCalc.class, "YX-wing"),
    XYZ_WING(XYZwingCalc.class, "XYZ-wing"),
    SU_LIAN_T(SuLianTrapezoidCalc.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 final Class<? extends AbstractCalc> clazz;
    private final String name;

}

SuLianTrapezoidCalc

package com.suduku.calc;

import com.suduku.entity.Box