C语言实现田忌赛马策略分析与概率计算

1. 项目背景与问题定义

田忌赛马这个经典故事大家应该都不陌生——齐国大将田忌与齐威王赛马，在孙膑的建议下通过调整马匹出场顺序，最终以弱胜强。这个故事不仅蕴含深刻的人生智慧，更是一个绝佳的概率论与策略分析案例。

最近我在研究组合数学的实际应用时，突然想到：如果用现代统计学的视角重新审视这个经典问题会怎样？特别是当我们把比赛规则明确为"三局两胜制"时，能否通过编程精确计算出田忌采用不同策略时的获胜概率？这就是本次要分享的C语言实现方案。

这个项目特别适合两类朋友：

1. 正在学习算法和概率统计的编程初学者
2. 对博弈论和策略分析感兴趣的数据爱好者

通过约200行C代码，我们将实现：

• 所有可能的马匹对阵组合生成
• 不同策略下的胜负判定逻辑
• 精确的概率统计计算
• 可视化结果输出

2. 核心算法设计

2.1 问题建模

首先我们需要明确问题的数学模型。假设：

• 田忌和齐威王各有上、中、下三等马匹
• 每匹马的实力可以用数值表示（如：上等马=3，中等马=2，下等马=1）
• 比赛采用三局两胜制，每局对阵马匹实力高者获胜

关键变量定义：

c复制// 马匹实力定义
#define TIANJI_TOP 3
#define TIANJI_MID 2
#define TIANJI_LOW 1
#define KING_TOP 3
#define KING_MID 2
#define KING_LOW 1

// 对阵策略枚举
typedef enum {
    STRATEGY_ORIGINAL,  // 原顺序：上中下
    STRATEGY_REVERSE,   // 反顺序：下中上
    STRATEGY_OPTIMAL    // 最优策略
} StrategyType;

2.2 排列组合生成

核心挑战在于生成所有可能的对阵排列。对于三匹马，共有3! = 6种出场顺序。我们使用递归算法实现全排列生成：

c复制void generatePermutations(int* arr, int start, int end) {
    if (start == end) {
        // 存储当前排列
        storePermutation(arr);
        retur