Python script for solving mutagen sequence by brute force with caching.
copy files mutagen.py and solver.py to computer, and run solver.py with python3 intepreter.
To use it for a specific game, it is necessary to edit solver.py, all the sequences must be pasted into the variable input_mutagens between the ''
input_mutagens = {'Exitus-1': '',
'Echo-1': '',
'Echo-2': '',
'Echo-3': '',
'Echo-4': '',
'Helicon-1': '',
'Helicon-2': '',
'Helicon-3': '',
'Io-1': '',
'Io-2': '',
'Io-3': '',
'Ovid-1': '',
'Ovid-2': '',
'Ovid-3': '',
'Solis-1': '',
'Solis-2': ''}
After you have entered all known sequences, running the script will output the shortest correct solution, if any exist. Note that the script does not need all mutagens to function. However, Exitus-1 must be defined.
By default the script stops after 7 mutagens. If this is not sufficient you must increase the maximum_mutagens function variable.
Be warned, this will take a long time to run!
Example with 10 mutagens: mutagen.find_sequence(input_mutagens, maximum_mutagens = 10)
Below is the output of the script (from initial commit):
$ python3 solver.py
#1 : Input your sequences in the dictionary below:
*** Run with your input values:
Exitus-1 sequence not provided, not possible to solve
#2 : Example from underrail wiki
https://www.underrail.com/wiki/index.php?title=Mutagen_Puzzle
*** Run with values from wiki example:
Trying sequence of 1 mutagens
Trying sequence of 2 mutagens
Trying sequence of 3 mutagens
Trying sequence of 4 mutagens
Trying sequence of 5 mutagens
Trying sequence of 6 mutagens
Solution found: Io-3+Io-2+Echo-1+Io-3+Solis-2+Io-1
Compare Io-3+Io-2+Echo-1+Io-3+Solis-2+Io-1 to Exitus-1:
GG WQ GP L7 H2 S2 AZ AX CS CN AP W1 Io-3+Io-2+Echo-1+Io-3+Solis-2+Io-1
GG WQ GP L7 H2 S2 AZ AX CS CN AP W1 Exitus-1
Add : set()
Remove : set()
In_place : {'GP', 'AX', 'H2', 'W1', 'GG', 'AP', 'L7', 'AZ', 'WQ', 'CS', 'CN', 'S2'}
*** Manually adding sequence used in wiki:
Io-3 : GG WQ GP AX
Io-2 : GG WQ GP AX L7 H2
Io-1 : GG WQ GP AX L7 H2 S2 AP W1
Echo-1 : GG WQ GP L7 H2 S2 W1 AA AZ VM
Io-2 : GG WQ GP L7 H2 S2 AA AZ VM AX
Io-3 : GG WQ GP L7 H2 S2 AZ AX
Solis-2 : GG WQ GP L7 H2 S2 AZ AX CS CN AP
Io-1 : GG WQ GP L7 H2 S2 AZ AX CS CN AP W1
#3 : Example from a playthrough
*** Run with values from a playthrough:
Trying sequence of 1 mutagens
Trying sequence of 2 mutagens
Trying sequence of 3 mutagens
Trying sequence of 4 mutagens
Trying sequence of 5 mutagens
Solution found: Io-2+Ovid-1+Ovid-2+Solis-2+Io-3
Compare Io-2+Ovid-1+Ovid-2+Solis-2+Io-3 to Exitus-1:
YJ NZ C9 PY PS GU MO XW H8 XQ NI E8 I4 Io-2+Ovid-1+Ovid-2+Solis-2+Io-3
YJ NZ C9 PY PS GU MO XW H8 XQ NI E8 I4 Exitus-1
Add : set()
Remove : set()
In_place : {'PS', 'I4', 'XQ', 'PY', 'GU', 'C9', 'NI', 'E8', 'XW', 'NZ', 'MO', 'H8', 'YJ'}