质点几何定理证明的机器实现.docVIP

质点几何定理证明的机器实现 　　【摘 要】本文针对质点法生成的目标关系式的过程不简明，缺少明显几何意义的问题，提出了一种具有较高可读性算法的几何定理证明器MMP.首先，直接从消点公式推导目标关系式，该方法不再使用质点坐标而直接对质点进行运算；其次，利用三个模块架构证明器，形成了具有完全性的消点过程；最后，利用待定系数法判定结论语句.由于可以对点直接进行运算，该证明器的消点过程比原有质点法具有明显的几何意义和较高运算效率. 　　【关键词】质点几何；证明器；消点法；机器证明；自动推理 　　【Abstract】Since the target equation produced by Mass point method is not concise and lacks the obvious geometric meaning，a new geometric theorem prover MMP with higher readable proofs was proposed.Firstly，an elimination method was advanced from known equations to target equations；Secondly，an complete elimination process was established by modules.Finally， Conclusion Statement was judged by undetermined coefficient method.Elimination process of MPP prover is more cocise than the original mass point method and has obvious geometric meaning. 　　【Key words】Mass point geometry； Elimination method； Machine proof； Automated geometry reasoning 　　0 引言 　　几何定理机器证明是自动推理领域内的一个热门课题. 1977年，吴文俊先生提出的“吴法”[1-4]使得几何定理机器证明的研究取得了重大进展.通常，几何定理机器证明方法可分为三大类：代数法，人工智能法和几何不变量法.代数法的优点是证明效率高，缺点是可读性差；人工智能法虽然可读性好但效率低、不完备；几何不变量法的可读性介于代数法和人工智能法之间，证明效率与代数法也在伯仲之间. 　　质点几何使用了比几何不变量更抽象的对象――质点，作为基本几何元素.莫绍揆先生在文献[5]中系统地阐述了质点几何的理论和方法.质点几何支持对点直接进行线性运算，在处理仿射几何问题时较方便，为发展出一种可读性更好、效率更高的几何定理机器证明方法提供了可操作的依据. 　　邹宇等人采用质点几何作为模型，在质点几何的基础上，通过调用函数搜索质点在点表中的位置，从而调用向量表中相应位置数组进行运算，建立了能处理希尔伯特交点类命题的仿射几何机器证明算法MPM，发展了基于几何点的可读机器证明方法[6-7]. 　　本文是在参考文献[6]的工作基础上，针对其只是对质点所一一对应的数组做运算而非质点本身消点运算的问题，作了纯质点代数运算.消点过程比邹宇的数组法简明.每一步消点过程都有相应的质点关系式输出，每个质点关系式又对应于相应的几何信息，消点过程结束，质点关系也就都明确了，再利用待定系数法而非数组计算法来判定结论语句是否成立，使得每一个步骤的几何意义都非常明确.建立了能处理构造型几何定理的证明器MMP，并通过 Matlab 语言实现机器证明. 　　1 质点几何 　　1.1 预备知识 　　质点几何使用了质点作为基本的几何元素.莫绍揆先生在《质点几何学》一书中系统地阐述了质点几何的理论和方法.质点几何支持对点直接进行线性运算，在处理仿射几何问题时较方便，为发展出可读性更好、效率更高的几何定理机器证明方法提供了依据. 　　质点是一个既有位置又有质量的基本几何元素，其质量为一个实数，可正可负以及零.质点几何的创新之处在于质点均有质量.当质量为非零实数时，质点表示一个点，或者其对应的位置；当质量为零时，质点表示一个矢量，或者其对应的方向. 　　通常，用小写希腊字母ω，ξ，？鬃，…表示质点，用大写英文字母A，B，C，…表示平面上的点， 用小写英文字母a，b，c，…表示实数，将位于点P处质量为m（m≠0）的质点记作mP.在不引起混淆的情况下，将位于点P质量为1的单位质点1P也简记成P.质点几何中常用的基本定理和运算律主要有： 　　1）实数r与质点ω的数乘决定唯一质点rω. 　　2）两质点ω