用SQL解一种棋类游戏,先手方胜，还是后手方胜

显示全部楼层 · 2012-5-21 10:19:41

一种棋类游戏
8*8的国际象棋棋盘，甲乙玩一种游戏，规则如下：
1. 甲乙两人轮流往棋盘上放棋子，每次放一个棋子在格子上。
2. 放棋子的位置不限，但不能和棋盘上已放的棋子相邻（前后左右斜角一步的地方都算相邻），也不能放在有棋子的格子上。
3.谁最后无棋可放就算输。
-------------------------------------
请问是先手方胜，还是后手方胜？
http://bbs.emath.ac.cn/redirect. ... o=lastpost#lastpost

千问 · 2012-5-21 10:19:41

每次最少禁用3个格（角），其次6个格（边）最多禁用9个格

千问 · 2012-5-21 10:19:41

我写了个小程序试图产生所有的棋局，一会功夫就出来几百万盘，前几个子还没有挪动呢，只好把它停了。从这已产生的棋局来看都是先走的输。

千问 · 2012-5-21 10:19:41

有人总结出来，把8*8划分成4*4的（2*2）方格，每个（2*2）方格只能填1个，是否能减少...

千问 · 2012-5-21 10:19:41

原帖由〇〇于 2009-10-13 21:08 发表
有人总结出来，把8*8划分成4*4的（2*2）方格，每个（2*2）方格只能填1个，是否能减少...

下载在哪里呀？？

千问 · 2012-5-21 10:19:41

原帖由〇〇于 2009-10-13 21:08 发表
有人总结出来，把8*8划分成4*4的（2*2）方格，每个（2*2）方格只能填1个，是否能减少...
2*2里面的位置也会互相影响，还是挺复杂的。

千问 · 2012-5-21 10:19:41

有人用程序跑出来，没太看懂
http://bbs.emath.ac.cn/thread-1824-3-1.html

千问 · 2012-5-21 10:19:41

看了一下程序，差点脑震荡。