基于質(zhì)點(diǎn)法的構(gòu)造型仿射幾何定理機(jī)器證明.pdf

1、幾何定理的機(jī)器證明是自動(dòng)推理領(lǐng)域的熱門(mén)課題之一，尤其是近些年來(lái)，研究者在研究幾何定理機(jī)器證明方面取得了豐碩的成果。
　　吳文俊先生在1997年提出了“吳法”，幾何定理機(jī)器證明的研究因而取得了重大突破。通常，幾何定理機(jī)器證明方法可分為代數(shù)法，人工智能法和幾何不變量法三大類(lèi)。代數(shù)法的優(yōu)點(diǎn)是證明效率高，缺點(diǎn)是可讀性差;人工智能法雖然可讀性好但不完備、效率低;幾何不變量法的可讀性介于代數(shù)法和人工智能法之間，其證明效率與代數(shù)法也在伯仲之間。

2、
　　質(zhì)點(diǎn)幾何使用了比幾何不變量更抽象的對(duì)象——質(zhì)點(diǎn)，作為基本幾何元素。莫紹揆先生在《質(zhì)點(diǎn)幾何學(xué)》一書(shū)中系統(tǒng)地闡述了質(zhì)點(diǎn)幾何的方法和理論。質(zhì)點(diǎn)幾何支持對(duì)點(diǎn)直接進(jìn)行線性運(yùn)算，在處理仿射幾何問(wèn)題時(shí)較為方便，為發(fā)展出一種效率更高、可讀性更好的幾何定理機(jī)器證明方法提供了可操作的依據(jù)。
　　質(zhì)點(diǎn)法是一種利用質(zhì)點(diǎn)幾何的基本原理和基本性質(zhì)來(lái)證明構(gòu)造型幾何定理的完備性算法，具有運(yùn)行效率高、可讀性好、易于實(shí)現(xiàn)等優(yōu)點(diǎn)。
　　本文針對(duì)質(zhì)點(diǎn)法

3、生成的目標(biāo)質(zhì)點(diǎn)關(guān)系式的過(guò)程不簡(jiǎn)明，缺少明顯的幾何意義的問(wèn)題，提出了一種具有較高可讀性算法的幾何定理證明器MPP。為了進(jìn)一步提高質(zhì)點(diǎn)法的可讀性和證明能力，具體提出了兩大改進(jìn):一個(gè)是直接使用消點(diǎn)公式來(lái)推導(dǎo)目標(biāo)質(zhì)點(diǎn)關(guān)系式，另一個(gè)是利用待定系數(shù)法來(lái)統(tǒng)一地判定結(jié)論質(zhì)點(diǎn)等式的正確性?；诟倪M(jìn)后的質(zhì)點(diǎn)法設(shè)計(jì)了該款幾何定理證明器，并采用Matlab語(yǔ)言實(shí)現(xiàn)了該證明器。由于可以對(duì)點(diǎn)直接進(jìn)行運(yùn)算，證明器MPP的消點(diǎn)過(guò)程比原有質(zhì)點(diǎn)法簡(jiǎn)明，具有更加明顯的幾何意