void MoveTree_destroy(MoveTree * node)
{
if(node == NULL) return;
MoveTree_destroy(node->left);
MoveTree_destroy(node->right);
free(node->state);
free(node->moves);
free(node);
}
char *solve(char * state)
{
MoveTree *tree = generateAll(state,MAX_SEARCH_DEPTH);
MoveTree *answer = MoveTree_find(tree, FINAL_STATE);
char *moves = NULL;
if(answer != NULL){
moves = strdup(answer -> moves);
}
MoveTree_destroy(tree);
return moves;
}
int main(int argc, char * * argv)
{
if (argc < 3)
{
fprintf(stderr, "Invalid arguments, please refer to "
"the README file, or read the source for "
"pa11.c\n");
return EXIT_FAILURE;
}
char * state = argv[2];
if(!isValidState(state))
{
fprintf(stderr, "Invalid state: %s\n", state);
return EXIT_FAILURE;
}
if (strcmp(argv[1], "1") == 0)
{
if (argc < 4)
{
fprintf(stderr, "Invalid arguments for cmd=1\n");
return EXIT_FAILURE;
}
const char * movelist = argv[3];
if(!isValidMoveList(movelist))
{
fprintf(stderr, "Invalid movelist: %s\n",
movelist);
return EXIT_FAILURE;
}
processMoveList(state, movelist);
}
if (strcmp(argv[1], "2") == 0)
{
if (argc < 4)
{
fprintf(stderr, "Invalid arguments for cmd=2\n");
return EXIT_FAILURE;
}
int nummove = (int) strtol(argv[3], NULL, 10);
if ((nummove < 0) || (nummove > 9))
{
fprintf(stderr, "Expected n=[0..9], but got %d\n",
nummove);
return EXIT_FAILURE;
}
MoveTree * tree = generateAll(state, nummove);
MoveTree_print(tree);
MoveTree_destroy(tree);
}
if (strcmp(argv[1], "3") == 0)
{
char * movelist = solve(state);
if(movelist == NULL) {
printf("No solution within %d steps\n",
MAX_SEARCH_DEPTH);
} else {
printf("%s\n", movelist);
}
free(movelist);
}
return EXIT_SUCCESS;
}
