Solution to Nutraumatic
Answer: INTERSTELLAR TRADE
by Jakob Weisblat and Rahul Sridhar
In this puzzle, we are presented with an interface that looks a lot like Nutrimatic – a popular pattern-matching word-search tool used in constructing and solving puzzles. Over the course of this puzzle, we must identify how Nutraumatic interprets different characters and eventually determine what the last non-example,
IXPOWHXQELZTBUMXDS, would output.
Like Nutrimatic, lowercase letters are interpreted as literal matches while uppercase letters correspond to specific operators. A, C, and V are explicitly defined in the Syntax section and exactly match their behavior in regular Nutrimatic. However, as the “...” indicates, there are more uppercase operators whose rules must be determined. Unlike Nutrimatic, Nutraumatic does not accept any non-alphabetic operators like ., *, or +.
The other major difference between the two tools is that all queries to Nutraumatic must be English words (specifically, when converted to lowercase, they must be words in the SOWPODS word list).
By experimenting with carefully-crafted queries, we can determine that all of the uppercase letters are valid Nutraumatic operators, and we can determine their definitions as follows:
|A||Matches any letter, like real Nutrimatic|
|C||Matches any consonant, like real Nutrimatic|
|D||B[stuff]D matches a palindromized version of whatever [stuff] matches. For example, if [stuff] matches abc, B[stuff]D matches abcba.|
|E||Matches any single letter other than E|
|F||| (Logical OR). For example, AFrO returns anything that matches either A or rO.|
|G||* (matches 0 or more of the previous token)|
|H||Matches any sequence of letters whose numeric values add to 42|
|I||Matches any state abbreviation|
|J||Redirects you to real Nutrimatic|
|K||Matches any letter with scrabble score > 4|
|L||Inverts the previous letter. AL → no results, EL → e, VL → C, etc. Matches only single letters, so OL matches nothing and IL matches all single letters.|
|M||Matches the letter corresponding to the length of the query as a lowercase letter. E.g. in a 3-letter query, it matches ‘c’.|
|N||Any double letter|
|O||Any increasing sequence of letters. (In other words, the letters in the sequence should be distinct and in alphabetical order.)|
|P||Open parenthesis (|
|Q||Close parenthesis )|
|R||& (Logical AND). For example, AfRO returns anything that matches both Af and O.|
|S||Copies the first character in the query, preserving case.|
|T||+ (matches one or more of the previous token)|
|U||Matches any letter in [nutrimatic] (or [nutraumatic]!)|
|V||Matches any vowel, like real Nutrimatic|
|W||Matches the letter corresponding to the length of the query as an uppercase letter. E.g. in a three-letter query, it matches any consonant like C.|
|X||All instances of X must match the same, single letter E.g. XeroX matches xerox and merom but not merox.|
|Y||? (0 or 1 of the previous token)|
|Z||Converts to a lowercase version of the preceding letter, which must be uppercase. E.g. HAZE matches like HAaE.|
Once we have identified enough of the operators, we can turn to the query string
IXPOWHXQELZTBUMXDS, which is listed as the final “non-example”. If we could search this query, we would find that it matches exactly 1 phrase (well, actually it times out, but close enough), but since
IXPOWHXQELZTBUMXDS is not in SOWPODS, we need to find that phrase by other means.
The first step is to correctly parse the query:
|W||becomes R → & (length of query as uppercase letter)|
|H||Sums to 42|
|M||r (length of query as lowercase letter)|
From here there are several possible approaches. One method is to build a Nutrimatic query that matches a superset of the results. This requires a little creativity for some of the operators, as well as a firm conviction in the power of Nutrimatic. Here’s one possible way of doing so:
When put together this yields the 463 character query:
which astonishingly, yields the answer. [Note that this query ignores two things, though they can be manually verified: the "sum to 42" constraint (E + R + S = 42), and the X constraint (all of them are "T").]
A second approach is to reason out the phrase by trying to form valid word beginnings and endings. For example, a reasonable assumption is that the U in the query, which matches any letter in “nutrimatic,” is likely an a, which means that the phrase contains the substring “ellar”, (with possibly more l’s).
There aren’t many words ending in “ellar” and one can quickly ascertain that “interstellar” matches the first half of the query. If interstellar is the start of the phrase, then the X and palindrome operators confirm that the end of the phrase is 5 letters, begins with “tra” and ends with a state abbreviation. There are a number of words that match, but only one word combines with the first to make a meaningful phrase.
Either way, the answer is INTERSTELLAR TRADE.