说明
参考文章:数独高级技巧:XYZ-wing法(20年5月26日)
如果一个宫内有B1[a,b,c],如果所在行存在B2[a,c],且同宫内不在B1行中存在B3[b,c],则在当前宫内,B1同行的空白格候选值不会存在数字c。 同理如果所在列存在B2[a,c],且同宫内不在B1列中存在B3[b,c], 则在当前宫内,B1同列的空白格候选值不会存在数字c
图片
如下图所示,若第1行第3列中的数只可能是a,b,c,且第1行第4列中的数只可能是a,c,且第3行第3列中的数只可能是b,c,则第1行第1列和第1行第2列不是c。
算法代码
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"),
;
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<<