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

关于某些规则下沉部分的战舰AI,第1张

关于某些规则下沉部分的战舰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,以确保其中没有船另一个方向。



欢迎分享,转载请注明来源:内存溢出

原文地址: https://outofmemory.cn/zaji/5103357.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-11-16
下一篇 2022-11-16

发表评论

登录后才能评论

评论列表(0条)

保存