used only varibles its given if neccery makes new you can Problems 8-10 (Fifteen Puzzle) struct node { int board[4](4]; struct node "next; struct node *x, *y. initial, *goal, * succ, *open, *closed; Assume initial- and goal states are initialized. Problem 8 (): Write a C function nodes same(X,y) that returns 1 if two nodes x and y are same. Otherwise, 0. int nodes_same(struct node* x, struct node* y) { code here Problem 9 (): Write a C function goal_found (succ, goal) that returns 1 if goal is in succ. Otherwise, 0. succ is a pointer to a singly linked list of nodes. See the definition of variables shown above. Use nodes_same) you wrote above code here Problem 10 : Wite a C function filter(open, succ) that returns a pointer to succ, a singly linked list of nodes thatare not in open. Use nodes same(x.y) you wrote in the previous question. Use only the variables listed below. struct node *filter(struct node *open, struct node *succ){ struct node *lsp, *rsp /* lsp=left succ ptr, rsp=right succ ptr */ struct node *op;/* ptr uused for open */
used only varibles its given if neccery makes new you can
Problems 8-10 (Fifteen Puzzle)
struct node {
int board[4](4]; struct node "next;
struct node *x, *y. initial, *goal, * succ, *open, *closed;
Assume initial- and goal states are initialized.
Problem 8 (): Write a C function nodes same(X,y) that returns 1 if two nodes x and y are same. Otherwise, 0.
int nodes_same(struct node* x, struct node* y) {
code here
Problem 9 (): Write a C function goal_found (succ, goal) that returns 1 if goal is in succ. Otherwise, 0. succ is a pointer to a singly linked list of nodes. See the definition of variables shown above. Use nodes_same) you wrote above
code here
Problem 10 : Wite a C function filter(open, succ) that returns a pointer to succ, a singly linked list of nodes thatare not in open. Use nodes same(x.y) you wrote in the previous question. Use only the variables listed below.
struct node *filter(struct node *open, struct node *succ){
struct node *lsp, *rsp /* lsp=left succ ptr, rsp=right succ ptr */
struct node *op;/* ptr uused for open */
Step by step
Solved in 7 steps