Why some people mow a lawn better than others
3 hours ago
- 人类在修剪草坪方面惊人地高效，常常能近乎最优地规划路径。
- 割草问题与计算机科学中的覆盖路径规划和旅行商问题相关。
- 随着问题复杂度的增加，找到最优路径变得不切实际，因此人类依赖启发式方法。
- 关键策略包括将草坪分解成若干部分，并最后处理死胡同区域以避免走回头路。
- 最佳割草者会在关键决策点暂停并规划，不一定整体思考更久。
- 由于结构模式和习得的策略，不同尺寸草坪的性能保持在约90%的最优性。
- 思考时间与性能没有强相关性；思考的时机更为重要。
- 人们将草坪分成若干可管理的部分，并逐步求解，随着复杂度的增加调整他们的方法。