数据结构

本文探讨了人与计算机对弈的问题,通过将对弈过程中的所有可能棋盘状态构建成一棵倒长的树来建立数学模型。这棵树的根节点为初始棋局,叶节点为所有可能的对弈结局,而每一步对弈则是沿着树的路径前进。

人与计算机对弈问题:

  计算机操作的对象是对弈过程中可能出现的棋盘状态————称为格局。
  若将从对弈开始到结束的过程中所有可能出现的格局都画在一张图上,则可得到一颗倒长的“树”。
  “树根”是对弈开始之前的棋盘格局,而所有的“叶子”就是可能出现的结局,对弈的过程就是从树根
  沿树杈到某个叶子的过程。“树”可以是某些非数值计算问题的数学模型,它也是一种数据结构;

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值