Forgot password?
 Register account
View 1548|Reply 6

[组合] 五子棋问题

[Copy link]

46

Threads

82

Posts

766

Credits

Credits
766

Show all posts

Shiki Posted 2019-5-14 00:46 |Read mode
在一张无限大的棋纸上下五子棋,规定只有横或竖连成五个才算获胜,问先手的人有没有必胜策略?

13

Threads

907

Posts

110K

Credits

Credits
12299

Show all posts

色k Posted 2019-5-14 00:52
斜连不算?那就不知道了……
算的话是有的,至少在无禁手的情况下肯定有,不算恐怕很难。

46

Threads

82

Posts

766

Credits

Credits
766

Show all posts

 Author| Shiki Posted 2019-5-14 00:56
回复 2# 色k


    没有禁手(原题)

13

Threads

907

Posts

110K

Credits

Credits
12299

Show all posts

色k Posted 2019-5-14 01:41
回复 3# Shiki

禁手不是重点,关键是只算横竖,我刚才试着自己下了一下,感觉根本就赢不了,别说必胜。题目可能是让我们找出一种绝对堵得死死的防守策略出来并证明……

413

Threads

1431

Posts

110K

Credits

Credits
11099

Show all posts

realnumber Posted 2019-5-14 09:00
也觉得赢不了了, 不需要白连5颗的这个反制手段,都赢不了了,黑连4颗都困难

46

Threads

82

Posts

766

Credits

Credits
766

Show all posts

 Author| Shiki Posted 2019-5-14 12:22
回复 4# 色k


    如果井字棋这么玩肯定没有,但现在有点多

46

Threads

82

Posts

766

Credits

Credits
766

Show all posts

 Author| Shiki Posted 2019-8-6 07:30
挖个坟,井字棋应该有不败的策略,故只要将棋盘分为3*3的小块,第二个人在每个小块里沿用井字棋的策略,先手的人就无法取得井字棋胜利,从而五子棋也无法赢。
考虑到相邻的两个3*3块,可能会造成1*4的局面,所以这样做应该算刚刚好,但是加上斜向这个方法还适用吗?有点不太明白。

Mobile version|Discuz Math Forum

2025-5-31 10:41 GMT+8

Powered by Discuz!

× Quick Reply To Top Edit