Maven (Scrabble) on Scrabble. The problem with Alpha Beta is that some Scrabble endgames require 14 moves to play out, and it is not possible to search that deeply. This is not merely a theoretical possibility. When one player is "stuck" with a tile, then playing out all remaining tiles is impossible. In that situation the optimal strategy for both sides is usually to play one tile on each turn. Maven uses a different approach. The B* search algorithm is a selective-depth, progressive-widening algorithm that guarantees to find optimal solutions to two-player games when one can compute upper and lower bounds on
Scrabble letter distributions and blank tiles cannot be used to represent these. Portuguese-language editions of Scrabble contain 120 tiles. While "Ç" is a separate tile, other diacritical marks are ignored. "K", "W", and "Y" are absent, since they are only present in loanwords in Portuguese, and were not even official letters until 2009. Romanian-language editions of Scrabble use these 100 tiles. Some amendment applied in updated version. Previously, the B was worth 8, and the O was worth 1. The original (1982) distribution used the following 100 tiles: Diacritical marks are ignored, so for example "Ă" and "Â" are played as "A". Both