import java.lang.management.ManagementFactory;
import java.lang.management.ThreadMXBean;

import java.util.ArrayList;
import java.util.Arrays;


public abstract class SearchAlgorithmBase {
    protected StateSpace stateSpace;

    public SearchAlgorithmBase(String args[]) {
        stateSpace = createStateSpace(args);
    }

    protected abstract ArrayList<Action> run();

    protected void runSearchAlgorithm() {
        long timeStart = getCpuTime();
        ArrayList<Action> solution = run();
        long timeEnd = getCpuTime();
        System.out.println("" + (timeEnd - timeStart) / 1000000000.0
                           + " seconds search time");

        if (solution == null) {
            System.out.println("no solution");
        } else {
            System.out.println("Found solution of length "
                               + solution.size() + ":");
            for (Action action : solution)
                System.out.println(action);
        }
    }

    protected static long getCpuTime() {
        ThreadMXBean bean = ManagementFactory.getThreadMXBean();
        return bean.isCurrentThreadCpuTimeSupported() ?
            bean.getCurrentThreadCpuTime() : 0;
    }

    private static StateSpace createStateSpace(String args[]) {
        if (args.length == 0) {
            Errors.usageError("no state space given");
        }

        ArrayList<String> params = new ArrayList<String>(Arrays.asList(args));
        params.remove(0);

        if (args[0].equals("trivial")) {
            return TrivialStateSpace.buildFromCmdline(params);
        } else if (args[0].equals("blocks")) {
            return BlocksStateSpace.buildFromCmdline(params);
        } else if (args[0].equals("puzzle")) {
            return PuzzleStateSpace.buildFromCmdline(params);
        } else {
            Errors.usageError("unknown state space: " + args[0]);
        }
        return null;
    }
}