FIGURE 6.5
Networks for Problem l,Set 6.1a
so that no two adjacent vertical, horizontal, or diagonal squares hold consecutive numbers. Use some form of a network representation to find the solution in a systematic way.
5. Three inmates escorted by 3 guards must be transported by boat from the mainland to a penitentiary island to serve their sentences. The boat cannot transfer more than two persons in either direction.The inmates are certain to overpower the guards if they outnumber them at any time. Develop a network model that designs the boat trips in a manner that ensures a smooth transfer of the inmates.