[Manim]将炉石传说中的“解场”问题转化为线性规划问题

[视频作者] 不会真有人急了吧

[视频时长] 18:33

[视频类型] 科学科普

[Manim]将炉石传说中的“解场”问题转化为线性规划问题 [Manim]Converting "Board Clearing" problem in to MIP problem 8月CMU夏校的时候受到线性代数课的启发，尝试把炉石中的解场问题线性化并求解。9月中旬做完了计算器的部分，但我还想再做一个Manim动画来详细解释一波我的想法。这个动画甚至比写计算器本身花了更长的时间。 使用线性规划的方式来求解相较于穷举法来说，是有运行时间上的优势的，貌似与模型中的二元变量有关。 完整的计算器源代码在git