标签: 约束传播
每日算法 — 使用java实现扫雷:约束传播与概率推理
一、游戏介绍与问题建模 扫雷(Minesweeper)是微软 Windows 系统自带的经典益智游戏,最早出现在 1990 年的 Windows Entertainment Pack 中,随后成为 Windows...
每日算法 — 使用java实现拼图游戏:边缘特征匹配与约束传播组装算法
引言:从千片拼图到算法之美...
每日算法 — 使用java实现数织:行列约束传播与回溯搜索求解
数织(Nonogram),又称逻辑绘图、日本拼图,是一种经典的逻辑益智游戏。玩家根据每行每列给出的数字提示,推断出哪些格子需要填充,最终揭示一幅隐藏图案。本文将用...
每日算法 — 使用java实现Wordle:信息熵最优猜测策略与约束传播
Wordle...
每日算法 — 使用java实现填字游戏:交叉约束传播与字典树前缀匹配
引言 填字游戏(Crossword...
每日算法 — 使用java实现Slitherlink:约束传播与回溯搜索求解
引言 Slitherlink(数回/Loop the Loop)是日本 Nikoli 出版社发明的经典逻辑谜题:在由点构成的网格中,部分格子标有数字...