Читать «Вычислительное мышление: Метод решения сложных задач» онлайн - страница 44

Снова в дороге

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

Хороший, плохой, злой

Идея прокладывания маршрута между точками, которая при подходящем дает граф, возникает снова и снова при решении самых разных задач. Как только вы осознали, что это граф, в вашем распоряжении сразу оказывается много алгоритмов. Тогда некоторые задачи оказываются легкими, а другие — нерешаемыми. Однако интереснее всего те, что по мере роста масштаба задачи утрачивают рациональность решения. В этом случае необходимо правильно информацию и выбрать алгоритм. К примеру, важно вовремя заметить, что проблема становится сложной и лучше использовать эвристический алгоритм.

Выбор подачи информации и алгоритма может быть хорошим или плохим. Некоторые варианты подачи и алгоритмов просто красивы — их элегантность доставляет настоящее удовольствие в процессе решения задачи.

Глава 6

Создание бота. Руководство для начинающих

Теперь, ознакомившись с основами вычислительного мышления, рассмотрим, как с его помощью создать искусственный разум для робота. Строить тело робота интересно, но без «мозга» оно ни на что не способно. Мы изучим историю роботостроения, выясним, что такое «понимать», и создадим систему искусственного интеллекта — виртуального собеседника, или чат-бота.

У роботов своя история

Недоброе имя?

Термин «робот» впервые появился в пьесе R.U.R. («Россумские универсальные роботы») чешского писателя-публициста Карела Чапека. В этой пьесе на заводе, расположенном на уединенном острове, делают человекоподобных роботов, «труд которых в пять раз дешевле человеческого». По ходу действия разворачивается знакомый сюжет, который заканчивается тем, что (подумать только!) все люди, за исключением одного, погибают во время восстания роботов. В финале последний человек совершает акт самопожертвования и заставляет двух роботов полюбить друг друга. Занавес.

Считается, что в пьесе отразилась озабоченность Чапека тоталитарным обществом, которую он выразил в виде научной фантастики. Отсюда и мрачный сюжет. Если бы автор оказался в иной политической ситуации, то появление роботов в информационном пространстве могло бы быть не таким зловещим. Это подчеркивает тот факт, что выбранное Чапеком слово «робот» происходит от чешского означающего «рабский труд». Сначала Чапек хотел назвать этих существ (от латинского — «работать»), но передумал и попросил совета у брата Йозефа. Йозеф предложил использовать слово . Братья Чапеки создали обоснование и название для роботов как раз тогда, когда в западном мире появились технологии, которые впоследствии привели к их созданию.