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 条
  • [31] A unifying approach to temporal constraint reasoning
    Jonsson, P
    Backstrom, C
    ARTIFICIAL INTELLIGENCE, 1998, 102 (01) : 143 - 155
  • [32] A decidable constraint diagram reasoning system
    Stapleton, G
    Howse, J
    Taylor, J
    JOURNAL OF LOGIC AND COMPUTATION, 2005, 15 (06) : 975 - 1008
  • [33] Variety Reasoning for Multiset Constraint Propagation
    Law, Y. C.
    Lee, J. H. M.
    Woo, M. H. C.
    21ST INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (IJCAI-09), PROCEEDINGS, 2009, : 552 - 558
  • [34] Integrating Constraint Satisfaction and Spatial Reasoning
    Kurup, Unmesh
    Cassimatis, Nicholas L.
    PROCEEDINGS OF THE TWENTY-FOURTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE (AAAI-10), 2010, : 1536 - 1541
  • [35] Constraint Reasoning Embedded Structured Prediction
    Jiang, Nan
    Zhang, Maosen
    van Hoeve, Willem-Jan
    Xue, Yexiang
    JOURNAL OF MACHINE LEARNING RESEARCH, 2022, 23
  • [36] Efficient Constraint Learning For Stream Reasoning
    Hassani, Mourad
    Bouzeghoub, Amel
    2023 IEEE 35TH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, ICTAI, 2023, : 204 - 211
  • [37] Constraint satisfaction processes in social reasoning
    Read, SJ
    Snow, CJ
    Simon, D
    PROCEEDINGS OF THE TWENTY-FIFTH ANNUAL CONFERENCE OF THE COGNITIVE SCIENCE SOCIETY, PTS 1 AND 2, 2003, : 964 - 969
  • [38] Constraint reasoning based on interval arithmetic
    1600, Morgan Kaufmann Publ Inc, San Mateo, CA, USA (02):
  • [39] Placement of equipment in the space station freedom using constraint based reasoning
    Tanner, Steve
    Fennel, Randy
    Proceedings of the World Congress on Expert Systems, 1991,
  • [40] Bidirectional reasoning in decision making by constraint satisfaction
    Holyoak, KJ
    Simon, D
    JOURNAL OF EXPERIMENTAL PSYCHOLOGY-GENERAL, 1999, 128 (01) : 3 - 31