How many ways can this puzzle be solved?

Attempt at making an "educational" video...
The only snippet about the history of this puzzle that I could find on the internet:
"90‘s in the last century, a puzzle toy called "Drop of Cleverness Bauble Spelling Tray" was popular in Japan. The toy is composed of a tray and 12 Baubles. Player's goal is to use these baubles to fill the pan gap acording to different patterns. [...] It is more interesting and fun than the puzzle toy. This game is very easy to play, but it has infinitive varieties. The game is suitable for children at age of three or above, adults and the elderly people. Everyone can have fun in the challenge."

[@the_dogey]

This toy is so nostalgic for me. I remember you can also arrange the pieces on top of each other to make a 3D pyramid shape. When doing the 3D puzzle, a single piece doesn't have to lay flat; it can even cross multiple vertical layers.

[@desmondleee]

Yeah, I had it when I was a kid. Although all I did was following the manual, but it was so satisfying and amazing to see it actually stacks up to be a pyramid

[@yori2088]

3:58 gotta love the lick, great video man

[@kleberfujimura1149]

"... we cannot sacrifice completeness for speed."
Huuum, is this the 100% category then?

[@NoNameAtAll2]

max%

[@palacinka7523]

I love these videos. You are gonna be a very big channel soon. Also you are very smart.

[@vollaufsgaspedal9195]

good job man, love the videos

[@Tocharianne]

This toy is available today as Kanoodle, if people want to play it in real life.

[@chronopolize_jp]

32288 is 2^5 * 1009 apparently.

[@arisweedler4703]

I love you, bro. Inspiring stuff

[@scarletfox2505]

Great content.
Commenting to boost the algo.

[@dzuchun]

btw 8 queens puzzle is so iconic backtracking problem, that I actually invented backtracking myself while solving it lol 😂

[@ralphway823]

bro only makes BANGERS

[@NoNameAtAll2]

you should try SAT-solvers

[@Ponicalica]

This is also the sort of puzzle where a ZDD might be worth it to count solutions without having to actually manifest each one

[@NoNameAtAll2]

@@Ponicalica you mean bdd?

[@Ponicalica]

@@NoNameAtAll2 Zero-suppressed decision diagrams are a variant of BDDs that implicitly require unseen variables to be false, which can make them better for things like this where you might want a variable for each possible position of each piece and most of the constraints are going to be of the form of "these are mutually exclusive"

[@NoNameAtAll2]

@@Ponicalica so it's natively one-hot bdd?
that's clever

[@pal181]

What's the music?

[@greatcanadianmoose3965]

This is a song originally made popular by a guy who does speedrunning videos... it's the first one in the playlist. Enjoy!
ua-cam.com/video/zR6fECxF44I/v-deo.html

[@billybob1831]

@@greatcanadianmoose3965 it was already popular before he used it

[@aze4308]

woah

[@somethingsomething404]

I do far too many drugs to follow this 😢