Back to Search Start Over

FGeo-SSS: A Search-Based Symbolic Solver for Human-like Automated Geometric Reasoning.

Authors :
Zhang, Xiaokai
Zhu, Na
He, Yiming
Zou, Jia
Qin, Cheng
Li, Yang
Leng, Tuo
Source :
Symmetry (20738994). Apr2024, Vol. 16 Issue 4, p404. 18p.
Publication Year :
2024

Abstract

Geometric problem solving (GPS) has always been a long-standing challenge in the fields of automated reasoning. Its problem representation and solution process embody rich symmetry. This paper is the second in a series of our works. Based on the Geometry Formalization Theory and the FormalGeo geometric formal system, we have developed the Formal Geometric Problem Solver (FGPS) in Python 3.10, which can serve as an interactive assistant or as an automated problem solver. FGPS is capable of executing geometric predicate logic and performing relational reasoning and algebraic computation, ultimately achieving readable, traceable, and verifiable automated solutions for geometric problems. We observed that symmetry phenomena exist at various levels within FGPS and utilized these symmetries to further refine the system's design. FGPS employs symbols to represent geometric shapes and transforms various geometric patterns into a set of symbolic operation rules. This maintains symmetry in basic transformations, shape constructions, and the application of theorems. Moreover, we also have annotated the formalgeo7k dataset, which contains 6981 geometry problems with detailed formal language descriptions and solutions. Experiments on formalgeo7k validate the correctness and utility of the FGPS. The forward search method with random strategy achieved a 39.71% problem-solving success rate. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
20738994
Volume :
16
Issue :
4
Database :
Academic Search Index
Journal :
Symmetry (20738994)
Publication Type :
Academic Journal
Accession number :
176905296
Full Text :
https://doi.org/10.3390/sym16040404