AI算法 每日算法 — 使用java实现华容道:IDA*迭代加深搜索与模式数据库启发式 华容道是中国传统滑块拼图游戏的经典代表,其状态空间规模超过 (2.6 \times 10^{13}),远超普通BFS或A搜索在内存与时间上的可承受范围。本文用Java实现一套基于IDA(Iterative...
AI算法 每日算法 — 使用java实现跳表:概率分层与对数级有序搜索 跳表(Skip List)是由William Pugh于1989年提出的一种概率型有序数据结构。它通过在普通有序链表之上构建多层"快速通道"索引,实现了平均O(log...
AI算法 每日算法 — 使用java实现贪吃蛇:哈密顿回路构造与空间填充策略 贪吃蛇(Snake)是伴随无数人成长的经典街机游戏。与常见的A寻路或贪心策略不同,本文将探索一种理论上永不撞墙的终极解法——通过构建网格上的哈密顿回路(Hamiltonian...