基于模糊性原理的中国象棋人机博弈程序的实现

摘要

中国象棋人机博弈是一个十分受欢迎的单机游戏。人们对人机博弈的研究已经很有一段时间，研究出了不少算法，其中α-β剪枝算法是众多博弈树搜索算法中成熟而重要的一种。本文采用基于负极大极小值的α-β剪枝算法，运用模糊性原则，开发并改进了中国象棋人机博弈程序，在资源消耗、处理时间、内存容量等方面取得一定改进。