游戏和数学笔记—常拿起来看看

  

矩阵:

  (1)在游戏的地图中使用的非常多,而且我也经常在这上面犯错。但矩阵的使用范围绝不仅仅限于地图,实际上,很多的方面都需要用到矩阵来解决,变换,属性列表,乃至于有限元,偏微分方程等等,最后都需要用矩阵的方式来解决。

Petri网:

  Petri网是对离散并行系统的数学表示。Petri网是1960年代由卡尔·A·佩特里发明的,适合于描述异步的、并发的计算机系统模型。 Petri网既有严格的数学表述方式,也有直观的图形表  达方式,既有丰富的系统描述手段和系统行为分析技术,又为计算机科学提供坚实的概念基础。

  由于Petri网能够表达并发的事件,被认为是自动化理论的一种。研究领域趋向认为Petri网是所有流程定义语言之母。

  卡尔·A·佩特里是一名物理学家,他发明Petri网主要是从物理的角度去描述并发现象的。据佩特里本人所述,他认为60年代计算机科学的概念构架由于缺乏并发不适合于描述物理系统。其中一个重要的概念,就是Petri网里面不存在所谓的“全局时间”的概念,因为这跟狭义相对论是冲突的。相反,Petri网可以描述每一个节点的时序。

  从狭义相对论的观点出发,两个时空点之间如果没有因果关系把它们连接起来(或者说“类空”的),它们就是独立的,不能说其中一个发生在前另一个在后或者相反。因此,Petri网里面的两种变迁(见下文)如果都有发生的条件,则不能认为其执行顺序有任何关系。然而,Petri网旨在描述变迁之间的因果关系,并由此构造时序。

Petri网的应用非常广泛,以下是Petri网比较常用的几种应用:

  o 软件设计

  o 工作流管理

  o 工作流模式

  o 数据分析

  o 并行程序设计

  o 协议验证

原文地址:https://www.cnblogs.com/GameCode/p/1771663.html