Matches in SemOpenAlex for { <https://semopenalex.org/work/W1594603954> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W1594603954 abstract "The game of Scrabble, in its competitive form (one vs. one), has been tackled mostly by using Monte Carlo simulation. Recently [1], Probability Theory (Bayes' theorem) was used to gain knowledge about the opponents' tiles; this proved to be a good approach to improve even more Computer Scrabble. We used probability to evaluate Scrabble leaves (rack residues); then using this evaluation, a heuristic function that dictates a move can be constructed. To calculate these probabilities it is necessary to have a lexicon, in our case a Spanish lexicon. To make proper investigations in the domain of Scrabble it is important to have the same lexicon as the one used by humans in official tournaments. We did a huge amount of work to build this free lexicon. In this paper a heuristic function that involves leaves probabilities is given. We have now an engine, Heuri, that uses this heuristic, and we have been able to perform some experiments to test it. The tests include matches against highly expert players; the games played so far give us promising results. For instance, recently a match between the current World Scrabble Champion (in Spanish) and Heuri was played. Heuri defeated the World Champion 6-0 ! Heuri includes a move generator which, using a lot of memory, is faster than using DAWG [2] or GADDAG [3]. Another plan to build a stronger Heuri that combines heuristics using probabilities, opponent modeling and Monte Carlo simulation is also proposed." @default.
- W1594603954 created "2016-06-24" @default.
- W1594603954 creator A5010703042 @default.
- W1594603954 creator A5018944569 @default.
- W1594603954 creator A5019136741 @default.
- W1594603954 creator A5034133504 @default.
- W1594603954 creator A5047561864 @default.
- W1594603954 creator A5067872735 @default.
- W1594603954 creator A5091272329 @default.
- W1594603954 date "2009-01-01" @default.
- W1594603954 modified "2023-10-17" @default.
- W1594603954 title "A Scrabble Heuristic Based on Probability That Performs at Championship Level" @default.
- W1594603954 cites W1863869622 @default.
- W1594603954 cites W1976776761 @default.
- W1594603954 cites W2038832524 @default.
- W1594603954 cites W2083514324 @default.
- W1594603954 cites W2101861158 @default.
- W1594603954 doi "https://doi.org/10.1007/978-3-642-05258-3_10" @default.
- W1594603954 hasPublicationYear "2009" @default.
- W1594603954 type Work @default.
- W1594603954 sameAs 1594603954 @default.
- W1594603954 citedByCount "3" @default.
- W1594603954 countsByYear W15946039542012 @default.
- W1594603954 countsByYear W15946039542016 @default.
- W1594603954 countsByYear W15946039542022 @default.
- W1594603954 crossrefType "book-chapter" @default.
- W1594603954 hasAuthorship W1594603954A5010703042 @default.
- W1594603954 hasAuthorship W1594603954A5018944569 @default.
- W1594603954 hasAuthorship W1594603954A5019136741 @default.
- W1594603954 hasAuthorship W1594603954A5034133504 @default.
- W1594603954 hasAuthorship W1594603954A5047561864 @default.
- W1594603954 hasAuthorship W1594603954A5067872735 @default.
- W1594603954 hasAuthorship W1594603954A5091272329 @default.
- W1594603954 hasConcept C111919701 @default.
- W1594603954 hasConcept C11413529 @default.
- W1594603954 hasConcept C119857082 @default.
- W1594603954 hasConcept C127705205 @default.
- W1594603954 hasConcept C14036430 @default.
- W1594603954 hasConcept C154945302 @default.
- W1594603954 hasConcept C173801870 @default.
- W1594603954 hasConcept C17744445 @default.
- W1594603954 hasConcept C199539241 @default.
- W1594603954 hasConcept C2778121359 @default.
- W1594603954 hasConcept C2780465443 @default.
- W1594603954 hasConcept C41008148 @default.
- W1594603954 hasConcept C78458016 @default.
- W1594603954 hasConcept C86803240 @default.
- W1594603954 hasConceptScore W1594603954C111919701 @default.
- W1594603954 hasConceptScore W1594603954C11413529 @default.
- W1594603954 hasConceptScore W1594603954C119857082 @default.
- W1594603954 hasConceptScore W1594603954C127705205 @default.
- W1594603954 hasConceptScore W1594603954C14036430 @default.
- W1594603954 hasConceptScore W1594603954C154945302 @default.
- W1594603954 hasConceptScore W1594603954C173801870 @default.
- W1594603954 hasConceptScore W1594603954C17744445 @default.
- W1594603954 hasConceptScore W1594603954C199539241 @default.
- W1594603954 hasConceptScore W1594603954C2778121359 @default.
- W1594603954 hasConceptScore W1594603954C2780465443 @default.
- W1594603954 hasConceptScore W1594603954C41008148 @default.
- W1594603954 hasConceptScore W1594603954C78458016 @default.
- W1594603954 hasConceptScore W1594603954C86803240 @default.
- W1594603954 hasLocation W15946039541 @default.
- W1594603954 hasOpenAccess W1594603954 @default.
- W1594603954 hasPrimaryLocation W15946039541 @default.
- W1594603954 hasRelatedWork W160881656 @default.
- W1594603954 hasRelatedWork W1863869622 @default.
- W1594603954 hasRelatedWork W2126217667 @default.
- W1594603954 hasRelatedWork W2139417675 @default.
- W1594603954 hasRelatedWork W2165779045 @default.
- W1594603954 hasRelatedWork W2474965244 @default.
- W1594603954 hasRelatedWork W2546083661 @default.
- W1594603954 hasRelatedWork W2742888540 @default.
- W1594603954 hasRelatedWork W2785767082 @default.
- W1594603954 hasRelatedWork W2896445362 @default.
- W1594603954 hasRelatedWork W2913821476 @default.
- W1594603954 hasRelatedWork W2919565844 @default.
- W1594603954 hasRelatedWork W2921664129 @default.
- W1594603954 hasRelatedWork W2963576208 @default.
- W1594603954 hasRelatedWork W3011277165 @default.
- W1594603954 hasRelatedWork W3024088059 @default.
- W1594603954 hasRelatedWork W3049339943 @default.
- W1594603954 hasRelatedWork W3085664027 @default.
- W1594603954 hasRelatedWork W3099006688 @default.
- W1594603954 hasRelatedWork W3111300934 @default.
- W1594603954 isParatext "false" @default.
- W1594603954 isRetracted "false" @default.
- W1594603954 magId "1594603954" @default.
- W1594603954 workType "book-chapter" @default.