AAAI Publications, Twenty-Eighth AAAI Conference on Artificial Intelligence

Font Size: 
Synthesis of Geometry Proof Problems
Chris Alvin, Sumit Gulwani, Rupak Majumdar, Supratik Mukhopadhyay

Last modified: 2014-06-19

Abstract


This paper presents a semi-automated methodology for generating geometric proof problems of the kind found in a high-school curriculum. We formalize the notion of a geometry proof problem and describe an algorithm for generating such problems over a user-provided figure. Our experimental results indicate that our problem generation algorithm can effectively generate proof problems in elementary geometry. On a corpus of 110 figures taken from popular geometry textbooks, our system generated an average of about 443 problems per figure in an average time of 4.7 seconds per figure.

Keywords


Problem Synthesis, Automated Reasoning, Computer-Aided Education, Interesting Problem, Complete Problem

Full Text: PDF