在这篇文章中,有一个非常有趣的建议,用于使用位板测试连接四胜。
董事会的结构如下:
6 14 22 30 38 46 54
5 13 21 29 37 45 53
4 12 20 28 36 44 52
3 11 19 27 35 43 51
2 10 18 26 34 42 50
1 9 17 25 33 41 49
0 8 16 24 32 40 48
他们还推荐了以下算法,用于测试仅使用 8 个班次的胜利:
bool haswon(int64_t board)
{
int64_t y = board & (board >> 7);
if (y & (y >> 2 * 7)) // check \ diagonal
return true;
y = board & (board >> 8);
if (y & (y >> 2 * 8)) // check horizontal -
return true;
y = board & (board >> 9);
if (y & (y >> 2 * 9)) // check / diagonal
return true;
y = board & (board >> 1);
if (y & (y >> 2)) // check vertical |
return true;
return false;
}
我想在我正在编写的类似程序中实现这个算法。但是,要应用我的启发式函数,我需要能够判断给定行中有多少块。我真的一直在努力解决这个算法,但我不知道如何检查是否只有 1、2 或 3 件连续。
现在,我只是遍历每一行,并计算位数,但我确信一定有更好的使用移位的方法。