JAVA数独解题(十一):数链法(数块法)

本文介绍了使用JAVA实现数独解题的一种新方法——数链法(数块法)。通过分析数链和数块的特点,提出在特定条件下排除数字的策略,帮助解决数独难题。文中提供了算法代码实现,包括CalcEnum、SuLianKuaiCalc和SudoUtil类,以及测试数据和输出结果的展示,有助于读者理解和应用该算法。
摘要由CSDN通过智能技术生成

JAVA数独解题(十一):数链法(数块法)

说明

参考文章:数独高手必备:把数串法推广到数块法(20年6月2日)
如果某列中,数字n只有3个空白格B1,B2,B3,并且其中有两个在同一个宫内,另外一个在不同宫内,同时存在另外一个列中,数字n只有两个空白格B4,B5,且不在同一宫内,并且不在B1B2B3宫内。并且满足B1,B2,B3与B4,B5能够形成矩形。则在有两个空白格的宫内与矩形边共同作用的区域,不能有数字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_K(SuLianKuaiCalc.class, "数链数块"),
    SU_LIAN_V(SuLianVerticalCalc.class, "数链垂直"),
    SU_LIAN_T(SuLianTrapezoidCalc.class, "数链梯形"),
    SU_LIAN_J(SuLianDingCalc.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
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值