1. Write a Python script to brute force the first values of the sequence.
2. Search oeis for that sequence.
3. If (2) fails, simplify the problem and repeat.
Sometimes you get a completely unexpected connection that you would never have come up with yourself just by thinking.