• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Computers and Artificial Intelligence >GENETIC ALGORITHMS AND TREES PART II: STRATEGY TREES (THE VARIABLE WIDTH CASE)
【24h】

GENETIC ALGORITHMS AND TREES PART II: STRATEGY TREES (THE VARIABLE WIDTH CASE)

机译：遗传算法和树第二部分：战略树（可变宽度情况）

获取原文
获取原文并翻译 | 示例
       
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Winning or loosing a game is usually just a matter of choosing the right strategy, i.e., the chances of winning are in general determined by the way the opponents react, when confronted with some given game position. Since the development of the game depends upon making decisions based on successive situations on the playing board for example, it is clear that strategies may be described by binary decision trees, where the nodes are couples (s,a), with s a game situation (a test) and a an action to be taken, depending on whether s is met or not. More concretely, the first component s describes some aspect of the game to be checked, e.g., the position of a particular piece or a combination of them on a chess-board, the number of matches in one or several piles, the position of the crosses and naughts (or some of them) in some matrix, .... In each node of the decision tree (the "strategy tree"), one has to verify whether the condition s is met. Depending on whether it is or not, some action then has to be undertaken then. This action might be determined by a (say: move a certain piece, pick certain matches, add a cross, ...) or might amount to check another pattern. Of course, all of this may be determined by a itself depending on the type of game and the way the game and its underlying strategy is encoded.
机译：一场比赛的获胜或失败通常只是选择正确策略的问题，即获胜的机会通常取决于对手在面对某些给定游戏位置时的反应方式。由于游戏的开发取决于例如基于游戏板上连续情况的决策，因此很明显，策略可以用二元决策树描述，其中节点是情侣（s，a），游戏情境（测试）和要执行的操作（取决于是否满足s）。更具体地，第一部分描述了要检查的游戏的某些方面，例如，特定棋子的位置或它们在国际象棋棋盘上的组合，一堆或几堆比赛的数量，棋盘的位置。在一个矩阵中，交叉和零（或其中的一些）……在决策树（“策略树”）的每个节点中，必须验证条件s是否满足。根据是否存在，然后必须采取一些措施。此动作可能由（例如：移动某个棋子，选择特定的比赛，添加一个十字架，...）确定，或者可能等于检查另一个图案。当然，所有这些都可以由游戏本身决定，具体取决于游戏的类型以及游戏及其基础策略的编码方式。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号