Имеется три кувшина вместимостью 10 и 9 л, и необходимо отмерить 1 литр из бочки с водой (воды в бочке неограниченно много). Возможными операциями являются: 1) наполнение кувшина водой из бочки (кувшин наполняется полностью); 2) выливание содержимого кувшина в бочку; 3) переливание из одного кувшина в другой до полного опустошения первого, либо до полного заполнения второго. Указания к решению. Различные состояния этой задачи задаются информацией, сколько воды в каждом кувшине. Поэтому структура state(Объем_воды_в_первом_кувшине, Объем_воды_во_втором_кувшине, Объем_воды_в_третьем_кувшине) полностью описывает состояние задачи. Начальное состояние state(0, 0, 0), конечные состояния – state(_,_,1), state(_,1,_) или state(1,_,_¬). Задача: поиск в ширину.