AI算法 每日算法 — 使用java实现终极井字棋:嵌套博弈树与位棋盘Alpha-Beta剪枝 一、为什么从井字棋升级到"终极井字棋" 普通井字棋只有 5478 个合法局面,用最朴素的全量搜索就能穷尽,作为算法练习的"信息量"太低。终极井字棋(Ultimate Tic-Tac-Toe,简称...
AI算法 每日算法 — 使用java实现摩天楼数独:视线计数约束与位掩码回溯求解 一、从"看的见几栋楼"说起 摩天楼数独(Skyscrapers)的规则一句话能说完,却藏着比标准数独更紧的约束: 在一个 N×N 的网格里填入 1..N...
AI算法 每日算法 — 使用java实现照明谜题:区间覆盖传播与灯泡互斥约束 一、规则与它为什么值得一讲 照明谜题(Akari,又名 Light Up)的规则简洁优雅: 在一个网格上,白格可以放灯泡(光源),黑格不能放。...
AI算法 每日算法 — 使用java实现数字连线:Hamilton路径匹配与并查集连通性剪枝 一、问题描述 数字连线(Numberlink,也叫 Arukone)的规则一眼就懂: 网格上分布着若干对数字,每一对用 1, 2, 3, ... 标记,每对恰好出现两次。...
AI算法 每日算法 — 使用java实现珍珠链:环路度数约束与局部模式消除推理 一、规则简介 珍珠链(Masyu,日文"マシュー")是一款极简却极难的环路谜题: 网格中散布着两种圆圈:白珍珠与黑珍珠,其余格子均为空。...
AI算法 每日算法 — 使用java实现黑白棋:RAVE-AMAF蒙特卡洛树搜索与先验加速 黑白棋(Reversi / Othello)是一个规则极简、但搜索空间巨大的完全信息博弈。8×8 棋盘上大约有 10^28 个合法局面,分支因子在开局约 4,中局可以膨胀到 15 以上。传统 alpha-beta...