文章讨论了游戏中“距离”的重要性，重点介绍了欧几里得距离、曼哈顿距离和平方距离的计算方法，并强调了性能优化。此外，还涉及点与平面、点与直线的距离计算及其在游戏中的应用，如穿墙检测和背面剔除。

本文介绍了如何在有障碍物的二维网格中使用A*搜索算法找到最短路径。通过计算曼哈顿距离和验证移动的有效性，算法能够有效探索邻近节点并重建从起点到目标的路径。

第20天的挑战是一个2D拼图，要求从起点(S)到终点(E)导航，允许在墙壁(#)间“作弊”。使用Python编写程序，计算需要多少次“作弊”才能节省至少100皮秒。主要函数包括检查可移动性、遍历网格和计算曼哈顿距离。第二部分增加了20皮秒的作弊时间，扩大了可作弊范围。