JAVA数独解题(十):数链法(数串、多宝鱼)

本文介绍了使用数链法解决数独问题的JAVA实现,详细讲解了算法思路,包括CalcEnum、SuLianDingCalc和AbstractCalc等关键代码,并提供了测试数据及输出结果分析。
摘要由CSDN通过智能技术生成

JAVA数独解题(十):数链法(数串、多宝鱼)

说明

参考文章:数独高手必备的两个技巧(20年2月14日)
如果数字n在同一行或列中,只有两个空白格,在同一宫中两个空白格,并且其中有两个顶点的行列相同,则另外两个顶点的共同作用空白格,则不能有数字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, "数对法"),
    SU_LIAN_J(SuLianDingCalc.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_V(SuLianVerticalCalc.class, "数链垂直"),
    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"
     */
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值