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 条
  • [1] Dynamic Constraint Reasoning in Smart Environments
    Degeler, Viktoriya
    Lazovik, Alexander
    2013 IEEE 25TH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI), 2013, : 167 - 174
  • [2] Streamlined constraint reasoning
    Comes, C
    Sellmann, M
    PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING - CP 2004, PROCEEDINGS, 2004, 3258 : 274 - 289
  • [3] CONSTRAINT REASONING IN FOCALTEST
    Carlier, Matthieu
    Dubois, Catherine
    Gotlieb, Arnaud
    ICSOFT 2010: PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON SOFTWARE AND DATA TECHNOLOGIES, VOL 2, 2010, : 82 - 91
  • [4] Probabilistic constraint reasoning
    Elsa Carvalho
    Constraints, 2015, 20 (4) : 509 - 510
  • [5] Constraint diagram reasoning
    Meyer, B
    PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING-CP'99, 1999, 1713 : 316 - 330
  • [6] M-SPACE - IS IT A CONSTRAINT ON CONSERVATION REASONING ABILITY
    LAWSON, AE
    JOURNAL OF EXPERIMENTAL CHILD PSYCHOLOGY, 1976, 22 (01) : 40 - 49
  • [7] A framework for dynamic constraint reasoning using procedural constraints
    Jónsson, AK
    Frank, JD
    ECAI 2000: 14TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2000, 54 : 93 - 97
  • [8] Type processing by constraint reasoning
    Stuckey, Peter J.
    Sulzmann, Martin
    Wazny, Jeremy
    PROGRAMMING LANGUAGES AND SYSTEMS, PROCEEDINGS, 2006, 4279 : 1 - +
  • [9] DEFAULT REASONING IN CONSTRAINT NETWORK
    LIAO, LJ
    SHI, ZZ
    IFIP TRANSACTIONS A-COMPUTER SCIENCE AND TECHNOLOGY, 1992, 19 : 57 - 64
  • [10] CONSTRAINT-BASED REASONING
    KASIF, S
    IEEE EXPERT-INTELLIGENT SYSTEMS & THEIR APPLICATIONS, 1991, 6 (06): : 55 - 55