Skip to content

可莉的成长日记

  • 管理
  • 关于
  • 银河帝国
  • 首页

标签: 连通性剪枝

AI算法

每日算法 — 使用java实现数字连线:Hamilton路径匹配与并查集连通性剪枝

一、问题描述 数字连线(Numberlink,也叫 Arukone)的规则一眼就懂: 网格上分布着若干对数字,每一对用 1, 2, 3, ... 标记,每对恰好出现两次。...
可莉爸爸 2023年3月20日
AI算法

每日算法 — 使用java实现数壹:单元约束传播与连通性剪枝

数壹(Hitori,日语「一人」)是一款规则极简、推理却极深的逻辑谜题。给一张 N×N...
可莉爸爸 2023年3月12日
AI算法

每日算法 — 使用java实现Hidato:约束传播与MRV回溯求解哈密顿路径

Hidato(数字链,英文也写作 Numbrix/Number Snake)是一款纯逻辑谜题:给你一个网格和几个预置数字,要求把 1 到 N 全部填进去,形成一条「相邻数字必须在 8...
可莉爸爸 2022年11月19日
AI算法

每日算法 — 使用java实现Hitori:双色约束传播与连通性分区剪枝

一、规则翻译成约束系统 Hitori("孤岛")的规则只有三条,但对求解器的要求相当刁钻:...
可莉爸爸 2022年11月1日
Theme: flowp by Alex Gurghis.
    • 管理
    • 关于
    • 银河帝国
    • 首页
湘公网安备43019002002591号 | 湘ICP备2025143873号-1