Let be the two-letter string "Fa". For , derive from by the string-rewriting rules:
"a" → "aRbFR"
"b" → "LFaLb"
Thus, "Fa", "FaRbFR", "FaRbFRRLFaLbFR", and so on.
These strings can be interpreted as instructions to a computer graphics program, with "F" meaning "draw forward one unit", "L" meaning "turn left degrees", "R" meaning "turn right degrees", and "a" and "b" being ignored. The initial position of the computer cursor is , pointing up towards .
Then is an exotic drawing known as the Heighway Dragon of order . For example, is shown below; counting each "F" as one step, the highlighted spot at is the position reached after steps.
What is the position of the cursor after steps in ?
Give your answer in the form x,y with no spaces.
Write-up coming later
The complete problem is available here. An approach, code, and answer will be added later.