Tarunbhati100/AlgoCubeSolver ? reverse-engineered prompt

Build me a C++ app that can model a 3x3 Rubik’s Cube and solve it from a scrambled state. I want to type in a cube state, or enter a scramble, and then see the moves needed to get back to solved.

Please include a few solving options, like BFS, DFS, IDDFS, and an optimized IDA* solver, with the faster one being the main focus. It should feel like a real cube simulator too, so the cube state updates correctly after each move and the solution path is shown clearly.

Keep it simple to run from the command line, and make it easy to build with CMake. If there are any current library or build details I should know, look up the latest docs online if needed. I also want the code to be organized cleanly so the cube model and solver logic are separated.