c*****o
发帖数: 178 | 1 count winning possibilities of a modified tic-tac-toe game. Given N*M
board, count all possible winning positions for K pieces in the
row(horizontal, diagonal, vertical)?
没太明白意思阿，这个K是给定的吗？难道一个个数吗？ | c*****r
发帖数: 67 | 2 K seems known.
K row + K col + 2 diagonal?
【在 c*****o 的大作中提到】
: count winning possibilities of a modified tic-tac-toe game. Given N*M
: board, count all possible winning positions for K pieces in the
: row(horizontal, diagonal, vertical)?
: 没太明白意思阿，这个K是给定的吗？难道一个个数吗？
| r**u
发帖数: 1567 | 3 我的想法：占中心是必胜的，所以如果3x3, P(win|start at(2,2)) = 1, 其他位置，
要看对手是不是占中心。对手占中心的P＝1／8。
【在 c*****o 的大作中提到】
: count winning possibilities of a modified tic-tac-toe game. Given N*M
: board, count all possible winning positions for K pieces in the
: row(horizontal, diagonal, vertical)?
: 没太明白意思阿，这个K是给定的吗？难道一个个数吗？
| c*****o
发帖数: 178 | 4 比如3×3的情况，K如果是2
那么是说如何排列K可以赢？这要考虑到对方的棋子怎么放阿？这算什么类型的面试题
？braintaser？ | c*****o
发帖数: 178 | |
|
