Project1

标题: 【初级教学3】井字棋的做法（降低难度） [打印本页]

作者: 柳之一 时间: 2008-7-1 22:04
标题: 【初级教学3】井字棋的做法（降低难度）

教学讨论QQ群 53535461 作业检查：亿万星辰（群主）

作业的问题在群里问亿万就好了{/tp}
井字棋

上次似乎难了一些，明显导致作业量减少{/pz}
这次稍微简单一下。别把人都吓跑了，呵呵

这次就开始说棋类了。
一般来说，棋类都要建立一个2维数组来记录棋盘上的情况
例如拿围棋19×19为例子：
先建立一个棋盘
$qipan=[]
在左上角下一个子，就记录成$qipan[0][0]=1
玩家下棋就可以记录为1，默认为0，电脑下的为2
然后建立一个棋型的数组，对比棋型再来判断。

我们就先从规则最简单，棋盘最小的井子棋说起。
我记得有那个高人用3进制算法把这个巧妙的解决了。不过
这个游戏由于不大，想算法反而浪费时间。

规则：
在棋盘里先后落子，横竖斜，有一方先连成线的赢。

由于还要考虑不会用脚本的。用事件来做讲解的例子。（其实还是脚本简单）
流程
首先要记录棋盘。
9个格，正好对应1到9的变量。初始化所有变量为0
记录敌我的下棋。我方是2，敌方是1
然后根据下棋的情况，把变量带入进去。（界面表示省略）
根据现在变量判断是否有人胜利。
没有的话继续下棋。

检查棋型的一般方法：
先从第一行开始，看第一个格是什么。也就是看是1，0，2的那个
记录当前变量=第一格的变量的值。
第二格是否与当前变量相同。不相同，放弃。没有胜负。相同的时候
继续检查第3格，看是否相同。不相同放弃。相同就是胜利。
按照这样检查所有横行，竖行和斜行就可以了。

（用for的话，几步就搞定了。）

我则用下面的办法：
1 2 3
4 5 6
7 8 9
这九个格对应变量如下

我方下子的变量值表
8 3 4
1 5 9
6 7 2

敌方下子的变量值表
80 30 40
10 50 90
60 70 20

例子：
原来所有的变量是0
我在左上角就记录为8，敌人则记录80

判断方法：
能整除10的就是敌方下的。
横竖斜相加，=15就是我胜利=150就是电脑胜利

这样的话胜利判断异常简单，至于为什么想到这个，问黄蓉去吧。（洛书）

再来简单的说一下敌人的ai（用条件分歧判断）
如果敌人先手
第一步下到5号格，如果下一步玩家没有走1379号格的话，弄死玩家吧。
如果后手，玩家没有下在5号格（不可能吧）那就下5格。
其他的情况基本上就是平局。

当然让电脑随机下在变量为0的格子里面也是行的。不过千万不要发布
会被骂的。{/gg}

最后在说说界面：
界面可以参考美兽的五子棋。
或者用事件也行，根据变量来显示不同的行走图。就像《踩雷子》小游戏那样
。总之利用2维数组来记录棋盘，通过对比棋型，和判断胜利是基本的方法。

作业：
做个井字棋。（事件脚本随便）
当然，你用文章来显示棋盘也是可以的。
两个礼拜后截止

作者: 阳光下的月色 时间: 2008-7-2 06:15
占楼，1周以后交作业

现在期末考试ing

作者: yangff 时间: 2008-7-2 18:45
Table.new(X,Y,Z)

作者: 柳之一 时间: 2008-7-3 00:15

以下引用yangff于2008-7-2 10:45:04的发言：

Table.new(X,Y,Z)

我一猜就有人要用。

作者: 亿万星辰 时间: 2008-7-3 03:36
这次我继续尝试来做一个事件版的参考吧……orz

作者: hitlerson 时间: 2008-7-7 07:24
期待的游戏王呢？{/ll}{/ll}{/ll}

这个井字游戏。。。貌似第一步一定放中间，对方占角，我方占对边，好象没什么变化

作者: 身之察察 时间: 2008-7-8 06:15
报告老师，做的过程中发现似乎有个问题：

就是按照这个方法

我则用下面的办法：
1 2 3
4 5 6
7 8 9
这九个格对应变量如下

我方下子的变量值表
8 3 4
1 5 9
6 7 2

敌方下子的变量值表
80 30 40
10 50 90
60 70 20

例子：
原来所有的变量是0
我在左上角就记录为8，敌人则记录80

判断方法：
能整除10的就是敌方下的。
横竖斜相加，=15就是我胜利=150就是电脑胜利

如果，敌方下在第4格，我方下在第五格，第六格没有子
即
0  0  0
10 5  0
0  0  0
这样，第二排相加等于15，就会判断我方胜利了。
所以判断第二排得不得15时好像还应加个别的条件，比如第六格不得0什么的

作者: 身之察察 时间: 2008-7-8 06:30
内个，感觉这个电脑的ai很难做的说。
也可能是我做麻烦了，总之觉得虽然棋盘很小，但情况还是相当的多
所以偷个懒，只做了一半，即现在只能我方先手，敌方先手的部分省略了，等考完试有时间
再补上吧。

作业：
http://rpg.blue/upload_program/files/井字棋_95898390.rar
效果图：

作者: 柳之一 时间: 2008-7-9 22:35

以下引用身之察察于2008-7-7 22:15:38的发言：

报告老师，做的过程中发现似乎有个问题：

就是按照这个方法

我则用下面的办法：
1 2 3
4 5 6
7 8 9
这九个格对应变量如下

我方下子的变量值表
8 3 4
1 5 9
6 7 2

敌方下子的变量值表
80 30 40
10 50 90
60 70 20

例子：
原来所有的变量是0
我在左上角就记录为8，敌人则记录80

判断方法：
能整除10的就是敌方下的。
横竖斜相加，=15就是我胜利=150就是电脑胜利

如果，敌方下在第4格，我方下在第五格，第六格没有子
即
0  0  0
10 5  0
0  0  0
这样，第二排相加等于15，就会判断我方胜利了。
所以判断第二排得不得15时好像还应加个别的条件，比如第六格不得0什么的

[本贴由作者于 2008-7-7 22:20:00 最后编辑]

看来只有你是实践了。好欣慰啊。
这个做做就行。介绍个方法而已{/qiang}

作者: 松谷修三 时间: 2008-7-10 00:58
{/fd}这是夏令营的作业啊？

作者: 柳之一 时间: 2008-7-10 07:05

以下引用hitlerson于2008-7-6 23:24:59的发言：

期待的游戏王呢？

这个井字游戏。。。貌似第一步一定放中间，对方占角，我方占对边，好象没什么变化

游戏王你不是做出来了么{/gg}

作者: 阳光下的月色 时间: 2008-7-10 18:03

以下引用亿万星辰于2008-7-2 19:36:57的发言：

这次我继续尝试来做一个事件版的参考吧……orz

赶紧做个事件版的出来吧{/dk}我都快被那些变量啊分歧什么的搞崩溃了{/dk}

怎么判断哪儿已经有棋子了！？

作者: xiarongshan 时间: 2008-7-13 18:01
提示: 作者被禁止或删除内容自动屏蔽

作者: xiarongshan 时间: 2008-7-14 02:56
提示: 作者被禁止或删除内容自动屏蔽

作者: 精灵使者 时间: 2008-7-16 19:03
我想大概可以用双变量方法吧（其实也就是二维数组）来记录变量呢？
判断胜利的方法应该简单些吧。

欢迎光临 Project1 (https://rpg.blue/)