• Welcome to the Speedsolving.com, home of the web's largest puzzle community!
    You are currently viewing our forum as a guest which gives you limited access to join discussions and access our other features.

    Registration is fast, simple and absolutely free so please, join our community of 40,000+ people from around the world today!

    If you are already a member, simply login to hide this message and begin participating in the community!

Presenting QBX

emg

Member
Joined
Aug 12, 2010
Messages
24
Location
United States
WCA
2004GATE02
Hello,

I'd like to present QBX, a JavaScript two phase solver. You can paint your cube and find a solution, solve random cubes, generate (I believe) WCA legal scrambles, step through move sequences, and benchmark your browser's JavaScript.

For now it works in Chrome, Firefox, and I've tested it in a webkit based browser as well. It technically works in IE8, but you have to sit there and tell IE not to kill the page because the script is taking too long, over and over and over.

I would recommend using Chrome, as it is approximately 30x faster than Firefox 3.5 and 15x faster than Firefox 3.6, try the benchmark.

Please play with it, try to break it, give feedback. Let me know what's wrong, what's not intuitive, what features you would like to see in the future.

Enjoy!
-emg
 

emg

Member
Joined
Aug 12, 2010
Messages
24
Location
United States
WCA
2004GATE02
Luckily that was a fairly simple fix (deleted one character, changed one more...), although it doesn't support double layer or rotations yet
-emg
 

FatBoyXPC

Member
Joined
Nov 28, 2009
Messages
1,796
WCA
2010LACH01
YouTube
Visit Channel
There was discussion on this awhile ago, whether it would work in javascript. You've apparently put quite a bit of effort into this :p

Good job though! Works well for me!
 

rokicki

Member
Joined
Oct 31, 2008
Messages
301
Performance?

I'd love to see performance numbers on the various boxes. Maybe just the last number reported.
 

Lucas Garron

Administrator
Joined
Jul 6, 2007
Messages
3,718
Location
California
WCA
2006GARR01
YouTube
Visit Channel
:eek:

Tom told be about this, but until then, it was on my list of currently impossible things. I thought a practical solver would require either a bulky applet or a web query.
I'd really love to see some profiling, particularly the memory used. And of course, I'd love to see every web timer start using it.

Anyhow, awesome work. :tu

Just one thing:
generate (I believe) WCA legal scrambles
I tend to be very conservative about saying that. I don't really consider anything a WCA legal scramble myself unless it's produced by a program listed here.
 

emg

Member
Joined
Aug 12, 2010
Messages
24
Location
United States
WCA
2004GATE02
:eek:

Just one thing:
generate (I believe) WCA legal scrambles
I tend to be very conservative about saying that. I don't really consider anything a WCA legal scramble myself unless it's produced by a program listed here.

Ahh, ok. Well to be clear, it uses the Mersenne Twister as its pseudorandom number generator to generate a cube state and then solves for it.

Out of curiosity, is it possible to have the program evaluated and approved as generating legal scrambles? That's meant to be one of the features.

-emg
 

Lucas Garron

Administrator
Joined
Jul 6, 2007
Messages
3,718
Location
California
WCA
2006GARR01
YouTube
Visit Channel
Out of curiosity, is it possible to have the program evaluated and approved as generating legal scrambles? That's meant to be one of the features.

-emg
Yes. I once asked Ron, and scrambling programs can be approved at any time.
For evaluation, can you generate a bunch of random cases + solutions and compare them to CubeExplorer output to show they're equally random and short enough?

Incorporate it into this format and post it in the WCA forum, and it'll probably be approved.
 

Lucas Garron

Administrator
Joined
Jul 6, 2007
Messages
3,718
Location
California
WCA
2006GARR01
YouTube
Visit Channel
Out of curiosity, is it possible to have the program evaluated and approved as generating legal scrambles? That's meant to be one of the features.

-emg
Yes. I once asked Ron, and scrambling programs can be approved at any time.
For evaluation, can you generate a bunch of random cases + solutions and compare them to CubeExplorer output to show they're equally random and short enough?

Incorporate it into this format and post it in the WCA forum, and it'll probably be approved.

By the way, what does "QBX" mean?
 

rokicki

Member
Joined
Oct 31, 2008
Messages
301
QBX was my name suggestion which Evan approved (his names may have been better). It's like a riff on Cube Explorer, but it's like its little sibling. QB (cubie) instead of cube, and X instead of explorer. I figured this was better than "JavaScript two-phase solver" which is pretty generic.

So if the name is a fail, that's entirely my doing and none of Evan's.
 
Top