CV Rubik - Computer sees Rubik's cube and solves it

[Vartrex5]

Assians are solving cubes faster than you PC

[fireboy3666]

Would it be possible to take out the need for a webcam?

[Makenor13]

Where can we download it??

[sridarshan23]

what did u use for cube color rotation?

try solving it in fridrich's method.

[tlarson91119]

This is awesome, how do you make something like that, like give me a summary of how the program works. I worked with openGL with C++, so maybe i could use that to make the 3d object. :D

[naderc]

I agree, this wasn't the shortest way but the easiest

[Gregor386]

did you write input parser for webcam images yourself?

[naderc]

Yes, but I used a library called Open CV to help with some basic operations like recognizing the webcam etc

[Gregor386]

Is there any chance you could show me the source codes? I think it would help my current project a great deal.

[ImaginaryHuman072889]

dont get me wrong, this is quite impressive to write a program like this, but you should work on solving the cube in fewer moves

[hiimchris06]

You mean he should use some kind of algorithm?

There are a few algorithms designed for the Rubik's cube, perhaps he could look into it.

However, this is very impressive.

[ImaginaryHuman072889]

for example, if you want to solve the cube using the friedrich method, write an algorithm to solve the cross, then to solve the bottom 2 layers, then orient last layer, than permute last layer. the program would be huge, especially the algorithm to solve the first 2 layers would be massive, but it is possible

[naught405]

started with the white +

[naderc]

I agree, it wasn't the smallest number of moves but it was the easiest solution that I found. Before writing this program I had never tried to solved a Rubik's cube so it was a good learning experience :)

[Anonymous5125]

@naderc I suggest looking at some of Dan Brown's videos on how to solve Rubik's cubes.

[Thacuber123]

white cross was done

[XbenX05]

I know a better First you take the left side and turn it up then take the top and move it left Comment me if it worked !!XbenX!!

[schreiber37]

where can i download that

[FRURMELLL]

Damn. No one would be EVER able to solve that one by hand.

[SirMalor]

this is easy to be solved, everyone can do it its just a simple trick how to turn the sides, just look it up in some forums, type "magic cube help" in google or sth, you will see its no problem to solve any magic cube in about 60 sec.

[taftic4]

lol, why do you say magic? its rubik's cube

[GManNickG]

Do your research. It was originally called the "Magic Cube".

Try Wikipedia.

[taftic4]

ok thank you for the answer, but "Its" name isn't "magic cube" anyhow...

[Haedos]

And to think that a human can do all that in a few seconds.. amazing

[vgt7]

thats cool it is amazing what computer programs can do

[benwholl]

excellent work!!! kudos!!!

[gremlinextreme101]

im gonna write a brute force algorithm program in C to find the best way, that did seem way too many moves

[b03tz]

indeed wtf...

[mihassan]

Best of luck. Considering how many possible moves are there, for me brute force method is not the right way to go. It will take hours (if not days)to calculate the solution. Though some heuristics may improve the time.

But it would be intereting to see what is the smallest moves to solve it. As far as I can recall, no rubik's cube arrangement so far required more than 19 moves when solved by brute force technique.

[cr4zys4lm4n]

i want this program where can i get it

[kahless88]

12 steps.

[b03tz]

No, 22 :P

[Linkman90]

Is this program still available? I can't find it anywhere and I am really interested in trying it!

[haro912]

where can i get the program lol

[tehmethod10]

oh wow fappin material for nerds

[Bushlaba]

that was cool, did you try to make it figure out a way to solve in the least amount of moves? cause that would be better...

[evolvedape10000]

i can solve it faster than the comp yeah i feel so proud of myself.

[howardleung]

lol cool it used the beginner's method, cool!!

[Erdbeertee]

Good, though it needed a lot of steps to solve it. It's possible to solve each combination in less than 22 steps.

[DIABLOKING248]

do you mean steps or moves?

[duboda]

moves

[caLIM2]

That's awesome. But make it solve it with Fridrich. It'll be fastera and cooler.

[lvboi03]

Do you always start with the white cross?

[naderc]

No, not necessarily. :)

[lvboi03]

You should do a demo without it ^^. I've never had a scramble start with a white cross. Also, teaching it more efficient algorithms would make it way faster as well.

[polarbear60]

I so admire smart people!

[izeman458]

Is your program also written in strict OOP design syntax? Also, where did you get the original algorithm to solve the cube...and do you have just one algorithm you based the program on or was there more than one choice to pick from and you chose one particular algorithm?

[naderc]

It's partially in OOP, but it could have been decomposed into further classes. I'm only starting to learn about serious oop design now, at my job.

The algorith that I used can be found here:

mathematische-basteleien [dot] de [slash] rubikscube.htm

[kant2222]

holy shit, you wrote this program?! Damn, your a god at C++, and Rubik's Cubing. Also, will this be free :D

[NLJuzzzNL]

thats a nice peace of c++ scripting

how long are you scripting whit this?

[naderc]

It took me about 2 months, but I also had 5 classes to attend.

[Br0wnPr1d3Rules]

H0ly KRAP!!!

[kobe122]

I want that program!!!!

where can I get it????

[naderc]

I will upload it sometime this week to the CV Rubik website mentioned in the description.

[VanityandGreed]

Lmfao nice program but it's a bit long ><

[Checonski]

i want that program :D

[LtUnreal]

rofl, nice

[naderc]

Thanks :)

[Farid13]

hey. Is there anyplace where i can get the program?