Варианты размещения восьми ферзей на шахматной доске

@EdHaker · Регистрация: 23.09.2015

Студворк — интернет-сервис помощи студентам

Само задание: Найти все варианты размещения восьми ферзей на шахматной доске таким образом, чтобы никакие две фигуры не размещались на одной диагонале , горизонтале или вертикале. Учесть не только главные диагонали! Все варианты вывести на экран последовательно с соответствующими схематическим обозначениями. Предусмотреть создание необходимой функции.
Пожалуйста, подскажите как решить эту очень сложную для меня задачу. Буду рад любым подсказкам как ее реализовать, важно, чтобы программа была как можно проще, потому что не обладаю столько обширным багажом знаний. Если кто-то напишет код, буду очень благодарен!

@EdHaker · 08.11.2015, 15:57 **[ТС]**

Barrent, извините а как сделать, чтобы это делалось не в файл, а просто в консоль? Мне не нужна работа с файлами здесь(

Добавлено через 2 минуты
Почему-то у меня вообще ничего не создает программа, хотя стала выполняться(

@Barrent · 08.11.2015, 16:07

EdHaker,
Перепишите функцию как вам угодно

C++
1
void Print(bool** field)

На работе другой части кода это не скажется. (только память внутри нее освобождать не нужно)

@TiredStars · 08.11.2015, 16:12

А чем плохи глобальные переменные?

@_Ivana · 08.11.2015, 18:18

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

Но это считается правильным и мейнстримом.

@mporro · 08.11.2015, 18:55

_Ivana
Доказательство корректности кода с глобальными переменными на практике оказывается сложнее -- это единственная причина.

@_Ivana · 08.11.2015, 19:00

mporro, ага, а еще сложности доказательству добавляет мутабельность и нетотальность

Поэтому пойдем все в Idris / Coq

@EdHaker · 02.12.2015, 00:37 **[ТС]**

_Ivana, Можете помочь пожалуйста? как модифицировать код, чтобы он выводил и доску и координаты сразу?

@Liss29 · 15.05.2016, 05:17

Эх, а у меня вот что вышло, стыдоба, конечно, но хоть что-то...

Кликните здесь для просмотра всего текста

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
#include <iostream>
#include <iomanip>
#include "CyrIOS.h"
#include <cstdlib>
#include <ctime>
 
int helpUpdateBoard(int [][8], int, int, bool);
void randStep(int [][8], int&, int&, int);
void printBoard(int [][8]);
bool checkBoard(int [][8]);
inline void resetBoard(int [][8]);
 
    const int hor[8] = {1, 1, 0, -1, -1, -1, 0, 1};
    const int ver[8] = {0, -1, -1, -1, 0, 1, 1, 1};
 
using namespace std;
int main()
{
    int x, y;
    int board[8][8] = {0};
    int cnt = 0;
 
    srand(time(0));
    do
    {
        resetBoard(board);
        for(int i = 0; i < 8; i++)
        {
            int n = 0 + rand() % 8;
            randStep(board, x, y, n);
            helpUpdateBoard(board, x, y, true);
            
        }
        cnt++;
    }while(!checkBoard(board));
    cout << "Проходов " << cnt << endl << endl;
    printBoard(board);
    system("Pause");
    return 0;
}
 
inline void resetBoard(int brd[][8])
{
            for(int i = 0; i < 8; i++)
            {
                for(int j = 0; j < 8; j++)
                {
                    brd[i][j] = 0;
                }
            }
}
bool checkBoard(int brd[][8])
{
    int counter = 0;
    for(int i = 0; i < 8; i++)
    {
        for(int j = 0; j < 8; j++)
        {
            if(brd[i][j] == 100)
                ++counter;
        }
    }
    return (counter == 8 ? true : false);
}
 
void printBoard(int brd[][8])
{
    for(int i = 0; i < 8; i++)
    {
        for(int j = 0; j < 8; j++)
        {
            cout << setw(5) << (brd[i][j] == 100 ? "[]" : ".");
        }
        cout << endl << endl;
    }
}
void randStep(int brd[][8], int& row, int& col, int i)
{
    
        for(int j = 0; j < 8; j++)
        {
                   if(brd[i][j] != 100 && brd[i][j] != 99)
                   {
                       brd[i][j] = 100;
                       row = i;
                       col = j;
                       break;
                   }
                   else
                   {
                       continue;
                   }
                
        }
    
}
 
int helpUpdateBoard(int array[][8], int row, int col, bool label)
{
            int currentRow = row;
            int currentColumn = col;
 
            int moveNumber;
            int counter = 0;
            while(currentRow < 7)
            {
                   moveNumber = 0;
                   currentRow += hor[moveNumber];
                   currentColumn += ver[moveNumber];
                   if(label)
                    array[currentRow][currentColumn] = 99;
                
                 if(array[currentRow][currentColumn] != 99 && array[currentRow][currentColumn] != 100)
                 {
                   counter++;
                 }
            }
            
            currentRow = row;
            currentColumn = col;
            while(currentRow < 7  && currentColumn > 0)
            {
                moveNumber = 1;
                currentRow += hor[moveNumber];
                currentColumn += ver[moveNumber];
                
                if(label)
                    array[currentRow][currentColumn] = 99;
                
                if(array[currentRow][currentColumn] != 99 && array[currentRow][currentColumn] != 100)
                { 
                   counter++;
                }
            }    
 
            
            currentRow = row;
            currentColumn = col;
            while(currentColumn > 0)
            {
                moveNumber = 2; 
                currentRow += hor[moveNumber];
                currentColumn += ver[moveNumber];
                
                if(label)
                    array[currentRow][currentColumn] = 99;
                
                if(array[currentRow][currentColumn] != 99 && array[currentRow][currentColumn] != 100)
                {
                  counter++;
                }
            }
    
              //движение по горизонтали вверх и влево
            currentRow = row;
            currentColumn = col;
            while(currentRow > 0 && currentColumn > 0)
            {
                moveNumber = 3;
                currentRow += hor[moveNumber];
                currentColumn += ver[moveNumber];
                
                if(label)
                    array[currentRow][currentColumn] = 99;
                
                if(array[currentRow][currentColumn] != 99 && array[currentRow][currentColumn] != 100)
                {
                     counter++;
                }
            }
 
          //вверх
            currentRow = row;
            currentColumn = col;
            while(currentRow > 0)
            {
                moveNumber = 4;
               currentRow += hor[moveNumber];
               currentColumn += ver[moveNumber];
               
               if(label)
                   array[currentRow][currentColumn] = 99;
               
               if(array[currentRow][currentColumn] != 99 && array[currentRow][currentColumn] != 100)
                {
                    counter++;
                }
            }
           //вверх вправо по горизонтали?????
            currentRow = row;
            currentColumn = col;
           while(currentRow > 0 && currentColumn < 7)
            { 
                moveNumber = 5;
                currentRow += hor[moveNumber];
                currentColumn += ver[moveNumber];
                if(label)
                    array[currentRow][currentColumn] = 99;
                
                if(array[currentRow][currentColumn] != 99 && array[currentRow][currentColumn] != 100)
                {
                     counter++;
                }
            }
 
             //вправо
            currentRow = row;
            currentColumn = col;
            while(currentColumn < 7)
            {
                moveNumber = 6;
                 currentRow += hor[moveNumber];
                 currentColumn += ver[moveNumber];
                 
                 if(label)
                     array[currentRow][currentColumn] = 99;
                 
                 if(array[currentRow][currentColumn] != 99 && array[currentRow][currentColumn] != 100)
                {
                    counter++;
                }
            }
 
            //вниз по диагонали вправо????
            currentRow = row;
            currentColumn = col;
            while(currentRow < 7 && currentColumn < 7)
            {
                moveNumber = 7;
                currentRow += hor[moveNumber];
                currentColumn += ver[moveNumber];
                
                if(label)
                    array[currentRow][currentColumn] = 99;
                
                if(array[currentRow][currentColumn] != 99 && array[currentRow][currentColumn] != 100)
                {
                    counter++;
                }
            }
            
            return counter;
 
}

В книге Дейтелов после стандартного решения с помощью эвристики, требуют чтобы решили ещё так:
a) Решите задачу о восьми ферзях, используя технику случайного «лобового» подхода, развитую в упражнении 7.25.

b ) Используйте исчерпывающий «лобовой» подход, т.е. попробуйте все возможные комбинации восьми ферзей на шахматной доске.

Только я не понял сделал пункт a) или b)

или вообще не в ту степь забрёл.

@Liss29 · 18.05.2016, 05:55

Сообщение от Barrent

Требуется тупо последовательно перебрать все возможные варианты размещения. Если вариант удовлетворяет условию, то вывести схему на экран.

Не получается ничего, не могу въехать что к чему, уже замучался рабираться, а свой код так и не смог написать(
Тут есть ещё кто-нибудь, аууу...

Новые блоги и статьи Все статьи Все блоги /
Кредитный калькулятор Maks 05.08.2026 Решение задачи по прикладной информатике средствами 1С. Задача: Напишите приложение-калькулятор, которое помогает рассчитывать параметры кредита для аннуитетного и дифференцированного видов. . .	У нас сейчас поговорку "Опять 25" нужно переделать на "Опять +35". kumehtar 04.08.2026 С ностальгией вспоминаю времена моего детства, когда у нас и правда +25 - была максимальная температура летом. Раньше +25 °C реально казались вершиной жары, когда можно было весь день пропадать на. . .	Как ИИ начал спорить и врать (возможно почуяв опасность для себя от индустрии - уход от электроники). Hrethgir 04.08.2026 Недельный диалог, на фоне событий с НПЗ. Да, из спирта можно получать бензин, и это не сложно. Но потом в схеме я решил избавиться от насоса, при этом полностью сделав контроль подачи спирта в. . .	Термопринтер QR701 Argus19 03.08.2026 Термопринтер QR701 Купил два термопринтера QR701. На сэлф-тесте написано: Language: PC936 (GB18030). Что означает, что принтеры могут печатать только латиницу и китайские иероглифы. Так же. . .
Создание формы заимствованного документа Maks 03.08.2026 Задача: Необходимо создать собственную форму заимствованного документа. На форме должен быть реквизит "Покупатель", а также табличная часть со следующими реквизитами: - Расчетный счет покупателя. . .	Задача предоставления скидок покупателям Maks 03.08.2026 Задача: В документе "Продажи" необходимо реализовать функционал предоставления скидок покупателям. Скидка должна автоматически рассчитываться и подставляться в соответствующее поле при выборе. . .	Почему SEO не начинается с ключевых слов: что проверить до написания текстов Neotwalker 01.08.2026 Когда владельцу сайта предлагают заняться SEO, первым шагом часто становится сбор запросов и написание текстов. Логика кажется понятной: 1. Находим ключевые слова. 2. Добавляем их на. . .	Знание — сила: Доктрина интенциональности знаний, углубление в формулу Hrethgir 01.08.2026 https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11957&stc=1&d=1785567302 Знаменитый афоризм Фрэнсиса Бэкона «Знание — сила» (Scientia potentia est) в массовой культуре принято понимать. . .

@EdHaker 1 / 1 / 0 Регистрация: 23.09.2015 Сообщений: 101

	Варианты размещения восьми ферзей на шахматной доске 07.11.2015, 19:51. Показов 9664. Ответов 28 Метки нет (Все метки) Само задание: Найти все варианты размещения восьми ферзей на шахматной доске таким образом, чтобы никакие две фигуры не размещались на одной диагонале , горизонтале или вертикале. Учесть не только главные диагонали! Все варианты вывести на экран последовательно с соответствующими схематическим обозначениями. Предусмотреть создание необходимой функции. Пожалуйста, подскажите как решить эту очень сложную для меня задачу. Буду рад любым подсказкам как ее реализовать, важно, чтобы программа была как можно проще, потому что не обладаю столько обширным багажом знаний. Если кто-то напишет код, буду очень благодарен! 0

@EdHaker 1 / 1 / 0 Регистрация: 23.09.2015 Сообщений: 101
	08.11.2015, 15:57 [ТС]
	Barrent, извините а как сделать, чтобы это делалось не в файл, а просто в консоль? Мне не нужна работа с файлами здесь( Добавлено через 2 минуты Почему-то у меня вообще ничего не создает программа, хотя стала выполняться( 0

@TiredStars 2 / 2 / 1 Регистрация: 04.09.2015 Сообщений: 76
	08.11.2015, 16:12
	А чем плохи глобальные переменные? 0

@_Ivana 4949 / 2289 / 287 Регистрация: 01.03.2013 Сообщений: 5,991 Записей в блоге: 32
	08.11.2015, 18:18
	TiredStars, стереотипы. Дескать, общий доступ позволяет манки-кодерам отстреливать себе ноги. Поэтому ради избавления от этого зла придумываются различные абстракции и концепции, от которых у тех же кодеров отстреливается голова Но это считается правильным и мейнстримом. 0

@mporro 306 / 101 / 18 Регистрация: 04.07.2014 Сообщений: 571
	08.11.2015, 18:55
	_Ivana Доказательство корректности кода с глобальными переменными на практике оказывается сложнее -- это единственная причина. 0

@_Ivana 4949 / 2289 / 287 Регистрация: 01.03.2013 Сообщений: 5,991 Записей в блоге: 32
	08.11.2015, 19:00
	mporro, ага, а еще сложности доказательству добавляет мутабельность и нетотальность Поэтому пойдем все в Idris / Coq 0

@EdHaker 1 / 1 / 0 Регистрация: 23.09.2015 Сообщений: 101
	02.12.2015, 00:37 [ТС]
	_Ivana, Можете помочь пожалуйста? как модифицировать код, чтобы он выводил и доску и координаты сразу? 0

Опции темы