Scrabble variants played on a 13 x13 board. Each player has different coloured tiles. The rack is common and always contains 7 tiles. All tiles have the same value, one point. Points are scored for how many tiles are currently your own colour. The special squares are pink and orange. A word with a tile on a pink square clears the board. When this happens a bonus point is received for each tile you placed on an orange square on that board. Literaxx is the English version of "Literaki", a popular online Polish variant. Tiles are worth 1, 2, 3 or 5
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