随笔分类 -  { 数学 { 博弈论 } }

摘要:题目大概说给一个n*m的棋盘,棋子一开始在(1,1),两人交替移动棋子,移动的时候只能向右下方向走,走到(n,m)者赢,如果不能移动那就平局。问当棋子是king、rook、knight和queen时先手是必胜还是败,或者平局。 阅读全文
posted @ 2016-07-26 22:23 WABoss 阅读(328) 评论(0) 推荐(0)
摘要:题目大概说有n行,每行20格子,都有一些棋子,两个人轮流进行这个操作:选择某一行一个棋子移动到该行右边第一个空的格子。不能进行的人输。问先手是否能赢。 阅读全文
posted @ 2016-07-20 09:25 WABoss 阅读(1137) 评论(0) 推荐(1)