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

@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

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

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

Новые блоги и статьи Все статьи Все блоги /
Алиса нашла кучу ошибок компиляции и запуска в проекте, который без проблем компилировался и запускался))) anaschu 30.06.2026 Я пока посмеюся, но завтра проверю. А вообще интерсно. Дал алисе файл, в котором точно нет ошибок компиляции и запуска, и попросил их найти. Нашла кучу))) Критические ошибки, мешающие компиляции и. . .	сукцессия 16. Общий обзор, в основном что бы другие ии поняли anaschu 29.06.2026 # Передаточный документ: модель микоризной сукцессии (для нового чата) Этот документ предназначен для того, чтобы новый чат Claude мог продолжить работу без необходимости заново разбираться в. . .	сукцессия 15 неявная схема anaschu 29.06.2026 Алиса Калибровка параметров симбиотической модели: технический обзор Содержание: Введение Постановка проблемы Технические аспекты реализации Процесс внедрения изменений	сукцессия 14. Обновленная схема модели anaschu 28.06.2026 ГЛОБАЛЬНАЯ ОПИСАТЕЛЬНАЯ СПЕЦИФИКАЦИЯ ЭКОСИСТЕМНОЙ МОДЕЛИ «SOIL CHEMISTRY & MYCORRHIZA 2. 0» https:/ / ibb. co/ NnkGpfMd Представленная интегрированная схема описывает непрерывную нелинейную. . .
сукцессия 13. Питон модель трехзонного мицелия, пока что в основном арбускулярного anaschu 28.06.2026 ## Разработка агентной модели микоризной сукцессии: от выявления артефактов к созданию комплексной системы ### Аннотация Представлено исследование по разработке агентной модели микоризной. . .	сукцессия 12. краткий список проверок модели перед запуском. anaschu 27.06.2026 Скрытые отказы в моделях систем динамики (SD-models) экологических систем: два случая из практики Контекст Разбирался прототип модели систем динамики (SD-модели) микоризной сукцессии: пять. . .	Сукцессия 11. Проверка орудий перед войной: разработка через тестирование anaschu 27.06.2026 Как не дать модели соврать самой себе: проверки для симуляции микоризной сукцессии Введение Когда вы строите математическую модель живой системы — грибов, растений, почвы — главная опасность. . .	10 сукцессия. Питон код войны грибов и растений anaschu 27.06.2026 import numpy as np class PlantAgent: def __init__(self, name, strategy, initial_biomass): self. name = name self. strategy = strategy # "greedy" (широколиственные) или. . .

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

	Варианты размещения восьми ферзей на шахматной доске 07.11.2015, 19:51. Показов 9614. Ответов 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