華容道 可自創陣型 智能還原

Huarong Road is an ancient puzzle game, with its many changes and never tire of playing. According to the annotation of "Zizhi Tongjian", "From now on, the Tao can reach Huarong". Huarong Road was originally a place name in ancient China. According to legend, Cao Cao once lost here. Since Huarong Road was a swamp at that time, Cao Cao's army had to mow grass and fill the land.

The game helps Cao Cao move from the initial position to the bottom middle of the board by moving each piece, and escape from the exit. It is not allowed to cross the chess pieces, and try to move Cao Cao to the exit with the least number of steps. Huarong Dao has a chessboard with 20 small squares, representing Huarong Dao.

The game has its own pathfinding algorithm, and each step of each level can be calculated for clearance. You can arrange the layout of the chess pieces by yourself in the formation of troops in the game, judge whether there is a solution through intelligent algorithms, and provide a demonstration of the optimal move.