Coding Challenge

Can I build an interactive 3D Rubik's cube in Processing? Yes! Someday I hope to return to this project and add an AI solver! Code: thecodingtrain.com/challenges...
🕹️ p5.js Web Editor Sketch: editor.p5js.org/codingtrain/s...
Other Parts of this Challenge:
📺 Rubik's Cube - Part 1: • Coding Challenge #142:...
📺 Rubik's Cube - Part 2: • Coding Challenge #142:...
🎥 Previous video: • Coding Challenge #141:...
🎥 Next video: • Coding Challenge #143:...
🎥 All videos: • Coding Challenges
References:
📹 peasycam: mrfeinberg.com/peasycam/
🟥 I am the cube: iamthecu.be
🔗 Rotation matrix on Wikipedia: en.wikipedia.org/wiki/Rotatio...
Videos:
🎥 Code Bullet: • A.I. Solves a 55 x 55 ...
🎥 Matrix Transformations: • How to Rotate Shapes i...
🎥 Matrix Multiplication for 3D Rendering: • Matrix Multiplication ...
🎥 Coding Train Live 174: • Coding Train Live 174:...
Related Coding Challenges:
🚂 #112 3D Rendering with Rotation and Projection: • Coding Challenge #112:...
Timestamps:
0:00:00 Introduction
0:01:03 Applying the rotation animation
0:08:13 Animating every move
0:19:32 Final results
Editing by Mathieu Blanchette
Animations by Jason Heglund
Music from Epidemic Sound
🚂 Website: thecodingtrain.com/
👾 Share Your Creation! thecodingtrain.com/guides/pas...
🚩 Suggest Topics: github.com/CodingTrain/Sugges...
💡 GitHub: github.com/CodingTrain
💬 Discord: thecodingtrain.com/discord
💖 Membership: kzbin.infojoin
🛒 Store: standard.tv/codingtrain
🖋️ Twitter: / thecodingtrain
📸 Instagram: / the.coding.train
🎥 Coding Challenges: • Coding Challenges
🎥 Intro to Programming: • Start learning here!
🔗 p5.js: p5js.org
🔗 p5.js Web Editor: editor.p5js.org/
🔗 Processing: processing.org
📄 Code of Conduct: github.com/CodingTrain/Code-o...
This description was auto-generated. If you see a problem, please open an issue: github.com/CodingTrain/thecod...
#rubikscube #rotationmatrix #peasycam #simulation #processing

[@NavyBlueMan]

Hi Dan, just wanted to say thanks. I had next to no knowledge at all about coding until about a week ago I just randomly got suggested one of your videos. Now I'm still very bad, but learning, enough to have made some very basic games or simulations. All thanks to your tutorials, so thanks a ton!

[@blakehagins3069]

9:45 "It's confused. It's doing something totally nonsensical" 😂😂😂

[@simeondoesstuffbg3881]

One thing I would add to this is making the cube able to do moves on the middle layers(also known as slice moves). This is mostly used in larger cubes where you can get, what’s known as a parity(essentially two pieces on the same edge switch places making them look flipped) and most algorithms used to fix parities make use of turning the only middle layers, but it can also help with the regular old 3*3 as a way of optimizing the solve(if you have to move two opposite sides of the cube, there is a single slice move that gets you to the same result). The notation used for slice turns is M for rotating the layer between the left and right, E-between up and down and S-between front and back. I would also change the shuffle algorithm so that if it gets 3 identical moves in a row it goes back to the first of that sequence and replaces it with a single move on the same side in the opposite direction. Again it’s just a way of optimizing, since you end up in the same place with less moves.

[@OrangeC7]

This is really getting along! I think at the beginning everyone (including me) was definitely making you a bit too loyal to speedcubing notions, and abandoning some of them even if temporarily definitely got all of this working in the end. Maybe this is why I found it so difficult to program a Rubik's Cube a couple months ago. xP

[@adhamibrahim4714]

One suggestion: to make the unseen faces black, all you have to do is modify the code when you set each face in the cubie class. For each color, the only one that should show is when the x, y, or z value is either -1 or 1. For example, for the blue side, for any cubies with a z value greater than -1, the faces should show black. A very easy fix if you want to change that.

[@thet00nl1nk3]

Just finished all 3 videos and was following along so I've got my Rubik's cube ready for part 4!

[@TidianGo]

Looking forward to part 4. Genetic algorithm, what a great idea to solve the cube!

[@TheCodingTrain]

I'm sorry that I never got to this! Maybe someday. . .

[@reinoutko]

@@TheCodingTrain that day can still happen

[@deadmeme4058]

@@TheCodingTrain i will wait for part 4

[@ferdinandimmanuel3143]

​@@TheCodingTrain part 4 🎉🎉

[@FlyGamingChannel]

@@TheCodingTrainPlease do it

[@bencressman6110]

Please do part 4! As far as I know, a neural network has never been trained to solve a rubiks cube and I’m really interested to see what result that would yield!

[@maxistarling]

I think you should do one thing: Make the cube follow a string of moves and use a function to generate one. This could be useful to: - have a list of the moves the cube does. - give the AI something to read. - let the user chose the moves. I hope this will be helpful to someone, bye.

[@jorgeferreira6727]

I have the feeling that the "cubies" could be handled with vectors only. What's the gain on using the 3D matrices? BTW, excellent job you are doing with the "Coding Train".

[@AlfieBaines]

Due to the fact the centres never change relative to everything else, you could code them as references for moves?

[@georgechristoforou991]

yes but not the way it is coded here

[@Twitchi]

960.. such a tease

[@Braminam]

Why? He gave 1000 moves, meaning it needs 2000 to get to begin state?

[@xnick_uy]

Your rotation angles seem to be measured in radians (recall the angle > HALF_PI check done somewhere in the code ). Later on (20:07), by calling angle += dir * speed; when speed is set two 1, you are rotating by a whole radian! ( 1 rad = 57.3º ). After the second step, angle's value is already greater than HALF_PI = 1.57. So in the end, the entire rotation code you did is just adding a single additional frame between moves, compared with the code from the previous part... Suggestions: change speed's definition to be float speed = HALF_PI / [steps]; using some properly chosen value for steps.

[@TheCodingTrain]

Great tips, thank you!

[@bowarc]

I really like ur videos, hope u continue !

[@zinsy23]

It would be really cool if you eventually made it so you can easily choose the number of sides to do!

[@HumbertoRincon]

Awesome as always. Thanks Dan.

[@miguelhelguerazermeno4370]

Hello!, i have a huge question about the reboot of the cube. For example, everytime i run the program, seems to be ending well, but when i press the space bar to run the animation again, it’s missing two steps left. ¿What can i do to fix this? I was trying to change the boolean values to false again but nothing was fixed, i really hope that you can read this and provide me some advice. Nice job btw, congrats!

[@georgechristoforou991]

Genetic Algorithm is difficult because of the fitness function is difficult. For example a solved cube is fitness 100%. If you did 6 random moves away from solved position, the cube would look absolutely scrambled but actually only be 6 moves away from solved. Maybe try monte carlo search method. This might be a better method for automatic solving of the cube.

[@sanchitverma2892]

reminder to add physics to the fractal tree

[@tx6723]

Nice!, Maybe a little out of context for the channel for anyone thought of making a video on how to combine processing 3 with javafx

[@JohnPaulBuce]

love this series even though i didnt understand most of these

[@dwaraganathanrengasamy6169]

Am I the only person searching being a cuber,... and a code enthusiast,... and madly searching for part 4 of this damn cool Rubik's cube thing by Coding Train...??!? 🙄🧐🧐

[@EmpereurIV]

So, will you do a video with genetic algorithm ? ;)

[@oleksandrnemesh]

Now try to make 4D Rubik's cube :D

[@TheAwesomeness490]

If it's 4D tho, is it still a cube? 👀

[@OnfireMacrohard]

@@TheAwesomeness490 no, then he has to make a rubik's hypercube / rubik's tesseract

[@le_plankton]

hypercube*

[@informationfort]

Math.exe has stopped working

[@XeartyBG]

It would be a little weird since you can rotate the cube but the the sides will turn from the cube's original angle. Also I don't know if you have figured it out but "D" goes counterclockwise looked from to and "B" goes counterclockwise looked from front. Would be cool if you make a working rubik's cube simulator that can be rotated and each time you rotate, the original notations will change respectively for each side. I am not sure if I am giving you ideas that have already been applied to the program because I missed your last video making the rubik's cube simulator because youtube thinks I prefer listening to metal better than watching the admirable you making a simulator about my favourite puzzle. I started cubing recently, probably about 2 months ago and I am now addicted to it. I am already sub 40 seconds. Hope you are having fun recreating it!

[@XeartyBG]

I also want you congratulate you for reaching this far. It looks amazing! I never had a doubt! :D

[@TheCodingTrain]

Thank for the feedback!

[@VivaldoRoqueSpeedCuber]

It's getting better every day.

[@IbraheemKhazbak]

24:19 this does not make me comfortable

[@matiasalejandrogomezjatab1263]

Me neither

[@dainmeister]

Try coding a maze generator that uses Wilson's algorithm. I've struggled to code this (and still do) and I would love to see your attempt at making it. It could be like a sequel to your recursive backtracker maze generation video.

[@TheCodingTrain]

Please suggest here! github.com/CodingTrain/Rainbow-Topics/issues

[@ewarmaster]

Hello happy train driver, congratulations for the excellent channel, I am a Brazilian fan and I am trying to solve the cube using a genetic algorithm, I confess that I am not good at this and probably not the time to give you tips, even so, I would like to share with you some points that I learned until now, maybe it will help you somehow, I do not know. 1) Long strings of DNA return lousy moves, bad moves are masked by right moves; 2) It is necessary to avoid "idiot" movements such as turning one face in one direction and then the same face in the opposite direction. 3) Better results are obtained with algorithms that "evolve", it differs an intermediate objective when it reaches it, it saves the state of the cube, the sequence that did arrive there and begins again from that objective. So we get more optimized DNA short chains. Concatenating them will have the final solution. Example: Set the target to 50 percent of the solution, when it reaches, save the responsible DNA chain so set up its initial state for the cube 50 percent solved, create a new random population, and set the target to 60 percent by example. Sorry about my really bad English, thank you for reading this and see you soon.

[@TheCodingTrain]

Oh, thank you for this report! I have yet to try to this still!

[@le_plankton]

im still waiting for part 4 :/ no pressure tho, i know these videos take a lot of time

[@kevinfredericks2335]

Now to add full moveset control and a buffer for user input

[@nassav3]

Awesome!

[@Bernie398]

One day i will understand all his videos and give him helpful tips in comments like the others but for now i’ll just pretend i understand them. Lmao idk why i still watch these videos its just interesting

[@AhmadAlMutawa_abunoor]

Nice video. You forgot to include moves that rotate the center cubies of each face. I had a doubt when i heard you say (there are 12 possible moves) but that’s not right. There should be 18 possible moves

[@xnick_uy]

I think you are correct, but those missing rotations are equivalent to combining two of the others in opposite directions.

[@thetastefultoastie6077]

​@@xnick_uy Very true. But it means any algorithms that use the middle slices will have their move-counts increased. Dan mentioned in the future he wanted to use some machine learning to solve the cube and move-count is likely to be an important heuristic, so this will prevent it from learning the optimal strategies that would work on a real cube.

[@klausbdl]

1 hour video of 1 million moves and then reverse

[@geoffwagner4935]

need a big book of adjectives for these things

[@benjamindragon598]

I got major feels from him hitting run and then nothing happening

[@flavianlxr]

Will it works automatically if you increase the variable "dim" ?

[@paulhaupt5507]

I once read an article that said any rubiks cube could be solved in less than 20 moves, so 20 is a good goal for your GA.

[@szajbon]

That's true, 20 moves (with some constraints) are optimal for cube solving. Such random moves are called 'scramble', it's a fun exercise to write a scramble generator. I did it twice some time ago, in console and with very poor GUI :)

[@NinjarioPicmin]

true, but only in Half Turn Metric, since his program relies on Quarter Turn Metric Gods Number is 26

[@juliusmarminge]

does anyone know how you can modify so you can have a scrambled cube for start? i want to be able to input a cube i have in real life for example

[@jazonjiao638]

18:37 this makes me laugh so hard

[@Ksubscriberswithoutanyvi-gv4rm]

make so you can click on something and then it will scramble the cube so u can try to solve it 👌

[@juliusmarminge]

Does anyone know how I can code the face so that i can have it shuffled from beginning? And potentially add so I can change the color of a cubie by pressing it? Thinking I'll add the colours to an array then by pressing each cubie the index of the array will go up by 1? But how do i change the color of 1 cubie?

[@aladaris]

ENUMS are your friends ... dont make classes out of Verbs (Classes store state). Enum Move, MoveExecutor Class or something ^_^ Nice approach eitherway :)

[@TheCodingTrain]

Thank you. I hope to become friends with ENUMS soon!

[@kk-op6qg]

please make a video about training a machine to solve a cube.

[@JarppaGuru]

0:28 it wont make M,E,S moves those are middle layers and its index 0. code will do it if add them lol it wont do double layer turns or X,Y,Z cube flips

[@lyricslounge8756]

Please .... Make the 4th part

[@cap.blue-97sama99]

Great

[@sfcuber4266]

You should see how many moves it has to do until it accidentally solves itself

[@winnieHooper]

Hi, Daniel! Please, help me. I need morphing one svg to another with p5.js. What is the best way to do this?

[@TheCodingTrain]

Would you mind asking at discourse.processing.org/! It's a better platform for Processing and p5.js related code questions. You can share code there easily! Feel free to link from here to your post.

[@rogermiller5070]

Thanks!

[@TheCodingTrain]

Thank you for the support!

[@caera5767]

Hey I’ve been wondering... What does this mean? for(int i = 0; i < drops.length; i++) { }

[@mayo_au]

It’s called a “for loop”, which iterates (goes through) through the code a certain number of times. int i = 0; - defines an integer to 0. i < drops.length; - checks if the integer is less then the length of the array. (drops.length returns an integer, i < # would do the same thing) i++; - adds to the defined integer. “For as long as ‘i is less than #’ do the following # times”

[@electricengine8407]

Your better than my cat at programming... And me.

[@kevnar]

You didn't program any moves for the center rows. That doesn't really matter in a 3 x 3 x 3 cube, but if it were more than three, it would be unsolvable.

[@Aresky]

Hola miki!!

[@jorgec98]

Was part 4 ever made?

[@vanshtanwani8049]

Try making classic Tetris

[@vanshtanwani8049]

Try making bot for Tetris witch auto put the peace on correct position

[@d0nnyr0n]

@@vanshtanwani8049 Friendly reminder: Which, not Witch. Piece, not Peace. :)

[@vanshtanwani8049]

Oh sorry that was auto correct

[@vanshtanwani8049]

For Hindi language

[@Kitulous]

@@vanshtanwani8049 or... it was you who has put the similar sounding words instead of the right ones :)

[@RicoGalassi]

YES!!!!

[@LeFoireux]

Hello, what programming language is used ?

[@aa779]

i am a beginner on coding and do you recommend me try to do this on python

[@Robber7]

You love processing and p5.js, could you please, just please do something and show how to deploy on Android?

[@PaulGoux]

How to make android apps in processing

[@macrobody]

If you want to make it really natural you first have to make the bottom one color, then the middle and then the top. That's how I learnt it anyway.

[@e-towncuber5522]

as a cuber i am pleased

[@SimpleCarGuy]

Aww part 4 was never done :/

[@matiasvlevi6647]

is it magnetized??????

[@catapillie]

nice vid 👌😤

[@sjdpfisvrj]

A bummer, IMO, how you implemented this. If you had each cubie have its own transformation matrix, you really could have just accumulated transformations for each them. So, instead of having the animation be separate from the "committed move", the transformation matrix *would* be the move. Right now you can never be quite sure whether everything works quite right. By using only matrices, you would be guaranteed it's doing the right thing because the animation *is* the move. None of that face-flipping business anymore either.

[@TheCodingTrain]

Yes, this is a really good point! I may take another crack at refactoring.

[@Philyshark7]

What about corner cutting? If you are a cuber you know

[@Bunny99s]

Corner cutting is a pure physical thing, so completely irrelevant here ^^.

[@geeknrd962]

can you make it user solvable?

[@skillerraptor8669]

Can you program a neural network that recognizes faces?

[@mastertron6461]

If i make a part 4 which i intend to do Cit.

[@tamtranuc9527]

which Programming language and compiler did he use this video? Thanks

[@TheCodingTrain]

This video uses Processing (which is built on top of the Java programming language). For more info, visit processing.org and also this video might help kzbin.info/www/bejne/d57PcpyBqM6sZtE.

[@PMA_ReginaldBoscoG]

Like this comment if you want a part 4 featuring genetic algorithms.

[@scubahick]

Ghost cube now.

[@Saik_1992]

Doesn't have alot to do with this video but I genuinely wanted to thank you for the content you create. Your P5 magic made me want to hop into P5.js and give it a try. Here's what I made today, hope you check it out and maybe recreate it, the data used is on the repo: github.com/Saik19922/P5JS-SolarSystem

[@tiagosoares8790]

what's this language? gonna start coding soon and I'm on the look for good youtubers as inspiration :D

[@letsgocamping88]

Tiago it’s a take on Java.

[@TheCodingTrain]

This video uses Processing (which is built on top of the Java programming language). For more info, visit processing.org and also this video might help kzbin.info/www/bejne/d57PcpyBqM6sZtE.

[@netanelberman6291]

part 4?

[@Mari17878]

Does anybody know how in this code i could chceck what color is the square that i'm interested in?

[@jhonlima9802]

Que loco como programas xd

[@nivemaxe2852]

What coding language u using I am confused

[@TheCodingTrain]

This video uses Processing (which is built on top of the Java programming language). For more info, visit processing.org and also this video might help kzbin.info/www/bejne/d57PcpyBqM6sZtE.

[@luciusandco]

I don't understand why you've gone through so much effort to manipulate faces when you could make a "scene graph"-like structure. That would mean you only change one matrix to perform a rotation

[@pierogiesAndKielbasa]

You should implement this and show him! He probably just did it this way to see if he could. Showing, not telling is a way more effective argument.

[@TheCodingTrain]

Yes I was thinking about this afterwards! I've gotten some nice contribution on the website with similar improvement suggestions. Maybe I'll do another refactoring video!

[@shilangyu]

i was hoping we'd see the solving cube at the end! :

[@TheCodingTrain]

If you grab the code you'll see it!

[@nqkhanhskewb]

Now make a skewb

[@nassiandrea5802]

You can do a solver

[@thedoubleap]

can you make a 1x1 rubix cube

[@jamiekazemier3652]

i can

[@tomer1516]

the real question is how do you solve one, it's the hardest thing in the world

[@d0nnyr0n]

@@tomer1516 Nobody has EVER solved one! It's just too difficult!

[@thetastefultoastie6077]

I never got around to solving mine. Whenever I try to scramble it, it breaks :(

[@snudge763]

What about a 0x0?

[@adarshthakor2783]

Now make Pyramid cube I am bored solving rubik cube

[@d0nnyr0n]

18th!.... oh....

[@j2shoes288]

Part 4?

[@masonreno8957]

Part 4 Part 4 Part 4! :)

[@JohnPaulBuce]

part4

[@cathal8835]

you can't just make it go in reverse. For it to be legit you need an A.I or a series of algorithms to be able to solve the cube.

[@TheCodingTrain]

Yes, of course! I just wanted to make sure the moves were working properly!

[@cathal8835]

@@TheCodingTrain ok great. Looking forward to the forth part :)

[@cathal8835]

@@TheCodingTrain I would be happy to help you with the algorithm side of things to make the solve quicker and make the solve more efficient. I can average a Rubiks cube in about 30 seconds!

[@valrina]

There is not really a reason to shuffle a cube more than 20 turns...

[@jamiekazemier3652]

any cubers down here?

[@vecinu3675]

me

[@snudge763]

Me

[@theegyptianempire6975]

Do you have a discord because it would be useful for everyone to chat and chafe ideas. It’s just a idea I could even make the discord for you if you don’t have time. It would just be good if you could go on discord and ask for help about what your are doing. You will probably never see this message but it’s worth the try lol 😂

[@TheCodingTrain]

I have a slack channel for patrons and members. I think there is an "unofficial" discord out there somewhere. I'd be open to popping by and saying hello for sure!

[@theegyptianempire6975]

The Coding Train if you want I can make a discord for your channel you can also join it before and tell me what channels to add stuff like that. There are other discord servers for coding I just can’t find one that can help me out lol. I am also trying out different stuff rn I am thinking about making a discord bot but I might change my mind lol. It would also be good to get help without having to become a Patron. One more thing a cool thing with discord you can announce new videos

[@Pradeep.Poonia]

What percentage of viewers do you think really code this?

[@oledolof2252]

274.4

[@Lyumia.]

can someone explain why he uses *= -1 and not var = -var?

[@joaoferreira_yt]

Just because it's a common sense in math to multiply by -1 when you want to reverse the sign of a number. He probably was just thinking in a mathematical way.

[@joaoferreira_yt]

YOU DIDN'T SHOW THE RUBIX CUBE BEEING SOLVED YOU MADE A RUGE MISTAKE. ;-;

[@OG_CK2018]

Bro do u know to solve the cube?I can do in under 40 secs and my best is 26 seconds

[@patrykcygnar1353]

first