Implement an ActionFactory for Gaschnig's problem (see the class included in the Maven project to learn how to work with states and how to create actions for N-puzzles.)

a) Design the ActionFactory class based on Gaschnig's problem requirements
b) Implement the ActionFactory interface provided in the Maven project
c) Use the provided class in the Maven project to create actions for N-puzzles
d) Test the ActionFactory implementation for correctness and efficiency