SVM算法的兵王问题解决

何 杭薇
中央民族大学信息工程学院

摘要

SVM，即支持向量机，是一种主要用于解决二分类问题的相关模型。SVM可以分为两大类：线性类和非线性类。其主要思想是在空间中找到一个超平面，这个超平面能够将所有数据样本划分开，而且使得数据集中的所有数据到这个超平面的距离最短。兵王问题存在国际象棋中。在国际象棋当中有一种残局现象：剩余三子，分别是黑方的王，白方的王和兵，那么无论这三子在棋盘的布局如何，只有两种结果，白方胜利和逼和。这就是一个非常典型的二分类问题。本文就是利用SVM算法来解决兵王问题。

关键词

SVM算法；兵王问题；解决

参考

[1]刘小洋，刘万平，刘超等.基于SVM理论的专业学位硕士研究生教学质量评价研究[J].科技咨讯，2019.

[2]刘振岩，王勇，陈立平等.基于SVM的农业智能决策Web服务的研究与实现[J].计算机技术与发展，2010.