#include<stdio.h> int map[6][4]={8,0,18,10,      13,10,15,20,      10,50,13,30,               13,20,18,10,      12,0,12,50,      12,0,15,30}; typedef struct node{  int star;  int end; }node; node A[100]; node B[100]; node dui[100]; int step[6]={0};…