当前位置: X-MOL 学术ICGA J. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Heuri: A scrabble © playing engine using a probability-based heuristic
ICGA Journal ( IF 0.2 ) Pub Date : 2022-03-29 , DOI: 10.3233/icg-220201
Alejandro González Romero 1 , René Alquézar Mancho 1 , Arturo Ramírez Flores 2 , Francisco González Acuña 3, 4 , Ian García Olmedo 5
Affiliation  

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.

中文翻译:

Heuri:拼字游戏©使用基于概率的启发式游戏引擎

Scrabble 游戏已被两个引擎成功解决:Quackle 和 Maven。他们在计算机拼字游戏中达到了最先进的水平。这些引擎使用模拟技术和预先计算的值来实现超人的游戏。本文介绍了一个拼字游戏引擎 Heuri,它在使用西班牙语时达到了世界冠军标准,在使用英语和法语时达到了非常高的水平,没有使用暴力方法。Heuri 的一个优点是它的计算,如与 Quackle 中的许多人相反,它不是预先计算的,而是每回合都执行。本文介绍了不同版本的 Heuri 对人类和两个版本的 Quackle 的西班牙比赛结果。还给出了针对 Quackle 的英语和法语结果。本文的主要目的是通过描述一个拼字游戏游戏程序 Heuri 来丰富计算机拼字游戏,该程序与早期的 Maven 和 Quackle 等设计不同。另一个目标是为 Scrabble 玩家提供获得西班牙语冠军级别的绝佳策略。
更新日期:2022-03-29
down
wechat
bug