说明
参考文章:掌握这个技巧,才可能成为数独高手(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