Питер Макоуэн - Вычислительное мышление - Метод решения сложных задач

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

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

Давайте вернемся к нашей игре. Проследить, какие слова выиг­рают, довольно сложно, если не знать один трюк. Разместите слова в квадрате, как показано на рис. 61 (проследите, чтобы противник этого не увидел). Вычеркивайте слова по ходу игры, используя X для своих ходов и O — для ходов другого игрока.

Сыграйте несколько партий. Теперь гораздо легче решить, куда двигаться. Если у вас три слова на одной линии, то окажется, что есть и три одинаковые буквы. Если у противника любые два слова в одной линии, то нельзя допустить, чтобы он поставил туда третье. Теперь вы просто играете в крестики-нолики, а ваш противник режется в «Бусы, хлеб, баню». Это абсолютно одинаковые игры — на победу работает один и тот же принцип!

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

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

Почему игра становится легче, когда слова вписаны в сетку, а не показаны списком? Разница исключительно в том, что информация теперь представлена так, что мозгу легче ее обрабатывать. Наш мозг отлично выделяет визуальные закономерности — для этого требуются совсем небольшие усилия (мы вернемся к этому в следующей главе). Это гораздо проще, чем искать буквы и запоминать слова в списке. Способ структурирования и представления информации играет большую роль. Это еще один пример, который показывает, почему выбор подходящего представленияданных так важен. Он упрощает сложную задачу.

Это одна из причин, по которой графические интерфейсы пользователей— усовершенствование по сравнению со старыми системами, которые требовали ввода команд. Благодаря графическому интерфейсу вы обрабатываете информацию визуально, не прибегая к словам. Сопоставление с образцомпри поиске необходимого — это зрительное сопоставление, не связанное с обработкой и пониманием слов.