Matches in SemOpenAlex for { <https://semopenalex.org/work/W2022030072> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2022030072 abstract "Many games have a collection of boards with the difficulty of an instance of the game determined by the starting configuration of the board. Correctly rating the difficulty of the boards is somewhat haphazard and required either a remarkable level of understanding of the game or a good deal of play-testing. In this study we explore evolutionary algorithms as a tool to automatically grade the difficulty of boards for a version of the game sokoban. Mean time-to-solution by an evolutionary algorithm and number of failures to solve a board are used as a surrogate for the difficulty of a board. Initial testing with a simple string-based representation, giving a sequence of moves for the sokoban agent, provided very little signal; it usually failed. Two other representations, based on a reactive linear genetic programming structure called an ISAc list, generated useful hardness-classification information for both hardness surrogates. These two representations differ in that one uses a randomly initialized population of ISAc lists while the other initializes populations with competent agents pre-trained on random collections of sokoban boards. The study encompasses four hardness surrogates: probability-of-failure and mean time-to-solution for each of these two representations. All four are found to generate similar information about board hardness, but probability-of-failure with pre-evolved agents is found to be faster to compute and to have a clearer meaning than the other three board-hardness surrogates." @default.
- W2022030072 created "2016-06-24" @default.
- W2022030072 creator A5020300392 @default.
- W2022030072 creator A5080870632 @default.
- W2022030072 date "2010-07-01" @default.
- W2022030072 modified "2023-10-18" @default.
- W2022030072 title "Evolution for automatic assessment of the difficulty of sokoban boards" @default.
- W2022030072 cites W1562294146 @default.
- W2022030072 cites W1882937458 @default.
- W2022030072 cites W1905345416 @default.
- W2022030072 cites W1971439026 @default.
- W2022030072 cites W1971470684 @default.
- W2022030072 cites W1972876322 @default.
- W2022030072 cites W1991572458 @default.
- W2022030072 cites W2110395401 @default.
- W2022030072 cites W2119081059 @default.
- W2022030072 cites W2124061247 @default.
- W2022030072 cites W2164159770 @default.
- W2022030072 doi "https://doi.org/10.1109/cec.2010.5586239" @default.
- W2022030072 hasPublicationYear "2010" @default.
- W2022030072 type Work @default.
- W2022030072 sameAs 2022030072 @default.
- W2022030072 citedByCount "8" @default.
- W2022030072 countsByYear W20220300722015 @default.
- W2022030072 countsByYear W20220300722017 @default.
- W2022030072 countsByYear W20220300722019 @default.
- W2022030072 countsByYear W20220300722021 @default.
- W2022030072 countsByYear W20220300722022 @default.
- W2022030072 crossrefType "proceedings-article" @default.
- W2022030072 hasAuthorship W2022030072A5020300392 @default.
- W2022030072 hasAuthorship W2022030072A5080870632 @default.
- W2022030072 hasConcept C110332635 @default.
- W2022030072 hasConcept C111472728 @default.
- W2022030072 hasConcept C11413529 @default.
- W2022030072 hasConcept C119857082 @default.
- W2022030072 hasConcept C138885662 @default.
- W2022030072 hasConcept C144024400 @default.
- W2022030072 hasConcept C149923435 @default.
- W2022030072 hasConcept C154945302 @default.
- W2022030072 hasConcept C157486923 @default.
- W2022030072 hasConcept C159149176 @default.
- W2022030072 hasConcept C17744445 @default.
- W2022030072 hasConcept C199539241 @default.
- W2022030072 hasConcept C2776359362 @default.
- W2022030072 hasConcept C2778112365 @default.
- W2022030072 hasConcept C2780586882 @default.
- W2022030072 hasConcept C2908647359 @default.
- W2022030072 hasConcept C33923547 @default.
- W2022030072 hasConcept C37914503 @default.
- W2022030072 hasConcept C41008148 @default.
- W2022030072 hasConcept C54355233 @default.
- W2022030072 hasConcept C80444323 @default.
- W2022030072 hasConcept C86803240 @default.
- W2022030072 hasConcept C8880873 @default.
- W2022030072 hasConcept C94625758 @default.
- W2022030072 hasConceptScore W2022030072C110332635 @default.
- W2022030072 hasConceptScore W2022030072C111472728 @default.
- W2022030072 hasConceptScore W2022030072C11413529 @default.
- W2022030072 hasConceptScore W2022030072C119857082 @default.
- W2022030072 hasConceptScore W2022030072C138885662 @default.
- W2022030072 hasConceptScore W2022030072C144024400 @default.
- W2022030072 hasConceptScore W2022030072C149923435 @default.
- W2022030072 hasConceptScore W2022030072C154945302 @default.
- W2022030072 hasConceptScore W2022030072C157486923 @default.
- W2022030072 hasConceptScore W2022030072C159149176 @default.
- W2022030072 hasConceptScore W2022030072C17744445 @default.
- W2022030072 hasConceptScore W2022030072C199539241 @default.
- W2022030072 hasConceptScore W2022030072C2776359362 @default.
- W2022030072 hasConceptScore W2022030072C2778112365 @default.
- W2022030072 hasConceptScore W2022030072C2780586882 @default.
- W2022030072 hasConceptScore W2022030072C2908647359 @default.
- W2022030072 hasConceptScore W2022030072C33923547 @default.
- W2022030072 hasConceptScore W2022030072C37914503 @default.
- W2022030072 hasConceptScore W2022030072C41008148 @default.
- W2022030072 hasConceptScore W2022030072C54355233 @default.
- W2022030072 hasConceptScore W2022030072C80444323 @default.
- W2022030072 hasConceptScore W2022030072C86803240 @default.
- W2022030072 hasConceptScore W2022030072C8880873 @default.
- W2022030072 hasConceptScore W2022030072C94625758 @default.
- W2022030072 hasLocation W20220300721 @default.
- W2022030072 hasOpenAccess W2022030072 @default.
- W2022030072 hasPrimaryLocation W20220300721 @default.
- W2022030072 hasRelatedWork W1577181495 @default.
- W2022030072 hasRelatedWork W2078178643 @default.
- W2022030072 hasRelatedWork W2128120678 @default.
- W2022030072 hasRelatedWork W2146325298 @default.
- W2022030072 hasRelatedWork W2161627958 @default.
- W2022030072 hasRelatedWork W2339166857 @default.
- W2022030072 hasRelatedWork W2479526936 @default.
- W2022030072 hasRelatedWork W2555041334 @default.
- W2022030072 hasRelatedWork W2792046494 @default.
- W2022030072 hasRelatedWork W2931440933 @default.
- W2022030072 isParatext "false" @default.
- W2022030072 isRetracted "false" @default.
- W2022030072 magId "2022030072" @default.
- W2022030072 workType "article" @default.