精通C/C++编程基础。熟悉计算机组成与原理、操作系统。熟悉嵌入式开发。熟悉python,能够使用python进行数据处理与可视化及机器学习。精通常用的数据结构和基础算法。熟悉面向对象的思想和设计模式。
基于α-β剪枝的极小极大三连游戏棋
项目描述:生活中有许多战略游戏棋,如国际象棋,西洋跳棋等。该项目是关于一个三连游戏棋,即井字棋的人机对战游戏。
项目中职责:主要有两部分。一个是极小极大算法的编写。一个是QT开发。极小极大算法是采用了dfs,再加上回溯。考查下一个最优位置的这样一个策略。在考查位置的时候需要加入求值函数。此外,根据求值的博弈树可以进行α-β剪枝,能够很好地优化时间复杂度。