说明
参考文章:数独技巧XY-wing详细介绍(19年11月26日)
如果同一行内只能填写两个数字的单元格(B1[x,y],B2[y,z];并且在B1所在宫内数字y也只有两个单元格B1[x,y],B3[y,z]);且B3中的另一个数字z在B2中出现。则可以剔除B3所在行和B2所在宫交汇区域的数字z
图片
算法代码
CalcEnum
在 绑定算法 中添加 属性,为了保证能够使用到XYWing的解题方法,将XYwing算法注册到Xwing之前。
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, "数对法", "数对法(一个区域内,两个数字只能在两个单元格内,则形成数对,其他值不能填入)"),
XY_WING(XYwingCalc.class, "XY-wing", "XY-wing(如果同一行内只能填写两个数字的单元格(B1[x,y],B2[y,z];并且在B1所在宫内数字y也只有两个单元格B1[x,y],B3[y,z]);且B3中的另一个数字z在B2中出现,则可以剔除B3所在行和B2所在宫交汇区域的数字z)"),
YX_WING(YXwingCalc.class, "YX-wing", "XY-wing对应"),
X_WING(XwingCalc.class, "X-wing", "X-wing(如果在同一列,并且不在同一宫中,存在数字n只有两个单元格可以填写;并且不在这两宫的其他列存在相同的情况,则可以排除在这两行中,其他位置的数字n的情况)"),
Y_WING(YwingCalc.class, "Y-wing", "X-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<? extends AbstractCalc> clazz) {
return CE_MAP.get(clazz);
}
private Class<? extends AbstractCalc> clazz;
private String name;
private String msg;
}
XYwingCalc
package com.suduku.calc;
import com.suduku.entity.Box;
import com.suduku.util.SudoUtil;
import java.util.Arrays;
import java.util.List;
import java.util.Map;
import java.util.Set