python - 用于快速开发棋盘游戏动态编程解决方案的库

Question

我想使用 Python 评估各种动态编程方法，以解决没有不确定性的 2 人棋盘游戏(例如国际象棋等)。我对精确和启发式解决方案都感兴趣。我的“评估”包括尝试每种方法并观察它在我生成的测试用例上的表现。

我正在寻找一个非常灵活的库或框架来帮助我尽可能快速、轻松地编码、评估(和调试...)各种方法。

我只关心渐近性能(例如，O(n log n) 与 O(n^2) 等)。所以我需要高效的数据结构，但我不介意常数因子性能下降。

我不介意花一些时间来学习这个库。

我不需要任何前端；我只使用命令行界面。

我也不需要并行/分布式编程支持(尽管如果有的话我不会拒绝)。

我现在或很快就需要这个库来支持 Python 3。

是否有任何图书馆提供此类支持？

Answer 1

我不知道有任何特定于动态规划的库。然而，动态编程基本上是使用内存来加速计算函数，并且从 Python 3.2 开始有一个灵活的函数内存装饰器可用，称为 lru_cache()。

它在 functools 中，您绝对应该学习它，因为它充满了漂亮的东西。

http://docs.python.org/dev/library/functools.html

@functools.lru_cache(maxsize=100, typed=False)

如果您在某些早期版本的 Python 中需要它，可以在网上找到各种内存方法。