将军饮马问题

🧠 将军饮马问题原理

问题描述：将军在A点，需要到河边取水，然后前往B点。A和B都在河流的同一侧，如何选择河边的取水点P，使得总路径AP + PB最短？

💡 解题思路 - 对称原理

• 🔄 对称变换：将A点关于河流作对称，得到A'点
• 📏 关键共线：最优解时，A'-P-B三点必须共线！
• 🎯 最短路径：AP + PB = A'P + PB = A'B（两点间直线距离最短）
• ⚡ 光学类比：类似光的反射定律，入射角等于反射角
• ✨ 几何美学：一条直线穿过对称点A'、河流上的P点、目标点B

🎮 操作说明

• 拖拽橙色圆点：改变取水点位置，实时查看路径长度变化
• 观察共线性：当P点接近最优位置时，注意A'-P-B会趋向共线
• 完美一线：最优解时，从A'经过P到B形成一条完美直线
• 视觉验证：显示最优解时会用绿色直线标出A'-P-B的共线性