ios - 处理 PGN（便携式游戏符号）文件中的变化

Question

我已经在目标 c 中为 PGN 文件制作了一个解析器，并且已经完成了移动的所有验证和表示，但是我在变体和递归变体方面遇到了麻烦，我只解析了简单的 PGN 文件。我遇到了以下问题 1.如何处理变化哪种数据结构适合？2.应该支持多少递归变化？

谢谢

Answer 1

我使用树结构解决了这个问题。我使用链表和变体节点链接来创建变体分支。