博客探讨了一种概率算法，用于确定连成一片的棋子形状是否相同。通过为每颗棋子计算一个值（基于与其水平和垂直方向相连的棋子数+1），然后比较排序后的序列来推测棋盘形状的等价性。举例说明，如棋子C的值为4（水平AB+垂直G+自身）。
这个真的很强！网上找的：
唯一的难点是，怎么判断连成一片的棋子形状相同？ 一个基于概率的算法是：给每一颗棋子计算一个值，根据这个值是否相等来推测它所在的一片棋子的形状是否相等。计算出每颗棋子的值后对其进行排序，若两副棋盘生成的序列完全相等则推测其等价。
至于这个值如何定，我的设计为：每颗棋子在其水平方向和垂直方向与其相连的棋子总数+1（自己）。比如左图的C，这个值为水平相连2颗(AB)+垂直相连1颗(G)+1=4。
#include <iostream>
using namespace std;
int a
最低0.47元/天 解锁文章
扫一扫
1203
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
