c# - 模拟高尔夫比赛策略

Question

我正在开发充其量可以被视为“原始”高尔夫游戏的游戏，在其中引入一定程度的随机性后，我需要打一洞高尔夫球。这个洞是静态的，我不关心 UI 方面，因为我只需要在球被击中后在洞的图形上画一条线来显示它行进的位置。

我正在寻找有关如何管理难题的“逻辑”方面的想法的输入，以下是我对此事的一些想法、输入、建议或引用，我们将不胜感激。

1. 以特定的精度将球洞映射到数组中，注意表面类型:界外、球道、长草、果岭、沙子、水，最重要的是球洞。
2. 绘制出“区域”，如果球包含在这些区域之一内，则设置“最大”离去角参数。 (例如球洞的第一部分必须在特定角度之间
3. 使用球的当前位置和#2 中包含的区域，定义一个随机选择射门角度的例程，然后启动球，调整轨迹并再次移动。

我知道这不是“最优雅”的解决方案，但实际上，我们正在寻找一个快速而肮脏的解决方案，因为我只需要这样做几次，设置它并在之后忘记它。

从语言的角度来看，我将使用 ASP.NET 和 C# 来完成这项工作。

Answer 1

好的，快，不那么脏 :D

具有规划各种路线组合的功能使用不同的球杆(距离)对于给定的球员将给出各种接近计划

最佳计划是在普通 field (标准杆 3 到 5)上打 1 到 5 杆，因此您可以通过以一定精度将 field 分成正方形来强行执行它们

假设您以 10 码精度为正常地形划分 field ，我们假设最大网格为 50x30。

如果您假设每次击球/球杆在 90% 的情况下都会击中一定距离，那么每次击球都会落在网格的一定百分比上 - 让我们假设球杆会击中 200 到 250 码，那么它通常会击中(125 ^2*pi-100^2*pi)/(500*300)/4 * 1500 = 45 个正方形。 (第一项是最大距离区域，第二项是最小距离，它除以完整区域，只取四分之一，因为我们瞄准的是球洞的大致方向 - 任何一侧都不超过 45 度)。

这最多重复 5 次会给出一个可能的好计划列表，计划数量为 45 超过 5 7 * 10^8(需要减少数量，因为最后一个选择不像前 4 个那样自由，但是有不止一个俱乐部，所以我就此打住)

因此遍历球杆及其典型距离并采用代表 field 的网格来进一步缩小你的射击区域(你不会瞄准森林、沙子、水域)你可以计算一个特定的分数射门 - 例如，如果地形靠近危险区域，您可以降低射门分数。如果地形不平坦，你可以降低分数等。

如果您不能直接朝向洞，您还可以通过允许扩大目标区域来改进此处的算法。

您可以通过保留最佳行程列表来修剪您的田野走动。

最后通过掷硬币从七个最佳方案中选择。并播放第一枪。

对击球应用一个关于击球效果、风力条件变化等的骰子。

根据您着陆的位置重新运行计划。对于绿色更改网格的分辨率。

这一切都需要你拥有

1. 球杆列表以及它们可以达到的最小和最大距离，您还可以存储坏击/好击的百分比并对坏击应用一些随机性
2. 带有地形类型值的洞地形网格，您应该分配风险值

要改进更合适的算法，您需要有一个函数，可以将全分辨率的地形转换为连接节点的网络(因为很多地形在概念上是相同的，将其划分为网格是蛮力)到洞的路径上的相关成本(风险)，然后它变成了一个旅行商问题，您可以使用现有的算法来解决这个问题。