By using the strategy-stealing argument,


所有跟贴·加跟贴·新语丝读书论坛

送交者: steven 于 2010-04-01, 16:13:17:

回答: 我什么时候给出了先行必胜的充分条件了? 由 oo8 于 2010-04-01, 15:52:54:

you can at most show that one of the player cannot have a winning strategy. It is not a constructive proof meaning it does not provide a perfect play strategy, so knowing that doesn't help. This is the so-call ultra-weak solution. The weak solution should provide an algorithm to secure a winner, or force draw against any possible move from the beginning. The strong solution is to provide an algorithm to win in any position. L. Victor Allis provided a weak solution of 15x15 gomoku in 1994. There wasn't a solution like that before.



所有跟贴:


加跟贴

笔名: 密码: 注册笔名请按这里

标题:

内容: (BBCode使用说明