Игра

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

В представлении пространства состояний, задача представляется в виде множества состояний.

И я буду использовать примеры для иллюстрации того, что я имею в виду под состояниями.

Пространство состояний, это множество всех возможных состояний, в которых задача может находиться.

В частности, есть множество начальных состояний, то есть там, где начинается задача, и набор конечных состояний, в том числе всех возможных решений задачи.

Два состояния связаны, если существует действительная операция, которая может превратить одно состояние в другое.

Давайте рассмотрим несколько примеров, чтобы получить более полное понимание представления пространства состояний.

Это простой пример, и задача заключается в том, чтобы включить смартфон.

Здесь есть два состояния "сон" и "работа" и они соединены операцией нажатия на кнопку питания.

Первоначально, смартфон находится в «спящем» состоянии.

Для перехода к состоянию "работать", пользователь нажимает на кнопку питания.

И смартфон переключается из состояния "сна" в состояние "работать".

Пользователь может переключиться на «спящее» состояние смартфона снова, нажав на кнопку питания.

В этом примере, вероятно, нельзя сказать много о полезности представления пространства состояний.

Давайте теперь рассмотрим более интересный пример – игру крестики-нолики.

В этой игре, два игрока ставят "крестик" или "кружок" в таблице 3x3.

И тот, кто получает 3 крестика или нолика в ряд первым либо горизонтально, либо вертикально, либо по диагонали будет победителем.

Здесь показывается, как два компьютера играют в крестики-нолики друг с другом.

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

Это своего рода задача, изучаемая в области искусственного интеллекта.

На этой диаграмме видно, что игра начинается с пустой сетки 3x3, мы назовем это начальным состоянием.

Пусть игрок, который ставит крестик, начнет первым.

Есть 9 возможных мест, где 1-й игрок может разместить крестик, но из-за симметрии, график показывает только три варианта, в том числе средний из которых является уникальным, а два других представляет 4 случая.

2-й шаг мог бы быть сделан игроком, который ставит кружок.

Здесь все возможные ходы для 2-го игрока после удаления симметричных случаев.

Если мы будем продолжать, чтобы пройти все возможные ходы, в результате график даст нам пространство состояний.

Угадайте, сколько возможных состояний есть? Если вы достаточно терпеливы, чтобы проследить все возможности, вы увидите, что есть более чем 250000 возможных последовательностей. Вместо того чтобы идти через все случаи, давайте дальше расширять только один конкретный случай.

Здесь все возможные размещения 2-го крестика после этого конкретного выбранного состояния, и все возможные места размещения 2-го кружка.

3-я шаг со стороны игрока с крестиком приведет к первому возможному состоянию выигрыша.

Кроме того, 3-й шаг для кружка приведет ко второму возможному состоянию выигрыша.

Также есть состояние ничьей.

Эти результаты состояния победы вместе с состоянием ничьей образуют множество конечных состояний.

Есть много больше конечных состояний, которые не показаны здесь.

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

Пример задачи

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

Как и в игре крестики-нолики, задача здесь начинается с матрицы 3х3, но в этой задаче, клетки занимают квадратные яблоки.

Давайте назовем это задачей квадратных яблок.

Люди на самом деле могут вырастить квадратные яблоки или даже квадратные арбузы.

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

Вопрос в том, может ли червь съесть все яблоки, выполнив следующие два правила.

Во-первых, после того, как червь закончил целое яблоко в текущей ячейке, он может двигаться только в другую ячейку, которую разделяет общая сторона, так что эти стрелки показывают 4 возможных хода и 2-е правило состоит в том, что вы не можете переместиться в ту ячейку, которую посещали прежде.

То есть, червь может двигаться только в ячейку, где есть еще несъеденное яблоко внутри.

Рисунок показывает, что червь начинает с середины. После того, как заканчивается среднее яблоко, он может двигаться в одну из четырех клеток на стороне, но не в углу. Таким образом, червь может двигаться вправо, двигаться вниз, двигаться влево и двигаться вверх.

Я хочу, чтобы вы подумали, есть ли решение этой задачи.

То есть, может ли червь съесть все 9 яблок.

Это должно быть совершенно очевидно.

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

На самом деле, вы обнаружите, что есть 7 других пути для решения, пробуя другие ходы.

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

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

Это демо-программа, которая была написана для вас, чтобы проиллюстрировать решение задачи квадратного яблока.

Задача будет начинаться с червем в середине. Червь настигает яблоко, перемещаясь в другую ячейку.

Отображая условие – не посещать клетки, которые были захвачены ранее, цифры показывают последовательность шагов.

Программа также отображает последовательность шагов в другом окне.

Таким образом, вы можете видеть, что есть в общей сложности 8 решений, как обсуждалось ранее.

Давайте теперь посмотрим на 3D-версию задачи. Задача в основном такая же, как и раньше, за исключением того, что у вас есть 3x3x3 куб как кубик Рубика и с квадратным яблоком в каждой ячейке.

То есть, есть в общей сложности, есть 27 яблок. Чтобы помочь вам визуализировать проблему, диаграмма здесь отображает куб в три слоя.

Подобно тому, что у нас было раньше, червь прячется в середине, и мы должны следовать тем же правилам.

То есть, в начале, есть 6 возможных ходов, вместо 4, как в случае 2D, потому что в дополнение к 4 ячейкам на сторонах в среднем слое, червь также может перейти к средней ячейке на переднем плане и средней ячейке на заднем плане.

И теперь вопрос в том, может ли червь по-прежнему съесть все 27 яблок.

Помните, что червь не может вернуться к любым тем ячейкам, которые были захвачены ранее.

Давайте теперь вернемся и посмотрим на 2D-задачу немного по-другому. Некоторые из красных яблок заменены на зеленые яблоки, и они расположены по такой схеме.

Если червь опять должен начать с середины, следуя тем же правилам, это та же задача, как и раньше, независимо от цвета яблок, и у нас есть те же 8 решений, как и в предыдущем случае 2D.

Теперь рассмотрим, что, если вместо того, чтобы начать с середины, червь начинает с одной из ячеек на стороне, а все другие правила те же самые.

Подсказка в том, что надо посмотреть, как меняется цвет, когда червь переходит из одного яблока в другое.

Давайте теперь вернемся к задаче квадратных яблок 3D и будем чередовать цвета яблок, как мы сделали это в 2D случае.

Как и в предыдущем 3D случае червь прячется в середине.

Так что это все та же 3D задача, как и раньше, хотя цвета некоторых из яблок были изменены.

Теперь используйте то, что вы наблюдали в случае 2D, и попытайтесь придумать быстрое решение этой задачи.

Вопросы

Задача

Может ли червь съесть все 27 яблок, если он начинает от центра куба?

1.      Да

2.      Нет

Ответ: 2.

Задача

Может ли червь съесть все 27 яблок, если он начинается с одного из углов куба?

1.      Да

2.      Нет

Ответ: 1.

Из задачи 2D квадратных яблок, мы можем наблюдать, что червь сможет съесть все яблоки, если он начинает с ячейки с красным яблоком. Применяя то же правило в задаче квадратных яблок 3D, мы можем быстро сказать, что червь не сможет съесть все яблоки, если он начинает из центра куба, в котором содержится зеленое яблоко. Аналогичным образом можно быстро сказать, что червь может съесть все яблоки, если он начинает с угла куба, который содержит красное яблоко.

Важность представления задачи

В задаче 2D квадратных яблок, используя красное и зеленое представления яблок, вы увидите, что есть 5 красных яблок и 4 зеленых яблока.

Каждое движение будет чередовать яблоки разных цветов.

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

В 3D случае, существует 14 красных яблок и 13 зеленых яблок.

Используя те же рассуждения, что и в случае 2D, если начинать с зеленого яблока, тогда не будет больше зеленого яблока после окончания 13-го красного яблока.

Так что решения этой задачи не будет, если червь начинает со средней ячейки, которая содержит зеленое яблоко.

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

На самом деле, тот же аргумент может быть использован для более широкой задачи, скажем 5x5x5, 7x7x7, или даже больше.

Этот пример показывает важность нахождения правильного представления до решения задачи. Это может сэкономить много времени и усилий.

Первая Java программа

Теперь мы можем начать писать нашу первую Java программу.

По традиции изучения нового языка программирования, ваша первая программа на Java будет печатать приветствие "Hello, World!".

Первая строка здесь содержит комментарии о том, что, как предполагается, программа должна делать.

И мы обсудим документирование программы позже.

Классы являются основными единицами в программах Java. Все программы Java это классы.

Здесь первая строка кода объявляет имя этой программы, как HelloWorld.

Объявление здесь выглядит немного сложно, но вы не должны беспокоиться о том, что здесь сейчас означают различные слова.

Вы можете смотреть на это как на какой-то формат или шаблон, которому вы должны следовать.

Аналогия, когда вы пишете письмо, у вас есть определенный формат, которому вы должны следовать, такой как адреса отправителя и получателя, а также письмо, как правило, начинается со слова "Уважаемый", а затем следует имя из адреса.

Вы просто должны обратить внимание на слово " main ", которое указывает на главную точку входа в программу.

Строка кода внутри фигурных скобок main является важной частью программы, которая явно указывает компьютеру, чтобы распечатать сообщение-приветствие "привет мир".

Перейдем теперь к среде разработке, чтобы посмотреть на программу более детально.

Скачайте и установите среду разработки IntelliJ IDEA версии Community.

И скачайте проект приложения, который доступен в ресурсах к этой книги (https://github.com/novts/java-base).

Распакуйте этот проект и откройте его в среде разработки.

Вот этот файл, соответствующий классу приложения.

Вы можете дважды щелкните по нему, чтобы открыть программу.

И вы можете скомпилировать программу, нажав на кнопку "Build Project".

И вы можете увидеть, что программа составлена правильно, так как в сообщении будет указано, что здесь нет ошибок синтаксиса.

Теперь ваша программа готова к работе. Вы можете запустить программу, выбрав Run.

И в другом экране появится сообщение: «Привет, мир!".

Поздравляем! Вы успешно написали свою первую программу Java.

Язык Java был разработан с самого начала с учетом интернационализации, вместо поддержки только английского языка, и как и в большинстве других языков программирования, Java поддерживает 16-битный стандарт Unicode, который включает в себя много других языков, кроме английского.

Попробуем заменить сообщение в двойных кавычках на аналогичное сообщение на другом языке.

Последовательность символов, заключенная в двойные кавычки, называется строкой символов в Java.

Мы поговорим об этом позже. Теперь мы можем скомпилировать программу и запустить ее снова.

Основы программирования. Введение

Теперь давайте перейдем к рассмотрению собственно основ программирования.

В этом разделе мы собираемся рассмотреть некоторые элементарные понятия программирования, в том числе примитивные типы данных, идентификаторы и переменные, операторы присваивания и арифметические выражения.

Java программы, которые мы видели до сих пор, главным образом работали со строками символов, то есть, текстовыми символами, представленными в виде строк символов.

Компьютерные системы в настоящее время широко используются для обработки текстовой информации, например, системы обработки текстов, такие как Microsoft Word, который берет текст в качестве входных данных и выводит наглядное представление текстовых документов,

Это поисковые системы, такие как Google или Yandex, представляющие собой программные системы, которые ищут информацию из веб-документов всемирной паутины, содержащие текстовую информацию.

Однако компьютеры, созданные в самом начале, были предназначены для работы только с числами.

С древних времен, человек признал свою слабость в борьбе с числами и создавал устройства, чтобы помочь себе в выполнении вычислений, например, китайские счеты, которые часто называют первым вычислительным устройством, были изобретены более 4000 лет назад.

И самые мощные компьютеры в настоящее время по-прежнему предназначены в основном для работы с числами, например, в таких приложениях, как моделирование погоды, биоинформатика и финансовое моделирование.

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

Рассмотрим простую задачу, которая может возникнуть в ходе изучения курса, такого как этот.

Ваше присутствие на курсе может оцениваться с помощью различных видов активности.

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

Как правило, экзамены будут иметь более значимый вес.

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

Первый шаг заключается в анализе, какая информация необходима для решения задачи.

Очевидно, что вам понадобятся оценки для экзаменов, лабораторных и домашних заданий.

Подумайте о том, что еще будет необходимо при расчете итоговой оценки?

Подумайте об этом, и я вернусь к этому позже.

Задача может быть сформулирована с помощью определения набора входных данных и набора выходных данных.

В этом случае, баллы за экзамены, лабораторные и домашние задания необходимо будет предоставить в качестве входных данных.