. : Measuring Cups (мерные чашки) : .

Исходник программы, показывающей пример решения задача: как имея две мерные чашки, вмещающие 4 и 11 жидких унций, отмерить 6 жидких унций.

Это задача, решающая еще одну проблему поиска по графу. Для чашек вместимостью C1 и C2 углами графа являются все возможные пары целых чисел в диапазоне от (0,0) до (C1, C2). Ограничение максимальной вместимости чашки до 20 ограничит пространство поиска до 400 или менее таких пар, что является разумным числом для исчерпывающего поиска.

TListBox отображает найденные решения, а выбор одного из них отображает детали ходов, необходимых для его получения, во втором TListBox.

Для решения задача используется алгоритм поиска в ширину.