C#实现六虎过河

问题分析

这是一个经典的过河问题变种，涉及以下关键约束：

1. 参与者：3只大老虎（A、B、C）和3只小老虎（a、b、c），其中小老虎a、b、c分别属于大老虎A、B、C。
2. 划船能力：所有大老虎和一只特定小老虎（假设为a）会划船，其他小老虎（b、c）不会划船。
3. 安全规则：
   • 如果小老虎与其他不匹配的大老虎独处（如小老虎b与大老虎A或C），会被吃掉。
   • 船上最多载两只老虎（无论大小）。
4. 目标：将所有老虎安全运到对岸。

解决步骤

假设小老虎a会划船，以下是具体步骤：

初始状态：左岸 - Aa, Bb, Cc；右岸 - 空；船在左岸。

1. 第一次运输：Aa和另一只会划船的大老虎（如B）划船到右岸。

   • 左岸：Bb, Cc
   • 右岸：Aa, B
   • 船在右岸。
     验证：左岸Bb和Cc无冲突（小老虎与大老虎匹配），安全。

2. 返回：Aa划船返回左岸。

   • 左岸：Aa, Bb, Cc
   • 右岸：B
   • 船在左岸。
     验证：右岸只有B，安全。

3. 第二次运输：Aa和C划船到右岸。

   • 左岸：Bb
   • 右岸：Aa, B, C
   • 船在右岸。
     验证：左岸只有Bb（匹配），安全。

4. 返回：B划船返回左岸。

   • 左岸：B, Bb
   • 右岸：Aa, C
   • 船在左岸。
     验证：右岸Aa和C无冲突（小老虎a与大老虎C不匹配，但a会划船，不会被吃掉）。

5. 第三次运输：B和Bb划船到右岸。

   • 左岸：空
   • 右岸：Aa, B, Bb, C
   • 船在右岸。
     验证：所有老虎安全过河。

注意事项

• 每次运输后需检查两岸和船上的老虎组合是否违反安全规则。
• 若选择其他会划船的小老虎（如b或c），步骤需调整，但问题中仅假设a会划船。
• 船不能空载，每次运输后必须有一只老虎划船返回（除非所有老虎已过河）。

动画实现思路（C#代码片段）

以下是使用C#和Unity实现动画的伪代码逻辑：

// 定义老虎类
public class Tiger {
    public bool IsBig;
    public bool CanRow;
    public string ParentId; // 小老虎对应的大老虎ID
}

// 运输逻辑
void Transport(Tiger[] passengers) {
    if (passengers.Length > 2) return;
    bool hasRower = passengers.Any(t => t.CanRow);
    if (!hasRower) return;

    // 更新两岸状态并检查安全性
    UpdateShoreState();
}

bool IsSafe(List<Tiger> shore) {
    foreach (var smallTiger in shore.Where(t => !t.IsBig)) {
        bool hasParent = shore.Exists(t => t.IsBig && t.Id == smallTiger.ParentId);
        if (!hasParent && shore.Count(t => t.IsBig) >= 1) {
            return false; // 小老虎会被吃掉
        }
    }
    return true;
}