Solving Mathematical Puzzles: A Challenging Competition for AI

被引:9
|
作者
Chesani, Federico [1 ]
Mello, Paola [1 ]
Milano, Michela [1 ]
机构
[1] Univ Bologna, Dept Comp Sci & Engn, Bologna, Italy
关键词
INTELLIGENCE;
D O I
10.1609/aimag.v38i3.2736
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Recently, a number of noteworthy results have been achieved in various fields of artificial intelligence, and many aspects of the problem-solving process have received significant attention by the scientific community. In this context, the extraction of comprehensive knowledge suitable for problem solving and reasoning, from textual and pictorial problem descriptions, has been less investigated, but recognized as essential for autonomous thinking in artificial intelligence. In this work we present a challenge where methods and tools for deep understanding are strongly needed for enabling problem solving: we propose to solve mathematical puzzles by means of computers, starting from text and diagrams describing them, without any human intervention. We are aware that the proposed challenge is hard and difficult to solve nowadays (and in the foreseeable future), but even studying and solving only single parts of the proposed challenge would represent an important step forward for artificial intelligence.
引用
收藏
页码:83 / 96
页数:14
相关论文
共 50 条
  • [31] Epplets: A Tool for Solving Parsons Puzzles
    Kumar, Amruth N.
    SIGCSE'18: PROCEEDINGS OF THE 49TH ACM TECHNICAL SYMPOSIUM ON COMPUTER SCIENCE EDUCATION, 2018, : 527 - 532
  • [32] A probabilistic approach to solving crossword puzzles
    Littman, ML
    Keim, GA
    Shazeer, N
    ARTIFICIAL INTELLIGENCE, 2002, 134 (1-2) : 23 - 55
  • [33] Solving Sudoku Puzzles with Rewriting Rules
    Santos-Garcia, Gustavo
    Palomino, Miguel
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2007, 176 (04) : 79 - 93
  • [34] Domain Generalization by Solving Jigsaw Puzzles
    Carlucci, Fabio M.
    D'Innocente, Antonio
    Bucci, Silvia
    Caputo, Barbara
    Tommasi, Tatiana
    2019 IEEE/CVF CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR 2019), 2019, : 2224 - 2233
  • [35] Solving Jigsaw Puzzles with Eroded Boundaries
    Bridger, Dov
    Danon, Dov
    Tal, Ayellet
    2020 IEEE/CVF CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR), 2020, : 3523 - 3532
  • [36] A comment on "solving the puzzles of structural efficiency"
    Fang, Lei
    Li, Hecheng
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2013, 230 (02) : 444 - 446
  • [37] Subgoal strategies for solving board puzzles
    Huang, GX
    Myers, D
    JOURNAL OF AUTOMATED REASONING, 1998, 20 (03) : 215 - 253
  • [38] Fourier Bases for Solving Permutation Puzzles
    Pan, Horace
    Kondor, Risi
    24TH INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS (AISTATS), 2021, 130 : 172 - +
  • [39] Efficient Solving of Birds of a Feather Puzzles
    Neller, Todd W.
    Berson, Connor
    Kharel, Jivan
    Smolik, Ryan
    THIRTY-THIRD AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTY-FIRST INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE / NINTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2019, : 9686 - 9692
  • [40] Solving Smullyan Puzzles with Formal Systems
    José Félix Costa
    Diogo Poças
    Axiomathes, 2018, 28 : 181 - 199