Matches in SemOpenAlex for { <https://semopenalex.org/work/W763309996> ?p ?o ?g. }
- W763309996 abstract "The most immediate method used to solve single-player games like Sokoban is to view them as statespace problems. However, classical search algorithms are insufficient to solve nontrivial problems and Sokoban remains a very challenging domain for the AI research community. The current state-of-the-art solver uses a heuristic-based approach coupled with a set of domain-specific enhancements. This paper introduces a new solving method which relies on two principles observable in human in-game behavior: (1) the decomposition of a complex problem into a sequence of simpler subproblems and (2) the nonrepetition of encountered mistakes. We demonstrate the relevance of this approach and we show that it enables to reach performance comparable to the current state-of-the-art solver on a difficult 90-problem" @default.
- W763309996 created "2016-06-24" @default.
- W763309996 creator A5008749458 @default.
- W763309996 creator A5011393334 @default.
- W763309996 creator A5070099327 @default.
- W763309996 date "2008-01-01" @default.
- W763309996 modified "2023-09-27" @default.
- W763309996 title "Hierarchical Planning and Learning for Automatic Solving of Sokoban Problems" @default.
- W763309996 cites W1484521921 @default.
- W763309996 cites W181188265 @default.
- W763309996 cites W1971439026 @default.
- W763309996 cites W2122410182 @default.
- W763309996 cites W2150470619 @default.
- W763309996 cites W2238311014 @default.
- W763309996 cites W2245651641 @default.
- W763309996 cites W2142152009 @default.
- W763309996 cites W2497494728 @default.
- W763309996 hasPublicationYear "2008" @default.
- W763309996 type Work @default.
- W763309996 sameAs 763309996 @default.
- W763309996 citedByCount "3" @default.
- W763309996 countsByYear W7633099962021 @default.
- W763309996 crossrefType "journal-article" @default.
- W763309996 hasAuthorship W763309996A5008749458 @default.
- W763309996 hasAuthorship W763309996A5011393334 @default.
- W763309996 hasAuthorship W763309996A5070099327 @default.
- W763309996 hasConcept C114073186 @default.
- W763309996 hasConcept C11413529 @default.
- W763309996 hasConcept C119599485 @default.
- W763309996 hasConcept C124681953 @default.
- W763309996 hasConcept C126255220 @default.
- W763309996 hasConcept C127413603 @default.
- W763309996 hasConcept C134306372 @default.
- W763309996 hasConcept C148043351 @default.
- W763309996 hasConcept C154945302 @default.
- W763309996 hasConcept C158154518 @default.
- W763309996 hasConcept C173801870 @default.
- W763309996 hasConcept C177264268 @default.
- W763309996 hasConcept C17744445 @default.
- W763309996 hasConcept C18903297 @default.
- W763309996 hasConcept C199360897 @default.
- W763309996 hasConcept C199539241 @default.
- W763309996 hasConcept C2778112365 @default.
- W763309996 hasConcept C2778770139 @default.
- W763309996 hasConcept C3019612716 @default.
- W763309996 hasConcept C33923547 @default.
- W763309996 hasConcept C36503486 @default.
- W763309996 hasConcept C41008148 @default.
- W763309996 hasConcept C459310 @default.
- W763309996 hasConcept C48103436 @default.
- W763309996 hasConcept C54355233 @default.
- W763309996 hasConcept C80444323 @default.
- W763309996 hasConcept C86803240 @default.
- W763309996 hasConceptScore W763309996C114073186 @default.
- W763309996 hasConceptScore W763309996C11413529 @default.
- W763309996 hasConceptScore W763309996C119599485 @default.
- W763309996 hasConceptScore W763309996C124681953 @default.
- W763309996 hasConceptScore W763309996C126255220 @default.
- W763309996 hasConceptScore W763309996C127413603 @default.
- W763309996 hasConceptScore W763309996C134306372 @default.
- W763309996 hasConceptScore W763309996C148043351 @default.
- W763309996 hasConceptScore W763309996C154945302 @default.
- W763309996 hasConceptScore W763309996C158154518 @default.
- W763309996 hasConceptScore W763309996C173801870 @default.
- W763309996 hasConceptScore W763309996C177264268 @default.
- W763309996 hasConceptScore W763309996C17744445 @default.
- W763309996 hasConceptScore W763309996C18903297 @default.
- W763309996 hasConceptScore W763309996C199360897 @default.
- W763309996 hasConceptScore W763309996C199539241 @default.
- W763309996 hasConceptScore W763309996C2778112365 @default.
- W763309996 hasConceptScore W763309996C2778770139 @default.
- W763309996 hasConceptScore W763309996C3019612716 @default.
- W763309996 hasConceptScore W763309996C33923547 @default.
- W763309996 hasConceptScore W763309996C36503486 @default.
- W763309996 hasConceptScore W763309996C41008148 @default.
- W763309996 hasConceptScore W763309996C459310 @default.
- W763309996 hasConceptScore W763309996C48103436 @default.
- W763309996 hasConceptScore W763309996C54355233 @default.
- W763309996 hasConceptScore W763309996C80444323 @default.
- W763309996 hasConceptScore W763309996C86803240 @default.
- W763309996 hasLocation W7633099961 @default.
- W763309996 hasOpenAccess W763309996 @default.
- W763309996 hasPrimaryLocation W7633099961 @default.
- W763309996 hasRelatedWork W1555282675 @default.
- W763309996 hasRelatedWork W178430455 @default.
- W763309996 hasRelatedWork W1971439026 @default.
- W763309996 hasRelatedWork W1991279019 @default.
- W763309996 hasRelatedWork W1991572458 @default.
- W763309996 hasRelatedWork W1995384698 @default.
- W763309996 hasRelatedWork W2026941081 @default.
- W763309996 hasRelatedWork W2182768865 @default.
- W763309996 hasRelatedWork W2187248281 @default.
- W763309996 hasRelatedWork W2202187378 @default.
- W763309996 hasRelatedWork W2398252329 @default.
- W763309996 hasRelatedWork W2530957337 @default.
- W763309996 hasRelatedWork W2591661976 @default.
- W763309996 hasRelatedWork W2949988553 @default.
- W763309996 hasRelatedWork W3042488785 @default.
- W763309996 hasRelatedWork W3042670505 @default.
- W763309996 hasRelatedWork W3131513815 @default.