James Kerrane

OneShot Refuge Factory Puzzle Solver

Status #

Not started

End Goal #

I want to learn how to write an efficient algorithm for how to solve the OneShot Refuge Factory Light Puzzle using the fundamentals of information theory.

I will be working on this project in my free time with other concurrent projects, so I don't know when I will be done with the research phase of the project. It's probable that, while learning the fundamentals of information theory, I will spin off other side projects as tangents to better understand the material. I may need to expand or pivot my research scope as I learn more about the subject area and become aware of the knowledge prerequisites to approach the problem efficiently.

Preliminary Research #

In preliminary research on how to approach the problem, I found this awesome write-up by rkevin-arch which goes through their approach to the problem and possible algorithms. They approach the light puzzle with intuitive human logic, a minimax solver, and a max entropy solver based on a 3blue1brown video on information theory. Since I am unfamiliar with information theory and these types of problems, it's time to learn!

While I have looked to these previous resources as inspiration to guide my research, I do not want to heavily rely on them as the basis for my solution. They have provided a jumping point for where to start, and I will only compare my solution with other solutions once I have approached the problem from my perspective.

Roadmap #

Research #

Implementation #

Progress Log #