{"title":"迭代约束推理:时间空间上的动态约束推理","authors":"Lothar Hotz, Rainer Herzog, Stephanie von Riegen","doi":"10.1145/3503229.3547051","DOIUrl":null,"url":null,"abstract":"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.","PeriodicalId":193319,"journal":{"name":"Proceedings of the 26th ACM International Systems and Software Product Line Conference - Volume B","volume":"59 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-09-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Iterative constraint reasoning: dynamic constraint reasoning in time space\",\"authors\":\"Lothar Hotz, Rainer Herzog, Stephanie von Riegen\",\"doi\":\"10.1145/3503229.3547051\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"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.\",\"PeriodicalId\":193319,\"journal\":{\"name\":\"Proceedings of the 26th ACM International Systems and Software Product Line Conference - Volume B\",\"volume\":\"59 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-09-12\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the 26th ACM International Systems and Software Product Line Conference - Volume B\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/3503229.3547051\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 26th ACM International Systems and Software Product Line Conference - Volume B","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3503229.3547051","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Iterative constraint reasoning: dynamic constraint reasoning in time space
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.