Форум программистов, компьютерный форум, киберфорум
JavaScript для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.85/13: Рейтинг темы: голосов - 13, средняя оценка - 4.85
1 / 1 / 0
Регистрация: 18.10.2017
Сообщений: 5

Расставить на стандартной 64-клеточной шахматной доске 8 ферзей так, чтобы ни один из них не находился под боем другого

24.10.2017, 14:12. Показов 2733. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Добрый день! Мне очень нужна ваша помощь. У меня есть формула
JavaScript
1
x===x || y===y || Math.abs(x-x)===Math.abs(y-y)
, понимаю суть, что берем одного ферзя и ставим его на поле, т.е. присваиваем этой ячейке допустим "1", и полям которые находятся под боем - "0". Если все поля уже под боем, а ферзи еще остались - то сначала, но в коде все равно каша...
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
24.10.2017, 14:12
Ответы с готовыми решениями:

Расставить на стандартной 64-клеточной доске 8 ферзей так, чтобы ни один из них не находился под боем другого
Расставить на стандартной 64-клеточной доске 8 ферзей так, чтобы ни один из них не находился под боем другого (горизонтали, вертикали и...

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

Установить на шахматной доске минимум ферзей (первоначально 8), чтобы каждое поле было под боем
Доска (8*8). Требуется, чтобы программа выводила первоначально матрицу с 8-ью ферзями, затем с 7-ью и так уменьшала количество ферзей до...

2
74 / 71 / 37
Регистрация: 10.09.2011
Сообщений: 169
24.10.2017, 15:12
Ну так на каком этапе возникла проблема?
Располагая предоставленными данными можно сделать за вас. А вот помочь - нельзя.
0
392 / 294 / 121
Регистрация: 26.08.2016
Сообщений: 902
25.10.2017, 08:10
Хахаха...эту задачку я делал на бейсике на уроке информатики в школе в начале 90х.
Сейчас напишу...

Добавлено через 6 часов 48 минут
JavaScript
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
 var queens = [];
    var fields = [];
    for(i = 63; i >= 0; i--)fields.push(-1);
 
    do
    {
        var freeField = fields.indexOf(-1);
        
        if(freeField != -1 && Math.floor(freeField / 8) == queens.length)
        {
            markBeatedFields(freeField);
            fields[freeField] = freeField;  
            
            if(queens.push(freeField) == 8)
            {
                queensView = [];
                for(i = 0; i < 8; i++) 
                {
                    queensView[i] = chessView(queens[i]);
                }
                
                document.write(queensView.join(' - ') + '<br>');        
            }
            else 
            {
                continue;
            }
                    
        }
        
        if(queens.length)
        {
            lastQueen = queens.pop();
            
            for(i = 0; i < 64; i++)
            {
                if(fields[i] == lastQueen)fields[i] = -1;
            }
            
            if(queens.length)
            {   
                fields[lastQueen] = queens[queens.length - 1];
            }
            else 
            {
                fields[lastQueen] = 64;
            }
                
        }
        else 
        {
            break;
        }           
    }while(true)
 
    function chessView(position)
    {
        return 'ABCDEFGH'[Math.floor(position / 8)] + (position % 8 + 1);
    }
 
    function markBeatedFields(field, clean = false)
    {
        var freeFieldX = Math.floor(freeField / 8);
        var freeFieldY = freeField % 8;
        
        for(var shiftMode = 0; shiftMode < 9; shiftMode ++)
        {
            if(shiftMode == 4) continue;
                    
            var shiftX = Math.floor(shiftMode / 3) - 1;
            var shiftY = (shiftMode % 3) - 1;
                
            var fieldX = freeFieldX + shiftX;
            var fieldY = freeFieldY + shiftY;
            
            while(fieldX >= 0 && fieldY >= 0 && fieldX < 8 && fieldY < 8) 
            {
                var arrInd = fieldX * 8 + fieldY;
                
                if(clean && fields[arrInd] == field)    fields[arrInd] = -1;
                else if(fields[arrInd] == -1)           fields[arrInd] = field;
                
                fieldX += shiftX; fieldY += shiftY;         
            }
        }
        
    }
Добавлено через 9 часов 8 минут
Слишком сложно написал вчера, вот оптимальней вариант:

JavaScript
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
var queens      = [];
var directions  = [ [], [], [] ];
 
var currX = 0;
var currY = 0;
 
do
{
    currDirections = [currY, currX + currY, currX - currY];
    
    currFound = false;
    for(i = 0; i < 3; i++)
    {
        if(currFound = directions[i].indexOf(currDirections[i]) + 1)break;
    }
    
    if(!currFound) 
    {
        for(i = 0; i < 3; i++) directions[i].push(currDirections[i]);
        
        queens.push({x: currX, y: currY});
        currX ++; currY = 0;
        
        if(currX == 8)
        {
            for(j = 0; j < 8; j++)
                document.write( 'ABCDEFGH'[queens[j].x] + (queens[j].y + 1) + ' ');
                
            document.write('<br>');
            
            currY = 7;
        }
        else continue;
    }
    
    while(++currY > 7)
    {
        if(!queens.length)
        {
            queens = null;
            break;
        }
        
        lastQueen = queens.pop();
        
        for(i = 0; i < 3; i++)directions[i].pop();
        
        currX = queens.length; 
        currY = lastQueen.y;
    }
    
}while(queens)
2
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
25.10.2017, 08:10
Помогаю со студенческими работами здесь

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

Расставить на доске максимальное число ферзей так, чтобы каждый из них нападал ровно на р ферзей
3. Расставить на доске N×N максимальное число ферзей так, чтобы каждый из них нападал ровно на р (р&lt;=2) ферзей. Совсем не...

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

На шахматной доске расставить 8 ферзей так, чтобы они не били друг друга
На шахматной доске расставить 8 ферзей так, чтобы они не били друг друга

Расставить 8 ферзей на шахматной доске так, чтобы они не били друг друга
В коде какая-то ошибка поправьте пожалуйста unit Unit1; interface uses Winapi.Windows, Winapi.Messages, System.SysUtils,...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
http://iceja.net/ математические сервисы
iceja 20.01.2026
Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
http://iceja.net/ сервер решения полиномов
iceja 18.01.2026
Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
Расчёт переходных процессов в цепи постоянного тока
igorrr37 16.01.2026
/ * Дана цепь постоянного тока с R, L, C, k(ключ), U, E, J. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа, решает её и находит переходные токи и напряжения на элементах схемы. . . .
Восстановить юзерскрипты Greasemonkey из бэкапа браузера
damix 15.01.2026
Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .
Сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
WordPad для Windows 11
Jel 10.01.2026
WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .
Classic Notepad for Windows 11
Jel 10.01.2026
Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .
Почему дизайн решает?
Neotwalker 09.01.2026
В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru