My brain is spinning in my head with all of that info but I am a better person for it knowing that what I just watched was written, directed and produced by an offspring of mine (and mommy), which makes me feel like I had something to do with that video. LOL! On a serious note I will say that I loved the video and love the videographer.
you should do more videos like this, to be honest there hasn't been too much cubing content recently i've been super hyped about but this was genuinely very entertaining. Keep it up!
This was really fascinating and you genuinely got me invested in a puzzle that I did not know much or care about. I love these micro-history-type or like ridiculously niche deep dives, they always yield something amazing in a space nobody would think to look. Well done on the video!
This was really interesting to watch and really well researched, edited and generally really well made. I hope this video gets the recognition it deserves
Hey Zachary, thank you so much! This video took a lot of work so I'll definitely need a bit of a break before doing more deep-dives like this, but it's definitely something I'd like to do more in the future :)
This video actually got me to get a Tangram Cube myself and I do not regret it. It’s my favorite non-WCA puzzle by a mile. By the way, have you looked at the Tangram Cube Extreme? I’ve recently heard of it and it looks like a fun yet challenging solve
Otherworldly video. Simple explanation of how to approach a complex puzzle. And think about solving optimally. DGCubes teaching us how to think clearly. Thanks!
I used twsearch a few days ago to generate algs for some of my custom puzzles, meaning I could finally solve my own creations. I tried to run the god’s number calculation for them too but they failed as expected. There were just way too many positions for my computer to handle.
Does TW Search work on a chromebook? Also this is one of my favorite videos, I think you should do more videos like this about puzzles from your collection.
Cubing, math and coding? Count me in. Super interesting video! So the Tangram cube is just a 3x3 Triangular Prism? I never would have guessed, but that makes it 100x easier haha
Good question! I'm not an expert so I asked Tomas Rokicki about it - unfortunately he doesn't think it'd help much since it's pretty specific to twisty puzzles. I'd imagine a more generalized piece of software would be necessary for those sorts of problems.
Hey Ram! I have a bunch of videos on my to-do list for the coming months, but I'm hoping to get the L4E example solves up in mid-September :) A Master Pyraminx tutorial is a pretty big undertaking from the scripting/editing standpoint, but it's on my *eventual* to-do list haha
Nicely made video DG! At 6:53 I see it stops checking at 17 moves from being solved since the count was 0. However, is it possible for any type of puzzle to have 0 states at x moves from being solved, but have >0 states at x+1 moves from being solved? Eg Dist 16 cnt 4 tot ... Dist 17 cnt 0 tot ... Dist 18 cnt 2 tot ...
Thank you, and good question! That's actually not possible - here's the proof: Assume that the puzzle you've described does exist. Start at any position that's 18 moves away from solved, and find an optimal solution for it. Apply the first move of that solution, and now you are at a new state that must be 17 moves away from solved. This state must have an optimal solution length of 17 for the following reasons: - If the optimal solution is shorter than 17 moves (say 16 moves, to fit your example) then we could replace our remaining 17 moves with this more efficient solution... but then the optimal solution for the starting state would no longer be 18 moves long! - It doesn't make sense for the optimal solution to be longer than 17 moves, because we already have a 17 move solution for this case: our 18 move solution to the first case, minus the first move. There's a contradiction either way, so the type of puzzle you described isn't possible. Hope this answers your question, let me know if anything is confusing! :)
@@DGCubes Yep. Thanks for the reply! I was thinking this might be possible on some type of gear puzzle, or some puzzle where you have to make two moves in order to 'unlock' or 'access' a third move, some type of bandaged cube? Or maybe a clockwise-only puzzle? For a cube the scramble can be 1 move, but solution would be 3. Or perhaps where every single solution is an odd amount of moves? My intuition says no, but then again... ;)
Awesome video! My programming skills aren't great, and I tried using ksolve a while back, but I have no clue how to use it lol, so I removed it. Where can I learn to use it (and twsearch)? Thanks
Hey Matthew! I think the best way to learn is by looking at some of the sample definition files from mzrg.com/rubik/ksolve+/ or github.com/cubing/twsearch/blob/main/samples If you can understand how 2x2x2.def file on the ksolve+ site works, then with some work you should be able to implement your own puzzles! For example, to define the F move, they write: Move F CORNERS 1 2 4 7 5 3 6 0 0 2 1 0 1 2 End The "1 2 4 7 5 3 6" line means that doing an F move cycles corners 3, 4, 6, and 7; corners 1, 2 and 5 stay in place. (Note that they defined the order of the corners on the 4th line; anything with a # before it is a comment that is ignored by the program.) The "0 0 2 1 0 1 2" line defines the orientations of each of these corners; 0 means that it's oriented properly, 1 means that it's been twisted counterclockwise, and 2 means that it's been twisted clockwise. You actually have a lot of freedom with how you define this stuff; you could choose to swap the meanings of 1 and 2, as long as you're consistent! Sorry if this wasn't the best explanation, but if you have any specific questions about what certain lines of the code are doing, I'd be happy to explain! :)
Unfortunately even twsearch isn't powerful enough to calculate God's number for 4x4 - it's such a comparatively huge puzzle that nobody can calculate that yet. Even 3x3's God's number is too computationally intense for twsearch, because any computer would run out of memory. It works great for smaller puzzles though - and it can solve single scrambles optimally for bigger puzzles if you give it enough time/memory!
@@wildrubikslegokids1242 Yup! Redi Cube's God's number is 19: www.speedsolving.com/threads/redi-cube-discussion-help-thread.65452/page-7#post-1263980 I'm not sure about Master Pyraminx though. It has somewhere around 10^15 permutations which is rather large, so it may be out of reach for a standard computer.
Oh I'd add a lot :P Unfortunately it's not very feasible to add tons of events to the WCA, but if I was in charge and there was really no limit, we'd probably end up with a dozen new events haha
Hey, thanks for asking! Unfortunately I don't have a very consistent schedule, but normally I go live around 3PM ET on days that I do stream. If you sign up for notifications you should get an email next time I go live :)
It literally finds every possible position, and encodes that position as a single number and checks off that number in a big table. I know it's a long way from this description to the code, and the code itself is kind of heavily optimized and can be tough to read (and only a very small fraction of it is needed for this particular problem) but this should give you the basic idea.
Hey man, now that I'm doing world record progression videos on WCA events I was wondering if you'd like to join me in writing and narrating over the Pyraminx episode
Hey Matt! Thanks for the invite, I'm honored! Unfortunately you may have caught me at a bad time - I'm starting a new semester at school so a lot of my time is going to be taken up in the coming weeks. I doubt I'd have much time to help with script writing, but if you have any questions about Pyraminx or would be cool with me taking a smaller role in the video, feel free to hit me up at dgcubed@gmail.com :)
@@DGCubes If you'd like, we can do it when you have more time, I've got Wii Sports and big cube videos to do first. I'll get those done and see where you're at a little later on. I've already gotten started on researching and writing the script
My brain is spinning in my head with all of that info but I am a better person for it knowing that what I just watched was written, directed and produced by an offspring of mine (and mommy), which makes me feel like I had something to do with that video. LOL! On a serious note I will say that I loved the video and love the videographer.
Awww thank you for the lifelong support
Aww :))
you should do more videos like this, to be honest there hasn't been too much cubing content recently i've been super hyped about but this was genuinely very entertaining. Keep it up!
So glad you enjoyed it!! :)
This was really fascinating and you genuinely got me invested in a puzzle that I did not know much or care about. I love these micro-history-type or like ridiculously niche deep dives, they always yield something amazing in a space nobody would think to look. Well done on the video!
Thank you so much my broski
I'm sure you've already figured it out, but the Tangram Cube is a shapemod of a face-turning triangular prism. (Also commonly called a Pentahedron).
Yes, I suspected this although I hadn't fully thought it through! That's pretty awesome :)
"Your intuition is wrong."
*Always have been*
hahahaha
This was really interesting to watch and really well researched, edited and generally really well made. I hope this video gets the recognition it deserves
Aww I really appreciate the kind words, thank you :)
This is a really cool concept actually, I would love to see more!
Hey Zachary, thank you so much! This video took a lot of work so I'll definitely need a bit of a break before doing more deep-dives like this, but it's definitely something I'd like to do more in the future :)
" Statistically , you are more likely to get killed by someone close to you".
I think there's a metaphor here somewhere.
This video actually got me to get a Tangram Cube myself and I do not regret it. It’s my favorite non-WCA puzzle by a mile.
By the way, have you looked at the Tangram Cube Extreme? I’ve recently heard of it and it looks like a fun yet challenging solve
That’s actually very cool. Next find God’s Number for the Dayan gem 6
Oooh that'd be awesome, first I need to get one though haha :)
What is a Dayan Gem 6?
I am just so proud to be your mother ❤️
Aww thank you for being the best supporter! Love you!
@@DGCubes I love you too! xoxo
Otherworldly video. Simple explanation of how to approach a complex puzzle. And think about solving optimally. DGCubes teaching us how to think clearly. Thanks!
Aww thank you so much, that really means a lot :) I'm glad you learned something!
I really love this style of video, keep it up!
Thank you so much, I'm so happy you enjoyed :)
I used twsearch a few days ago to generate algs for some of my custom puzzles, meaning I could finally solve my own creations.
I tried to run the god’s number calculation for them too but they failed as expected. There were just way too many positions for my computer to handle.
Whoaaa, that's awesome!
Does TW Search work on a chromebook?
Also this is one of my favorite videos, I think you should do more videos like this about puzzles from your collection.
Super interesting cube and video!
Thank you so much Sumiran! :)
Short and great
Thank you!!
Cubing, math and coding? Count me in. Super interesting video! So the Tangram cube is just a 3x3 Triangular Prism? I never would have guessed, but that makes it 100x easier haha
Thank you so much! And yeah, that's essentially what it is :)
This was really fun to watch!
So glad you enjoyed! :)
This is a really good video, reminds me a bit of veritasium and vsauce! Thanks for making it 😊
Thank you for enjoying it! :)
My intuition is indeed incorrect. Silly intuition.
I was there for the Premiere!
Could TWsearch be used for a network problem in some way? Like a traveling salesman problem?
Good question! I'm not an expert so I asked Tomas Rokicki about it - unfortunately he doesn't think it'd help much since it's pretty specific to twisty puzzles. I'd imagine a more generalized piece of software would be necessary for those sorts of problems.
This was a very interesting video!
Thank you Andrew!
Very cool
Hey thanks boyo :)
yooo that's so cool i love that
Thanks Elena! :)
Hey DG! When is the 2021 Intuitive L4E Example Solves coming? Also, I would love to see a Master Pyraminx tutorial.
Hey Ram! I have a bunch of videos on my to-do list for the coming months, but I'm hoping to get the L4E example solves up in mid-September :)
A Master Pyraminx tutorial is a pretty big undertaking from the scripting/editing standpoint, but it's on my *eventual* to-do list haha
Nicely made video DG!
At 6:53 I see it stops checking at 17 moves from being solved since the count was 0. However, is it possible for any type of puzzle to have 0 states at x moves from being solved, but have >0 states at x+1 moves from being solved?
Eg
Dist 16 cnt 4 tot ...
Dist 17 cnt 0 tot ...
Dist 18 cnt 2 tot ...
Thank you, and good question! That's actually not possible - here's the proof:
Assume that the puzzle you've described does exist. Start at any position that's 18 moves away from solved, and find an optimal solution for it. Apply the first move of that solution, and now you are at a new state that must be 17 moves away from solved. This state must have an optimal solution length of 17 for the following reasons:
- If the optimal solution is shorter than 17 moves (say 16 moves, to fit your example) then we could replace our remaining 17 moves with this more efficient solution... but then the optimal solution for the starting state would no longer be 18 moves long!
- It doesn't make sense for the optimal solution to be longer than 17 moves, because we already have a 17 move solution for this case: our 18 move solution to the first case, minus the first move.
There's a contradiction either way, so the type of puzzle you described isn't possible. Hope this answers your question, let me know if anything is confusing! :)
@@DGCubes Yep. Thanks for the reply! I was thinking this might be possible on some type of gear puzzle, or some puzzle where you have to make two moves in order to 'unlock' or 'access' a third move, some type of bandaged cube? Or maybe a clockwise-only puzzle? For a cube the scramble can be 1 move, but solution would be 3. Or perhaps where every single solution is an odd amount of moves? My intuition says no, but then again... ;)
Now I want this cube, dammit 😄
Awesome video! My programming skills aren't great, and I tried using ksolve a while back, but I have no clue how to use it lol, so I removed it. Where can I learn to use it (and twsearch)? Thanks
Hey Matthew! I think the best way to learn is by looking at some of the sample definition files from mzrg.com/rubik/ksolve+/ or github.com/cubing/twsearch/blob/main/samples
If you can understand how 2x2x2.def file on the ksolve+ site works, then with some work you should be able to implement your own puzzles! For example, to define the F move, they write:
Move F
CORNERS
1 2 4 7 5 3 6
0 0 2 1 0 1 2
End
The "1 2 4 7 5 3 6" line means that doing an F move cycles corners 3, 4, 6, and 7; corners 1, 2 and 5 stay in place. (Note that they defined the order of the corners on the 4th line; anything with a # before it is a comment that is ignored by the program.) The "0 0 2 1 0 1 2" line defines the orientations of each of these corners; 0 means that it's oriented properly, 1 means that it's been twisted counterclockwise, and 2 means that it's been twisted clockwise. You actually have a lot of freedom with how you define this stuff; you could choose to swap the meanings of 1 and 2, as long as you're consistent! Sorry if this wasn't the best explanation, but if you have any specific questions about what certain lines of the code are doing, I'd be happy to explain! :)
Can you please calculate God's Number for 4x4 with TW Search?
Unfortunately even twsearch isn't powerful enough to calculate God's number for 4x4 - it's such a comparatively huge puzzle that nobody can calculate that yet. Even 3x3's God's number is too computationally intense for twsearch, because any computer would run out of memory. It works great for smaller puzzles though - and it can solve single scrambles optimally for bigger puzzles if you give it enough time/memory!
Oh man! Do you know what God's Number for Redi Cube or Master Pyraminx are?
@@wildrubikslegokids1242 Yup! Redi Cube's God's number is 19: www.speedsolving.com/threads/redi-cube-discussion-help-thread.65452/page-7#post-1263980
I'm not sure about Master Pyraminx though. It has somewhere around 10^15 permutations which is rather large, so it may be out of reach for a standard computer.
If you could add or remove any event, with unlimited number of additions or removals, which events would you add and remove?
Oh I'd add a lot :P
Unfortunately it's not very feasible to add tons of events to the WCA, but if I was in charge and there was really no limit, we'd probably end up with a dozen new events haha
That looked like a veritasium thumbnail lol
When do you stream on twitch?
Hey, thanks for asking! Unfortunately I don't have a very consistent schedule, but normally I go live around 3PM ET on days that I do stream. If you sign up for notifications you should get an email next time I go live :)
How does the algorithm that finds the gods number work? I tried reading the source but it went completely over my head
It literally finds every possible position, and encodes that position as a single number and checks off that number in a big table. I know it's a long way from this description to the code, and the code itself is kind of heavily optimized and can be tough to read (and only a very small fraction of it is needed for this particular problem) but this should give you the basic idea.
Hey man, now that I'm doing world record progression videos on WCA events I was wondering if you'd like to join me in writing and narrating over the Pyraminx episode
Hey Matt! Thanks for the invite, I'm honored! Unfortunately you may have caught me at a bad time - I'm starting a new semester at school so a lot of my time is going to be taken up in the coming weeks. I doubt I'd have much time to help with script writing, but if you have any questions about Pyraminx or would be cool with me taking a smaller role in the video, feel free to hit me up at dgcubed@gmail.com :)
@@DGCubes If you'd like, we can do it when you have more time, I've got Wii Sports and big cube videos to do first. I'll get those done and see where you're at a little later on. I've already gotten started on researching and writing the script
Its 8