Matches in SemOpenAlex for { <https://semopenalex.org/work/W1529914828> ?p ?o ?g. }
- W1529914828 abstract "In this paper we present our ideas for an Arimaa-playing program (also called a bot) that uses plans and pattern matching to guide a highly selective search. We restrict move generation to moves in certain move categories to reduce the number of moves considered by the bot significantly. Arimaa is a modern board game that can be played with a standard Chess set. However, the rules of the game are not at all like those of Chess. Furthermore, Arimaa was designed to be as simple and intuitive as possible for humans, yet challenging for computers. While all established Arimaa bots use alpha-beta search with a variety of pruning techniques and other heuristics ending in an extensive positional leaf node evaluation, our new bot, Rat, starts with a positional evaluation of the current position. Based on features found in the current position – supported by pattern matching using a directed position graph – our bot Rat decides which of a given set of plans to follow. The plan then dictates what types of moves can be chosen. This is another major difference from bots that generate “all” possible moves for a particular position. Rat is only allowed to generate moves that belong to certain categories. Leaf nodes are evaluated only by a straightforward material evaluation to help avoid moves that lose material. This highly selective search looks, on average, at only 5 moves out of 5,000 to over 40,000 possible moves in a middle game position." @default.
- W1529914828 created "2016-06-24" @default.
- W1529914828 creator A5039893034 @default.
- W1529914828 date "2010-01-01" @default.
- W1529914828 modified "2023-09-25" @default.
- W1529914828 title "Plans, Patterns, and Move Categories Guiding a Highly Selective Search" @default.
- W1529914828 cites W1500868819 @default.
- W1529914828 cites W1522125380 @default.
- W1529914828 cites W1563955526 @default.
- W1529914828 cites W1625390266 @default.
- W1529914828 cites W1975592176 @default.
- W1529914828 cites W1978043704 @default.
- W1529914828 cites W1983862574 @default.
- W1529914828 cites W2155551977 @default.
- W1529914828 cites W2913764096 @default.
- W1529914828 cites W4238447998 @default.
- W1529914828 doi "https://doi.org/10.1007/978-3-642-12993-3_11" @default.
- W1529914828 hasPublicationYear "2010" @default.
- W1529914828 type Work @default.
- W1529914828 sameAs 1529914828 @default.
- W1529914828 citedByCount "4" @default.
- W1529914828 countsByYear W15299148282014 @default.
- W1529914828 countsByYear W15299148282015 @default.
- W1529914828 crossrefType "book-chapter" @default.
- W1529914828 hasAuthorship W1529914828A5039893034 @default.
- W1529914828 hasBestOaLocation W15299148282 @default.
- W1529914828 hasConcept C10138342 @default.
- W1529914828 hasConcept C105795698 @default.
- W1529914828 hasConcept C108010975 @default.
- W1529914828 hasConcept C111919701 @default.
- W1529914828 hasConcept C127413603 @default.
- W1529914828 hasConcept C127705205 @default.
- W1529914828 hasConcept C144237770 @default.
- W1529914828 hasConcept C154945302 @default.
- W1529914828 hasConcept C162324750 @default.
- W1529914828 hasConcept C165064840 @default.
- W1529914828 hasConcept C166957645 @default.
- W1529914828 hasConcept C177142836 @default.
- W1529914828 hasConcept C177264268 @default.
- W1529914828 hasConcept C19499675 @default.
- W1529914828 hasConcept C198082294 @default.
- W1529914828 hasConcept C199360897 @default.
- W1529914828 hasConcept C2776505523 @default.
- W1529914828 hasConcept C33923547 @default.
- W1529914828 hasConcept C41008148 @default.
- W1529914828 hasConcept C46149586 @default.
- W1529914828 hasConcept C62611344 @default.
- W1529914828 hasConcept C6557445 @default.
- W1529914828 hasConcept C66938386 @default.
- W1529914828 hasConcept C73795354 @default.
- W1529914828 hasConcept C80444323 @default.
- W1529914828 hasConcept C86803240 @default.
- W1529914828 hasConcept C95457728 @default.
- W1529914828 hasConcept C95815963 @default.
- W1529914828 hasConceptScore W1529914828C10138342 @default.
- W1529914828 hasConceptScore W1529914828C105795698 @default.
- W1529914828 hasConceptScore W1529914828C108010975 @default.
- W1529914828 hasConceptScore W1529914828C111919701 @default.
- W1529914828 hasConceptScore W1529914828C127413603 @default.
- W1529914828 hasConceptScore W1529914828C127705205 @default.
- W1529914828 hasConceptScore W1529914828C144237770 @default.
- W1529914828 hasConceptScore W1529914828C154945302 @default.
- W1529914828 hasConceptScore W1529914828C162324750 @default.
- W1529914828 hasConceptScore W1529914828C165064840 @default.
- W1529914828 hasConceptScore W1529914828C166957645 @default.
- W1529914828 hasConceptScore W1529914828C177142836 @default.
- W1529914828 hasConceptScore W1529914828C177264268 @default.
- W1529914828 hasConceptScore W1529914828C19499675 @default.
- W1529914828 hasConceptScore W1529914828C198082294 @default.
- W1529914828 hasConceptScore W1529914828C199360897 @default.
- W1529914828 hasConceptScore W1529914828C2776505523 @default.
- W1529914828 hasConceptScore W1529914828C33923547 @default.
- W1529914828 hasConceptScore W1529914828C41008148 @default.
- W1529914828 hasConceptScore W1529914828C46149586 @default.
- W1529914828 hasConceptScore W1529914828C62611344 @default.
- W1529914828 hasConceptScore W1529914828C6557445 @default.
- W1529914828 hasConceptScore W1529914828C66938386 @default.
- W1529914828 hasConceptScore W1529914828C73795354 @default.
- W1529914828 hasConceptScore W1529914828C80444323 @default.
- W1529914828 hasConceptScore W1529914828C86803240 @default.
- W1529914828 hasConceptScore W1529914828C95457728 @default.
- W1529914828 hasConceptScore W1529914828C95815963 @default.
- W1529914828 hasLocation W15299148281 @default.
- W1529914828 hasLocation W15299148282 @default.
- W1529914828 hasOpenAccess W1529914828 @default.
- W1529914828 hasPrimaryLocation W15299148281 @default.
- W1529914828 hasRelatedWork W1536476274 @default.
- W1529914828 hasRelatedWork W1542574745 @default.
- W1529914828 hasRelatedWork W173664460 @default.
- W1529914828 hasRelatedWork W1978043704 @default.
- W1529914828 hasRelatedWork W2012884928 @default.
- W1529914828 hasRelatedWork W2023903508 @default.
- W1529914828 hasRelatedWork W2035714640 @default.
- W1529914828 hasRelatedWork W2114367119 @default.
- W1529914828 hasRelatedWork W2169197581 @default.
- W1529914828 hasRelatedWork W2326708278 @default.
- W1529914828 hasRelatedWork W2396228987 @default.
- W1529914828 hasRelatedWork W2401676924 @default.
- W1529914828 hasRelatedWork W2478952194 @default.
- W1529914828 hasRelatedWork W2616015724 @default.