Letters, Colors, and Words: Constructing the Ideal Building Blocks Set. Lake Forest College, Lake Forest, IL ().

Ricardo Esteban Salazar Ordoñez · 2025

Read Letters, Colors, and Words: Constructing the Ideal Building Blocks Set. Lake Forest College, Lake Forest, IL (). by Ricardo Esteban Salazar Ordoñez (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-17188.txt.

Introduction

Six cubes, six colors, and the whole vocabulary of a young teen: how should letters and colors be dealt across the faces to maximize spellable words? Ricardo Salazar and Shahrzad Jamshidi take up that puzzle in this 2025 paper. A word counts double-fancy if all its letters share one color, mono, or all differ, rainbow, and each color must appear exactly once on each cube.

Brute force is hopeless in a space that large, so the team races five search strategies: random guessing, simulated annealing, two kinds of tree search, and a genetic algorithm. A reinforcement learning attempt never got off the ground. Evolution won, reaching two thousand eight hundred and forty-six mono and rainbow words. The paper is a playful case study in optimization when the design space dwarfs any hope of checking it all.

Catalog record

CREATORRicardo Esteban Salazar Ordoñez
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE55 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2501-17188

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Letters, Colors, and Words: Constructing the Ideal Building Blocks Set. Lake Forest College, Lake Forest, IL (). Ricardo Esteban Salazar Ordoñez Abstract Define a building blocks set to be a collection of n n cubes (each with six sides) where each side is assigned one letter and one color from a palette of m m colors. We propose a novel problem of assigning letters and colors to each face so as to maximize the number of words one can spell from a chosen dataset that are either mono words , all letters have the same color, or rainbow words , all letters have unique colors. We explore this problem considering a chosen set of English words, up to six letters long, from a typical vocabulary of a US American 14 year old and explore the problem when n = 6 n=6 and m = 6 m=6 , with the added restriction that each color appears exactly once on the cube. The problem is intractable, as the size of the solution space makes a brute force approach computationally infeasible. Therefore we aim to solve this problem using random search, simulated annealing, two distinct tree search approaches (greedy and best-first), and a genetic algorithm. To address this, we explore a range of optimization techniques: random search, simulated annealing, two distinct tree search methods (greedy and best-first), and a genetic algorithm. Additionally, we attempted to implement a reinforcement learning approach; however, the model failed to converge to viable solutions within the problem’s constraints. Among these methods, the genetic algorithm delivered the best performance, achieving a total of 2846 mono and rainbow words. Keywords: Permutations, Simulated Annealing, Tree-search, genetic-algorithm. \newsiamremark remarkRemark \newsiamremark hypothesisHypothesis \newsiamthm claimClaim \headers Constructing the Ideal Building Blocks SetR. Salazar \dedication Project advisor: Shahrzad Jamshidi 1 Introduction Building blocks are an iconic toy designed to be employed in block play, whose learning outcomes (if employed since early ages) range from development of motor, and classification, to mathematical and problem-solving skills [ 7 ] . Our notion of a building blocks set extends this concept focusing on the integration language learning with color recognition to create a constrained problem for children: what words can you spell that are uniform in color ( mono words ) or consisting of all distinct colors ( rainbow words ). Formally, we define a building block set to correspond to n cubes. For each face of the cube, we assign one letter and one of color from a specified palette. In this paper, we focus on the case where n=6 and suppose our palette consists of 6 colors. In addition, we restrict the coloring so that each face of the cube has a unique color. Fig. 1 shows the template for one of the described cubes. Figure 1: Cube colouring template. We intend to find a set of cubes that can be used as a spelling game where children aim to find as many mono and rainbow English words as they can. See Fig. 2 for an example of each type of word. Figure 2: Example of Mono and Rainbow words. In Section 2 we reduced the original dataset to only words of up to six letters, represented our cube set as a 36-item array, and decided what letters would be repeated after we make sure that the 26 letters of the alphabet are included. In Section 3.1 we look at random search, method that after 1.3 million permutations its best solution could spell 1881 words. Consequently in Section 3.2 we implemented simulated annealing as a way to make our search more structured, which allowed us to land to a solution of 2352 words after 250 thousand iterations. In Section 3.3 we constrained the search a bit more by structuring a tree and first implementing a constrained greedy algorithm, which yielded a solution with a total of 2268 words. We then implemented best-first search algorithm which found a permutation that allows for 2323 words. Then tried a regular greedy algorithm, using this method, we were able to find a permutation with a rating of 2386 words. In Section 3.4 we attempted to create an RL agent that would navigate the tree structure (same set up as the previous section), however the the training never converged so we decided to move on and in Section 3.5 where we try to find a solution through a genetic algorithm which allowed us to find a permutation with a total of 2846 words. 2 Set up 2.1 Data set Given that we are focusing on making a puzzle toy to spell English words with children as target users. Our data set consists of words ranked by Age-of-Acquisition from zero to 14 years old. The original list of words had approximately 44 thousand words [ 3 ] , between duplicates and acronyms. For example, ‘stock’ appeared 14 times to account for the different meanings. These were removed. However, since we have only six cubes, we restricted the dataset to words that are 6 characters long or less, leaving us with a total of 9624 words. 2.2 One-dimensional representation of a cube set Since the orientation of the faces on the cube is unimportant, we represent a single cube as a six-element array of letters where the indices act as labels for the six colors (see Fig. 4 ).The six block set is then represented as a 36-item array where the color label is computed using modular arithmetic. For example, the color at index 11 \coloneq 11\mod 6 (see Fig. 4 ). Additionally, the cube label can be computed by using the floor function. For example, the letter at index 32 belongs to the cube \lfloor\dfrac{32}{6}\rfloor (see Fig. 4 ) Figure 3: Representation of a cube in one dimension. Figure 4: Representation of a six-block set in one dimension. 2.3 Letter repetition As we want to make sure to include each letter of the English alphabet at least once, we have ten vacant spots in our cube-set. This remainder could be distributed by assigning more repetitions to the most frequent letter. That is why we calculated the each letter frequency relative to our data set. Table 2 shows the letters sorted by frequency, we decided to round the frequency to the thousandth place so that every frequency is non-zero. We use this value to calculate the percentage of the remainder (rounded) that should be allocated to a given letter, starting from the most frequent until the corresponding portion of a letter is equal to zero, then this process is repeated using an updated number of reminder spots, until all the spots had been taken, or the corresponding portion for the most frequent letter is zero, in which case we simply assign whatever number of spots are left, to it. In other words, every letter that has a relative frequency \geq 0.05 gets assigned an extra repetition. Then the new number of vacant spots is 1, and we simply allocate it to letter ‘e’, thus completing the 36 letters in our six-cube set. Table 2 shows the number of repetitions for our set (the highlighted column), we also include the letter repetitions that other cube sets may have if we use the same strategy

Read the complete text