Skip to main content
MITMH2022
Public Access

Solution to How To Collide Particles

Howtoona

Answer: FOURTH GEN
by Chen Wang
Art by Aaron Feldman

This blackbox puzzle can be roughly divided into three steps.

Step 1: Deciphering the letters

After a bit of playing around, we found out that the comparison function seems to only care about the "multiset of case-insensitive letters" in the string.
Attempting to identify the "smallest" letter sets gives an inequality chain of
A < B < AA < C < AB < D < AAA < BB < AC < E < AAB < F < .....
And we can recognize them to be in the same pattern of prime factorizations of small integers.
This implies that the letters represents primes in order (A=2,B=3,C=5,...,Z=101), and these primes are meant to be multiplied together.
This is further confirmed by the flavortext of "primary particles" and "basic building blocks of natural things" (referring to the description of primes as basic building blocks of natural numbers).

Step 2: Identifying the collision function

Once the letters and strings are deciphered, we can write the given collision table in a purely numerical form:

235711131719232931
2 29205477135170252405464
3 7185275133168250403462
5 114568126161243396455
7 3457115150232385444
11 2381116198351410
13 5893175328387
17 35117270329
19 82235294
23 153212
27 59
31

Either by noticing the constant differences between different rows or by performing a polynomial fit, one concludes that the "collision" function is given by f(p,q)=|p(p-1)/2-q(q-1)/2|.
This allows us to build a full two-letter collision table.

Step 3: Solving the cycles

Each collision in the cycle results in a set of letters, where one goes onward into the next collision and the others form the "observations".
The key to identifying the missing letters is noticing that several given observations has a very few number of possibilities.
For example, in cycle 1, there is only one possible two-letter collision that gives ?BBS as the outcome, namely D💥R=BBBS (or f(7,61)=3^3*37). Using this as a starting point we can fully determine cycle 1.
Cycles 2 and 3 are similarly solved; a common starting point is that ?AABBK can only be produced by either I💥T=AAABBK or E💥W=AABBBK, and in both cycles the next collision reveals E💥W is the only possibility, and we can work from this point.

The completed collision cycles are shown as below (starting from top and going clockwise):

Cycle 1

? LettersFROMTURTWIG
Letters in the cycleADBEGJZCEKP
Collision outcomeDEBBBSADDEBBCGBBBBJAEZAACDIBBCCEAABBBKAAPABBBI

Cycle 2

? LettersTOARCEUS
Letters in the cycleUFQHVWBD
Collision outcomeEFGQABBCHBDVLWAABBBKBCCCDABCU

Cycle 3

? LettersSIXTHREE
Letters in the cycleAGFZCIWB
Collision outcomeACFGBBFAHZBBBCHDIHAABBBKAAF

The ? letters spell the clue phrase FROMTURTWIG TOARCEUS SIXTHREE, or FROM TURTWIG TO ARCEUS (6 3).
Turtwig and Arceus are the beginning and end in the list of the generation IV Pokemons. This fact along with the enumeration (6 3) pinpoints the final answer of FOURTH GEN.