Беседы об информатике | страница 76

При желании конструкция усложняется так, как показано на рисунке 2. Стерженьки, на которых укреплены фигурки, прибиты к двум подвижным планкам. Если обе планки находятся в крайних положениях, медведь и мужик «отдыхают». Верхняя планка сдвинута влево, нижняя вправо — ударяет мужик. Верхняя — вправо, нижняя — влево, ударяет медведь. Истинность высказывания «мужик ударил» или «медведь ударил» следует из истинности двух исходных высказываний: верхняя планка сдвинута влево (первое) и нижняя планка сдвинута вправо (второе).

Убедил вас простой пример в том, что вещи способны рассуждать? Если нет, разберем пример посложнее. Построим машину, решающую задачку о волке, козе и капусте. Как ее сформулировать? На левом берегу реки находятся перевозчик с лодкой, волк, коза и капуста. Необходимо всех переправить на правый берег. Задача перевозчика усложняется двумя обстоятельствами. Во-первых, его лодка мала и в каждый рейс он может взять с собой кого-нибудь одного. Во-вторых, нельзя оставлять без присмотра волка с козой и козу с капустой. Как быть перевозчику?

Ответ на этот вопрос дает сконструированный нами механизм. Поскольку нам снова, в который раз, придется рассматривать механизм в действии, мы попросили художника сделать несколько зарисовок, соответствующих разным положениям одного и того же механизма.

На рисунке 3а (рисунок авторов. — Ред.) показаны три горизонтальные планки с прорезями. Верхняя соответствует волку, на ней нарисован волк, средняя — козе, а нижняя — капусте, на них также сделаны соответствующие рисунки. Перемещение горизонтальных планок ограничивается тем, что край прорези, правый или левый, упирается в четвертую, вертикальную планку.

Все горизонтальные планки изображены в крайних левых положениях, что соответствует нахождению волка, козы и капусты на левом берегу реки. Вертикальная планка соответствует перевозчику. Она перемещается в вертикальном направлении, то есть поднимается или опускается. Перемещение вертикальной планки ограничивается штифтом, проходящим через прорезь в ее нижней части. На вертикальной планке укреплен механизм, состоящий из рычажков, шарниров и клиньев. На нашем рисунке вертикальная планка показана в крайнем нижнем положении. Это означает, что перевозчик также находится на левом берегу реки.

Как работает наш механизм? Начнем понемногу разбираться. Сначала условимся, что, если одну из горизонтальных планок вы передвинете из крайнего левого в крайнее правое положение, это означает, что перевозчик взял с собой в лодку соответственно волка, козу или капусту. Если затем поднять вертикальную планку вверх, это означает, что перевозчик перевез то, что он взял с собой, на правый берег.