由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 围棋数学题……棋盘上一串棋子最多能有多少气? (转载)
相关主题
google 电面几天有结果?一道算法问题求教。
一道面试题——取珠宝给出一串数字,找出在电话按钮上所有可能的对应单词
问个老题两道面试题
有人有for-profit H1B转non-profit H1B的经验么?MS SDET onsite
H1B次数统计(CSC/VSC,Feb-present)刚面完facebook。。。很晕菜
大公司onsite最多能推后多久?如何解random walk的题目?
最新 Epic online Test tia-tac-toe in N x N一个查找算法题
狗票又下700了讨论 Desgin A Chess Game 考点是什么
相关话题的讨论汇总
话题: 棋子话题: 棋盘话题: 一串话题: 围棋话题: 数学题
进入JobHunting版参与讨论
1 (共1页)
C******8
发帖数: 501
1
【 以下文字转载自 NextGeneration 讨论区 】
发信人: ananpig (●○ 围棋数学一把抓的安安猪), 信区: NextGeneration
标 题: 围棋数学题……棋盘上一串棋子最多能有多少气?
发信站: BBS 未名空间站 (Tue Mar 3 15:54:07 2015, 美东)
刚刚设计了一道围棋数学题,用在教材中,评估学生掌握“串”和“气”的概念情况
串:通过横线和竖线紧密相连的所有棋子叫一“串”
气:和一串棋子通过横线和竖线紧密相连的空的交叉点(的数量)
考虑在 5x5 棋盘上,
1,一串棋子最多能有多少气?
2,达到这个状态的串所包含的棋子最少是多少?
把棋盘扩展到 6x6,似乎容易了很多……
再扩展到 7x7,又复杂起来了……,
8x8好像也不容易,
9x9似乎容易点
一定要摆出这个形状,而且有个探索的数学步骤……
我感觉里面有很深奥的数学,但是我还没仔细琢磨……
f*********s
发帖数: 1881
2
蜗牛形状,或者牛百叶形状就行了。数学好像不太用的上

【在 C******8 的大作中提到】
: 【 以下文字转载自 NextGeneration 讨论区 】
: 发信人: ananpig (●○ 围棋数学一把抓的安安猪), 信区: NextGeneration
: 标 题: 围棋数学题……棋盘上一串棋子最多能有多少气?
: 发信站: BBS 未名空间站 (Tue Mar 3 15:54:07 2015, 美东)
: 刚刚设计了一道围棋数学题,用在教材中,评估学生掌握“串”和“气”的概念情况
: 串:通过横线和竖线紧密相连的所有棋子叫一“串”
: 气:和一串棋子通过横线和竖线紧密相连的空的交叉点(的数量)
: 考虑在 5x5 棋盘上,
: 1,一串棋子最多能有多少气?
: 2,达到这个状态的串所包含的棋子最少是多少?

p*******i
发帖数: 1181
3
这个围棋教学里面有非常简单和经典的描述
效率最高的长气方法,永远是落一个子+2气。如果棋盘上没有对面的子,那么就记住
两个原则,不要去边角,不要和已经有的范围overlap。最佳走法不唯一,可以是2字型
的循环,可以是蜗牛式的。
这个作为题目似乎有点不好,会围棋的很容易,不会围棋的可能需要一点时间理解,不
太公平
1 (共1页)
进入JobHunting版参与讨论
相关主题
讨论 Desgin A Chess Game 考点是什么H1B次数统计(CSC/VSC,Feb-present)
请问OPT申请填表问题大公司onsite最多能推后多久?
一道面试题tic tac toe最新 Epic online Test tia-tac-toe in N x N
amazon二面狗票又下700了
google 电面几天有结果?一道算法问题求教。
一道面试题——取珠宝给出一串数字,找出在电话按钮上所有可能的对应单词
问个老题两道面试题
有人有for-profit H1B转non-profit H1B的经验么?MS SDET onsite
相关话题的讨论汇总
话题: 棋子话题: 棋盘话题: 一串话题: 围棋话题: 数学题