关于某些规则下沉部分的战舰AI

在这些规则下，您实际上不可能完全了解沉船的长度。您可以分配一些概率，但是无法获得特定船只的长度。考虑一维版本：

0123456789.XXXXXYY..

其中“ X”和“ Y”代表不同的船只。如果您在第4位开始射击并继续向右行驶，则在4次命中后将击沉一艘船。您知道您刚刚沉没的船长 不
超过4个空间，但实际上它可以是1-4个空间中的任何一个。

在 最有可能
的是，你打出单船，但你可以验证通过从第一回击跟踪。在这种情况下，您将一直受到打击，回到位置1，然后另一艘船将报告为“沉没”。因此，您知道X船和Y船共有7个空格。只有很少的组合加起来最多为7，因此这里有一些信息。不幸的是，有许多可能的两舰连击加起来为7。

在2D板上，情况更糟：

 0123456789A..........B..........C..A.......D..A.......E..ABCDEE..F...BCD....G...BCD....H....CD....I.....D....J..........

如果您从E0射击到E9，您将获得6次命中和1次击沉。如果不检查从D2到D7的每个点，就无法确定这些命中点是否在垂直船上并一直垂入E行。您还必须检查F2​​到F6，以确保其中没有船另一个方向。