Lone Wolf and Cub(s) Solves Puzzles

Father of (now) four trying to type in a jupyter notebook while his 1.5 year old is mashing buttons and screaming when told no.

Comment

Inspiration

Enjoyed how this was conceptually a "simple" problem that could be explained to a five year old but also accept a wide gamut of possible solutions, e.g., supervised learning or even optimization heuristics.

What it does

Given an image that is scrambled (a 2x2 puzzle), solve it by saying where each piece should be instead.

How we built it

Used an edge detection heuristic initially under the guise of minimizing some nominal distance metric. Later, I built a multinomial classifier, trying various classifiers before ultimately settling upon one.

Challenges we ran into

I ran into "computation power" issues. While my MBP has been my trusty steed, I was running into my 16 GB memory limit and further, I was pegging its CPU at 100% the entire time. I attempted Google Colab, but I had issues loading/reading my data from my instance before the Google Colab kicking me for idleness while I was attempting to debug.

Accomplishments that we're proud of

The classifier I ended up building, which I've been exposed to academically and professionally, I've never used before in a personal setting, much less in a "singleton" setting before. I enjoyed the process of working through the various issues that came up, which increased my comfortably with the classifier more so than before.

What we learned

I need to get a beefier computer.

What's next for Lone Wolf and Cub(s) Solves Puzzles

I got my 10 year old son a "Javascript for Kids" book. I'm hopeful that he'll be able to chip in more during my next attempt at a hackathon. I'll just be happy if my 1.5 year old takes his regular naps as he normally does.

Built With

Share this project:

Updates