ksolve+

ksolve+ is a C++ program that can find algorithms for many different puzzles - any simple permutation puzzle you can think of, and some not-so-simple ones too. This includes 2x2x2, 3x3x3, Megaminx, Square-1, and so on. You write a definition file defining the puzzle, and a scramble file listing the scrambles, and then ksolve+ will find optimal (or near-optimal, if you want) solutions for your scrambles.

Download version 1.3 here. Apart from ksolve+ itself, this includes a readme, a bunch of sample definition and scramble files, and the source code.

Definition Files

You can write your own definition files, but here are some useful ones to save you time.

• 2x2x2
• 3x3x3
  • 3x3x3 with R,F,U,D,L,B moves
  • 3x3x3 with R,F,U moves
  • 3x3x3 with M,R,r,U moves
  • 3x3x3 with M,U moves
  • 3x3x3 with r2,U moves
  • 3x3x3 with R,r,U moves
  • 3x3x3 with r,U moves
  • 3x3x3 with opposite sides the same color
• 4x4x4 centers
• Bicube / Bandaged Cube
• Helicopter Cube
  • with UF,UR,FR moves
  • with UF,UR,UB,UL,FR,FL moves
  • with UF,UR,UB,UL moves
• Megaminx
  • with R,F,U moves
  • with R,L,U moves
  • with R,U moves
• Pyraminx
• Rashkey 1
• Rubik's UFO
  • with U,D,A,B,C moves
  • with U,B moves