智能算法在剪刀石头布游戏中的应用

摘要

The game rock-paper-scissors as a kind of finger-guessing game used to produce random results for decision making. But sometimes it is not random, because players can judge technique according to experience. Applied it to the war machine and according to the "experience" of computer to simulate human’s strategy, make a computer with artificial intelligence. For the research of genetic algorithm and simulated annealing algorithm in this paper, it elaborates the fundamentals and characters as well as their realization process, I have been realized these two algorithms in the Visual Studio compiling environment and applied to the game rock-paper-scissors. By comparing the different parameters and win rates between genetic algorithm and simulated annealing algorithm to select the better algorithm and parameters.%石头剪子布游戏作为猜拳游戏的一种，用来产生随机结果以作决策。但有时它并不随机，因为游戏者可以根据经验，判断对手的手法。将此应用于人机对战中，计算机根据“经验”来模拟人类出拳策略，使计算机具备一定的人工智能性[1]。文章通过对遗传算法和模拟退火算法的研究[2]，阐述了算法的基本原理和各自特点及其实现过程，在Visual Studio编译环境下实现了应用于该游戏的这两种算法。通过两算法之间的相应参数和各自算法中不同参数的游戏胜率对比来选定更优的智能算法与设置更优的参数[3]。