This addon is intended to be used for the 7 O'Clock orb for the Felcycle Secret challenge, Ratt's Revenge. It is a variation on the Wildfire puzzle (and by extension Lights Out), where each statue toggles 4 others on the 5x5 game board. The pairings are randomly generated every time the puzzle starts and restarts.

v2.0 Rework

Version 2.0 of this addon has undergone a heavy rework from both algorithm and design approach. Taking much needed inspiration from the popular web page https://ham.io/watcher-solver/ and my own recent frustration, I decided I needed to update this monstrosity to something more user friendly and easily usable. This rework implements a "check-as-you-go" design that uses coroutines to process chunks every update cycle instead of all at once and locking the WoW client until it finished.

Non-game-blocking via coroutines and smaller process chunks, better Breadth-first algorithm
Streamlined UI/UX, directed approach - it tells you what to do without guessing. No popout menus or extra controls, only left click and one window
Can solve the puzzle without having all of the statues mapped

Steps to solve:

Record the starting board and press Submit - orientation does not matter as long as it's consistent. Pick a corner and keep that as 1 the whole way through
The addon will tell you which statue to click on in the game and pre-select it in the Solver - go click it now
Record the new game board and press Submit - the Solver will highlight the changed statues, there should be 5 for this puzzle but I have not placed that restriction on the addon
Repeat 2-3 until a solution has been found
When a solution is found, it will print to chat the winning sequence and show a "Step 1 of X: click statue N in-game" and mark the statue to click on the Solver
Repeat 5 until the puzzle is solved

StatueSolver