样例貌似有问题啊。

P1917 三子棋II

前排兜售小面包烤绿鸟
by pure__Elysia @ 2018-10-02 14:30:28


并没有问题
by Frostmourne✡凛 @ 2018-10-02 14:34:25


曾经研究过井字棋的所有下法
by Frostmourne✡凛 @ 2018-10-02 14:35:00


@[jianxiake](/space/show?uid=88701) 解释一哈
by pure__Elysia @ 2018-10-02 14:37:03


| - | - | - | | -----------: | -----------: | -----------: | | - | o | - | | - | x | o | 此时,执x的人必下(1,1) | x | - | - | | -----------: | -----------: | -----------: | | - | o | - | | - | x | o | 然后,执o者下(1,3)或(2,3)都必胜
by Frostmourne✡凛 @ 2018-10-02 14:40:05


只要先手中间加四角中的一个就必胜了
by Frostmourne✡凛 @ 2018-10-02 14:41:00


口误:还有后手要下四个边中的一个
by Frostmourne✡凛 @ 2018-10-02 14:42:04


三子棋下法详解: 先手为A后手为B,没下为O 共有三种类型: 一、 先手下中间 OOO OAO OOO 然后后手有两种选择 边或角 如果边,A必胜。 只要如下即可 1 OOO OAO OOO 2 OOO OAO OBO 3 OOO OAO OBA B必下(1,1)。 4 BOO OAO OBA 5 BOO OAA OBA 由此 A必胜 如果B下角 则平局(ps:自己试下,无论A接下来下哪,B只要破坏A的两子连棋就行) 二、 先手下四角,只要对手不下正中间,就有必胜策略(太累了,写不动了QAQ) 三、 先手下四边,最差的下法。 其实井字棋是一个永远平局的题目,只要不失误!!
by Frostmourne✡凛 @ 2018-10-02 15:00:56


曾今无聊的时候,穷举过所有下法QAQ,累死偶了!
by Frostmourne✡凛 @ 2018-10-02 15:01:55


|