HNHacker News
TopNewBestAskShowJobs

dtjc

9 karma · joined October 5, 2021

submissionscomments
dtjc··on Show HN: Rubiks Cube Solver
Why infeasible? cube20.org says "a good desktop PC" can optimally solve 0.36 random positions per second. And that's from the year 2010. I don't see why a web-based solver 16 years later should be much slower.

And apparently vcube optimally solved six cubes per second eight years ago already: https://github.com/Voltara/vcube

dtjc··on Show HN: Rubiks Cube Solver
God's algorithm has worked fine on consumer hardware for decades. Look up Korf. Even Cube Explorer has an optimal solver.
dtjc··on Stack Overflow Is Down
It tells me:

    Start time: June 15, 2023 | 11:00pm
    End time: June 16, 2023 | 12:00am
So I guess it's in our time zone? I'm in GMT+2.
dtjc··on Is this the simplest (and most surprising) sorting algorithm?
I'd like to watch that video as well.
dtjc··on Is this the simplest (and most surprising) sorting algorithm?
I'd say both weird and coincidental :-). I'm the author of that StackOverflow question and have nothing to do with that paper. As far as I understand arXiv (I'm not familiar with it), the paper was submitted to arXiv before the StackOverflow answer that inspired my question, and published by arXiv after my StackOverflow question: https://arxiv.org/list/cs.DS/recent