AI: Planning Problem

Consider the problem of transporting a number of cars among islands, using a ferry. Each island is accessible from all other islands. Cars can be boarded onto the ferry or debarked from it. The ferry can carry only one car at a time There are five islands: A, B, C, D and E. There are four cars: 1,2, 3 and 4. Car 1 starts on island A, cars 2 and 3 start on island B, and car 4 starts on island C. The ferry starts on island D. The goal is to get cars 1,2, and 4 to island D and car 3 to island E, in the minimum time. Ferry Figure I. The islands and cars. Consider the problem of transporting a number of cars among islands, using a ferry. Each island is accessible from all other islands. Cars can be boarded onto the ferry or debarked from it. The ferry can carry only one car at a time There are five islands: A, B, C, D and E. There are four cars: 1,2, 3 and 4. Car 1 starts on island A, cars 2 and 3 start on island B, and car 4 starts on island C. The ferry starts on island D. The goal is to get cars 1,2, and 4 to island D and car 3 to island E, in the minimum time. Ferry Figure I. The islands and cars