PUZZLEUP 2015

〇〇

lugionline 发表于 2015-12-17 10:38
OO 把 你的代码贴出来看看，是怎么弄到2秒的

要做到完美棋手，好像也没什么好的办法，只能先BFS展开，再 ...

有位选手的正确快速sql代码才661字节

lugionline

把状态写死了吧，或者像那个谁说的弄一个公式出来，那属于耍赖吧

〇〇

lugionline 发表于 2015-12-17 10:46
把状态写死了吧，或者像那个谁说的弄一个公式出来，那属于耍赖吧

你仔细看题,只有第二题有附加题

lugionline

那也是耍赖啊，就像刷OJ，你可以用正规方式，也可以用很长时间算出所有答案然后查个表完事，反正我不认同这种做法

BTW, 如果对于第二题，我如果判断初始局面只有一个子直接返回平局，甚至对于两个子的情况也仅判断第一子是否下在中心，不知道你们是怎么看的，但那种做法会飞快，在我看来这是耍赖

〇〇

lugionline 发表于 2015-12-17 11:02
那也是耍赖啊，就像刷OJ，你可以用正规方式，也可以用很长时间算出所有答案然后查个表完事，反正我不认同这 ...

请newkid解答你吧

newkid

lugionline 发表于 2015-12-17 11:02
那也是耍赖啊，就像刷OJ，你可以用正规方式，也可以用很长时间算出所有答案然后查个表完事，反正我不认同这 ...

当然是耍赖。
第二题的M,N,K用你的方法做起来效果怎么样？你能不能搞几个4,4,3(4X4棋盘三子获胜）以及4,4,4的例子，我想和SQL对照一下。

uc_jmh

lugionline 发表于 2015-12-17 11:02那也是耍赖啊，就像刷OJ，你可以用正规方式，也可以用很长时间算出所有答案然后查个表完事，反正我不认同这种做法 :)

BTW, 如果对于第二题，我如果判断初始局面只有一个子直接返回平局，甚至对于两个子的情况也仅判断第一子是否下在中心，不知道你们是怎么看的，但那种做法会飞快，在我看来这是耍赖

井字棋想赢不是占5而是占7所以判断中间不合理

uc_jmh

newkid 发表于 2015-12-17 22:15

当然是耍赖。
第二题的M,N,K用你的方法做起来效果怎么样？你能不能搞几个4,4,3(4X4棋盘三子获胜）以及4,4,4的例子，我想和SQL对照一下。

你写出来了nmk了？

uc_jmh

〇〇 发表于 2015-12-17 11:09

请newkid解答你吧

可以贴代码了吧你去开一贴大家讨论第一题反正你们都已经凭完第一题了

newkid

uc_jmh 发表于 2015-12-17 23:12
你写出来了nmk了？

SQL是写出来了，但是只能跑出4,4,3和4,4,4（空棋盘将近十分钟）。游戏树太大了。