四皇后（N皇后）本质是回溯搜索（DFS+剪枝）。4×4棋盘放4个皇后，任意两个不同行、不同列、不同对角线。实现用一维数组queen[row]=col，三个标记数组维护列占用、主对角线row-col、副对角线row+col；逐行递归放子，冲突立即回退上一层换列，第4行无安全列就撤销第3行决策，直到找出全部2组基础解（八皇后92组、本质解12组）。剪枝把4^4=256种暴力组合压到几十条有效路径，这是“试探—冲突—撤销—换路”的标准范式。
这套逻辑落到传奇服务端里，变成地图与刷怪布局的隐形约束。MapInfo.txt里每张地图是格子矩阵，Objects.wil建筑、Tiles地砖、SmTiles水面、Monster.DB刷点各有占用标记；引擎生成或校验地图时，等价于在多约束棋盘上跑回溯：某格放了墙体就不能再放可站立触发点，某3×3区放了BOSS刷新就不能叠第二个同优先级刷新，门/暗道坐标不能切断主路径连通性。FINDMAPPATH校验出怪路径可达性，本质就是四皇后冲突检测的地图版——行=列占用、对角线=视线/连通约束，走不通回退换坐标。沙城3.map+0151~0156子区、D701暗道绑定CastleMapList，也是用回溯思路保证攻城区域连通且不重叠。
传奇角色自动寻路里的A是回溯/DFS的启发式升级版。八方向邻居展开，F=G+H，开启堆取最小F，关闭表标记已探；对角线移动额外校验相邻两格四方向不阻挡（防穿墙），终点被占则扩展周围8格可站立点做BFS扩散找最近落点。服务端收到移动包再校验距离≤3格、阻挡层、路径连贯性，避免跳点。A相比纯四皇后回溯多了H估值引导，不必穷举全图，但回溯的“试—撤—换”骨架完全一致。
羊了个羊把搜索算法翻到台前。每张牌三维坐标(xyz)，仅顶层z最大且无遮挡可点；下方7槽位，同类型凑3张消除，满7异色即死。底层不是纯随机洒牌，而是逆向构造（BackwardConstruction）：从空盘反向插入“3张同类型”作为一次消除的逆操作，保证正向必存在解链；再用遮罩模板（A型盖1、B型盖2、C型盖4田字格）拼三层堆叠，C型地基块决定后期卡点。自检可解性用BFS/DFS状态空间搜索：节点=一次合法点击，边=状态转移，访问集合去重，优先点槽位已有2张的同类型、层数高的、剩余多的；槽位将满时强制优先可消除项。求解器（SheepSolver类）用优先级队列+并行BFS搜点击序列，复杂地图状态爆炸，但理论完备。
洗牌也不是重排位置，是加权随机数（WRNG）重算权重数组：底层权重=上层×3~5，垂直方向同类不连续超2张，服务端下发行权重新分配，始终在“可解区间”内扰动难度。所谓“第二次洗牌更糟”是系统收紧可解率，不是真随机。
把两条线放一起看：四皇后回溯是传奇地图/刷新点生成的底层范式，A*是寻路层的启发式回溯，羊了个羊把状态空间BFS+逆向CSP构造做成玩家能感知的卡关机制。区别只在约束维度——皇后只有行列对角三维，传奇地图加连通性/门/刷新优先级，羊了个羊加z轴遮挡、槽位容量、类型计数。搜索算法没变，变的只是状态空间和剪枝条件。
这套逻辑落到传奇服务端里，变成地图与刷怪布局的隐形约束。MapInfo.txt里每张地图是格子矩阵，Objects.wil建筑、Tiles地砖、SmTiles水面、Monster.DB刷点各有占用标记；引擎生成或校验地图时，等价于在多约束棋盘上跑回溯：某格放了墙体就不能再放可站立触发点，某3×3区放了BOSS刷新就不能叠第二个同优先级刷新，门/暗道坐标不能切断主路径连通性。FINDMAPPATH校验出怪路径可达性，本质就是四皇后冲突检测的地图版——行=列占用、对角线=视线/连通约束，走不通回退换坐标。沙城3.map+0151~0156子区、D701暗道绑定CastleMapList，也是用回溯思路保证攻城区域连通且不重叠。
传奇角色自动寻路里的A是回溯/DFS的启发式升级版。八方向邻居展开，F=G+H，开启堆取最小F，关闭表标记已探；对角线移动额外校验相邻两格四方向不阻挡（防穿墙），终点被占则扩展周围8格可站立点做BFS扩散找最近落点。服务端收到移动包再校验距离≤3格、阻挡层、路径连贯性，避免跳点。A相比纯四皇后回溯多了H估值引导，不必穷举全图，但回溯的“试—撤—换”骨架完全一致。
羊了个羊把搜索算法翻到台前。每张牌三维坐标(xyz)，仅顶层z最大且无遮挡可点；下方7槽位，同类型凑3张消除，满7异色即死。底层不是纯随机洒牌，而是逆向构造（BackwardConstruction）：从空盘反向插入“3张同类型”作为一次消除的逆操作，保证正向必存在解链；再用遮罩模板（A型盖1、B型盖2、C型盖4田字格）拼三层堆叠，C型地基块决定后期卡点。自检可解性用BFS/DFS状态空间搜索：节点=一次合法点击，边=状态转移，访问集合去重，优先点槽位已有2张的同类型、层数高的、剩余多的；槽位将满时强制优先可消除项。求解器（SheepSolver类）用优先级队列+并行BFS搜点击序列，复杂地图状态爆炸，但理论完备。
洗牌也不是重排位置，是加权随机数（WRNG）重算权重数组：底层权重=上层×3~5，垂直方向同类不连续超2张，服务端下发行权重新分配，始终在“可解区间”内扰动难度。所谓“第二次洗牌更糟”是系统收紧可解率，不是真随机。
把两条线放一起看：四皇后回溯是传奇地图/刷新点生成的底层范式，A*是寻路层的启发式回溯，羊了个羊把状态空间BFS+逆向CSP构造做成玩家能感知的卡关机制。区别只在约束维度——皇后只有行列对角三维，传奇地图加连通性/门/刷新优先级，羊了个羊加z轴遮挡、槽位容量、类型计数。搜索算法没变，变的只是状态空间和剪枝条件。