奇偶(棋盘格)搜索

阶段: 基础

像棋盘一样隔格射击,必定能扫到最小的战舰。

如果最短的战舰是两格,那么将网格像棋盘一样染色后,只射击同一颜色的格子,也必定能至少扫到所有战舰一次,因为两格战舰必然会占据其中一种颜色的格子。

这样一来,需要搜索的格子减少一半,搜索效率翻倍。即使100格中只查看50格,也能找到所有战舰的线索。

如果剩余最小战舰变大(例如所有两格战舰都已被击沉),可以进一步拉大间隔,改为每隔三格射击,让搜索网变得更稀疏。

相关战术