Iterative Constraint Reasoning - Dynamic Constraint Reasoning in Time Space

被引:0
|
作者
Hotz, Lothar [1 ]
Herzog, Rainer [1 ]
von Riegen, Stephanie [1 ]
机构
[1] Univ Hamburg, Hamburger Informat Technol Ctr, Hamburg, Germany
关键词
D O I
10.1145/3503229.3547051
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Constraint reasoning demands for a definition of variables and constraints as a prerequisite, before the actual problem can be solved. Our approach enables a succesive definition of constraint problems, as well as their solution. For demonstrating our approach, we define an extended version of the Sudoku puzzle that allows for succesive placements of numbers in certain fields and solving the problem during time proceeds. We verify our approach with an experimental implementation of this extended Sudoku puzzle.
引用
收藏
页码:183 / 187
页数:5
相关论文
共 50 条
  • [21] Moral judgment as reasoning by constraint satisfaction
    Holyoak, Keith J.
    Powell, Derek
    BEHAVIORAL AND BRAIN SCIENCES, 2019, 42 : e156
  • [22] DEFAULT REASONING WITH A CONSTRAINT RESOLUTION PRINCIPLE
    PANITZ, SE
    LOGIC PROGRAMMING AND AUTOMATED REASONING, 1993, 698 : 265 - 276
  • [23] Towards 40 years of constraint reasoning
    Pedro Meseguer
    Progress in Artificial Intelligence, 2012, 1 (1) : 25 - 43
  • [24] Reasoning about Conditional Constraint Specifications
    Finkel, Raphael
    O'Sullivan, Barry
    ICTAI: 2009 21ST INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, 2009, : 349 - +
  • [25] Constraint reasoning in deep biomedical models
    Cruz, J
    Barahona, P
    ARTIFICIAL INTELLIGENCE IN MEDICINE, PROCEEDINGS, 2003, 2780 : 324 - 334
  • [26] Constraint and Satisfiability Reasoning for Graph Coloring
    Hebrard, Emmanuel
    Katsirelos, George
    JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2020, 69 : 33 - 65
  • [27] Revisiting the Cardinality Reasoning for BinPacking Constraint
    Pelsser, Francois
    Schaus, Pierre
    Regin, Jean-Charles
    PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING, CP 2013, 2013, 8124 : 578 - 586
  • [28] Constraint Reasoning Embedded Structured Prediction
    Jiang, Nan
    Zhang, Maosen
    van Hoeve, Willem-Jan
    Xue, Yexiang
    Journal of Machine Learning Research, 2022, 23
  • [29] Constraint reasoning in deep biomedical models
    Cruz, J
    Barahona, P
    ARTIFICIAL INTELLIGENCE IN MEDICINE, 2005, 34 (01) : 77 - 88
  • [30] Towards 40 years of constraint reasoning
    Meseguer, Pedro
    PROGRESS IN ARTIFICIAL INTELLIGENCE, 2012, 1 (01) : 25 - 43