对于回合制游戏，我有一个正方形网格(网格类似于国际象棋棋盘)，但是根据您是否至少一次打败对手的棋子，游戏中的移动会有所不同。
即如果您没有在最外面的网格中打磨(击败任何对手的棋子)，如下所示
alt text http://img17.imageshack.us/img17/4508/squaregrid7x7home.png
如果您至少打了一次对手的棋子，那么您就可以到达家了。任何将其棋子都到达“家”的玩家都会先获胜。
alt text http://img249.imageshack.us/img249/318/squaregrid7x7movesimple.png
黄色的是安全屋，即对手的棋子和玩家的棋子都停留在同一个网格中，这不被视为是对子(对手)，被打的棋子将返回其起点。
现在的问题是，存储所有棋子的路径的有效方法是什么。我们将为玩家提供4个棋子和4个对手棋子。
是否有任何模式可以优雅地存储此类静态信息？
谢谢你的时间
最佳答案
List应该可以正常工作。对我来说似乎很优雅。
是否存在对性能的总体需求；例如您实施的自动播放器需要探索巨大的替代动作树，您可能会考虑其他事项。但是数据结构的要求将由您的游戏算法来激发，我们无法预测这一点。