You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Copy file name to clipboardExpand all lines: content/projects/oneshot-refuge-factory-puzzle-solver.md
+5-5Lines changed: 5 additions & 5 deletions
Original file line number
Diff line number
Diff line change
@@ -9,13 +9,13 @@ Not started
9
9
10
10
## End Goal
11
11
12
-
I want to learn how to write an efficient algorithm for how to solve the [OneShot Refuge Factory Light Puzzle](https://www.youtube.com/watch?v=VaPQGiTq8Bc), using the fundamentals of [information theory](https://en.wikipedia.org/wiki/Information_theory).
12
+
I want to learn how to write an efficient algorithm for how to solve the [OneShot Refuge Factory Light Puzzle](https://www.youtube.com/watch?v=VaPQGiTq8Bc) using the fundamentals of [information theory](https://en.wikipedia.org/wiki/Information_theory).
13
13
14
-
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 pre-requisites to approach the problem efficiently.
14
+
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.
15
15
16
16
## Preliminary Research
17
17
18
-
In preliminary research on how to approach the problem, I found this [awesome writeup](https://gist.github.com/rkevin-arch/77fc4949ae5ccd407c372251ddcfb279?permalink_comment_id=5085588) by [rkevin-arch](https://gist.github.com/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](https://en.wikipedia.org/wiki/Minimax), and a [max entropy solver](https://en.wikipedia.org/wiki/Entropy_(information_theory)) based on a [3blue1brown video on information theory](https://www.youtube.com/watch?v=v68zYyaEmEA). Since I an unfamiliar with information theory and these types of problems, it's time to learn!
18
+
In preliminary research on how to approach the problem, I found this [awesome write-up](https://gist.github.com/rkevin-arch/77fc4949ae5ccd407c372251ddcfb279?permalink_comment_id=5085588) by [rkevin-arch](https://gist.github.com/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](https://en.wikipedia.org/wiki/Minimax), and a [max entropy solver](https://en.wikipedia.org/wiki/Entropy_(information_theory)) based on a [3blue1brown video on information theory](https://www.youtube.com/watch?v=v68zYyaEmEA). Since I am unfamiliar with information theory and these types of problems, it's time to learn!
19
19
20
20
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.
21
21
@@ -30,11 +30,11 @@ While I have looked to these previous resources as inspiration to guide my resea
30
30
### Implementation
31
31
32
32
-[ ] Implement algorithm to solve light puzzle
33
-
-[ ] Create writeup of algorithm
33
+
-[ ] Create write-up of algorithm
34
34
-[ ] Create website inspired by [https://osmmsolver.rkevin.dev/](https://osmmsolver.rkevin.dev/)
35
35
36
36
## Progress Log
37
37
38
-
-**12/31/24:** Defined [end goal](#end-goal), start of [premiminary research](#preliminary-research), and [starting roadmap](#roadmap) for the problem. Now that I know that this is an [information theory](https://en.wikipedia.org/wiki/Information_theory) problem because of a [previous writeup](https://gist.github.com/rkevin-arch/77fc4949ae5ccd407c372251ddcfb279?permalink_comment_id=5085588) by [rkevin-arch](https://gist.github.com/rkevin-arch), I defined my starting research texts
38
+
-**12/31/24:** Defined [end goal](#end-goal), start of [preliminary research](#preliminary-research), and [starting roadmap](#roadmap) for the problem. Now that I know that this is an [information theory](https://en.wikipedia.org/wiki/Information_theory) problem because of a [previous write-up](https://gist.github.com/rkevin-arch/77fc4949ae5ccd407c372251ddcfb279?permalink_comment_id=5085588) by [rkevin-arch](https://gist.github.com/rkevin-arch), I defined my starting research texts
39
39
by looking at what is used in [Georgia Tech's MATH
40
40
4280: Introduction to Information Theory class](https://math.gatech.edu/courses/math/4280).
0 commit comments