Mostra el registre d'ítem simple
Heuri: a Scrabble© playing engine using a probability-based heuristic
dc.contributor.author | González Romero, Alejandro |
dc.contributor.author | Alquézar Mancho, René |
dc.contributor.author | Ramírez Flores, Arturo |
dc.contributor.author | González Acuña, Francisco |
dc.contributor.author | García Olmedo, Ian |
dc.contributor.other | Universitat Politècnica de Catalunya. Doctorat en Intel·ligència Artificial |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Ciències de la Computació |
dc.date.accessioned | 2022-04-08T13:12:44Z |
dc.date.available | 2022-04-08T13:12:44Z |
dc.date.issued | 2022-02-16 |
dc.identifier.citation | González, A. [et al.]. Heuri: a Scrabble© playing engine using a probability-based heuristic. "ICGA journal", 16 Febrer 2022, vol. 44, núm. 4, p. 190-202. |
dc.identifier.issn | 1389-6911 |
dc.identifier.uri | http://hdl.handle.net/2117/365576 |
dc.description.abstract | The game of Scrabble has been successfully tackled by two engines: Quackle and Maven. They attain the state-of-the-art in Computer Scrabble. These engines use simulation techniques and precalculated values to achieve superhuman play. This paper presents a Scrabble-playing engine, Heuri, which achieves world championship standards when playing in Spanish, and a very high level when playing in English and French, without using brute-force approaches.One advantage of Heuri is that its calculations, as opposed to many in Quackle, are not precomputed and instead performed for every turn. Spanish match results of different versions of Heuri against humans and two versions of Quackle are presented in this paper. Results against Quackle, in English and French, are also given. The main goal of this paper is to enrich Computer Scrabble with the description of a Scrabble playing program, Heuri, which is differently designed from earlier ones such as Maven and Quackle. An additional goal is to give Scrabble players an excellent strategy for obtaining championship level in Spanish. |
dc.format.extent | 13 p. |
dc.language.iso | eng |
dc.subject | Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica::Algorísmica i teoria de la complexitat |
dc.subject.lcsh | Scrabble (Game) |
dc.subject.lcsh | Bingo |
dc.subject.lcsh | Heuristic |
dc.subject.other | Scrabble |
dc.subject.other | Bingo |
dc.subject.other | Heuristic |
dc.subject.other | Bingo probability |
dc.subject.other | Heuri |
dc.subject.other | Leave |
dc.title | Heuri: a Scrabble© playing engine using a probability-based heuristic |
dc.type | Article |
dc.subject.lemac | Heuristica |
dc.subject.lemac | Scrabble (Joc) |
dc.contributor.group | Universitat Politècnica de Catalunya. VIS - Visió Artificial i Sistemes Intel·ligents |
dc.identifier.doi | 10.3233/ICG-220201 |
dc.description.peerreviewed | Peer Reviewed |
dc.relation.publisherversion | https://content.iospress.com/articles/icga-journal/icg220201 |
dc.rights.access | Open Access |
local.identifier.drac | 31871841 |
dc.description.version | Postprint (author's final draft) |
local.citation.author | González, A.; Alquezar, R.; Ramírez, A.; González, F.; García, I. |
local.citation.publicationName | ICGA journal |
local.citation.volume | 44 |
local.citation.number | 4 |
local.citation.startingPage | 190 |
local.citation.endingPage | 202 |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [41]
-
Articles de revista [1.049]
-
Articles de revista [140]