Страница 7 из 17
Задача будет начинаться с червем в середине. Червь настигает яблоко, перемещаясь в другую ячейку.
Отображая условие – не посещать клетки, которые были захвачены ранее, цифры показывают последовательность шагов.
Программа также отображает последовательность шагов в другом окне.
Таким образом, вы можете видеть, что есть в общей сложности 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.
И в другом экране появится сообщение: «Привет, мир!".