由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Go版 - 8个棋子在棋盘上可以组合出多少个形状?(改进问题)
相关主题
襄阳公园棋人棋事(三)围棋数学题——梯子
一个围棋的规则问题请推荐哪里购买棋子和棋盘
mitbbs 程序是不是出问题了围棋数学--Pattern 和 禁入点(图)
如果上洗手间时另一方偷棋子怎么办?围棋数学题……棋盘上一串棋子最多能有多少气?
塑料棋子太滑了怎么办?Re: 围棋数学题……棋盘上一串棋子最多能有多少气? (转载)
棋盘上有多少块棋就输定了?25的诞生
哪个网站能买到便宜的围棋啊?黑白世界的新兄弟 - 填方棋
用package igo 画了几个图对不齐怎么办alphago如果真不懂征子,就部分证明了我的观点
相关话题的讨论汇总
话题: 棋子话题: 棋盘话题: 出多话题: 少个话题: go
进入Go版参与讨论
1 (共1页)
a*****g
发帖数: 19398
1
要求:
所有棋子都必须连在一起的
旋转之后相同的情况不算
a**e
发帖数: 5794
2
361!/354!/8!/4

【在 a*****g 的大作中提到】
: 要求:
: 所有棋子都必须连在一起的
: 旋转之后相同的情况不算

h***i
发帖数: 89031
3
改的还挺快

【在 a**e 的大作中提到】
: 361!/354!/8!/4
a*****g
发帖数: 19398
4
不好意思,我原来的想法是棋子必须连在一起的。(忘记写了)
这种情况就少多了,大概有个20来种吧

【在 a**e 的大作中提到】
: 361!/354!/8!/4
a**e
发帖数: 5794
5
如果不考虑这一组棋子在棋盘上的位置,应该少于32种。
4*6*8*10*12*14*16/8!/4

【在 a*****g 的大作中提到】
: 不好意思,我原来的想法是棋子必须连在一起的。(忘记写了)
: 这种情况就少多了,大概有个20来种吧

r****y
发帖数: 26819
6
如果旋转算同一种,翻转不算,应该比32多。

【在 a**e 的大作中提到】
: 如果不考虑这一组棋子在棋盘上的位置,应该少于32种。
: 4*6*8*10*12*14*16/8!/4

a*****g
发帖数: 19398
7
我用6个棋子,已经摆出了16种,还在继续琢磨。
没想好怎么用数学的方式计算出有多少种

【在 r****y 的大作中提到】
: 如果旋转算同一种,翻转不算,应该比32多。
a*****g
发帖数: 19398
8
又加了6个,至少已经有22个了,而且还有。
现在一个棋盘被我放满了
看来我原来的题目出得太难了

【在 a*****g 的大作中提到】
: 我用6个棋子,已经摆出了16种,还在继续琢磨。
: 没想好怎么用数学的方式计算出有多少种

a*****g
发帖数: 19398
9
现在放到了35个了,感觉应该还有呢
看来我的原题应该出5个子相连能摆放多少个图案

【在 a*****g 的大作中提到】
: 又加了6个,至少已经有22个了,而且还有。
: 现在一个棋盘被我放满了
: 看来我原来的题目出得太难了

l*****e
发帖数: 51
10
en, 这个肯定不对

【在 a**e 的大作中提到】
: 如果不考虑这一组棋子在棋盘上的位置,应该少于32种。
: 4*6*8*10*12*14*16/8!/4

相关主题
棋盘上有多少块棋就输定了?围棋数学题——梯子
哪个网站能买到便宜的围棋啊?请推荐哪里购买棋子和棋盘
用package igo 画了几个图对不齐怎么办围棋数学--Pattern 和 禁入点(图)
进入Go版参与讨论
l*****e
发帖数: 51
11
不只旋转,轴对称也应该算同一种吧

【在 a*****g 的大作中提到】
: 要求:
: 所有棋子都必须连在一起的
: 旋转之后相同的情况不算

a*****g
发帖数: 19398
12
出题的时候我想到了 俄罗斯方块 Tetris 游戏
比如里面有个左拐和右拐,两个方块是不一样的。
所以出题的时候就把镜像的算作不相同而旋转作为相同
将来可以再考虑改变一些条件

【在 l*****e 的大作中提到】
: 不只旋转,轴对称也应该算同一种吧
t****n
发帖数: 1347
a*****g
发帖数: 19398
14
多谢多谢。
我是觉得这个事情很有趣,
这几天还在摆来摆去,
琢磨一个递归的数列没准像 fibonacci 那样的
没想到这个居然已经是一门学问了

【在 t****n 的大作中提到】
: For your reference:
: http://en.wikipedia.org/wiki/Polyomino

a*****g
发帖数: 19398
15
哈,我的 35 居然是正确答案,呵呵

【在 a*****g 的大作中提到】
: 现在放到了35个了,感觉应该还有呢
: 看来我的原题应该出5个子相连能摆放多少个图案

a*****g
发帖数: 19398
16
^ Golomb (Polyominoes, Preface to the First Edition) writes “the
observation that there are twelve distinctive patterns (the pentominoes)
that can be formed by five connected stones on a Go board … is attributed
to an ancient master of that game”.
可惜俺晚了

【在 a*****g 的大作中提到】
: 多谢多谢。
: 我是觉得这个事情很有趣,
: 这几天还在摆来摆去,
: 琢磨一个递归的数列没准像 fibonacci 那样的
: 没想到这个居然已经是一门学问了

1 (共1页)
进入Go版参与讨论
相关主题
alphago如果真不懂征子,就部分证明了我的观点塑料棋子太滑了怎么办?
一场公平的比赛棋盘上有多少块棋就输定了?
想买围棋:蛤碁石、云子哪个好?哪个网站能买到便宜的围棋啊?
钱宇平的一天(ZZ)用package igo 画了几个图对不齐怎么办
襄阳公园棋人棋事(三)围棋数学题——梯子
一个围棋的规则问题请推荐哪里购买棋子和棋盘
mitbbs 程序是不是出问题了围棋数学--Pattern 和 禁入点(图)
如果上洗手间时另一方偷棋子怎么办?围棋数学题……棋盘上一串棋子最多能有多少气?
相关话题的讨论汇总
话题: 棋子话题: 棋盘话题: 出多话题: 少个话题: go