public static void main(String[] args) {
		
		ArrayList<ArrayList<String>> puzzle = loadFile("puzzle.txt");

		State parent = new State(puzzle);
		
		System.out.println("Welcome to Josh's Sokoban searcher!");
		System.out.println("1) Breadth first search");
		System.out.println("2) Depth first search");
		System.out.println("3) Uniform cost search");
		System.out.println("4) Greedy best first search - Manhattan Distance");
		System.out.println("5) Greedy best first search - Euclidian Distance");
		System.out.println("6) A* search - Manhattan Distance");
		System.out.println("7) A* search - Euclidian Distance");
		System.out.println("Please enter your selection: ");
		
		Scanner input = new Scanner(System.in);
		int selection = input.nextInt();
		
		if (selection == 1) {
			BFS bfs = new BFS();
			bfs.searchGoal(parent);
		} else if (selection == 2) {
			DFS dfs = new DFS();
			dfs.searchGoal(parent);
		} else if (selection == 3) {
			UCS ucs = new UCS();
			ucs.searchGoal(parent);
		} else if (selection == 4) {
			GBFSMan gbfsMan = new GBFSMan();
			gbfsMan.searchGoal(parent);
		} else if (selection == 5) {
			GBFSEuc gbfsEuc = new GBFSEuc();
			gbfsEuc.searchGoal(parent);
		} else if (selection == 6) {
			AStarMan aStarMan = new AStarMan();
			aStarMan.searchGoal(parent);
		} else if (selection == 7) {
			AStarEuc aStarEuc = new AStarEuc();
			aStarEuc.searchGoal(parent);
		} else {
			System.out.println("Invalid Input!");
			System.exit(1);
		}
	}