PUZZLEUP 2015

lugionline

newkid 发表于 2015-12-17 22:15
当然是耍赖。
第二题的M,N,K用你的方法做起来效果怎么样？你能不能搞几个4,4,3(4X4棋盘三子获胜）以及4, ...

4X4 肯定不行，内存会爆掉，将近4千万个状态呢，

MNK的做法不会要求是“完美”棋手

newkid

lugionline 发表于 2015-12-18 08:40
4X4 肯定不行，内存会爆掉，将近4千万个状态呢，

MNK的做法不会要求是“完美”棋手

我一开始444都跑不出来，443要四十分钟。后来只好在生成游戏树的时候去除所有的旋转翻转对称盘面，程序复杂了很多，但是现在十分钟能出来。

你说的不要求完美是什么意思？我的题目要求输出最小必胜步数，所以必须假定双方都是完美的。

uc_jmh

newkid 发表于 2015-12-18 01:53
SQL是写出来了，但是只能跑出4,4,3和4,4,4（空棋盘将近十分钟）。游戏树太大了。

那我的那条sql你测测 我测了785和555 测了几个是对的  也只测了几个 可能不准

lugionline

newkid 发表于 2015-12-18 08:50
我一开始444都跑不出来，443要四十分钟。后来只好在生成游戏树的时候去除所有的旋转翻转对称盘面，程序复 ...

是啊，第二题利用对称性可以大大减少要处理的状态，但我现在的做法是一鱼两吃，算第一题的时候内存就爆了

正常5子棋的做法应当不会一算到底的吧，都是向前看N步，然后按照局面形成的5子，4子，4/3，3/3数打分，

以及连续冲四/冲三是否能获胜这些，然后挑出一个合理的位置

newkid

uc_jmh 发表于 2015-12-18 08:56
那我的那条sql你测测 我测了785和555 测了几个是对的  也只测了几个 可能不准

别急，第二题都还没开始评呢，工作量太大了。

如果你愿意自己测，443空棋盘的答案是X3, X下在第二行第二列就能胜。

〇〇

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

你的4*4,4字棋的moves、board数字分别是多少，用多长时间

uc_jmh

newkid 发表于 2015-12-18 09:08
别急，第二题都还没开始评呢，工作量太大了。

如果你愿意自己测，443空棋盘的答案是X3, X下在第二行第 ...

不是x3 而是x4吧？   并不一定要放在第二排第二个  放在第一排第二个也可以吧？

〇〇

uc_jmh 发表于 2015-12-18 10:00
不是x3 而是x4吧？   并不一定要放在第二排第二个  放在第一排第二个也可以吧？

这不是泄露身份了吗。另外，&替换变量不是绑定变量

uc_jmh

你2s  太打我们脸了

〇〇

uc_jmh 发表于 2015-12-18 10:12
你2s  太打我们脸了

一开始做也是几十秒