Matches in SemOpenAlex for { <https://semopenalex.org/work/W2578615696> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2578615696 endingPage "10" @default.
- W2578615696 startingPage "1" @default.
- W2578615696 abstract "††† This paper explores a deterministic approach to solving problems with uncertainty, using Screen-shogi problems, which are the mating problems of Kriegspiel-like Shogi variant. Our programs resolve a search space into an AND/OR tree and solve a problem by searching the tree. The AND/OR tree, each of which node has an uncertainty, is more generic than that in solving a problem of a two-person complete-information game such as Tsume-Shogi. The search algorithms are implemented using a full-width depth-first iterative deepening (ID), and using PDS, which is one of the depth-first variants of the proof-number search. In addition, UPDS, which is a specialized version of PDS for an AND/OR tree with uncertainty, is proposed and examined with changing the parameters. Moreover, some search variations are developed and examined. One variation is dpUPDS, which performs iteration with changing the parameters of UPDS. The others are uidUPDS based on UPDS and uidID based on ID. Both variations perform iteration with increasing the search threshold of uncertainty. The solving abilities of dpUPDS, uidUPDS and uidID are high. Especially, the uidUPDS program has solved all problems. However, an efficient algorithm that always finds an optimal solution even for a hard problem still needs to be investigated." @default.
- W2578615696 created "2017-01-26" @default.
- W2578615696 creator A5022886563 @default.
- W2578615696 creator A5032729273 @default.
- W2578615696 date "2002-01-15" @default.
- W2578615696 modified "2023-09-26" @default.
- W2578615696 title "AND/OR-tree Search for Solving Problems with Uncertainty ——A Case Study Using Screen-shogi Problems" @default.
- W2578615696 cites W132163688 @default.
- W2578615696 cites W1512315140 @default.
- W2578615696 cites W1992351232 @default.
- W2578615696 cites W2029757490 @default.
- W2578615696 cites W2061653391 @default.
- W2578615696 cites W2140658259 @default.
- W2578615696 cites W2395549638 @default.
- W2578615696 cites W2960907329 @default.
- W2578615696 cites W2965137057 @default.
- W2578615696 cites W1602324912 @default.
- W2578615696 hasPublicationYear "2002" @default.
- W2578615696 type Work @default.
- W2578615696 sameAs 2578615696 @default.
- W2578615696 citedByCount "0" @default.
- W2578615696 crossrefType "journal-article" @default.
- W2578615696 hasAuthorship W2578615696A5022886563 @default.
- W2578615696 hasAuthorship W2578615696A5032729273 @default.
- W2578615696 hasConcept C113174947 @default.
- W2578615696 hasConcept C11413529 @default.
- W2578615696 hasConcept C125583679 @default.
- W2578615696 hasConcept C126255220 @default.
- W2578615696 hasConcept C127413603 @default.
- W2578615696 hasConcept C134306372 @default.
- W2578615696 hasConcept C207024777 @default.
- W2578615696 hasConcept C33923547 @default.
- W2578615696 hasConcept C41008148 @default.
- W2578615696 hasConcept C62611344 @default.
- W2578615696 hasConcept C66938386 @default.
- W2578615696 hasConceptScore W2578615696C113174947 @default.
- W2578615696 hasConceptScore W2578615696C11413529 @default.
- W2578615696 hasConceptScore W2578615696C125583679 @default.
- W2578615696 hasConceptScore W2578615696C126255220 @default.
- W2578615696 hasConceptScore W2578615696C127413603 @default.
- W2578615696 hasConceptScore W2578615696C134306372 @default.
- W2578615696 hasConceptScore W2578615696C207024777 @default.
- W2578615696 hasConceptScore W2578615696C33923547 @default.
- W2578615696 hasConceptScore W2578615696C41008148 @default.
- W2578615696 hasConceptScore W2578615696C62611344 @default.
- W2578615696 hasConceptScore W2578615696C66938386 @default.
- W2578615696 hasIssue "1" @default.
- W2578615696 hasLocation W25786156961 @default.
- W2578615696 hasOpenAccess W2578615696 @default.
- W2578615696 hasPrimaryLocation W25786156961 @default.
- W2578615696 hasRelatedWork W128122349 @default.
- W2578615696 hasRelatedWork W1486385750 @default.
- W2578615696 hasRelatedWork W1788368618 @default.
- W2578615696 hasRelatedWork W1843717653 @default.
- W2578615696 hasRelatedWork W192006564 @default.
- W2578615696 hasRelatedWork W1971648331 @default.
- W2578615696 hasRelatedWork W1979887292 @default.
- W2578615696 hasRelatedWork W1989547529 @default.
- W2578615696 hasRelatedWork W2088051021 @default.
- W2578615696 hasRelatedWork W2096419706 @default.
- W2578615696 hasRelatedWork W2165999534 @default.
- W2578615696 hasRelatedWork W2403468791 @default.
- W2578615696 hasRelatedWork W2727946164 @default.
- W2578615696 hasRelatedWork W2950433453 @default.
- W2578615696 hasRelatedWork W2964139427 @default.
- W2578615696 hasRelatedWork W2988085408 @default.
- W2578615696 hasRelatedWork W3001750164 @default.
- W2578615696 hasRelatedWork W3134556739 @default.
- W2578615696 hasRelatedWork W839975464 @default.
- W2578615696 hasRelatedWork W92386304 @default.
- W2578615696 hasVolume "43" @default.
- W2578615696 isParatext "false" @default.
- W2578615696 isRetracted "false" @default.
- W2578615696 magId "2578615696" @default.
- W2578615696 workType "article" @default.