我需要一个接口简单的寻路模块，所以今天写了一个 。其实之前也写过很多版本，在我上传代码时就发现我自己的 github 账号下早有同名仓库。不过，之前的版本的接口设计不太满意，直接删掉了，用这次的新版本复用老的仓库名字。
我希望达到的目标是，C 接口简单易用，且和地图本身的数据结构无关，只提供寻路功能。这样容易拓展到不同应用场景。
数据结构简单，内存开销固定，在算法执行过程中不额外分配内存。这可以方便的在多线程环境运行。
我不需要处理特别复杂和规模巨大的地图，那种场景应该额外做一些预处理。但在起点和终点的路线结果不长时（即使在大规模地图上），应该有较好的性能。
纯单人游戏在桌面游戏中不太多见，但我很喜欢这种。毕竟，找人一起玩桌游太不容易，虽然多人协作桌游总可以一个人操控多方进行 solo ，但终究不是为单人游戏设计的。今天介绍的两款单人卡牌游戏，我没买到实体版，都只是在桌游模拟器上玩过几盘。
第一款是 Legacy of Yu (2023) 大禹治水。老实说，这不是一款卡牌“构筑”游戏。虽然在游戏过程中玩家还是需要从市场列“购买”新卡片，但游戏过程并不是围绕构筑进行的。这些卡牌更像是消耗品。
最近读了一本书：《数学的雨伞下》。阅读体验非常好，这本书用浅显的语言，科普了许多深刻的道理。这本书所介绍的知识结构比较类似我挺喜欢的另一本《从一到无穷大》，但讲解更为细致一些，以至于如果事先明白这些知识，甚至会觉得有些冗长。但细细品味，会觉得理解能更深一层。
我在通读完一遍之后，这几天带着儿子精读。重读第一章中“对数之桥”一节时，我思考了一个问题：当年纳皮尔 Napier 到底出于什么动机制作一张高精度对数表，他制表的计算思路是怎样的。书中并没有答案，所以我又在互联网上翻看了当年 Napier 原著 Mirifici Logarithmorum Canonis Descriptio 的介绍，感觉收获颇丰。
这次介绍两款在国内人气不高的卡牌构筑类桌游。游戏都还不错，可能是因为没有中文版，所以身边没见什么朋友玩。
首先是 XenoShyft 。它的最初版全名为 XenoShyft: Onslaught (2015) ，后来又出了一个可以独立玩的扩展 XenoShyft: Dreadmire (2017) 。
故事背景有点像星河舰队：由人类军士抵抗虫子大军。简单说，这是一个塔防游戏：游戏分为三个波次，每个波次三轮，一共要面对九轮虫群的冲锋。
最近的兴趣重心转移，没怎么研究桌游。不过前几个月的笔记还有一点，今天继续整理一下。继续谈谈 PvE 向的卡牌构筑类桌游。
Aeon's End (2016) 末日决战是一款偏传统卡牌对战规则的游戏：一开始手牌中只有水晶 (gem) 和基础法术 (spell) 卡。游戏过程中，在一个固定市场（9 种）用水晶购买更强力的卡片升级自己的卡组。游戏的目标是合作（或 solo）击败 boss 或 boss 的仆从。如果被敌人攻击太多次，自己的 HP 减到 0 就失败了。
法术卡其实更像是炉石/万智牌中的玩家仆从，只不过是一次性消耗品。需要先部署在桌面，然后才可以攻击。而玩家卡组内的第三种遗物卡（relic）则更像是一般意义的法术：可以即时产生效果。
我在 Windows 10 下倾向于通过 store 安装 app ，而不是使用独立的软件安装包。这样安装的 app 会比较安全。但正因为这些额外的安全措施，有些过去很容易做的事情却变得麻烦了。比如，把一个特定类型的文件关联到 app 上。
我习惯用 IrfanView64 查看图片。在游戏开发中常见的 .dds 文件它也可以打开（需要额外安装官方插件）。但 IrfanView64 在提交 store 发布时没有提交 .dds 这个后缀名，这导致 windows 10 无法选择用它打开 .dds 文件。在自选打开特定文件类型文件的设置菜单里（设置-默认应用），你会发现怎么都找不到这个应用。
考虑到我想做的独立游戏并不需要以画面效果吸引人，游戏是策略向的，所以 2D 表现就足够了。之前几年做的 3d 引擎对这个需求来说太复杂了，而且这次我也不打算主打移动平台，之前为移动平台做的考虑也没太大意义。所以，最近想花个把月重新搭一个 2d 游戏用的框架。当然，最重要的是：我太久没写代码了，而做这个非常有趣。
前天在 github 上开了一个新坑，具体想法写在项目的讨论区了。
虽说 2d 游戏在如今的硬件上，性能那是相当富裕。但在具体写代码时，还是忍不住想想怎么设计，性能会比较好。不然总是重复大家都有的东西也是无趣。
这篇谈谈 PvE （玩家对抗环境）向的卡牌构筑类游戏。
在桌游中，PvP 向（玩家对抗玩家）的游戏数量明显超过 PvE。我认为这是因为桌游需要靠玩家自己驱动游戏规则，扮演环境的同样是玩家，其规则不能设计的太复杂，通常只能靠简单机械的逻辑驱动。或者，起源于桌游的 RPG ，比如 D&D ，则由一个玩家扮演环境（城主），这样就可以增加游戏的深度。但毕竟这种不对称规则下，玩家方和环境方很难调配平衡。RPG 这样的游戏，城主也并非玩家的对立方，大家只是在一起享受游戏过程。而在电脑上，则可以通过程序实现更复杂的环境。所以在电脑游戏中，大量的游戏转向 PvE 。毕竟，找到可以一起玩的游戏搭档并不容易。
所以，对于卡牌构筑这个具体类别，电脑上的游戏几乎一开始就是 PvE 性质的：比如杀戮尖塔，玩家一直在挑战系统而获得乐趣；而桌游中，从领土（Dominion）开始，就是基于玩家对抗设计的规则。
传奇 Legendary 系列是一个比较早的 PvE 向卡牌构筑类桌游系列。最早可以追述到 Legendary: A Marvel Deck Building Game (2012) ，后续几年发布了大量系列作品，并衍生出 Legendary Encounters 系列。关注 Legendary 系列是因为星际孤儿（Stellar Orphans）这个电脑游戏，我特别喜欢。在星际孤儿的玩家社区，有玩家指出这个游戏明显受到了 Legendary 系列桌游的启发。
传奇系列的每个作品都围绕一个题材展开，以最初的漫威系列为例，下面我介绍一下它的核心玩法规则。
这一篇，我想先谈一个在中文社区比较小众（没有出中文版），但我个人非常喜欢的卡牌构筑游戏：核心世界 Core Worlds (2011) 。
相对 Dominion 来说，它的规则和体验已经非常不同了。
它的单位牌需要先部署到桌面（战区），而后在从桌面打出，用于征服星球（用于增强能力）。这可以促使玩家做更多跨回合的规划。而不是仅考虑当前回合的手牌怎样打出漂亮的 Combo 。每个回合，玩家可以在回合结束时保留一张手牌（同时也会减少抽牌数量），这点也是为了促进玩家更多的考虑回合间的联系。
游戏采用固定轮数，一共 10 轮 5 个阶段。每个阶段的市场牌堆都是独立的。所以，玩家会在每两轮看到不同的牌进入市场，这样会减少卡组构建的随机性，让强牌逐步出现。游戏节奏被设计的更好。 每个轮次翻到市场的卡很少，只玩一两盘恐怕大多数卡片都不会见到，这加强了重玩性。每局游戏都有不同的变化。虽然游戏有 10 轮，但游戏节奏其实是很快的。尤其是到了终局的第五阶段，节奏被刻意加快了：前 8 轮积累的大量能量，而手牌也增加了。没有新的单位卡，而换成了得分用的声望卡以及核心世界卡需要竞争。终局两轮实际是考验的是玩家前面的组卡和布局成果。
而在前面的回合，玩家每轮可以做的事情并不算太多。市场上的卡片分为星球卡和单位/行动卡。星球卡需要玩家用之前部署的部队去征服，被征服的星球卡直接放到玩家桌面提供永久能力（通常会增加能量点）；而单位/行动卡则需要能量点购买，和传统的卡牌构筑规则相同，新购入的卡片需要先进入弃牌堆。市场上的卡片张数是受玩家人数限制的，每轮固定添加新卡片上场。每轮新增加的卡片如果没人搭理，则会增加一点能量奖励下一轮选它的玩家。而两轮不选的卡片则自动弃掉。这样，市场上永远都只有有限几张卡片（根据玩家人数不同而不同），玩家不会陷入选择焦虑。
在战斗征服部分，玩家单位被分为地面战和空中战两种能力。针对不同的星球，需求不同。但这些能力有可以被战术（行动）卡所改变。因为用于征服星球的单位需要花一轮部署在桌面（战区），所以，玩家可以通过观察对手部署的部队，提前了解对手的意图。实际玩的时候，先做什么再做什么，会随着对手的行动而不断变化。加上市场资源（无论是星球还是行动卡）都极为有限，游戏的对抗性就变得很强。
在实际玩游戏的时候，除了自己行动需要决策外，观察对手行动在做什么也相当有意义。这让轮转行动时等待对手行动的时间也不会枯燥。
上篇提到的 Dominion 和 Ascension 都没有使用传统 TCG 中打出卡片的费用设定。TCG 游戏中给卡片设定不同的费用很好理解：在游戏前自由组卡的游戏，如果不给卡片设定打出限制，玩家只需要尽可能的选择强力卡片放在卡组里，游戏过程中先抽到的人就会占据优势，这就变成了一种运气游戏。
卡牌构筑游戏更多的是用购买卡牌的费用来做限制，让强力牌是逐步加入战场的。玩家不能一开始就购入强力卡片，即使到可以购买的中期，卡片也会先进入弃牌堆，相当于等待一段 CD 时间才能抽回手上。但只有这还不够，必须考虑游戏中后期的平衡：在牌组构筑成型后，一套强力组合若能轻易打出，也会让游戏一边倒。所以，还是需要对打出功能卡做出一些限制。
Dominion 的做法很简单，默认每个回合，玩家只能打出一张行动卡。如果需要打出多张行动卡，就需要配合加行动次数的行动卡。而且加一行动的卡片只能让自己加入当回合的行动链中，只有加二以上行动的卡片才能拓展行动选择。同时，购买牌的次数也被限制了，必须通过行动卡扩展。
Ascension 不一样，它即不限制每个回合打牌的数量，也不限制购买数量。所以几乎每个回合，玩家都会打出手上的所有牌，变化只在于打牌的次序。那么，平衡是怎样实现的呢？这个游戏我玩的不多，只能谈一下粗浅的理解。
Ascension 提供了两种得分手段：用符文购买牌时，除了新牌加入牌组增强实力外，还额外附带了 VP ；使用力量杀怪，直接获得 VP token 。玩家很难在构筑时同时考虑两方面：增强符文能力（更容易买到新牌）以及增强力量（更容易杀怪）。而中间公共市场列是随机抽出来的，每去掉一张牌，无论是购入私人牌组，还是杀掉怪进入虚空区，都随机出现一张新卡。即使在后期玩家牌组能力够强，同一回合有超强的买牌能力（符文充足），也会造成市场列出现全是怪打不动的情况；反之亦然，怪一下子杀的太多，中间就没有怪了。
所以，即使有强力的手牌组合，也很难全部发挥它们的能力兑换成同价值的 VP 。公共市场区的随机性造成了一定的制约。再者，Ascension 公共市场的竞争远较 Dominion 的市场高，玩家更不容易组出心目中的理想卡组。
我比较关注游戏还会用什么规则去限制手牌打出。毕竟游戏必须给予玩家不同的有意义的选择，如果每次拿到手牌就无脑全部打出也太无趣了。只有在限制下，玩家才需要决策打哪张更好。在传统卡牌战斗游戏中，传统的方案是给行动卡加上费用，强卡费用高一些，弱卡低一些。但大多数 DBG 都没有这个设定。我认为这是因为其成本在购牌时已经区分过一次了。当然也一定有游戏采用这种经典机制，比如我非常喜欢的 Core Worlds (2011) ，后续我会详谈。
卡牌的游戏过程，能够产生的变化（玩家的选择）主要可围绕三个方面：打牌、弃牌、构筑。可以把效果和限制分别加在这些行为之上，让玩家去选择针对哪张卡片实施何种动作，以及这些动作的执行次序就是规则的设计空间。
现在有非常多的桌面游戏加入了卡牌（卡池）构筑的游戏机制，用来丰富游戏玩法。我想总结一下以卡牌构筑为核心玩法的若干经典桌面游戏的核心规则。要记录的游戏太多，所以我会分成多篇 Blog 来写一个系列。这是第一篇，从历史最为悠久的经典游戏写起。主要谈以卡牌构筑为核心，而没有混杂太多其它机制的游戏，列出其具体的核心规则方便日后参考。
首先是开山鼻祖 Dominion (2008) ，官方译名皇舆争霸，在出中文版之前我常称之为领土。它奠定了此类桌游的基础模式：从一组功能简单的手牌开始，在游戏中不断购买新卡加入自己的卡组，在后续回合中这些更为强力的卡牌可以完成更多行动或积分，玩家尝试比对手获得更多 VP 取得胜利。
Dominion 起始牌组 10 张，7 张价值 1 的钱币和 3 张 1 VP 积分卡。玩家以 5 张手牌开始，在回合结束弃掉所有未用手牌重新摸 5 张手牌。VP 卡只用于终局计分，在游戏过程中没有用处。钱币卡可以用来购买公共市场中的 10 种每局游戏不同的功能卡以及每局游戏必有的价值分别为 1 2 3 的钱币卡，价值为 1 3 6 VP 的计分卡。每回合未用完钱币同样不累积到下一回合。新购买的卡片置入弃牌堆，不能立刻使用。
玩家在回合中默认可以打出一张功能卡并购买一张新卡。单功能卡的效果可能扩展这个能力，允许玩家在一各回合中打出多张功能卡，或购买更多新卡片。回合中打出的卡片不会立刻进入弃牌堆而是停置在桌面，直到回合结束才进入弃牌堆。所以即使玩家的行动让他能够在回合中不断抽卡，也无法无限循环。
游戏在公开市场的部分卡片或 6 VP 卡片购买完毕后结束。结束后以每个玩家牌库中 VP 数量决定谁是胜利者。
这个月玩了许多游戏，有电子游戏也有桌游。主要是想更好的理解卡牌构筑类游戏的设计点，回答我自己在设计过程中的一些疑问。今天写一篇关于卡牌构筑类游戏的总结。
卡牌构筑类的电子游戏引爆于 2017 年的 Slay the Spire 杀戮尖塔（它或许受到了 2014 年 iOS 上 Dream Quest 的启发），启发了数以千计的类似游戏诞生。追其源头，是从更早的桌游开始。所以，我对这个类型的桌游做了一些研究。对于有兴趣的同学，我推荐 Youtube 上的 How to design a DECK BUILDING board game ，它做了非常不错的总结。我也是在看完这个视频后了解到一些过去没玩过的桌游。
桌游中的卡牌构筑机制，始于 2007 年的星际争霸。这是当年我最喜欢的桌游之一，曾经几个周末都和朋友玩它。它的缺点是需要特别大的桌面空间，还有几个肯花一下午时间玩上一盘游戏的朋友聚在一起。如今，大场地易得，玩友却几乎无法筹齐了。当时在玩的时候，尚未意识到其中的战斗卡牌玩法开创了一个新机制，只是觉得有趣：在游戏中，随着科技升级，可以从卡池中购买一些新的高级的战斗卡放到自己的牌库中，增加或增强自己战斗获胜的几率。这似乎是一个比扔骰子更好的随机方案，在此之前，同样需要花一整天玩的桌游 Axis & Allies ，就需要反复在骰子塔中哗啦啦的扔骰子。
真正第一个围绕这个游戏机制设计的桌游是 2008 年的 Dominion 领土。在领土之前，也有诸多用不同卡牌构筑成一个玩家自己的牌库的游戏。例如经典的万智牌和游戏王。但它们最大的区别是，万智牌这样的玩家牌堆构筑过程是在游戏开始之前，而领土这样的游戏是以固定几张基础牌组成的牌库开始，在游戏过程中逐步完善自己的牌库。这给了玩家全新的体验：不仅需要用精心组合的卡牌击败对手，还要选择合理的成长线路。在 BoardGameGeek 网站上，把万智牌的组卡机制称为 Deck Construction ，而将领土的机制归为 Deck, Bag, and Pool Building 。本文讨论的是后者，在这个机制分类中，构筑的是卡堆中的卡片还是黑布包里的指示物并不重要。它们都是把玩家每次选择的可能性放在一个黑箱中抽取，玩家可以自主的在游戏过程中改变这些选择的可能性：购买新的卡片、升级、销毁已有的卡片。btw, 玩万智牌的同学跟我说，万智牌玩家也不总是提前组好自己的牌去和别人玩，临时开包轮抽组卡也是一个特别流行的玩法。这个轮抽机制在 BGG 上被列为 Closed Drafting ，和它差不多的机制还有把卡片公开摆放在桌面上，玩家轮流选择，被称为 Open Drafting 。
Dominion 于桌游就像 Slay the Spire 于电子游戏一样，卡牌构筑机制迅速的启发了大量的新游戏，各种细节被不断的打磨、和其它游戏机制整合在一起。现在打着这个标签的桌游超过了 4000 个。为什么这个机制如此吸引玩家？我觉得卡牌构筑机制就像 RPG 游戏的升级过程，不同的是，成长的不是玩家操作的角色的各项数值，而是一组卡牌。玩家可以在短短的几十分钟内就能享受到这种成长过程。卡片又是一个极好的游戏规则载体：它可以把不同新奇的游戏元素写在卡片上，减少了玩家一次性学习全部游戏规则的成本。同时，抽取卡牌的机制让玩家同一时间面对的选择变少：玩家只能从手牌中的行动中做选择，而游戏本身却可以设计更多的玩法，却不需要一下全扔给玩家。相比传统的扔骰子制造的随机性，牌堆的管理给了玩家更好的掌控感：概率是不断变化的，可以随游戏进程被玩家操控控制。
一个简单的 A star 寻路算法实现 (5)
大白腿腿真好看 :
别人笑我太疯癫,,我笑他人看不穿
现在慢慢体会到这句话的精神了
佩服...
一个简单的 A star 寻路算法实现 (5)
wstc :
NB
苦RecastNavigation 久矣，希望云风大神慢慢的扩展...
一个简单的 A star 寻路算法实现 (5)
ligil :
云哥这种状态真好，悠然自得...
Buddy memory allocation (伙伴内存分配器) (37)
dawang :
看的好吃力...
Buddy memory allocation (伙伴内存分配器) (37)
:
今天是2025/5/20，我来考古...
一个简单的 A star 寻路算法实现 (5)
ccc :
一个优秀的设计师，总是愿意一遍又一遍的造轮子。最后恨不得用一个新轮子体...
卡牌构筑类桌游核心规则之七 (1)
sharebophar :
第二个算是跑团游戏？...
一个简单的 A star 寻路算法实现 (5)
tangzhaoning :
刚好这两天也在找Astar实现，不过我没云风这么牛，我可耻的问了AI给...
空间优先的 protobuffer / json 解码器 (4)
Billy :
把程序的内存比作一个水池，接收消息就等于是入水口，处理消息就等于是出水...
痛风 (13)
小明哥 :
我之前痛风厉害时也无法走路，然后开始长期服药，在此推荐两款药，对高尿酸...
