min2phase.js
v0.0.4
Published
A fast rubiks cube solver
Downloads
17
Readme
min2phase
- Javascript version of min2phase.
Usage
//without initialization:
var cube = min2phase.randomCube(); // or some other valid state
min2phase.solve(cube); // the first solve will spend about 200ms
min2phase.solve(cube); // the next 25 solves will spend about 10ms to 50ms on average
min2phase.solve(cube); // after 26 solves, initialization is finished. Each solve will spend about 5ms on average
//initialization and solve
min2phase.initFull(); // initialization will spend about 350ms, and about 150ms if partially initialized by the first solve.
var solution = min2phase.solve(cube); // about 2.3ms on average, all solutions are no more than 21 moves.
console.log(solution);
// All timing values are measured by nodejs 8.10.0 on an Intel Core-i7 6700HQ processor.
License GPLv3
Copyright (C) 2023 Shuang Chen
This program is free software: you can redistribute it and/or modify
it under the terms of the GNU General Public License as published by
the Free Software Foundation, either version 3 of the License, or
(at your option) any later version.
This program is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
GNU General Public License for more details.
You should have received a copy of the GNU General Public License
along with this program. If not, see <http://www.gnu.org/licenses/>.
License MIT
Copyright (c) 2023 Chen Shuang
Permission is hereby granted, free of charge, to any person obtaining a copy
of this software and associated documentation files (the "Software"), to deal
in the Software without restriction, including without limitation the rights
to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
copies of the Software, and to permit persons to whom the Software is
furnished to do so, subject to the following conditions:
The above copyright notice and this permission notice shall be included in all
copies or substantial portions of the Software.
THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
SOFTWARE.