The task was to solve 50 times the 8-puzzle game within a few time. Once you connected the 8-puzzle scheme will be disclosed so you have to code a parser for fit it into a proper structure and obviusly the game solver. I took the last one here: and coded a parser by my self and tryed to found a way to solve it as faster as possible. I discovered later that you could also move the numbers with “l,u,r,d” and not only with left,right ecc.. with advantage that you can concatenate them and so solve it in one shot.

Here is the code: