Все возможные способы расстановки белых фигур

@Marina-Marina · Регистрация: 13.04.2019

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

Здравствуйте, имеется задание:
Вывести на экран все возможные способы расстановки белых фигур (два коня, два слона, две ладьи, ферзь и король) на первой линии шахматной доски (без соблюдения обычных правил расстановки).
Мой код рекурсивно перебирает все возможные варианты вывода, но получается в 64 раза больше нужного результата (322560 вместо 5040)
Подскажите, как это исправить

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

C++

#include <iostream>
#include <string>
#include <algorithm>
int amount = 0;
using namespace std;
 
void chess(int l, int r, string b[])
{
    string v;
    if (l == r)
    {
        for (int i = 0; i < 8; ++i)
        {
            //cout << b[i] << " ";
        }
        ++amount;
        //cout << endl;
    }
    else
    {
        for (int i = l; i < r; ++i)
        {
            swap(b[l], b[i]);
            chess(l + 1, r, b);
            swap(b[l], b[i]);
        } 
    }
}
 
int main()
{
    const int n = 8;
    string b[n] = {"rook", "knight", "bishop", "queen", "king", "bishop", "knight", "rook"};
    for (int i = 0; i < n; ++i)
    {
        chess(0, n, b);
    }
    cout << amount << endl;
    return 0;
}

@~~Exp2dot7~~ · 09.11.2020, 18:59

возможно дело в парных фигурах: Конь1...Конь2 и Конь2...Конь1 одинаковы комбинации

Байт · 09.11.2020, 19:42

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

возможно дело в парных фигурах:

Если дело только в этом, получилось бы 8 раз больше...

@~~Exp2dot7~~ · 09.11.2020, 20:19

C++

struct fig
{
    int t,b,n;//тип фигуры,парная?,№ в паре
};
fig figs[]={{1,1,0},{1,1,1},{2,1,0},{2,1,1},{3,1,0},{3,1,1},{4,0,0},{5,0,0}};
int l[8]={0};//линия
int N=0;//к-во расстановок
void chess(int n)
{
    for(int i=0; i<8; i++)
        if(!l[i])
        {
            int set=1;
            if(figs[n].b && figs[n].n)
                for(int j=0; j<8; j++)
                    if(figs[n].t==l[j] && j>i)
                    {
                        set=0;
                        break;
                    }
            if(set)
            {
                l[i]=figs[n].t;
                if(n<7) chess(n+1);
                else N++;
                l[i]=0;
            }
        }
}
void main()
{
    chess(0);
    cout<<N<<endl;
    system("pause");
}

@~~Exp2dot7~~ Заблокирован
	09.11.2020, 18:59	2
	возможно дело в парных фигурах: Конь1...Конь2 и Конь2...Конь1 одинаковы комбинации 0

Байт Диссидент 27709 / 17325 / 3811 Регистрация: 24.12.2010 Сообщений: 38,979
	09.11.2020, 19:42	3
	Сообщение от Exp2dot7 возможно дело в парных фигурах: Если дело только в этом, получилось бы 8 раз больше... 0

	09.11.2020, 20:19

Опции темы