找回密码
 欢迎注册
查看: 281|回复: 3

[讨论] 五子棋有多少种双活三?

[复制链接]
发表于 2025-10-21 09:41:29 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有账号?欢迎注册

×
五子棋里,一条直线上连续四个棋子称为连四(直线仅限水平、垂直、斜45°),从连四里拿掉一颗棋子,剩下的三个棋子叫活三(包括跳活三),如果两个不共线的活三有公共点,称为双活三。
问:有多少种双活三,其中不全等的有多少种?(如果可以通过平移、旋转和对称变成同一种,就称为全等。)
双活三.png
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2025-10-21 10:32:24 | 显示全部楼层
从一条线开始,不妨把公共点放在原点,消除平移,那么一条线上的活三共有9种,不妨以水平方向为例,分类计数如下:
1、余下两点在天元左侧,共有3种,右侧也是3种。
2、余下两点分居天元两侧,共是3种。

这9种除了1个自对称的,剩下8种分为4对左右对称, 所以可以把它们编号为:-4, -3, -2, -1, 0, 1, 2, 3, 4
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2025-10-21 16:18:45 | 显示全部楼层
4个方向记为 水平---x, 竖直---y, 左下-右上---a, 左上-右下---b,则

1、x--y, 9×9=81种, 正负对称, 只取去重后为5×5=25种,x-y对称去重后为 5+C(5, 2) = 15种
2、a--b, 9×9=81种, 正负对称去重后为5×5=25种,a-b对称去重后为 5+C(5, 2) = 15种
3、x--a, 9×9=81种, 正负对称去重后为5×9=45种
4、y--a=x--a(a反射)
5、x--b=x--a(x反射)
6、y--b=x--a(旋转90°)

所以总共是75种。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2025-10-28 22:45:06 | 显示全部楼层
模拟结果是71种。
检查发现,x--a中,x0--ai, i取0, 1, 2, 3, 4,要滤掉 -4, -3, -2, -1, 即第3张图的左上 4 空。
x--y.PNG a--b.PNG

x--a.png

毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2025-11-11 13:31 , Processed in 0.031039 second(s), 19 queries .

Powered by Discuz! X3.5

© 2001-2025 Discuz! Team.

快速回复 返回顶部 返回列表