黑白棋算法分析（一）

刚才去QQ黑白棋上和别人下了几局，关于黑白棋的下法总结了一下，准备写人机对战程序了~：

黑白棋和五子棋不同，棋盘各点的权值不是单纯的通过连子数决定，还和所下位置有很大关系！

这个是黑白棋的棋盘：

黑白棋游戏的核心就是要抢占四个角！因为只要放到了角上，就不会被改变了。这就是“金角银边草肚皮”说法的由来

金角：

角的权值应设为最大。

相对应的，和四个角相邻的格子

如果棋子下在了边上，只能被和他在同边上的棋子改变颜色，所以权值也要设高（if（和角相邻）权值减少），相应的，和边相邻的位置权值要设的低一些

草肚皮：

中间一圈较为安全，初始设置为小值。

下面附上棋盘分析图：

红星：能下必下

红叉：尽量不下

红线：能下就下

黑叉：不到万不得已不下

黑线：最好不下

绿线：能下就下

这就是我想的棋盘初始状态下的棋盘权值设定。

具体的权值再根据场上的形势而定~

还有一个技巧——嵌子

嵌子：布子于边上对方2子之间，同时在其他地方向上夹吃对方棋子，称为嵌入。嵌入的棋子不但自身安全，而且能在以后的战斗中发挥重要作用。对局中要随时抓住嵌入的机会。

这个要怎么实现再想吧~先睡觉了~~哈~~

黑白棋算法分析（一）相关推荐

黑白棋游戏（BFS + 位运算初步运用）
题目描述黑白棋游戏的棋盘由4×4方格阵列构成.棋盘的每一方格中放有1枚棋子,共有8枚白棋子和8枚黑棋子.这16枚棋子的每一种放置方案都构成一个游戏状态.在棋盘上拥有1条公共边的2个方格称为相邻 ...
黑白棋算法简单实现与基于Qt的GUI编程的综合应用
一.序言: 最近学习了Qt的界面编程,包括了QObject.QWidget.QIODevice.QMessageBox.QTcpSockt.QTcpServer.QFile.QFileInfo.QDa ...
51nod 1368：黑白棋二分图最大匹配
1368 黑白棋题目来源: TopCoder 基准时间限制:1 秒空间限制:131072 KB 分值: 160 难度:6级算法题收藏取消关注有一个N*M的棋盘(1<=N,M< ...
《算法竞赛入门经典》习题4-3　黑白棋（Othello, ACM、ICPC World Finals 1992, UVa220）
原题及翻译 Othello is a game played by two people on an 8 x 8 board, using disks that are white on one si ...
android 双人黑白棋开发博客,黑白棋 - 软件资讯 - 课堂党年级博客
黑白棋叫反棋(Reversi).奥赛罗棋(Othello)苹棋翻转棋黑白棋西本流行游戏通相互翻转棋棋盘谁棋判断胜负黑白棋棋盘8*8格棋盘棋棋空格间像围棋交叉点始棋盘两白两黑四棋交叉放置黑棋总先自颜 ...
从0开始 Java实习黑白棋
黑白棋的设计代码如下: import java.util.*; public class Chess{char[][] chess = new char[16][16];public static ...
MFC随机博弈黑白棋
随机博弈黑白棋随机博弈黑白棋 TxyITxs | 随机博弈黑白棋 | 2019.04.21 摘要通过随机落子,实现黑白棋的博弈.无任何落子规则,棋子死活与围棋中棋子的死活一致,即存在至少一口气.动 ...
c语言黑白棋程序设计报告,C语言课程设计黑白棋
C语言课程设计--黑白棋第一章绪论 1.1 C语言概述 C语言是国际上广泛流行且很有发展前途的计算机高级语言,不仅用来编写应用软件,也用来编写系统软件.C语言功能丰富,使用灵活,可移植性好,深受广 ...
python黑白棋结课设计报告_黑白棋游戏课程设计
黑白棋程序源代码 : #include "graphics.h" #include "stdio.h" #include "stdlib.h" ...

黑白棋算法分析（一）

黑白棋算法分析（一）相关推荐

最新文章

热门文章