Matches in SemOpenAlex for { <https://semopenalex.org/work/W2047316657> ?p ?o ?g. }
- W2047316657 endingPage "166" @default.
- W2047316657 startingPage "156" @default.
- W2047316657 abstract "For connection games such as Hex or Y or Havannah, finding guaranteed cell-to-cell connection strategies can be a computational bottleneck. In automated players and solvers, sets of such virtual connections are often found with Anshelevich's H-search algorithm: initialize trivial connections, and then repeatedly apply an AND-rule (for combining connections in series) and an OR-rule (for combining connections in parallel). We present FastVC Search, a new algorithm for finding such connections. FastVC Search is more effective than H-search when finding a representative set of connections quickly is more important than finding a larger set of connections slowly. We tested FastVC Search in an alpha-beta player Wolve, a Monte Carlo tree search player MoHex, and a proof number search implementation called Solver. It does not strengthen Wolve, but it significantly strengthens MoHex and Solver." @default.
- W2047316657 created "2016-06-24" @default.
- W2047316657 creator A5004475111 @default.
- W2047316657 creator A5030119496 @default.
- W2047316657 creator A5039212443 @default.
- W2047316657 creator A5064343784 @default.
- W2047316657 date "2015-06-01" @default.
- W2047316657 modified "2023-10-17" @default.
- W2047316657 title "Stronger Virtual Connections in Hex" @default.
- W2047316657 cites W1549182945 @default.
- W2047316657 cites W1572687114 @default.
- W2047316657 cites W1574089563 @default.
- W2047316657 cites W1625390266 @default.
- W2047316657 cites W1714211023 @default.
- W2047316657 cites W1965935527 @default.
- W2047316657 cites W2032313369 @default.
- W2047316657 cites W2096678443 @default.
- W2047316657 cites W2102256448 @default.
- W2047316657 cites W2141104927 @default.
- W2047316657 cites W2162969509 @default.
- W2047316657 cites W2164052165 @default.
- W2047316657 cites W2184620650 @default.
- W2047316657 cites W2806072097 @default.
- W2047316657 cites W2978770587 @default.
- W2047316657 cites W3035804576 @default.
- W2047316657 cites W3091797874 @default.
- W2047316657 cites W3094497466 @default.
- W2047316657 cites W3144071787 @default.
- W2047316657 cites W7020677 @default.
- W2047316657 doi "https://doi.org/10.1109/tciaig.2014.2345398" @default.
- W2047316657 hasPublicationYear "2015" @default.
- W2047316657 type Work @default.
- W2047316657 sameAs 2047316657 @default.
- W2047316657 citedByCount "7" @default.
- W2047316657 countsByYear W20473166572017 @default.
- W2047316657 countsByYear W20473166572018 @default.
- W2047316657 countsByYear W20473166572019 @default.
- W2047316657 countsByYear W20473166572020 @default.
- W2047316657 countsByYear W20473166572021 @default.
- W2047316657 crossrefType "journal-article" @default.
- W2047316657 hasAuthorship W2047316657A5004475111 @default.
- W2047316657 hasAuthorship W2047316657A5030119496 @default.
- W2047316657 hasAuthorship W2047316657A5039212443 @default.
- W2047316657 hasAuthorship W2047316657A5064343784 @default.
- W2047316657 hasBestOaLocation W20473166572 @default.
- W2047316657 hasConcept C105795698 @default.
- W2047316657 hasConcept C113174947 @default.
- W2047316657 hasConcept C11413529 @default.
- W2047316657 hasConcept C114614502 @default.
- W2047316657 hasConcept C125583679 @default.
- W2047316657 hasConcept C13355873 @default.
- W2047316657 hasConcept C149635348 @default.
- W2047316657 hasConcept C177264268 @default.
- W2047316657 hasConcept C19499675 @default.
- W2047316657 hasConcept C199360897 @default.
- W2047316657 hasConcept C207024777 @default.
- W2047316657 hasConcept C2524010 @default.
- W2047316657 hasConcept C2778770139 @default.
- W2047316657 hasConcept C2780513914 @default.
- W2047316657 hasConcept C33923547 @default.
- W2047316657 hasConcept C41008148 @default.
- W2047316657 hasConcept C46149586 @default.
- W2047316657 hasConcept C80444323 @default.
- W2047316657 hasConceptScore W2047316657C105795698 @default.
- W2047316657 hasConceptScore W2047316657C113174947 @default.
- W2047316657 hasConceptScore W2047316657C11413529 @default.
- W2047316657 hasConceptScore W2047316657C114614502 @default.
- W2047316657 hasConceptScore W2047316657C125583679 @default.
- W2047316657 hasConceptScore W2047316657C13355873 @default.
- W2047316657 hasConceptScore W2047316657C149635348 @default.
- W2047316657 hasConceptScore W2047316657C177264268 @default.
- W2047316657 hasConceptScore W2047316657C19499675 @default.
- W2047316657 hasConceptScore W2047316657C199360897 @default.
- W2047316657 hasConceptScore W2047316657C207024777 @default.
- W2047316657 hasConceptScore W2047316657C2524010 @default.
- W2047316657 hasConceptScore W2047316657C2778770139 @default.
- W2047316657 hasConceptScore W2047316657C2780513914 @default.
- W2047316657 hasConceptScore W2047316657C33923547 @default.
- W2047316657 hasConceptScore W2047316657C41008148 @default.
- W2047316657 hasConceptScore W2047316657C46149586 @default.
- W2047316657 hasConceptScore W2047316657C80444323 @default.
- W2047316657 hasFunder F4320334593 @default.
- W2047316657 hasIssue "2" @default.
- W2047316657 hasLocation W20473166571 @default.
- W2047316657 hasLocation W20473166572 @default.
- W2047316657 hasOpenAccess W2047316657 @default.
- W2047316657 hasPrimaryLocation W20473166571 @default.
- W2047316657 hasRelatedWork W2045617684 @default.
- W2047316657 hasRelatedWork W2047316657 @default.
- W2047316657 hasRelatedWork W2778917778 @default.
- W2047316657 hasRelatedWork W2787074649 @default.
- W2047316657 hasRelatedWork W2978000411 @default.
- W2047316657 hasRelatedWork W4281784970 @default.
- W2047316657 hasRelatedWork W4297800542 @default.
- W2047316657 hasRelatedWork W4308847374 @default.
- W2047316657 hasRelatedWork W4309953145 @default.
- W2047316657 hasRelatedWork W4327811054 @default.
- W2047316657 hasVolume "7" @default.