LGPSolver - Solving Logic Grid Puzzles Automatically

Elgun Jabrayilzade, Selma Tekir


Abstract
Logic grid puzzle (LGP) is a type of word problem where the task is to solve a problem in logic. Constraints for the problem are given in the form of textual clues. Once these clues are transformed into formal logic, a deductive reasoning process provides the solution. Solving logic grid puzzles in a fully automatic manner has been a challenge since a precise understanding of clues is necessary to develop the corresponding formal logic representation. To meet this challenge, we propose a solution that uses a DistilBERT-based classifier to classify a clue into one of the predefined predicate types for logic grid puzzles. Another novelty of the proposed solution is the recognition of comparison structures in clues. By collecting comparative adjectives from existing dictionaries and utilizing a semantic framework to catch comparative quantifiers, the semantics of clues concerning comparison structures are better understood, ensuring conversion to correct logic representation. Our approach solves logic grid puzzles in a fully automated manner with 100% accuracy on the given puzzle datasets and outperforms state-of-the-art solutions by a large margin.
Anthology ID:
2020.findings-emnlp.100
Volume:
Findings of the Association for Computational Linguistics: EMNLP 2020
Month:
November
Year:
2020
Address:
Online
Editors:
Trevor Cohn, Yulan He, Yang Liu
Venue:
Findings
SIG:
Publisher:
Association for Computational Linguistics
Note:
Pages:
1118–1123
Language:
URL:
https://aclanthology.org/2020.findings-emnlp.100
DOI:
10.18653/v1/2020.findings-emnlp.100
Bibkey:
Cite (ACL):
Elgun Jabrayilzade and Selma Tekir. 2020. LGPSolver - Solving Logic Grid Puzzles Automatically. In Findings of the Association for Computational Linguistics: EMNLP 2020, pages 1118–1123, Online. Association for Computational Linguistics.
Cite (Informal):
LGPSolver - Solving Logic Grid Puzzles Automatically (Jabrayilzade & Tekir, Findings 2020)
Copy Citation:
PDF:
https://aclanthology.org/2020.findings-emnlp.100.pdf