GKMinmax Strategist
回合制中确定行动。
概括
为了使用这个策略,你提供的分数可以评估游戏模型的可能状态,以满足玩家的需求,策略会彻底地搜索所有可能的游戏模型状态,以便为自己的举动最大化评级,并最小化评级 为对手的举动。你可以提供相关信息,通过GKGameModel, GKGameModelPlayer, 和GKGameModelUpdate 协议来实现,然后使用策略的方法来查找最佳动作。
选择一个策略(Strategist)
GameplayKit提供各种策略类型,GKMinmaxStrategist类的优点是其确定性和详尽的策略:如果允许的话,Minmax策略可以在整个空间搜索可能的动作和游戏状态,以便随时找到最佳的动作。 这种策略需要花费的成本是:搜索每一个可能的游戏状态需要时间,特别是对于复杂的游戏,在任何给定的时间可以进行许多移动。 此外,该策略要求您的游戏模型实现scoreForPlayer:方法来评估每个游戏状态的可取性。
使用一个Minmax策略
使用一个Minmax策略需要实现以下几个步骤:
1.创建描述您的游戏模型的类型,实现GKGameModel,GKGameModelPlayer和GKGameModelUpdate 协议。
2.创建GKMinmaxStrategist实例并配置其属性maxLookAheadDepth和randomSource以确定其游戏行为。
3.将Minmax策略的gameModel属性指向游戏模型类的实例(即实现GKGameModel协议的类),代表游戏的当前状态。
4.使用bestMoveForActivePlayer 方法为当前玩家选择最佳的移动方式。 此方法返回一个移动对象(即实现GKGameModelUpdate 协议的实例)。
5.检查移动对象,通过Strategist选择移动。使用gameModelUpdatesForPlayer: 方法创建实例,描述游戏中游戏模型类可能移动的方法,所以检查对象给你所需的信息执行移动。
Topics
配置一个策略(Configuring a Strategist)
maxLookAheadDepth
规划游戏行动(Planning Game Moves)
- bestMoveForPlayer:
计算并返回指定玩家的最佳动作。
- randomMoveForPlayer:fromNumberOfBestMoves:
关系
继承
NSObject
默认遵守
GKStrategist