标签：六角棋

AI算法

每日算法 — 使用java实现六角棋（Hex）：六向邻居建模与并查集连通判定

一、游戏规则与算法问题的转化六角棋（Hex）是 1952 年由丹麦数学家 Piet Hein 发明、后由 John Nash 独立提出的二人完全信息博弈。棋盘由边长 N 的菱形六角网格构成，共 N × N...

AI算法

六角棋（Hex）的棋盘是菱形排列的六边形格，双方各自连接自己的两条对边，谁先连成通路谁赢。规则简单到可以用一句话说完，但它的求解难度极高——甚至被证明是 PSPACE...