Numble multiple of 3) A zero is allowed at each end and duplicate digits are allowed (except for having more than one zero at either end). The following is valid; 0,2,3,6,7,0 but not 0,0,2,3,6,7 or 2,3,6,7,0,0. 1,1,3,6,7 is ok too. Each tile is worth its digit's value in points. A blank could be placed anywhere and, unlike in Scrabble, did not count as a particular digit, so the same blank tile could, for example, be between 3 and 4 in a horizontal sequence and between 8 and 9 in a vertical one. (This is used to get the extra points from
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