帐号:密码:下次自动登录{url:/nForum/slist.json?uid=guest&root=list-section}{url:/nForum/nlist.json?uid=guest&root=list-section}
贴数:1&分页:包着绿皮儿的小狗爱雪糕发信人: hyzerland (包着绿皮儿的小狗爱雪糕), 信区: IQDoor
标&&题: [合集] 棋类的复杂度排名
发信站: 水木社区 (Sat Jun 28 12:53:56 2008), 站内 && ☆─────────────────────────────────────☆ &&
acidrainy (一定要坚持下去) 于
(Tue Jun 24 08:03:04 2008)
提到: && 围棋&日本将棋&中象&国象？
主要是后面三个排名正确么？ &&&& ☆─────────────────────────────────────☆ &&
hero080 (无聊了) 于
(Tue Jun 24 08:04:17 2008)
提到: && 日本将棋是什么？
围棋&中象&国象 是对的
【 在 acidrainy (一定要坚持下去) 的大作中提到: 】
: 围棋&日本将棋&中象&国象？
: 主要是后面三个排名正确么？
&&&&&&&& ☆─────────────────────────────────────☆ &&
liushuoshu (刘硕鼠|小树林中的香菇) 于
(Tue Jun 24 08:38:13 2008)
提到: && 相当于日本象棋的玩意,规则比较复杂,吃掉对方的子可以当成自己的来用,看起来确实比中象麻烦,不过从实战来讲战术似乎比规则单一得多...我也不知道这么排是否合理
【 在 hero080 (无聊了) 的大作中提到: 】
: 日本将棋是什么？
: 围棋&中象&国象 是对的
&&&&&& ☆─────────────────────────────────────☆ &&
danielzc (谁看到我的ytht了......) 于
(Tue Jun 24 08:40:53 2008)
提到: && 后三个的差别可以忽略,他们可以和9x9围棋比较一下 && 【 在 acidrainy (一定要坚持下去) 的大作中提到: 】
: 围棋&日本将棋&中象&国象？
: 主要是后面三个排名正确么？
&&&&&&&& ☆─────────────────────────────────────☆ &&
acidrainy (一定要坚持下去) 于
(Tue Jun 24 10:22:40 2008)
提到: && 今天看到关于6子棋的介绍，介绍中说，6子棋复杂度在将棋和中象之间。
6子棋用19*19的棋盘，黑方先下一子，然后白黑轮流各下两子。下到连6算赢。无长连，不知道有没有禁手。
【 在 liushuoshu (刘硕鼠|小树林中的香菇) 的大作中提到: 】
: 相当于日本象棋的玩意,规则比较复杂,吃掉对方的子可以当成自己的来用,看起来确实比中象麻烦,不过从实战来讲战术似乎比规则单一得多...我也不知道这么排是否合理
&&&&&&&& ☆─────────────────────────────────────☆ &&
oldgoat (老羊) 于
(Tue Jun 24 10:35:26 2008)
提到: && that is to say, wuziqi is a very simple game?
【 在 acidrainy (一定要坚持下去) 的大作中提到: 】
: 今天看到关于6子棋的介绍，介绍中说，6子棋复杂度在将棋和中象之间。
: 6子棋用19*19的棋盘，黑方先下一子，然后白黑轮流各下两子。下到连6算赢。无长连，不知道有没有禁手。
&&&&&&&& ☆─────────────────────────────────────☆ &&
pener (巴孤（成电八爪鱼）) 于
(Tue Jun 24 10:51:49 2008)
提到: && 五子棋当然比较简单了，感觉现在的计算机都可以穷举了罢？
【 在 oldgoat (老羊) 的大作中提到: 】
: that is to say, wuziqi is a very simple game?
&&&&&&&& ☆─────────────────────────────────────☆ &&
acidrainy (一定要坚持下去) 于
(Tue Jun 24 10:54:30 2008)
提到: && 那篇介绍说五子棋先手必胜，用电脑解的最优解法
【 在 pener (巴孤（成电八爪鱼）) 的大作中提到: 】
: 五子棋当然比较简单了，感觉现在的计算机都可以穷举了罢？
&&&&&&&& ☆─────────────────────────────────────☆ &&
pener (巴孤（成电八爪鱼）) 于
(Tue Jun 24 11:09:08 2008)
提到: && 恩，我也认为应该有必胜法的
【 在 acidrainy (一定要坚持下去) 的大作中提到: 】
: 那篇介绍说五子棋先手必胜，用电脑解的最优解法
&&&&&&&& ☆─────────────────────────────────────☆ &&
cdefghij (哪怕再去抗战二十年) 于
(Tue Jun 24 11:10:58 2008)
提到: && 五子棋规则限制那么多
肯定不会很复杂 && 【 在 pener (巴孤（成电八爪鱼）) 的大作中提到: 】
: 恩，我也认为应该有必胜法的
&&&&&&&& ☆─────────────────────────────────────☆ &&
PiscesGold (CONSTANT) 于
(Tue Jun 24 11:11:36 2008)
提到: && 有考虑到禁手吗？
【 在 acidrainy (一定要坚持下去) 的大作中提到: 】
: 那篇介绍说五子棋先手必胜，用电脑解的最优解法
&&&&&&&& ☆─────────────────────────────────────☆ &&
acidrainy (一定要坚持下去) 于
(Tue Jun 24 11:13:51 2008)
提到: && 有提到即使在1920年日本棋院开始用禁手规则后，仍然有人相信黑棋必胜，然后多少年后有人用电脑解出来了。
【 在 PiscesGold (CONSTANT) 的大作中提到: 】
: 有考虑到禁手吗？
&&&&&&&& ☆─────────────────────────────────────☆ &&
schuma (schuma) 于
(Tue Jun 24 11:15:25 2008)
提到: && 有禁手也是先手必胜。加上三手交换五手两打好像才去掉这个必胜。
我记得几年前我买过一本必胜法的书，讲两种开局的必胜法，还着实研究了一番，
然后去chinaren还是263玩了一阵子赚了一些积分，然后就觉得没什么意思了...
因为绝大多数人都是按某一种变化走的 && 【 在 PiscesGold (CONSTANT) 的大作中提到: 】
: 有考虑到禁手吗？
&&&&&&&& ☆─────────────────────────────────────☆ &&
PiscesGold (CONSTANT) 于
(Tue Jun 24 11:18:00 2008)
提到: && 嗯，我想说的禁手也包括三手交换五手两打
如果这样还是先手必胜那真的没得玩了
还搞什么比赛
【 在 schuma (schuma) 的大作中提到: 】
: 有禁手也是先手必胜。加上三手交换五手两打好像才去掉这个必胜。
: 我记得几年前我买过一本必胜法的书，讲两种开局的必胜法，还着实研究了一番，
: 然后去chinaren还是263玩了一阵子赚了一些积分，然后就觉得没什么意思了...
: ...................
&&&&&& ☆─────────────────────────────────────☆ &&
acidrainy (一定要坚持下去) 于
(Tue Jun 24 11:20:23 2008)
提到: && 象棋不出错就是和棋啊，可是人吗有时候总会出错~~
【 在 PiscesGold (CONSTANT) 的大作中提到: 】
: 嗯，我想说的禁手也包括三手交换五手两打
: 如果这样还是先手必胜那真的没得玩了
: 还搞什么比赛
: ...................
&&&&&& ☆─────────────────────────────────────☆ &&
fingo (不留) 于
(Tue Jun 24 11:26:07 2008)
提到: && 我以前跟人用围棋盘下五子棋，居然也和棋了，晕死
【 在 acidrainy (一定要坚持下去) 的大作中提到: 】
: 象棋不出错就是和棋啊，可是人吗有时候总会出错~~
&&&&&&&& ☆─────────────────────────────────────☆ &&
pener (巴孤（成电八爪鱼）) 于
(Tue Jun 24 11:29:24 2008)
提到: && 我认为对于五子棋而言，用标准棋盘还是围棋棋盘基本不影响和棋概率……若是中间这么大一片还没分出胜败，越往边上走出胜败概率越小
【 在 fingo (不留) 的大作中提到: 】
: 我以前跟人用围棋盘下五子棋，居然也和棋了，晕死
&&&&&&&& ☆─────────────────────────────────────☆ &&
hunterkiller (我的征途是星之大海) 于
(Tue Jun 24 11:56:57 2008)
提到: &&&& 这东西没意思....要7子才行....25*25的棋盘，先下1子，然后轮换着连下3子 && 【 在 acidrainy (一定要坚持下去) 的大作中提到: 】
: 今天看到关于6子棋的介绍，介绍中说，6子棋复杂度在将棋和中象之间。
: 6子棋用19*19的棋盘，黑方先下一子，然后白黑轮流各下两子。下到连6算赢。无长连，不知道有没有禁手。
&&&&&&&& ☆─────────────────────────────────────☆ &&
papillon (棒子嘴大吹四方...) 于
(Tue Jun 24 12:41:16 2008)
提到: && 这个是算出来的吗?
【 在 acidrainy (一定要坚持下去) 的大作中提到: 】
: 象棋不出错就是和棋啊，可是人吗有时候总会出错~~
&&&&&&&& ☆─────────────────────────────────────☆ &&
oldgoat (老羊) 于
(Tue Jun 24 12:42:37 2008)
提到: && 应该是猜的吧。不过我觉得可信度相当之大。
【 在 papillon (棒子嘴大吹四方...) 的大作中提到: 】
: 这个是算出来的吗?
&&&&&&&& ☆─────────────────────────────────────☆ &&
fingo (不留) 于
(Tue Jun 24 12:46:12 2008)
提到: && 平常下象棋的和棋概率也不小了。。。
【 在 papillon (棒子嘴大吹四方...) 的大作中提到: 】
: 这个是算出来的吗?
&&&&&&&& ☆─────────────────────────────────────☆ &&
papillon (棒子嘴大吹四方...) 于
(Tue Jun 24 12:48:03 2008)
提到: && 五子棋能算出来的话,象棋也差不多吧...
【 在 oldgoat (老羊) 的大作中提到: 】
: 应该是猜的吧。不过我觉得可信度相当之大。
&&&&&&&& ☆─────────────────────────────────────☆ &&
fingo (不留) 于
(Tue Jun 24 12:49:08 2008)
提到: && 这复杂度可不是一个数量级
【 在 papillon (棒子嘴大吹四方...) 的大作中提到: 】
: 五子棋能算出来的话,象棋也差不多吧...
&&&&&&&& ☆─────────────────────────────────────☆ &&
oldgoat (老羊) 于
(Tue Jun 24 13:03:03 2008)
提到: && 可以算出来，
以现在的速度，需要算到N个世界末日
【 在 papillon (棒子嘴大吹四方...) 的大作中提到: 】
: 五子棋能算出来的话,象棋也差不多吧...
&&&&&&&& ☆─────────────────────────────────────☆ &&
fantasyyob82 (fantasyyob) 于
(Tue Jun 24 13:25:24 2008)
提到: && 六子棋能赢吗？怀疑
【 在 acidrainy (一定要坚持下去) 的大作中提到: 】
: 今天看到关于6子棋的介绍，介绍中说，6子棋复杂度在将棋和中象之间。
: 6子棋用19*19的棋盘，黑方先下一子，然后白黑轮流各下两子。下到连6算赢。无长连，不知道有没有禁手。
&&&&&&&& ☆─────────────────────────────────────☆ &&
fantasyyob82 (fantasyyob) 于
(Tue Jun 24 13:26:11 2008)
提到: && 我就写过五子棋的程序，我女朋友入门级水平，通常都赢不了这个程序。
【 在 pener (巴孤（成电八爪鱼）) 的大作中提到: 】
: 五子棋当然比较简单了，感觉现在的计算机都可以穷举了罢？
&&&&&&&& ☆─────────────────────────────────────☆ &&
xcsnkof (5^2|川|LB|无双) 于
(Tue Jun 24 13:33:23 2008)
提到: && 围棋有必胜的策略的，当然算不出来
象棋大概是有先手必不败策略，估计也算不出来
【 在 acidrainy (一定要坚持下去) 的大作中提到: 】
: 围棋&日本将棋&中象&国象？
: 主要是后面三个排名正确么？
&&&&&&&& ☆─────────────────────────────────────☆ &&
GGGGDDDDK (和某些人生气不值得) 于
(Tue Jun 24 13:51:06 2008)
提到: && 四四和五五算禁手？
长连不算赢也不算输？
【 在 acidrainy (一定要坚持下去) 的大作中提到: 】
: 标&&题: Re: 棋类的复杂度排名
: 发信站: 水木社区 (Tue Jun 24 10:22:40 2008), 站内
: 今天看到关于6子棋的介绍，介绍中说，6子棋复杂度在将棋和中象之间。
: 6子棋用19*19的棋盘，黑方先下一子，然后白黑轮流各下两子。下到连6算赢。无长连，不知道有没有禁手。
: 【 在 liushuoshu (刘硕鼠|小树林中的香菇) 的大作中提到: 】
: : 相当于日本象棋的玩意,规则比较复杂,吃掉对方的子可以当成自己的来用,看起来确实比中象麻烦,不过从实战来讲战术似乎比规则单一得多...我也不知道这么排是否合理
: wiiwi╭-╖ii╭────────╮wi▉█▇▆▅▄wii╭━━━━━┳━━━━━╮wiiwi
: wiiw▋&&/w╭┤┋☉☉┇ Θ ╬゜│wi▉█████iwi╰╮┌─┐&&┃ⅶ┌─┐╭╯iwiiw
: wiiwi│/ w│╰────────╯iw▉█████iiwii┃│&&│&&┃&&│&&│┃iiiiwii
: wiiwi│\wi╰╮wiiwiiwiiw·w·iiwii▉█████wiiwi┃│&&│&&┃&&│&&│┃wiwiiwi
: wiiwi╰╯wii╰╮i╗╗╔i╗i╗wiiwi▉█████iwi╭╯└─┘&&┃﹍└─┘╰╮iwiBy
: wiiwii╰───╯i╚╩╝i╩i╩iwii▉██████iw╰━━━━━┻━━━━━╯8AvA8
: ※ 来源:·水木社区 newsmth.net·[FROM: 61.145.221.*]
&&&&&&&& ☆─────────────────────────────────────☆ &&
soyo (独酒) 于
(Tue Jun 24 13:53:39 2008)
提到: && 5子必胜的谁贴一个看看 && 【 在 GGGGDDDDK (和某些人生气不值得) 的大作中提到: 】
: 四四和五五算禁手？
: 长连不算赢也不算输？
&&&&&&&& ☆─────────────────────────────────────☆ &&
GGGGDDDDK (和某些人生气不值得) 于
(Tue Jun 24 14:02:41 2008)
提到: && renju board, SVP
【 在 soyo (独酒) 的大作中提到: 】
: 标&&题: Re: 棋类的复杂度排名
: 发信站: 水木社区 (Tue Jun 24 13:53:39 2008), 站内
: 5子必胜的谁贴一个看看
: 【 在 GGGGDDDDK (和某些人生气不值得) 的大作中提到: 】
: : 四四和五五算禁手？
: : 长连不算赢也不算输？
: feng_.cn
: i am very glad to meet you here.
: ※ 来源:·水木社区 newsmth.net·[FROM: 58.62.17.*]
&&&&&&&& ☆─────────────────────────────────────☆ &&
daba (&&) 于
(Tue Jun 24 14:49:51 2008)
提到: && 好像六子棋没禁手一说 && 【 在 GGGGDDDDK (和某些人生气不值得) 的大作中提到: 】
: 四四和五五算禁手？
: 长连不算赢也不算输？
&&&&&&&& ☆─────────────────────────────────────☆ &&
daba (&&) 于
(Tue Jun 24 14:50:18 2008)
提到: && 发出来瞧瞧
估计是没入门吧
【 在 fantasyyob82 (fantasyyob) 的大作中提到: 】
: 我就写过五子棋的程序，我女朋友入门级水平，通常都赢不了这个程序。
&&&&&&&& ☆─────────────────────────────────────☆ &&
xiaoyuer (小鱼儿&&不再微笑) 于
(Tue Jun 24 15:01:53 2008)
提到: &&&& 六子其不行 && 【 在 acidrainy (一定要坚持下去) 的大作中提到: 】
: 今天看到关于6子棋的介绍，介绍中说，6子棋复杂度在将棋和中象之间。
: 6子棋用19*19的棋盘，黑方先下一子，然后白黑轮流各下两子。下到连6算赢。无长连，不知道有没有禁手。
&&&&&&&& ☆─────────────────────────────────────☆ &&
xiaoyuer (小鱼儿&&不再微笑) 于
(Tue Jun 24 15:03:42 2008)
提到: && 不过黑石和fiver足够以灭掉大部分爱好者了 && 【 在 daba (&&) 的大作中提到: 】
: 发出来瞧瞧
: 估计是没入门吧
&&&&&&&& ☆─────────────────────────────────────☆ &&
wowuliao (有有) 于
(Tue Jun 24 15:32:04 2008)
提到: && 黑白棋是不是更简单？有先手必胜法么？ && 【 在 acidrainy (一定要坚持下去) 的大作中提到: 】
: 围棋&日本将棋&中象&国象？
: 主要是后面三个排名正确么？
&&&&&& ☆─────────────────────────────────────☆ &&
fantasyyob82 (fantasyyob) 于
(Tue Jun 24 15:34:00 2008)
提到: && 等我找找，直接发恐怕贴不下，要打包。 && 我用C写的，纯属娱乐，可能比较弱
【 在 daba (&&) 的大作中提到: 】
: 发出来瞧瞧
: 估计是没入门吧
&&&&&&&& ☆─────────────────────────────────────☆ &&
nkkiller2003 (每天爱你多一些) 于
(Tue Jun 24 16:18:25 2008)
提到: && 我觉得国象&中象。
【 在 acidrainy (一定要坚持下去) 的大作中提到: 】
: 围棋&日本将棋&中象&国象？
: 主要是后面三个排名正确么？
&&&&&& ☆─────────────────────────────────────☆ &&
youshi (右使☆千江月) 于
(Tue Jun 24 16:54:07 2008)
提到: && 据说被计算机验证了，红方不出错，黑棋最多求和， && 【 在 papillon (棒子嘴大吹四方...) 的大作中提到: 】
: 这个是算出来的吗?
&&&&&& ☆─────────────────────────────────────☆ &&
daba (&&) 于
(Tue Jun 24 17:01:50 2008)
提到: && 但是那可不是随便写就能写出来的
【 在 xiaoyuer (小鱼儿&&不再微笑) 的大作中提到: 】
: 不过黑石和fiver足够以灭掉大部分爱好者了
&&&&&&&& ☆─────────────────────────────────────☆ &&
fantasyyob82 (fantasyyob) 于
(Tue Jun 24 17:21:22 2008)
提到: && 那是什么东西？很牛的五子棋程序？
【 在 daba (&&) 的大作中提到: 】
: 但是那可不是随便写就能写出来的
&&&&&&&& ☆─────────────────────────────────────☆ &&
GGGGDDDDK (和某些人生气不值得) 于
(Tue Jun 24 17:22:57 2008)
提到: && 不用说程序牛，光是能无误地判断禁手就够牛了
【 在 fantasyyob82 (fantasyyob) 的大作中提到: 】
: 标&&题: Re: 棋类的复杂度排名
: 发信站: 水木社区 (Tue Jun 24 17:21:22 2008), 站内
: 那是什么东西？很牛的五子棋程序？
: 【 在 daba (&&) 的大作中提到: 】
: : 但是那可不是随便写就能写出来的
: 我们一起，有信心就有明天
: ※ 来源:·水木社区 newsmth.net·[FROM: 203.86.52.*]
&&&&&&&& ☆─────────────────────────────────────☆ &&
appletree (苹果树) 于
(Tue Jun 24 17:28:13 2008)
提到: && 黑石相当于什么水平？职业高手？
我觉得五子棋电脑肯定比人厉害吧 && 【 在 xiaoyuer (小鱼儿&&不再微笑) 的大作中提到: 】
: 不过黑石和fiver足够以灭掉大部分爱好者了
&&&&&&&& ☆─────────────────────────────────────☆ &&
danielzc (谁看到我的ytht了......) 于
(Tue Jun 24 17:29:06 2008)
提到: && 没那么难，按几种情况搜索一下就行了 && 【 在 GGGGDDDDK (和某些人生气不值得) 的大作中提到: 】
: 不用说程序牛，光是能无误地判断禁手就够牛了
&&&&&&&& ☆─────────────────────────────────────☆ &&
GGGGDDDDK (和某些人生气不值得) 于
(Tue Jun 24 17:33:09 2008)
提到: && 判断四四和长连简单 && 三三可能要递归几层
【 在 danielzc (谁看到我的ytht了......) 的大作中提到: 】
: 标&&题: Re: 棋类的复杂度排名
: 发信站: 水木社区 (Tue Jun 24 17:29:06 2008), 站内
: 没那么难，按几种情况搜索一下就行了
: 【 在 GGGGDDDDK (和某些人生气不值得) 的大作中提到: 】
: : 不用说程序牛，光是能无误地判断禁手就够牛了
: ※ 来源:·水木社区 newsmth.net·[FROM: 61.167.60.*]
&&&&&&&& ☆─────────────────────────────────────☆ &&
hghghghg (钢哥) 于
(Tue Jun 24 17:35:57 2008)
提到: && 浦月和花月是黑棋必胜开局
问题是你走了三手交换后你就不是黑棋了阿
【 在 PiscesGold (CONSTANT) 的大作中提到: 】
: 嗯，我想说的禁手也包括三手交换五手两打
: 如果这样还是先手必胜那真的没得玩了
: 还搞什么比赛
&&&&&& ☆─────────────────────────────────────☆ &&
danielzc (谁看到我的ytht了......) 于
(Tue Jun 24 17:36:15 2008)
提到: && 在落点为中心5x5范围内，把所有情况列成表，使用时一一搜索就行 &&&& 【 在 GGGGDDDDK (和某些人生气不值得) 的大作中提到: 】
: 判断四四和长连简单
: 三三可能要递归几层
&&&&&&&& ☆─────────────────────────────────────☆ &&
fantasyyob82 (fantasyyob) 于
(Tue Jun 24 17:37:27 2008)
提到: && 我写的程序就能判断能够获胜的点，如果再扩展一下，能判断禁手也不是没有可能。
【 在 GGGGDDDDK (和某些人生气不值得) 的大作中提到: 】
: 不用说程序牛，光是能无误地判断禁手就够牛了
&&&&&&&& ☆─────────────────────────────────────☆ &&
GGGGDDDDK (和某些人生气不值得) 于
(Tue Jun 24 17:37:40 2008)
提到: && 有可能涉及到这以外的棋子，真的…… && 去renju版看看关于复杂禁手的判断吧
【 在 danielzc (谁看到我的ytht了......) 的大作中提到: 】
: 标&&题: Re: 棋类的复杂度排名
: 发信站: 水木社区 (Tue Jun 24 17:36:15 2008), 站内
: 在落点为中心5x5范围内，把所有情况列成表，使用时一一搜索就行
: 【 在 GGGGDDDDK (和某些人生气不值得) 的大作中提到: 】
: : 判断四四和长连简单
: : 三三可能要递归几层
: ※ 来源:·水木社区 newsmth.net·[FROM: 61.167.60.*]
&&&&&&&& ☆─────────────────────────────────────☆ &&
feynman (费曼) 于
(Tue Jun 24 17:38:11 2008)
提到: && 确实很牛啊
我用fiver在联众上用最低等级的，99胜一负
【 在 fantasyyob82 (fantasyyob) 的大作中提到: 】
: 那是什么东西？很牛的五子棋程序？
&&&&&& ☆─────────────────────────────────────☆ &&
GGGGDDDDK (和某些人生气不值得) 于
(Tue Jun 24 17:38:13 2008)
提到: && 四四和长连都非常容易，问题在于复杂的三三
【 在 fantasyyob82 (fantasyyob) 的大作中提到: 】
: 标&&题: Re: 棋类的复杂度排名
: 发信站: 水木社区 (Tue Jun 24 17:37:27 2008), 站内
: 我写的程序就能判断能够获胜的点，如果再扩展一下，能判断禁手也不是没有可能。
: 【 在 GGGGDDDDK (和某些人生气不值得) 的大作中提到: 】
: : 不用说程序牛，光是能无误地判断禁手就够牛了
: 我们一起，有信心就有明天
: ※ 来源:·水木社区 newsmth.net·[FROM: 203.86.52.*]
&&&&&&&& ☆─────────────────────────────────────☆ &&
GGGGDDDDK (和某些人生气不值得) 于
(Tue Jun 24 17:38:47 2008)
提到: && 请看我在LangHeaven发的3116
【 在 feynman (费曼) 的大作中提到: 】
: 标&&题: Re: 棋类的复杂度排名
: 发信站: 水木社区 (Tue Jun 24 17:38:11 2008), 站内
: 确实很牛啊
: 我用fiver在联众上用最低等级的，99胜一负
: 【 在 fantasyyob82 (fantasyyob) 的大作中提到: 】
: : 那是什么东西？很牛的五子棋程序？
: ※ 来源:·水木社区 ·[FROM: 203.94.24.*]
&&&&&&&& ☆─────────────────────────────────────☆ &&
oldgoat (老羊) 于
(Tue Jun 24 17:40:28 2008)
提到: && 比围棋的死活判断简单多了
【 在 GGGGDDDDK (和某些人生气不值得) 的大作中提到: 】
: 四四和长连都非常容易，问题在于复杂的三三
&&&&&&&& ☆─────────────────────────────────────☆ &&
GGGGDDDDK (和某些人生气不值得) 于
(Tue Jun 24 17:50:56 2008)
提到: && -_- && 不过禁手需要立刻判负呀
【 在 oldgoat (老羊) 的大作中提到: 】
: 标&&题: Re: 棋类的复杂度排名
: 发信站: 水木社区 (Tue Jun 24 17:40:28 2008), 站内
: 比围棋的死活判断简单多了
: 【 在 GGGGDDDDK (和某些人生气不值得) 的大作中提到: 】
: : 四四和长连都非常容易，问题在于复杂的三三
: ※ 来源:·水木社区 newsmth.net·[FROM: 219.143.131.*]
&&&&&&&& ☆─────────────────────────────────────☆ &&
leaveye (支) 于
(Tue Jun 24 17:52:27 2008)
提到: && orz && 【 在 oldgoat (老羊) 的大作中提到: 】
: 比围棋的死活判断简单多了
&&&&&&&& ☆─────────────────────────────────────☆ &&
fantasyyob82 (fantasyyob) 于
(Tue Jun 24 17:59:06 2008)
提到: && 我现在都不知道围棋是怎么回事。 && 不过如果象棋有先手必不败的方法，当你人机大战的时候，深蓝先手是不是没有输过啊？
【 在 oldgoat (老羊) 的大作中提到: 】
: 比围棋的死活判断简单多了
&&&&&&&& ☆─────────────────────────────────────☆ &&
oldgoat (老羊) 于
(Tue Jun 24 19:43:05 2008)
提到: && 理论上的先手必不败 和 某个人（或计算机）能够保持先手必不败根本不是一个概念
【 在 fantasyyob82 (fantasyyob) 的大作中提到: 】
: 我现在都不知道围棋是怎么回事。
: 不过如果象棋有先手必不败的方法，当你人机大战的时候，深蓝先手是不是没有输过啊？
&&&&&&&& ☆─────────────────────────────────────☆ &&
xiaoyuer (小鱼儿&&不再微笑) 于
(Tue Jun 24 20:23:32 2008)
提到: &&&& 这个还好吧 && 【 在 GGGGDDDDK (和某些人生气不值得) 的大作中提到: 】
: 不用说程序牛，光是能无误地判断禁手就够牛了
&&&&&&&& ☆─────────────────────────────────────☆ &&
xiaoyuer (小鱼儿&&不再微笑) 于
(Tue Jun 24 20:24:10 2008)
提到: && 错了... && 【 在 danielzc (谁看到我的ytht了......) 的大作中提到: 】
: 在落点为中心5x5范围内，把所有情况列成表，使用时一一搜索就行
&&&&&&&& ☆─────────────────────────────────────☆ &&
xiaoyuer (小鱼儿&&不再微笑) 于
(Tue Jun 24 20:24:48 2008)
提到: &&&& 你是说整快棋的死活呢，还是估计死活？ && 【 在 oldgoat (老羊) 的大作中提到: 】
: 比围棋的死活判断简单多了
&&&&&&&& ☆─────────────────────────────────────☆ &&
xiaoyuer (小鱼儿&&不再微笑) 于
(Tue Jun 24 20:26:04 2008)
提到: && 实际上，象棋游戏，要么先手必然不败，要么先手必输。呵呵 && 【 在 oldgoat (老羊) 的大作中提到: 】
: 理论上的先手必不败 和 某个人（或计算机）能够保持先手必不败根本不是一个概念
&&&&&&&& ☆─────────────────────────────────────☆ &&
fantasyyob82 (fantasyyob) 于
(Tue Jun 24 20:42:11 2008)
提到: && 理论上计算机能够完成所有有逻辑的运算，只要计算机的运算能力能够达到运算复杂度的要求。
难道象棋有那么复杂？
【 在 oldgoat (老羊) 的大作中提到: 】
: 理论上的先手必不败 和 某个人（或计算机）能够保持先手必不败根本不是一个概念
&&&&&&&& ☆─────────────────────────────────────☆ &&
fingo (不留) 于
(Tue Jun 24 20:59:41 2008)
提到: && 这种理论有意义么？那人家还研究NP问题干啥
【 在 fantasyyob82 (fantasyyob) 的大作中提到: 】
: 理论上计算机能够完成所有有逻辑的运算，只要计算机的运算能力能够达到运算复杂度的要求。
: 难道象棋有那么复杂？
&&&&&&&& ☆─────────────────────────────────────☆ &&
JimmyDong (荒芜天使) 于
(Tue Jun 24 21:09:25 2008)
提到: && 是么？
【 在 xiaoyuer (小鱼儿&&不再微笑) 的大作中提到: 】
: 实际上，象棋游戏，要么先手必然不败，要么先手必输。呵呵
&&&&&&&& ☆─────────────────────────────────────☆ &&
oldgoat (老羊) 于
(Tue Jun 24 21:29:32 2008)
提到: && 难道不能先手必胜和先手必不胜？
【 在 xiaoyuer (小鱼儿&&不再微笑) 的大作中提到: 】
: 实际上，象棋游戏，要么先手必然不败，要么先手必输。呵呵
&&&&&&&& ☆─────────────────────────────────────☆ &&
oldgoat (老羊) 于
(Tue Jun 24 21:30:33 2008)
提到: && 难道不那么复杂？
像这种规模的棋，计算机根本找不到最优解吧？
【 在 fantasyyob82 (fantasyyob) 的大作中提到: 】
: 理论上计算机能够完成所有有逻辑的运算，只要计算机的运算能力能够达到运算复杂度的要求。
: 难道象棋有那么复杂？
&&&&&&&& ☆─────────────────────────────────────☆ &&
oldgoat (老羊) 于
(Tue Jun 24 21:31:48 2008)
提到: && 估计的话，猪都可以，大不了估计错了。
【 在 xiaoyuer (小鱼儿&&不再微笑) 的大作中提到: 】
: 你是说整快棋的死活呢，还是估计死活？
&&&&&&&& ☆─────────────────────────────────────☆ &&
pener (巴孤（成电八爪鱼）) 于
(Tue Jun 24 22:03:58 2008)
提到: && 围棋我执黑用先占天元中心对称法，击溃无数电脑
【 在 xcsnkof (5^2|川|LB|无双) 的大作中提到: 】
: 围棋有必胜的策略的，当然算不出来
: 象棋大概是有先手必不败策略，估计也算不出来
&&&&&&&& ☆─────────────────────────────────────☆ &&
pener (巴孤（成电八爪鱼）) 于
(Tue Jun 24 22:04:50 2008)
提到: && 黑白棋显然先后手不存在优势，有些局面谁下子谁败
不过必胜法我认为是有的，而且应该已经穷举出来了 && 【 在 wowuliao (有有) 的大作中提到: 】
: 黑白棋是不是更简单？有先手必胜法么？
&&&&&&&& ☆─────────────────────────────────────☆ &&
pener (巴孤（成电八爪鱼）) 于
(Tue Jun 24 22:05:18 2008)
提到: && 中象&国象。国象火力密集，牵制多，变化空间少
【 在 nkkiller2003 (每天爱你多一些) 的大作中提到: 】
: 我觉得国象&中象。
&&&&&&&& ☆─────────────────────────────────────☆ &&
GGGGDDDDK (和某些人生气不值得) 于
(Tue Jun 24 22:07:08 2008)
提到: && 4*4和6*6后走者有必胜策略，已经证明了，而8*8后走者至少有不败策略
【 在 pener (巴孤（成电八爪鱼）) 的大作中提到: 】
: 标&&题: Re: 棋类的复杂度排名
: 发信站: 水木社区 (Tue Jun 24 22:04:50 2008), 站内
: 黑白棋显然先后手不存在优势，有些局面谁下子谁败
: 不过必胜法我认为是有的，而且应该已经穷举出来了
: 【 在 wowuliao (有有) 的大作中提到: 】
: : 黑白棋是不是更简单？有先手必胜法么？
: 不管心多疲倦，梦想还有多远
: ※ 来源:·水木社区 newsmth.net·[FROM: 61.51.88.*]
&&&&&&&& ☆─────────────────────────────────────☆ &&
xiaoyuer (小鱼儿&&不再微笑) 于
(Tue Jun 24 22:32:45 2008)
提到: && 有道理。。 && 【 在 oldgoat (老羊) 的大作中提到: 】
: 难道不能先手必胜和先手必不胜？
&&&&&&&& ☆─────────────────────────────────────☆ &&
xiaoyuer (小鱼儿&&不再微笑) 于
(Tue Jun 24 22:32:59 2008)
提到: &&&& 整块的太容易了 && 【 在 oldgoat (老羊) 的大作中提到: 】
: 估计的话，猪都可以，大不了估计错了。
&&&&&&&& ☆─────────────────────────────────────☆ &&
fantasyyob82 (fantasyyob) 于
(Wed Jun 25 00:11:46 2008)
提到: && 怎么没有人提跳棋？这个没有复杂度吗？
【 在 xiaoyuer (小鱼儿&&不再微笑) 的大作中提到: 】
: 整块的太容易了
&&&&&&&& ☆─────────────────────────────────────☆ &&
hero080 (无聊了) 于
(Wed Jun 25 00:18:18 2008)
提到: && 不是，国象地盘小些。现在计算机国象已经比人强了，但中象水平还只是业余低级。
【 在 nkkiller2003 (每天爱你多一些) 的大作中提到: 】
: 我觉得国象&中象。
&&&&&&&& ☆─────────────────────────────────────☆ &&
hero080 (无聊了) 于
(Wed Jun 25 00:26:17 2008)
提到: && 这个不对。活3的定义是再下一子能成活4。如果再下一字的位置会出44，则这个3不再算活3 ，这样的情况下55范围不够。基本上只能递归。
【 在 danielzc (谁看到我的ytht了......) 的大作中提到: 】
: 在落点为中心5x5范围内，把所有情况列成表，使用时一一搜索就行
&&&&&&&& ☆─────────────────────────────────────☆ &&
hero080 (无聊了) 于
(Wed Jun 25 00:28:12 2008)
提到: && 你说的围棋死活判断是指提子的判断吗？这个很简单……
【 在 oldgoat (老羊) 的大作中提到: 】
: 比围棋的死活判断简单多了
&&&&&&&& ☆─────────────────────────────────────☆ &&
ever1one1y (纠结态) 于
(Wed Jun 25 00:30:47 2008)
提到: && 显然不是啊
【 在 hero080 (无聊了) 的大作中提到: 】
: 标&&题: Re: 棋类的复杂度排名
: 发信站: 水木社区 (Wed Jun 25 00:28:12 2008), 站内
: 你说的围棋死活判断是指提子的判断吗？这个很简单……
: 【 在 oldgoat (老羊) 的大作中提到: 】
: : 比围棋的死活判断简单多了
: 挥舞着圣光织就的剑
:&&&&&&&& 我冲向命运的彼岸
: ※ 来源:·BBS 水木清华站 smth.org·[FROM: 219.244.164.*]
: ※ 来源:·水木社区 newsmth.net·[FROM: 136.152.153.*]
&&&&&&&& ☆─────────────────────────────────────☆ &&
ever1one1y (纠结态) 于
(Wed Jun 25 00:32:00 2008)
提到: && 中象的软件水平低，是不是还因为研究的水平？
纯属讨论啊，因为觉得你的推理有点逻辑问题。
【 在 hero080 (无聊了) 的大作中提到: 】
: 标&&题: Re: 棋类的复杂度排名
: 发信站: 水木社区 (Wed Jun 25 00:18:18 2008), 站内
: 不是，国象地盘小些。现在计算机国象已经比人强了，但中象水平还只是业余低级。
: 【 在 nkkiller2003 (每天爱你多一些) 的大作中提到: 】
: : 我觉得国象&中象。
: 挥舞着圣光织就的剑
:&&&&&&&& 我冲向命运的彼岸
: ※ 来源:·BBS 水木清华站 smth.org·[FROM: 219.244.164.*]
: ※ 来源:·水木社区 newsmth.net·[FROM: 136.152.153.*]
&&&&&&&& ☆─────────────────────────────────────☆ &&
hero080 (无聊了) 于
(Wed Jun 25 00:46:50 2008)
提到: && 你的第一句话是纯属讨论，第二句话才是攻击我…… && 就纯粹看复杂度，中象是在9*10的棋盘上，而国象是在8*8的棋盘上，这一点已经足够让中象复杂度大出很多。另外国象有后而中象有炮，相对来说炮更复杂一点。同时中象有很多地域差别，有蹩足，而国象仅有一个底兵升级而且还基本用不到。
【 在 ever1one1y (纠结态) 的大作中提到: 】
: 中象的软件水平低，是不是还因为研究的水平？
: 纯属讨论啊，因为觉得你的推理有点逻辑问题。
&&&&&&&& ☆─────────────────────────────────────☆ &&
juju (juju) 于
(Wed Jun 25 00:51:49 2008)
提到: && 补充一个王车异位 && 【 在 hero080 (无聊了) 的大作中提到: 】
: 你的第一句话是纯属讨论，第二句话才是攻击我……
: 就纯粹看复杂度，中象是在9*10的棋盘上，而国象是在8*8的棋盘上，这一点已经足够让中象复杂度大出很多。另外国象有后而中象有炮，相对来说炮更复杂一点。同时中象有很多地域差别，有蹩足，而国象仅有一个底兵升级而且还基本用不到。
&&&&&&&& ☆─────────────────────────────────────☆ &&
hero080 (无聊了) 于
(Wed Jun 25 00:56:18 2008)
提到: && 复杂度很低……
【 在 juju (juju) 的大作中提到: 】
: 补充一个王车异位
&&&&&&&& ☆─────────────────────────────────────☆ &&
ever1one1y (纠结态) 于
(Wed Jun 25 01:15:48 2008)
提到: && 再补充一个王可以乱走 && 另外，光以棋盘大小来区分复杂度，似乎意义不是非常大，尤其是大小差别不明显的情况，
例子：斗兽棋
【 在 hero080 (无聊了) 的大作中提到: 】
: 标&&题: Re: 棋类的复杂度排名
: 发信站: 水木社区 (Wed Jun 25 00:56:18 2008), 站内
: 复杂度很低……
: 【 在 juju (juju) 的大作中提到: 】
: : 补充一个王车异位
: 挥舞着圣光织就的剑
:&&&&&&&& 我冲向命运的彼岸
: ※ 来源:·BBS 水木清华站 smth.org·[FROM: 219.244.164.*]
: ※ 来源:·水木社区 newsmth.net·[FROM: 136.152.153.*]
&&&&&&&& ☆─────────────────────────────────────☆ &&
hero080 (无聊了) 于
(Wed Jun 25 01:30:02 2008)
提到: && 王可以乱走显然是降低了复杂度呀……只有九宫和王不能对面，极大的增加了复杂度。
总之如果估算的话好像中象复杂度大于国象，大10^27左右。
【 在 ever1one1y (纠结态) 的大作中提到: 】
: 再补充一个王可以乱走
: 另外，光以棋盘大小来区分复杂度，似乎意义不是非常大，尤其是大小差别不明显的情况，
: 例子：斗兽棋
: ...................
&&&&&& ☆─────────────────────────────────────☆ &&
ever1one1y (纠结态) 于
(Wed Jun 25 02:14:35 2008)
提到: && 王可以乱走增加了残局的复杂度啊，王兵残局是很大的一块知识 && 【 在 hero080 (无聊了) 的大作中提到: 】
: 标&&题: Re: 棋类的复杂度排名
: 发信站: 水木社区 (Wed Jun 25 01:30:02 2008), 站内
: 王可以乱走显然是降低了复杂度呀……只有九宫和王不能对面，极大的增加了复杂度。
: 总之如果估算的话好像中象复杂度大于国象，大10^27左右。
: 【 在 ever1one1y (纠结态) 的大作中提到: 】
: : 再补充一个王可以乱走
: : 另外，光以棋盘大小来区分复杂度，似乎意义不是非常大，尤其是大小差别不明显的情况，
: : 例子：斗兽棋
: : ...................
: 挥舞着圣光织就的剑
:&&&&&&&& 我冲向命运的彼岸
: ※ 来源:·BBS 水木清华站 smth.org·[FROM: 219.244.164.*]
: ※ 来源:·水木社区 newsmth.net·[FROM: 136.152.153.*]
&&&&&&&& ☆─────────────────────────────────────☆ &&
ever1one1y (纠结态) 于
(Wed Jun 25 02:15:37 2008)
提到: &&&& 【 在 hero080 (无聊了) 的大作中提到: 】
: 标&&题: Re: 棋类的复杂度排名
: 发信站: 水木社区 (Wed Jun 25 01:30:02 2008), 站内
: 王可以乱走显然是降低了复杂度呀……只有九宫和王不能对面，极大的增加了复杂度。
: 总之如果估算的话好像中象复杂度大于国象，大10^27左右。
&& 这个有官方结论吗？我觉得老外应该不会认可吧？ &&&& : 【 在 ever1one1y (纠结态) 的大作中提到: 】
: : 再补充一个王可以乱走
: : 另外，光以棋盘大小来区分复杂度，似乎意义不是非常大，尤其是大小差别不明显的情况，
: : 例子：斗兽棋
: : ...................
: 挥舞着圣光织就的剑
:&&&&&&&& 我冲向命运的彼岸
: ※ 来源:·BBS 水木清华站 smth.org·[FROM: 219.244.164.*]
: ※ 来源:·水木社区 newsmth.net·[FROM: 136.152.153.*]
&&&&&&&& ☆─────────────────────────────────────☆ &&
Microwave (微波) 于
(Wed Jun 25 04:38:06 2008)
提到: && 我怎么觉得说反了，现在中象电脑的水平相当高了，一般的大师已经下不过了。 && 【 在 hero080 (无聊了) 的大作中提到: 】
: 不是，国象地盘小些。现在计算机国象已经比人强了，但中象水平还只是业余低级。
&&&&&&&& ☆─────────────────────────────────────☆ &&
afanso (阿德) 于
(Wed Jun 25 06:03:55 2008)
提到: && 。。。王乱走应该是增加了复杂度吧。。 约束越少越复杂，参见围棋 &&&& 【 在 hero080 (无聊了) 的大作中提到: 】
: 王可以乱走显然是降低了复杂度呀……只有九宫和王不能对面，极大的增加了复杂度。
: 总之如果估算的话好像中象复杂度大于国象，大10^27左右。
&&&&&& ☆─────────────────────────────────────☆ &&
danielzc (谁看到我的ytht了......) 于
(Wed Jun 25 07:40:30 2008)
提到: && 就是啊! 上次浪潮天梭举办的那个活动,就赢了柳大华等人
大圣、奇兵、旋风等好几个软件都有大师棋力了 && 【 在 Microwave (微波) 的大作中提到: 】
: 我怎么觉得说反了，现在中象电脑的水平相当高了，一般的大师已经下不过了。
&&&&&&&& ☆─────────────────────────────────────☆ &&
pener (巴孤（成电八爪鱼）) 于
(Wed Jun 25 09:39:04 2008)
提到: && 王兵残卒对人是很大一块知识，对电脑不算啥了，远不如双兵对单士象的残局
【 在 ever1one1y (纠结态) 的大作中提到: 】
: 王可以乱走增加了残局的复杂度啊，王兵残局是很大的一块知识
&&&&&&&& ☆─────────────────────────────────────☆ &&
oldgoat (老羊) 于
(Wed Jun 25 10:45:27 2008)
提到: && 这个已经是电脑无敌了。
貌似这个AI已经完胜世界冠军了。
【 在 fantasyyob82 (fantasyyob) 的大作中提到: 】
: 怎么没有人提跳棋？这个没有复杂度吗？
&&&&&&&& ☆─────────────────────────────────────☆ &&
GGGGDDDDK (和某些人生气不值得) 于
(Wed Jun 25 11:01:28 2008)
提到: && 哪个版本的跳棋？
【 在 oldgoat (老羊) 的大作中提到: 】
: 标&&题: Re: 棋类的复杂度排名
: 发信站: 水木社区 (Wed Jun 25 10:45:27 2008), 站内
: 这个已经是电脑无敌了。
: 貌似这个AI已经完胜世界冠军了。
: 【 在 fantasyyob82 (fantasyyob) 的大作中提到: 】
: : 怎么没有人提跳棋？这个没有复杂度吗？
: ※ 来源:·水木社区 newsmth.net·[FROM: 219.143.156.*]
&&&&&&&& ☆─────────────────────────────────────☆ &&
oldgoat (老羊) 于
(Wed Jun 25 11:24:43 2008)
提到: && 不记得了，貌似在欧洲很流行的一种跳棋
【 在 GGGGDDDDK (和某些人生气不值得) 的大作中提到: 】
: 哪个版本的跳棋？
&&&&&&&& ☆─────────────────────────────────────☆ &&
GGGGDDDDK (和某些人生气不值得) 于
(Wed Jun 25 11:25:25 2008)
提到: && draughts? 8*8的双方都可以保平
【 在 oldgoat (老羊) 的大作中提到: 】
: 标&&题: Re: 棋类的复杂度排名
: 发信站: 水木社区 (Wed Jun 25 11:24:43 2008), 站内
: 不记得了，貌似在欧洲很流行的一种跳棋
: 【 在 GGGGDDDDK (和某些人生气不值得) 的大作中提到: 】
: : 哪个版本的跳棋？
: ※ 来源:·水木社区 newsmth.net·[FROM: 219.143.156.*]
&&&&&&&& ☆─────────────────────────────────────☆ &&
oldgoat (老羊) 于
(Wed Jun 25 11:28:03 2008)
&& 美科学家研制出能战胜人类的西洋跳棋程序&& &&&&&& 科学网&&&&&&&& && && && 图片说明：在西洋跳棋上，人类已经不可能战胜计算机程序 &&
GAME OVER！一项始于公元前3000年，比象棋还要古老的游戏——西洋跳棋（Checkers）已经达到了极致。美国科学家经过长达18年的努力，构建了一个无法被击败的西洋跳棋人工智能程序——切努克（Chinook）。相关论文发表在7月20日的《科学》杂志上。 &&
从1989年开始，美国艾尔伯特大学（University of Alberta）的计算机科学家Jonathan Schaeffer和同事就致力于开发西洋跳棋人工智能程序。通过研究5万亿亿（5后面20个零）个跳棋位置，研究人员于今年4月完成了切努克终极程序，它是无法被击败的——就算人类智力发挥到极限，也只能跟它打个平手。 &&
《国际计算机模拟杂志》（International Computer Games Journal）的编辑Jaap van den Herik博士表示，“这是一项巨大的成就，是人工智能领域真正重大的进展。” &&
Schaeffer和同事创造切努克程序的目的，一是为了开发计算机的高级处理和存储能力，同时也为了确定人工智能方法在西洋跳棋上的最佳表现。 &&
在一些顶尖棋手的帮助下，Schaeffer利用启发法（heuristics）将高手的经验编成计算机程序，从而使它能够产生在特定局势下每一步棋成功和失败的“认识”。在程序运行过程中，研究人员不断对程序进行监控、修正和更新。通过每天高强度的计算（相当于50台个人电脑以200倍的峰值运算速度同时运行），Schaeffer等人终于得到了最终的切努克程序。 &&
现在，切努克程序不再需要任何高手的经验，因为它已经成为“知晓”西洋跳棋每一步最佳解决方案的信息数据库。就算对手也能完美地下好每一步，最终结局也只能是平分秋色。而在实际中，依靠人类智力做到这一点太难了。 &&
Schaeffer表示，“我们成功地将人类的知识和经验替换到人工智能程序中来，从而使这种知识和能力发挥到极致。它令人激动地证明了计算机软硬件目前能够达到的水平。” &&
1989年Schaeffer开始切努克计划时，他的目标就是要战胜西洋跳棋世界冠军。1990年，他的程序首次获得了与世界冠军同场竞技的机会。不过，直到1992年，人工智能程序始终没有战胜世界冠军。一切在1994年发生了转变。当年，Schaeffer设计的程序第一次战胜了人类世界冠军，这一成就也被载入了吉尼斯世界纪录。这一不败成绩一直保持到1997年他的程序“退休”之时。 &&
2001年，在开发完美的西洋跳棋程序目标的指引下，Schaeffer重新启动切努克计划，并最终取得了成功。Schaeffer说，“取得这一成绩让我激动地颤抖。解开西洋跳棋问题是我近20年来的梦想，能够看到最终的结果让我十分满足。” &&
今年7月24日和25日，Schaeffer和同事共同开发的另一扑克程序——北极星（Polaris）将和两位世界扑克顶尖高手进行人机大战，这一赛事也将拉开美国先进人工智能学会（Association for the Advancement of Artificial Intelligence）年会的帷幕。（科学网 任霄鹏/编译）&&&& && 【 在 GGGGDDDDK (和某些人生气不值得) 的大作中提到: 】
: draughts? 8*8的双方都可以保平
&&&&&&&& ☆─────────────────────────────────────☆ &&
GGGGDDDDK (和某些人生气不值得) 于
(Wed Jun 25 11:30:14 2008)
提到: && 扑克那个不能靠AI吧
【 在 oldgoat (老羊) 的大作中提到: 】
: 标&&题: Re: 棋类的复杂度排名
: 发信站: 水木社区 (Wed Jun 25 11:28:03 2008), 站内
: 美科学家研制出能战胜人类的西洋跳棋程序&&
: &&&&&& 科学网&&&&&&
: 图片说明：在西洋跳棋上，人类已经不可能战胜计算机程序
: GAME OVER！一项始于公元前3000年，比象棋还要古老的游戏——西洋跳棋（Checkers）已经达到了极致。美国科学家经过长达18年的努力，构建了一个无法被击败的西洋跳棋人工智能程序——切努克（Chinook）。相关论文发表在7月20日的《科学》杂志上。
: 从1989年开始，美国艾尔伯特大学（University of Alberta）的计算机科学家Jonathan Schaeffer和同事就致力于开发西洋跳棋人工智能程序。通过研究5万亿亿（5后面20个零）个跳棋位置，研究人员于今年4月完成了切努克终极程序，它是无法被击败的——就算人类智力发挥到极限，也只能跟它打个平手。
: 《国际计算机模拟杂志》（International Computer Games Journal）的编辑Jaap van den Herik博士表示，“这是一项巨大的成就，是人工智能领域真正重大的进展。”
: Schaeffer和同事创造切努克程序的目的，一是为了开发计算机的高级处理和存储能力，同时也为了确定人工智能方法在西洋跳棋上的最佳表现。
: 在一些顶尖棋手的帮助下，Schaeffer利用启发法（heuristics）将高手的经验编成计算机程序，从而使它能够产生在特定局势下每一步棋成功和失败的“认识”。在程序运行过程中，研究人员不断对程序进行监控、修正和更新。通过每天高强度的计算（相当于50台个人电脑以200倍的峰值运算速度同时运行），Schaeffer等人终于得到了最终的切努克程序。
: 现在，切努克程序不再需要任何高手的经验，因为它已经成为“知晓”西洋跳棋每一步最佳解决方案的信息数据库。就算对手也能完美地下好每一步，最终结局也只能是平分秋色。而在实际中，依靠人类智力做到这一点太难了。
: Schaeffer表示，“我们成功地将人类的知识和经验替换到人工智能程序中来，从而使这种知识和能力发挥到极致。它令人激动地证明了计算机软硬件目前能够达到的水平。”
: 1989年Schaeffer开始切努克计划时，他的目标就是要战胜西洋跳棋世界冠军。1990年，他的程序首次获得了与世界冠军同场竞技的机会。不过，直到1992年，人工智能程序始终没有战胜世界冠军。一切在1994年发生了转变。当年，Schaeffer设计的程序第一次战胜了人类世界冠军，这一成就也被载入了吉尼斯世界纪录。这一不败成绩一直保持到1997年他的程序“退休”之时。
: 2001年，在开发完美的西洋跳棋程序目标的指引下，Schaeffer重新启动切努克计划，并最终取得了成功。Schaeffer说，“取得这一成绩让我激动地颤抖。解开西洋跳棋问题是我近20年来的梦想，能够看到最终的结果让我十分满足。”
: 今年7月24日和25日，Schaeffer和同事共同开发的另一扑克程序——北极星（Polaris）将和两位世界扑克顶尖高手进行人机大战，这一赛事也将拉开美国先进人工智能学会（Association for the Advancement of Artificial Intelligence）年会的帷幕。（科学网 任霄鹏/编译）&&
: 【 在 GGGGDDDDK (和某些人生气不值得) 的大作中提到: 】
: : draughts? 8*8的双方都可以保平
: ※ 来源:·水木社区 newsmth.net·[FROM: 219.143.156.*]
&&&&&&&& ☆─────────────────────────────────────☆ &&
hero080 (无聊了) 于
(Wed Jun 25 11:31:55 2008)
提到: && 这个就是老外的结论啊。国象复杂度10^123，中象10^150
【 在 ever1one1y (纠结态) 的大作中提到: 】
:&& 这个有官方结论吗？我觉得老外应该不会认可吧？
&&&&&&&& ☆─────────────────────────────────────☆ &&
hero080 (无聊了) 于
(Wed Jun 25 11:32:29 2008)
提到: && 好像是说在2010年左右中象电脑水平会超过人
【 在 Microwave (微波) 的大作中提到: 】
: 我怎么觉得说反了，现在中象电脑的水平相当高了，一般的大师已经下不过了。
&&&&&&&& ☆─────────────────────────────────────☆ &&
papillon (棒子嘴大吹四方...) 于
(Wed Jun 25 11:36:17 2008)
【 在 hero080 (无聊了) 的大作中提到: 】
: 好像是说在2010年左右中象电脑水平会超过人
&&&&&&&& ☆─────────────────────────────────────☆ &&
fantasyyob82 (fantasyyob) 于
(Wed Jun 25 12:02:32 2008)
提到: && 电脑无敌说明复杂度低？
【 在 oldgoat (老羊) 的大作中提到: 】
: 这个已经是电脑无敌了。
: 貌似这个AI已经完胜世界冠军了。
&&&&&&&& ☆─────────────────────────────────────☆ &&
oldgoat (老羊) 于
(Wed Jun 25 12:13:06 2008)
提到: && 逻辑是这样的：
跳棋已经完胜人类
国象已经优势于人类
围棋完全劣势与人类 && 所以，围棋的复杂度最高， 国象一般， 跳棋的复杂度较低。
【 在 fantasyyob82 (fantasyyob) 的大作中提到: 】
: 电脑无敌说明复杂度低？
&&&&&&&& ☆─────────────────────────────────────☆ &&
oldgoat (老羊) 于
(Wed Jun 25 12:16:02 2008)
提到: && 另外，如果说国际象棋完胜人类需要大型机（假定）
黑白棋完胜人类之需要普通PC
那显然黑白棋的复杂度比国际象棋低。 && 【 在 oldgoat (老羊) 的大作中提到: 】
: 逻辑是这样的：
: 跳棋已经完胜人类
: 国象已经优势于人类
: ...................
&&&&&& ☆─────────────────────────────────────☆ &&
pener (巴孤（成电八爪鱼）) 于
(Wed Jun 25 13:35:56 2008)
提到: && 不过我以为就黑白棋这种，其实高手看过一遍穷举之后也能和电脑持平了罢
【 在 oldgoat (老羊) 的大作中提到: 】
: 另外，如果说国际象棋完胜人类需要大型机（假定）
: 黑白棋完胜人类之需要普通PC
: 那显然黑白棋的复杂度比国际象棋低。
: ...................
&&&&&& ☆─────────────────────────────────────☆ &&
feynman (费曼) 于
(Wed Jun 25 13:37:25 2008)
提到: && 这个判据……
星际电脑1V1完败人类，甚至1VN都完败人类
所以星际复杂度最高？
【 在 oldgoat (老羊) 的大作中提到: 】
: 逻辑是这样的：
: 跳棋已经完胜人类
: 国象已经优势于人类
: ...................
&&&&&& ☆─────────────────────────────────────☆ &&
fantasyyob82 (fantasyyob) 于
(Wed Jun 25 13:41:09 2008)
提到: && 哈哈哈哈！很有才的类比。 && 【 在 feynman (费曼) 的大作中提到: 】
: 这个判据……
: 星际电脑1V1完败人类，甚至1VN都完败人类
: 所以星际复杂度最高？
: ...................
&&&&&& ☆─────────────────────────────────────☆ &&
hero080 (无聊了) 于
(Wed Jun 25 13:49:02 2008)
提到: && 星际复杂度确实不低。首先，事实上电脑AI可是作了弊的，也就是用了开图软件的。对电脑而言可没有探路一说。它用不着。
不过要知道星际毕竟是即时战略，只要有人肯写，写出无敌超级AI肯定没有问题。毕竟电脑APM可以轻松上千，十线进攻骚扰啥的都可以。如果把星际改成回合制，电脑要赢就难了。
【 在 feynman (费曼) 的大作中提到: 】
: 这个判据……
: 星际电脑1V1完败人类，甚至1VN都完败人类
: 所以星际复杂度最高？
: ...................
&&&&&& ☆─────────────────────────────────────☆ &&
feynman (费曼) 于
(Wed Jun 25 13:49:54 2008)
提到: && 另外还有个问题，现在大家都认为五子棋的复杂度相对较低
那么加入三手交换五手两打的规则后呢？这个复杂度呢？
【 在 feynman (费曼) 的大作中提到: 】
: 这个判据……
: 星际电脑1V1完败人类，甚至1VN都完败人类
: 所以星际复杂度最高？
: ...................
&&&&&& ☆─────────────────────────────────────☆ &&
hero080 (无聊了) 于
(Wed Jun 25 13:51:37 2008)
提到: && 五子棋是一个弱解决了的问题，也就是说从最开始就下对最后黑棋必胜。加入三手交换五子两打之后相当于给出了若干不一样初始态。不过这个并不影响整个游戏的复杂度。
【 在 feynman (费曼) 的大作中提到: 】
: 另外还有个问题，现在大家都认为五子棋的复杂度相对较低
: 那么加入三手交换五手两打的规则后呢？这个复杂度呢？
&&&&&&&& ☆─────────────────────────────────────☆ &&
feynman (费曼) 于
(Wed Jun 25 13:52:13 2008)
提到: && 嗯，英雄无敌
【 在 hero080 (无聊了) 的大作中提到: 】
: 星际复杂度确实不低。首先，事实上电脑AI可是作了弊的，也就是用了开图软件的。对电脑而言可没有探路一说。它用不着。
: 不过要知道星际毕竟是即时战略，只要有人肯写，写出无敌超级AI肯定没有问题。毕竟电脑APM可以轻松上千，十线进攻骚扰啥的都可以。如果把星际改成回合制，电脑要赢就难了。
&&&&&& ☆─────────────────────────────────────☆ &&
fantasyyob82 (fantasyyob) 于
(Wed Jun 25 14:15:11 2008)
提到: &&&& 【 在 hero080 (无聊了) 的大作中提到: 】
: 星际复杂度确实不低。首先，事实上电脑AI可是作了弊的，也就是用了开图软件的。对电脑而言可没有探路一说。它用不着。
: 不过要知道星际毕竟是即时战略，只要有人肯写，写出无敌超级AI肯定没有问题。毕竟电脑APM可以轻松上千，十线进攻骚扰啥的都可以。如果把星际改成回合制，电脑要赢就难了
&& ~~~不是AMP吗？APS/ASP上千肯定没问题。其实这只是一个电脑在一定时间内接收指令的统计，如果的AI，指令程序产生，就没有AMP的意义了。电脑可以控制它的每一个单位分别做不同的工作都完全没有问题。
。 &&&&&&&& ☆─────────────────────────────────────☆ &&
oldgoat (老羊) 于
(Wed Jun 25 14:17:09 2008)
提到: && 难道不是么？
【 在 feynman (费曼) 的大作中提到: 】
: 这个判据……
: 星际电脑1V1完败人类，甚至1VN都完败人类
: 所以星际复杂度最高？
: ...................
&&&&&& ☆─────────────────────────────────────☆ &&
xiaoyuer (小鱼儿&&不再微笑) 于
(Wed Jun 25 14:18:52 2008)
提到: && 我不觉得，即时战略假设电脑不作弊的话，AI更难做吧 && 【 在 hero080 (无聊了) 的大作中提到: 】
: 星际复杂度确实不低。首先，事实上电脑AI可是作了弊的，也就是用了开图软件的。对电脑而言可没有探路一说。它用不着。
: 不过要知道星际毕竟是即时战略，只要有人肯写，写出无敌超级AI肯定没有问题。毕竟电脑APM可以轻松上千，十线进攻骚扰啥的都可以。如果把星际改成回合制，电脑要赢就难了。
&&&&&&&& ☆─────────────────────────────────────☆ &&
oldgoat (老羊) 于
(Wed Jun 25 14:19:43 2008)
提到: && 我觉得这类游戏的复杂度比围棋大多了
【 在 xiaoyuer (小鱼儿&&不再微笑) 的大作中提到: 】
: 我不觉得，即时战略假设电脑不作弊的话，AI更难做吧
&&&&&&&& ☆─────────────────────────────────────☆ &&
pener (巴孤（成电八爪鱼）) 于
(Wed Jun 25 14:20:34 2008)
提到: && 星际比的是微操作，不是逻辑判断。
【 在 feynman (费曼) 的大作中提到: 】
: 这个判据……
: 星际电脑1V1完败人类，甚至1VN都完败人类
: 所以星际复杂度最高？
: ...................
&&&&&& ☆─────────────────────────────────────☆ &&
daizhiwei (睡眠不足) 于
(Wed Jun 25 14:22:08 2008)
提到: && 微操作只是星际中很少的一部分
【 在 pener (巴孤（成电八爪鱼）) 的大作中提到: 】
: 星际比的是微操作，不是逻辑判断。
&&&&&&&& ☆─────────────────────────────────────☆ &&
fantasyyob82 (fantasyyob) 于
(Wed Jun 25 14:30:11 2008)
提到: && 微操作那是对人而言，对电脑来说，所有操作都可以按照微操作来做，它的一队兵可以同时攻击不同的目标。
【 在 pener (巴孤（成电八爪鱼）) 的大作中提到: 】
: 星际比的是微操作，不是逻辑判断。
&&&&&&&& ☆─────────────────────────────────────☆ &&
oldgoat (老羊) 于
(Wed Jun 25 14:31:41 2008)
提到: && 这已经不是棋类的那种博弈了.
【 在 fantasyyob82 (fantasyyob) 的大作中提到: 】
: 微操作那是对人而言，对电脑来说，所有操作都可以按照微操作来做，它的一队兵可以同时攻击不同的目标。
&&&&&&&& ☆─────────────────────────────────────☆ &&
uiucbanch (GB) 于
(Wed Jun 25 14:32:38 2008)
提到: && apm……
action per minute && 真要比理论上的复杂度，星际远远高过所有的棋类游戏 && 按照一张128*128的地图来说，星际理论上有有n^(128*128)种可能性 && n&&10(一个兵的站位、建筑的摆放、矿产、是否存在魔法、地形……算算吧，每一种都有几十个可能性，而n是它们的西格玛)
【 在 fantasyyob82 (fantasyyob) 的大作中提到: 】
:&& ~~~不是AMP吗？APS/ASP上千肯定没问题。其实这只是一个电脑在一定时间内接收指令的统计，如果的AI，指令程序产生，就没有AMP的意义了。电脑可以控制它的每一个单位分别做不同的工作都完全没有问题。
&&&&&&&& ☆─────────────────────────────────────☆ &&
fantasyyob82 (fantasyyob) 于
(Wed Jun 25 14:32:52 2008)
提到: && 是的
【 在 oldgoat (老羊) 的大作中提到: 】
: 这已经不是棋类的那种博弈了.
&&&&&&&& ☆─────────────────────────────────────☆ &&
oldgoat (老羊) 于
(Wed Jun 25 14:39:36 2008)
提到: && 所以我的理论还是对的 && 【 在 uiucbanch (GB) 的大作中提到: 】
: action per minute
: 真要比理论上的复杂度，星际远远高过所有的棋类游戏
: ...................
&&&&&& ☆─────────────────────────────────────☆ &&
dddsdf () 于
(Wed Jun 25 14:44:31 2008)
提到: && 都想得太简单了 && 五子棋国际规则禁手判定是个非常复杂的递归规则, 忘了黑石和FIVER有没有实现了, 但至少几年前网上的游戏平台没一个实现了. 大部分也就是用比较简单的判定罢了. && 【 在 fantasyyob82 (fantasyyob) 的大作中提到: 】
: 我写的程序就能判断能够获胜的点，如果再扩展一下，能判断禁手也不是没有可能。
&&&&&& ☆─────────────────────────────────────☆ &&
GGGGDDDDK (和某些人生气不值得) 于
(Wed Jun 25 14:46:02 2008)
提到: && fiver连需要递归一层的三三都不能判断 && 黑石会把一手棋同时形成五连和长连判定为禁手
【 在 dddsdf () 的大作中提到: 】
: 标&&题: Re: 棋类的复杂度排名
: 发信站: 水木社区 (Wed Jun 25 14:44:31 2008), 站内
: 都想得太简单了
: 五子棋国际规则禁手判定是个非常复杂的递归规则, 忘了黑石和FIVER有没有实现了, 但至少几年前网上的游戏平台没一个实现了. 大部分也就是用比较简单的判定罢了.
: 【 在 fantasyyob82 (fantasyyob) 的大作中提到: 】
: : 我写的程序就能判断能够获胜的点，如果再扩展一下，能判断禁手也不是没有可能。
: ※ 来源:·水木社区 ·[FROM: 220.191.186.*]
&&&&&&&& ☆─────────────────────────────────────☆ &&
fantasyyob82 (fantasyyob) 于
(Wed Jun 25 14:46:26 2008)
提到: && 禁手无非就是长连、三三、四四吧？还有哪种不好判断的？
【 在 dddsdf () 的大作中提到: 】
: 都想得太简单了
: 五子棋国际规则禁手判定是个非常复杂的递归规则, 忘了黑石和FIVER有没有实现了, 但至少几年前网上的游戏平台没一个实现了. 大部分也就是用比较简单的判定罢了.
&&&&&&&& ☆─────────────────────────────────────☆ &&
GGGGDDDDK (和某些人生气不值得) 于
(Wed Jun 25 14:46:33 2008)
提到: && 三三
【 在 fantasyyob82 (fantasyyob) 的大作中提到: 】
: 标&&题: Re: 棋类的复杂度排名
: 发信站: 水木社区 (Wed Jun 25 14:46:26 2008), 站内
: 禁手无非就是长连、三三、四四吧？还有哪种不好判断的？
: 【 在 dddsdf () 的大作中提到: 】
: : 都想得太简单了
: : 五子棋国际规则禁手判定是个非常复杂的递归规则, 忘了黑石和FIVER有没有实现了, 但至少几年前网上的游戏平台没一个实现了. 大部分也就是用比较简单的判定罢了.
: 我们一起，有信心就有明天
: ※ 来源:·水木社区 newsmth.net·[FROM: 203.86.52.*]
&&&&&&&& ☆─────────────────────────────────────☆ &&
fantasyyob82 (fantasyyob) 于
(Wed Jun 25 14:48:14 2008)
提到: && 三三哪里不好判断？还是说将要形成三三的那步不好判断？
【 在 GGGGDDDDK (和某些人生气不值得) 的大作中提到: 】
&&&&&&&& ☆─────────────────────────────────────☆ &&
oldgoat (老羊) 于
(Wed Jun 25 14:50:37 2008)
提到: && 就是说你要防止误判
不能把假三三判断成真三三
也不能把真三三判断成假三三
【 在 fantasyyob82 (fantasyyob) 的大作中提到: 】
: 三三哪里不好判断？还是说将要形成三三的那步不好判断？
&&&&&&&& ☆─────────────────────────────────────☆ &&
fingo (不留) 于
(Wed Jun 25 14:50:37 2008)
提到: && P当然在中间了，ft
【 在 fantasyyob82 (fantasyyob) 的大作中提到: 】
:&& ~~~不是AMP吗？APS/ASP上千肯定没问题。其实这只是一个电脑在一定时间内接收指令的统计，如果的AI，指令程序产生，就没有AMP的意义了。电脑可以控制它的每一个单位分别做不同的工作都完全没有问题。
&&&&&&&& ☆─────────────────────────────────────☆ &&
fingo (不留) 于
(Wed Jun 25 14:51:05 2008)
提到: && 完整的三三定义是什么？
【 在 oldgoat (老羊) 的大作中提到: 】
: 就是说你要防止误判
: 不能把假三三判断成真三三
: 也不能把真三三判断成假三三
: ...................
&&&&&& ☆─────────────────────────────────────☆ &&
xiaoyuer (小鱼儿&&不再微笑) 于
(Wed Jun 25 14:51:17 2008)
提到: &&&& 虽然比较复杂，但是也不是那么难以实现.. && 【 在 dddsdf () 的大作中提到: 】
: 都想得太简单了
: 五子棋国际规则禁手判定是个非常复杂的递归规则, 忘了黑石和FIVER有没有实现了, 但至少几年前网上的游戏平台没一个实现了. 大部分也就是用比较简单的判定罢了.
&&&&&&&& ☆─────────────────────────────────────☆ &&
papillon (棒子嘴大吹四方...) 于
(Wed Jun 25 14:51:38 2008)
提到: && 一手两个或更多活三...
【 在 fingo (不留) 的大作中提到: 】
: 完整的三三定义是什么？
&&&&&&&& ☆─────────────────────────────────────☆ &&
fantasyyob82 (fantasyyob) 于
(Wed Jun 25 14:51:56 2008)
提到: && 我一直说AMP的！别人也都能听懂，哈哈
【 在 fingo (不留) 的大作中提到: 】
: P当然在中间了，ft
&&&&&&&& ☆─────────────────────────────────────☆ &&
fantasyyob82 (fantasyyob) 于
(Wed Jun 25 14:52:19 2008)
提到: && 而且没有反方的字阻挡
【 在 papillon (棒子嘴大吹四方...) 的大作中提到: 】
: 一手两个或更多活三...
&&&&&&&& ☆─────────────────────────────────────☆ &&
papillon (棒子嘴大吹四方...) 于
(Wed Jun 25 14:52:45 2008)
提到: && 有阻挡的不叫活三吧...
【 在 fantasyyob82 (fantasyyob) 的大作中提到: 】
: 而且没有反方的字阻挡
&&&&&&&& ☆─────────────────────────────────────☆ &&
GGGGDDDDK (和某些人生气不值得) 于
(Wed Jun 25 14:52:59 2008)
提到: && 还不能有味方的子阻挡……
【 在 fantasyyob82 (fantasyyob) 的大作中提到: 】
: 标&&题: Re: 棋类的复杂度排名
: 发信站: 水木社区 (Wed Jun 25 14:52:19 2008), 站内
: 而且没有反方的字阻挡
: 【 在 papillon (棒子嘴大吹四方...) 的大作中提到: 】
: : 一手两个或更多活三...
: 我们一起，有信心就有明天
: ※ 来源:·水木社区 newsmth.net·[FROM: 203.86.52.*]
&&&&&&&& ☆─────────────────────────────────────☆ &&
xiaoyuer (小鱼儿&&不再微笑) 于
(Wed Jun 25 14:53:21 2008)
提到: &&&& 所谓活三就是再下一个子能成活四的
所谓活四就是下一步有两个点可以成五，注意黑棋不包括六，^_^ && 【 在 fantasyyob82 (fantasyyob) 的大作中提到: 】
: 而且没有反方的字阻挡
&&&&&&&& ☆─────────────────────────────────────☆ &&
GGGGDDDDK (和某些人生气不值得) 于
(Wed Jun 25 14:54:07 2008)
提到: && "活四就是下一步有两个点可以成五"不确切，扁担阵也是有两个点能成五……
【 在 xiaoyuer (小鱼儿&&不再微笑) 的大作中提到: 】
: 标&&题: Re: 棋类的复杂度排名
: 发信站: 水木社区 (Wed Jun 25 14:53:21 2008), 站内
: 所谓活三就是再下一个子能成活四的
: 所谓活四就是下一步有两个点可以成五，注意黑棋不包括六，^_^
: 【 在 fantasyyob82 (fantasyyob) 的大作中提到: 】
: : 而且没有反方的字阻挡
: &&&&&&&&瓶子啊瓶子&&浮在忧郁的水上&&&&&&&&&&&&&&&& &&&& /~/&&
: &&&&&&&&飘着飘着&&&&不知要去到什么地方&&&&&&&&
.&&&&&&/ /&&
:&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
: &&&&&&&&瓶子里的文字们&&越来越古老&&&&&&&&&&╭"~)
: &&&&&&&&瓶子里的妖怪们&&越来越忧伤&&&&&&&&&& (╰; /|\╱\ /&&
:&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&~~~&& ~~~~~~~~~~~~~
: ※ 来源:·水木社区 newsmth.net·[FROM: 211.99.222.*]
&&&&&&&& ☆─────────────────────────────────────☆ &&
fantasyyob82 (fantasyyob) 于
(Wed Jun 25 14:54:12 2008)
提到: && 那也没有什么难判断的啊。。。只要在落子点判断横、竖、交叉方向上的活三个数就行
【 在 GGGGDDDDK (和某些人生气不值得) 的大作中提到: 】
: 还不能有味方的子阻挡……
: ※ 修改:·GGGGDDDDK 于 Jun 25 14:53:05 2008 修改本文·[FROM: 124.42.67.71]
&&&&&&&& ☆─────────────────────────────────────☆ &&
xiaoyuer (小鱼儿&&不再微笑) 于
(Wed Jun 25 14:54:35 2008)
提到: && 那有五个子了。。不是四个子，^_^ && 【 在 GGGGDDDDK (和某些人生气不值得) 的大作中提到: 】
: "活四就是下一步有两个点可以成五"不确切，扁担阵也是有两个点能成五……
&&&&&&&& ☆─────────────────────────────────────☆ &&
GGGGDDDDK (和某些人生气不值得) 于
(Wed Jun 25 14:54:53 2008)
提到: && 问题是需要判断一个活三落下去之后是否会变成四四或者四三三
【 在 fantasyyob82 (fantasyyob) 的大作中提到: 】
: 标&&题: Re: 棋类的复杂度排名
: 发信站: 水木社区 (Wed Jun 25 14:54:12 2008), 站内
: 那也没有什么难判断的啊。。。只要在落子点判断横、竖、交叉方向上的活三个数就行
: 【 在 GGGGDDDDK (和某些人生气不值得) 的大作中提到: 】
: : 还不能有味方的子阻挡……
: : ※ 修改:·GGGGDDDDK 于 Jun 25 14:53:05 2008 修改本文·[FROM: 124.42.67.71]
: 我们一起，有信心就有明天
: ※ 来源:·水木社区 newsmth.net·[FROM: 203.86.52.*]
&&&&&&&& ☆─────────────────────────────────────☆ &&
papillon (棒子嘴大吹四方...) 于
(Wed Jun 25 14:55:35 2008)
提到: && 433是可以的么?
【 在 GGGGDDDDK (和某些人生气不值得) 的大作中提到: 】
: 问题是需要判断一个活三落下去之后是否会变成四四或者四三三
&&&&&&&& ☆─────────────────────────────────────☆ &&
GGGGDDDDK (和某些人生气不值得) 于
(Wed Jun 25 14:55:49 2008)
提到: && 不可以
【 在 papillon (棒子嘴大吹四方...) 的大作中提到: 】
: 标&&题: Re: 棋类的复杂度排名
: 发信站: 水木社区 (Wed Jun 25 14:55:35 2008), 站内
: 433是可以的么?
: 【 在 GGGGDDDDK (和某些人生气不值得) 的大作中提到: 】
: : 问题是需要判断一个活三落下去之后是否会变成四四或者四三三
: ※ 来源:·水木社区 newsmth.net·[FROM: 76.247.104.*]
&&&&&&&& ☆─────────────────────────────────────☆ &&
papillon (棒子嘴大吹四方...) 于
(Wed Jun 25 14:56:32 2008)
提到: && 那这不都是禁手么...
【 在 GGGGDDDDK (和某些人生气不值得) 的大作中提到: 】
&&&&&&&& ☆─────────────────────────────────────☆ &&
oldgoat (老羊) 于
(Wed Jun 25 14:56:36 2008)
提到: && ?的位置是不是也是禁手?(没有白子只有x是黑子) && ......
...... && 【 在 GGGGDDDDK (和某些人生气不值得) 的大作中提到: 】
: "活四就是下一步有两个点可以成五"不确切，扁担阵也是有两个点能成五……
&&&&&&&& ☆─────────────────────────────────────☆ &&
fantasyyob82 (fantasyyob) 于
(Wed Jun 25 14:56:43 2008)
提到: && 那我只判断33不就判断到433了。但是要预判下一步可能会形成33，这个就很难了。
【 在 GGGGDDDDK (和某些人生气不值得) 的大作中提到: 】
&&&&&&&& ☆─────────────────────────────────────☆ &&
papillon (棒子嘴大吹四方...) 于
(Wed Jun 25 14:57:01 2008)
提到: && 同时赢了的话不算...
【 在 oldgoat (老羊) 的大作中提到: 】
: ?的位置是不是也是禁手?(没有白子只有x是黑子)
: ...................
&&&&&& ☆─────────────────────────────────────☆ &&
fantasyyob82 (fantasyyob) 于
(Wed Jun 25 14:57:03 2008)
提到: && 都赢了，还禁P手
【 在 oldgoat (老羊) 的大作中提到: 】
: ?的位置是不是也是禁手?(没有白子只有x是黑子)
: ...................
&&&&&& ☆─────────────────────────────────────☆ &&
GGGGDDDDK (和某些人生气不值得) 于
(Wed Jun 25 14:57:32 2008)
提到: && 黑石或者其他某些地方就会误判
【 在 fantasyyob82 (fantasyyob) 的大作中提到: 】
: 标&&题: Re: 棋类的复杂度排名
: 发信站: 水木社区 (Wed Jun 25 14:57:03 2008), 站内
: 都赢了，还禁P手
: 【 在 oldgoat (老羊) 的大作中提到: 】
: : ?的位置是不是也是禁手?(没有白子只有x是黑子)
: : ......
: : xxxx?.
: : ...................
: 我们一起，有信心就有明天
: ※ 来源:·水木社区 newsmth.net·[FROM: 203.86.52.*]
&&&&&&&& ☆─────────────────────────────────────☆ &&
oldgoat (老羊) 于
(Wed Jun 25 14:58:15 2008)
提到: && 居然不是禁手啊
【 在 papillon (棒子嘴大吹四方...) 的大作中提到: 】
: 同时赢了的话不算...
&&&&&&&& ☆─────────────────────────────────────☆ &&
xiaoyuer (小鱼儿&&不再微笑) 于
(Wed Jun 25 15:08:36 2008)
提到: &&&& 不是 && 【 在 oldgoat (老羊) 的大作中提到: 】
: ?的位置是不是也是禁手?(没有白子只有x是黑子)
: ...................
&&&&&& ☆─────────────────────────────────────☆ &&
xiaoyuer (小鱼儿&&不再微笑) 于
(Wed Jun 25 15:10:05 2008)
提到: && 考虑这ge&&&& 判断G9是否禁手 &&&&&&&&&&第1谱&&&&1—1&&&&&&共1谱 &&&& 15┏┯┯┯┯┯┯┯┯┯┯┯┯┯┓ &&&& 14┠┼┼┼┼┼┼┼┼┼┼┼┼┼┨ &&&& 13┠┼┼┼┼┼┼┼┼┼┼┼┼┼┨ &&&& 12┠┼┼＋┼┼┼●┼┼┼＋┼┼┨ &&&& 11┠┼┼┼┼●┼●┼┼┼┼┼┼┨ &&&& 10┠┼┼●●●┼●●┼┼┼┼┼┨ &&&&&&9┠┼┼┼┼┼┼┼┼┼┼┼┼┼┨ &&&&&&8┠┼┼┼●●┼①●●┼┼┼┼┨ &&&&&&7┠┼┼┼┼●┼●┼┼┼┼┼┼┨ &&&&&&6┠┼┼┼┼●┼┼┼┼┼┼┼┼┨ &&&&&&5┠┼┼┼┼┼┼┼┼┼┼┼┼┼┨ &&&&&&4┠┼┼＋┼┼┼┼┼┼┼＋┼┼┨ &&&&&&3┠┼┼┼┼┼┼┼┼┼┼┼┼┼┨ &&&&&&2┠┼┼┼┼┼┼┼┼┼┼┼┼┼┨ &&&&&&1┗┷┷┷┷┷┷┷┷┷┷┷┷┷┛ &&&&&& ＡＢＣＤＥＦＧＨＩＪＫＬＭＮＯ && 【 在 fantasyyob82 (fantasyyob) 的大作中提到: 】
: 那我只判断33不就判断到433了。但是要预判下一步可能会形成33，这个就很难了。
&&&&&&&& ☆─────────────────────────────────────☆ &&
xiaoyuer (小鱼儿&&不再微笑) 于
(Wed Jun 25 15:11:31 2008)
提到: &&&& 这个图可以用来检验你的程序正确性，哈哈 && 【 在 xiaoyuer (小鱼儿&&不再微笑) 的大作中提到: 】
: 考虑这ge&&
: 判断G9是否禁手
:&&&&&&&&第1谱&&&&1—1&&&&&&共1谱
: ...................
&&&&&& ☆─────────────────────────────────────☆ &&
oldgoat (老羊) 于
(Wed Jun 25 15:12:07 2008)
提到: && 那个是黑子那个是白子？
【 在 xiaoyuer (小鱼儿&&不再微笑) 的大作中提到: 】
: 考虑这ge&&
: 判断G9是否禁手
:&&&&&&&&第1谱&&&&1—1&&&&&&共1谱
: ...................
&&&&&& ☆─────────────────────────────────────☆ &&
papillon (棒子嘴大吹四方...) 于
(Wed Jun 25 15:12:12 2008)
提到: && 这个应该是禁手吧...
【 在 xiaoyuer (小鱼儿&&不再微笑) 的大作中提到: 】
: 这个图可以用来检验你的程序正确性，哈哈
&&&&&&&& ☆─────────────────────────────────────☆ &&
fantasyyob82 (fantasyyob) 于
(Wed Jun 25 15:13:54 2008)
提到: && 同问！不会都是一方字吧？
【 在 oldgoat (老羊) 的大作中提到: 】
: 那个是黑子那个是白子？
&&&&&&&& ☆─────────────────────────────────────☆ &&
xiaoyuer (小鱼儿&&不再微笑) 于
(Wed Jun 25 15:14:26 2008)
提到: &&&& 都是黑的 &&&& 【 在 oldgoat (老羊) 的大作中提到: 】
: 那个是黑子那个是白子？
&&&&&&&& ☆─────────────────────────────────────☆ &&
fantasyyob82 (fantasyyob) 于
(Wed Jun 25 15:15:06 2008)
提到: && 那是44禁手？
【 在 xiaoyuer (小鱼儿&&不再微笑) 的大作中提到: 】
: 都是黑的
&&&&&&&& ☆─────────────────────────────────────☆ &&
oldgoat (老羊) 于
(Wed Jun 25 15:15:30 2008)
提到: && 1也是黑的？
【 在 xiaoyuer (小鱼儿&&不再微笑) 的大作中提到: 】
: 都是黑的
&&&&&&&& ☆─────────────────────────────────────☆ &&
xiaoyuer (小鱼儿&&不再微笑) 于
(Wed Jun 25 15:15:30 2008)
提到: &&&& 也许你的答案是对的，但是你的推理过程绝对是错的，光看绝对是看不出来的 && 【 在 papillon (棒子嘴大吹四方...) 的大作中提到: 】
: 这个应该是禁手吧...
&&&&&&&& ☆─────────────────────────────────────☆ &&
xiaoyuer (小鱼儿&&不再微笑) 于
(Wed Jun 25 15:15:37 2008)
提到: && sure && 【 在 oldgoat (老羊) 的大作中提到: 】
: 1也是黑的？
&&&&&&&& ☆─────────────────────────────────────☆ &&
oldgoat (老羊) 于
(Wed Jun 25 15:16:38 2008)
提到: && 那为什么要是1呢，为什么不与众不同
【 在 xiaoyuer (小鱼儿&&不再微笑) 的大作中提到: 】
&&&&&&&& ☆─────────────────────────────────────☆ &&
papillon (棒子嘴大吹四方...) 于
(Wed Jun 25 15:17:10 2008)
提到: && 为什么呢?直接看直的和斜的就行了吧...
【 在 xiaoyuer (小鱼儿&&不再微笑) 的大作中提到: 】
: 也许你的答案是对的，但是你的推理过程绝对是错的，光看绝对是看不出来的
&&&&&&&& ☆─────────────────────────────────────☆ &&
xiaoyuer (小鱼儿&&不再微笑) 于
(Wed Jun 25 15:17:44 2008)
提到: && 因为我写的贴谱程序如果不修改设置，默认第一个子就是序号1，^_^ && 【 在 oldgoat (老羊) 的大作中提到: 】
: 那为什么要是1呢，为什么不与众不同
&&&&&&&& ☆─────────────────────────────────────☆ &&
xiaoyuer (小鱼儿&&不再微笑) 于
(Wed Jun 25 15:18:14 2008)
提到: && 当然不是，回头去看我说的活三定义 && 【 在 papillon (棒子嘴大吹四方...) 的大作中提到: 】
: 为什么呢?直接看直的和斜的就行了吧...
&&&&&&&& ☆─────────────────────────────────────☆ &&
oldgoat (老羊) 于
(Wed Jun 25 15:18:43 2008)
提到: && 那你为什么不把G9设成1呢，哈哈哈
【 在 xiaoyuer (小鱼儿&&不再微笑) 的大作中提到: 】
: 因为我写的贴谱程序如果不修改设置，默认第一个子就是序号1，^_^
&&&&&&&& ☆─────────────────────────────────────☆ &&
fantasyyob82 (fantasyyob) 于
(Wed Jun 25 15:21:14 2008)