mathe 发表于 2010-6-23 09:27:04

那么自然应该提供人机对战了?计算机的水平最好分几个等级,计算机玩得太好了就没意思了

无心人 发表于 2010-6-23 09:30:19

:)

用字符界面做这个游戏吧
比图形界面有味道呀

:lol

mathe 发表于 2010-6-23 09:52:31

你这是仿古

无心人 发表于 2010-6-23 10:54:40

呵呵

数学游戏要有特色

wayne 发表于 2010-6-23 12:22:56

你这是仿古
mathe 发表于 2010-6-23 09:52 http://bbs.emath.ac.cn/images/common/back.gif
同意,无心人正在返古,此人必定危险

风云剑 发表于 2010-6-23 12:58:14

他在穿越时空呢,呵呵。
这个游戏的人机对战不难写,但是要写的好也不容易。一个很大的问题是我自己下的不好,不知道该怎样对局势做评估。
本来是准备写个程序完全解决的,但是刚才试了一下,就算分支因子是2,42个空格就要走42步,这样2^42全解还是没希望。除非中途结束,比如20步就分胜负了。

mathe 发表于 2010-6-23 13:08:42

我觉得可以先随便给个评价函数看看,比如看有效的3格一线和2格一线的数目的加权组合吧。然后搜索到一定的深度看看。

hujunhua 发表于 2010-6-23 19:02:16

我跟电脑玩了几局,开始没经验,输了4局,后面嬴了两局。
玩过后的体会是:到了一定的局面,就成为一个奇偶问题,所以3#的第二个猜想可能不成立,对于特定的棋盘,先手方不一定有不败策略。
形成奇偶问题的局面是:一方形成了活3, 但是形成连4的棋位还没有垫底,谁来垫底谁失利。而谁会被迫垫底,已完全可由剩余眼目数(计数到连4)的奇偶性决定。

mathe 发表于 2010-6-24 07:05:46

的确如此。其实不仅仅是一方形成活3,可以出现双方都有活3的情况,这种境况如果不出现新的活3,计算机是很容易判断谁胜的

hujunhua 发表于 2010-6-24 14:22:29

双方各有一个活3的局面会演化为单方活3的局面。这时有两个垫底,先轮到的人只好给自己的活3垫底,对方堵上后就转化为单方活3的局面。
如果双方活3的底相同,那就没有和局了。
页: 1 [2] 3 4
查看完整版本: Bingo Game