рефераты конспекты курсовые дипломные лекции шпоры

Раздел Философия
/
Проблема

Реферат Курсовая Конспект

Выберите учебное заведение

Проблема

Проблема - раздел Философия, Recursive factorials Классической Проблемой, Решения Задачи Методом «Отслеживание В Обратном Поряд...

Классической проблемой, решения задачи методом «отслеживание в обратном порядке», является проблема Восьми Королев. Эта трудная проблема соглашения с размещением восьми королев на шахматной доске так, чтобы все королевы не могли атаковать друг друга.

В игру шахмат играют на доске, содержащей 64 квадрата переменного цвета. Два игрока поочередно передвигают ряд фигур по этим квадратам. Цель игры состоит в том, чтобы заполучить самую важную фигуру противника, "короля". В то время как король является самой важной фигурой, "королева" является самой мощной. В игре королевы могут "атаковать" или "получить" другие фигуры двумя различными способами. Во-первых, королева может атаковать фигуры на тех квадратах, которые находятся в той же самой строке или том же самом столбце что и королева. Во-вторых, королева может атаковать фигуры, занимающие квадраты, которые пересекает по диагонали квадратов, который занимает королева. Рисунок 2 показывает два различных способа, которыми атакуют королевы. Отметим, что квадраты, выделенные красным, являются теми, которые королева может атаковать.

Рисунок 2 атака Куинса двумя различными способами

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

Рисунок 3 Все квадраты королева может атаковать

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

Рисунок 4 пустая плата и восемь королев

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

Рисунок 5 non-solution

Развернуть

Открыть в широком формате

– Конец работы –

Эта тема принадлежит разделу:

Recursive factorials

Example contains the output of the factorial program after the addition of the output statements to function factorial factorial begin... The output in Example shows that the program first calls function factorial... Problem Solving with Recursion Divide and...

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Проблема

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

The Call Stack
The call stack is an area of a program's memory used to manage the currently executing function and all pending function calls. Figure 3 lends some insight into what is meant by a "pend

Removing Recursion
Recursion comes with a price: the run time system has to maintain a complicated call stack, on top of having to perform the usual evaluations contained in the function. Often, we can eliminate recu

Divide and Conquer
Divide and conquer is a problem solving technique that utilizes recursion to solve a problem by "dividing" the problem into smaller and smaller sub-problems. The base case of the r

Backtracking. The Concept
Backtracking is a problem solving technique that involves examining all possibilities in the search for a solution. An example of backtracking can be seen in the process of finding the solution to

The Problem
A classic problem that we can solve using backtracking is the Eight Queens problem. This difficult problem deals with placing eight queens on a chessboard such that no two queens are attacking each

The Solution
To solve the Eight Queens problem, we use a backtracking algorithm. The algorithm involves placing queens, column by column, onto the chessboard. The algorithm terminates when it places all eight q

The Call Stack
Call Stack это область памяти программы, используемая, чтобы управлять выполняющейся функцией и всеми последующими вызовами находящиеся в ожидании. Рисунок 3 отражает то понимание, которое принято

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

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

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