Framing holes within a loop hierarchy

We investigate the relation between nontrivial spatial concepts such as holes and string loops from a qualitative spatial reasoning perspective. In particular, we concentrate on a family of puzzles dealing with this kind of objects and explain how a loop formed in a string shows a similar behavior to a hole in an object, at least regarding the qualitative constraints it imposes on the solution of the puzzle. Unlike regular holes, however, we describe how string loops can be dynamically created and destroyed depending on the actions on the string. Furthermore, under a Knowledge Representation point of view, we provide a formalization that allows the different puzzle states to be described in terms of string crossings and loops, together with the actions that can be executed for a state transition and the complex effects they cause on the state representation. This implies the consideration of a formal representation of the side effects of actions that create or destroy string loops and the soundness of this representation with respect to the more general representation of string states in knot theory.

[1]  John McCarthy Approximate Objects and Approximate Theories , 2000, KR.

[2]  David Pearce,et al.  A New Logical Characterisation of Stable Models and Answer Sets , 1996, NMELP.

[3]  T. V. H. Prathamesh Knot Theory , 2016, Arch. Formal Proofs.

[4]  J. Huttenlocher,et al.  Early puzzle play: a predictor of preschoolers' spatial transformation skill. , 2012, Developmental psychology.

[5]  James F. Allen Maintaining knowledge about temporal intervals , 1983, CACM.

[6]  Pedro Cabalar,et al.  The Space within Fisherman's Folly: Playing with a Puzzle in Mereotopology , 2008, Spatial Cogn. Comput..

[7]  Katsushi Ikeuchi,et al.  Representation for knot-tying tasks , 2006, IEEE Transactions on Robotics.

[8]  Pedro Cabalar,et al.  Holes, Knots and Shapes: A Spatial Ontology of a Puzzle , 2007, AAAI Spring Symposium: Logical Formalizations of Commonsense Reasoning.

[9]  P. Santos An investigation of actions , change , space within a hole-loop dichotomy , 2013 .

[10]  Roberto Casati,et al.  Parts And Places , 1999 .

[11]  Pedro Cabalar,et al.  Passing through holes and getting entangled by strings : an automated solution for a spatial puzzle , 2022 .

[12]  O. Stock Spatial and Temporal Reasoning , 1899 .

[13]  Hans W. Guesgen,et al.  Spatial and Temporal Reasoning , 2003, AI Commun..

[14]  Anthony G. Cohn,et al.  Qualitative Spatial Representation and Reasoning , 2008, Handbook of Knowledge Representation.

[15]  Gérard Ligozat Qualitative Spatial and Temporal Reasoning: Ligozat/Qualitative Spatial and Temporal Reasoning , 2013 .

[16]  Louis H. Kauffman,et al.  Knot theory and statistical mechanics , 1997 .

[17]  Roberto Casati,et al.  Knowledge of knots: shapes in action , 2013, SHAPES.

[18]  J. McCarthy AI as Sport , 1997, Science.

[19]  Pedro Cabalar,et al.  Strings and Holes: An Exercise on Spatial Reasoning , 2006, IBERAMIA-SBIA.

[20]  Pedro Cabalar,et al.  Formalising the Fisherman's Folly puzzle , 2011, Artif. Intell..

[21]  Jeffrey C. Lagarias,et al.  The computational complexity of knot and link problems , 1999, JACM.

[22]  Frank Wolter,et al.  Spatial Logic + Temporal Logic = ? , 2007, Handbook of Spatial Logics.

[23]  Achille C. Varzi,et al.  Holes and Other Superficialities , 1994 .

[24]  Pedro Cabalar,et al.  An Investigation of Actions, Change and Space , 2013, ICAPS.

[25]  Louis H. Kauffman,et al.  Formal Knot Theory , 1983 .

[26]  Herbert A. Simon,et al.  The game of chess , 1992 .

[27]  John McCarthy,et al.  SOME PHILOSOPHICAL PROBLEMS FROM THE STANDPOINT OF ARTI CIAL INTELLIGENCE , 1987 .