Задачка про Коня и Короля

@Slavka_atata · Регистрация: 20.09.2013

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

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

Сделать ф-цию нужно рекурсивно..

получалось проверить может ли конь сбить короля за 1 ход, рекурсию все еще не понял как тут использовать, новая ф-ция с ней не работает.

C++

#include <iostream>
#include <stdlib.h>
#include <time.h>
 
using namespace std;
 
void output_m(char mass[8][8]){
 
    for(int i=0;i<=7;i++){
 
    cout<<endl;
 
    for(int j=0;j<=7;j++){
 
        cout<<mass[i][j]<<" ";
 
    }
 
}
 
}
 
void swap(int a,int b,int c,int d,char mass[8][8],char field)
 
{
 
    mass[a][b]=mass[c][d];
    
    mass[c][d]=field;
 
}
 
void horse_rds (int x1, int y1, int x2, int y2, char mass[8][8], char field) {
 
    bool c1=0,c2=0,c3=0,c4=0,c5=0,c6=0,c7=0,c8=0, end=false;
 
    while(end=false)
 
    {
 
if(mass[x2][y2]!=mass[x1+1][y1-2])
 
    {
 
    c1=1;
 
}
 
else
{
 
    swap(x1,y1,x2,y2,mass,field);
 
    output_m(mass);
 
    end=true;
}
 
 
if(mass[x2][y2]!=mass[x1-1][y1-2])
 
    {
 
            c2=1;
 
}
 
else
{
 
    swap(x1,y1,x2,y2,mass,field);
 
    output_m(mass);
 
    end=true;
 
}
 
   //mass[x2][y2]==mass[x1-1][y1-2]
 
if(mass[x2][y2]!=mass[x1-2][y1-1])
 
    {
 
        c3=1;
 
}
 
else
{
 
    swap(x1,y1,x2,y2,mass,field);
 
    output_m(mass);
 
    end=true;
 
}
 
   //mass[x2][y2]==mass[x1-2][y1-1]   
 
if(mass[x2][y2]!=mass[x1-2][y1+1])
 
    {
 
        c4=1;
 
}
 
else
{
 
    swap(x1,y1,x2,y2,mass,field);
 
    output_m(mass);
 
    end=true;
 
}
   //mass[x2][y2]==mass[x1-2][y1+1]   
 
if(mass[x2][y2]!=mass[x1-1][y1+2])
 
    {
 
        c5=1;
 
}
 
else
{
 
    swap(x1,y1,x2,y2,mass,field);
 
    output_m(mass);
 
    end=true;
}
 
   //mass[x2][y2]==mass[x1-1][y1+2]
 
   
 
if(mass[x2][y2]!=mass[x1+1][y1+2])
 
    {
 
       c6=1;
 
}
 
else
{
 
    swap(x1,y1,x2,y2,mass,field);
 
    output_m(mass);
 
    end=true;
 
}
   
   //mass[x2][y2]==mass[x1+1][y1+2]
 
   
 
if(mass[x2][y2]!=mass[x1+2][y1-1])
 
    {
 
        c7=1;   
 
}
 
else
{
 
    swap(x1,y1,x2,y2,mass,field);
 
    output_m(mass);
 
    end=true;
 
}
 
  // mass[x2][y2]==mass[x1+2][y1-1]   
 
if(mass[x2][y2]!=mass[x1+2][y1+1])
 
    {
 
        c8=1;
 
}
 
else
{
 
    swap(x1,y1,x2,y2,mass,field);
 
    output_m(mass);
 
    end=true;
 
}
 
if (c1=1)
 
{
 
    horse_rds(x1+1,y1-2,x2,y2,mass,field);
 
}
 
if (c2=1)
 
{
 
    horse_rds(x1-1,y1-2,x2,y2,mass,field);
 
}
 
if (c3=1)
 
{
 
    horse_rds(x1-2,y1-1,x2,y2,mass,field);
 
}
 
if (c4=1)
 
{
 
    horse_rds(x1-2,y1+1,x2,y2,mass,field);
 
}
 
if (c5=1)
 
{
 
    horse_rds(x1-1,y1+2,x2,y2,mass,field);
 
}
 
if (c6=1)
 
{
 
    horse_rds(x1+1,y1-2,x2,y2,mass,field);
 
}
 
if (c7=1)
 
{
 
    horse_rds(x1+2,y1-1,x2,y2,mass,field);
 
}
 
if (c8=1)
 
{
 
    horse_rds(x1+2,y1+1,x2,y2,mass,field);
 
}
 
   //mass[x2][y2]==mass[x1+2][y1+1])     
 
}
 
}
 
int main() {
 
setlocale(LC_ALL, "Russian");
 
srand(time(NULL));
 
int k,l;
 
char mass[8][8],other_f='P', field='O';
 
for(int i=0;i<=7;i++){
 
for(int j=0;j<=7;j++){
 
    mass[i][j]=field;
 
}
 
}
 
cout<<endl;
 
k=rand()%7; l=rand()%7;
 
int count_f=rand()%20;
 
cout<<"Количество посторонних фигур: "<<count_f<<endl;
 
for(int i=0; i<count_f;i++){
 
    k=rand()%7; l=rand()%7;
 
for(int j=0 ;j<count_f;j++){
 
mass[k][l]=other_f;
 
}
 
}
 
cout<<endl;
 
char king='K', horse='H';
 
int k_st_x=rand()%3, k_st_y=rand()%5,h_st_x=rand()%6, h_st_y=rand()%7;
 
mass[k_st_x][k_st_y]=king;
 
mass[h_st_x][h_st_y]=horse;
 
for(int i=0;i<=7;i++){
 
cout<<endl;
 
for(int j=0;j<=7;j++){
 
cout<<mass[i][j]<<" ";
 
}
 
}
 
cout<<endl;
 
horse_rds (k_st_x, k_st_y, h_st_x, h_st_y, mass, field);
 
return 0;
 
}

@Fyret · 20.09.2013, 17:17

Мне лениво читать весь код, но идея такова:

C++

bool МожноЛиСбить( числоХодов, позицияКоня, позицияКороля )
{
    if( числоХодов < 1)
    {
         return ошибка какая-нибудь;
    }
    else if( числоХодов == 1)
    {
         этот случай у Вас уже есть, его код сюда
         return ...;
    }
 
    for( все позиции коня, достижимые за 1 ход из позицияКоня )
    {
         if( МожноЛиСбить( числоХодов-1, рассматриваемаяПозицияКоня, позицияКороля ) )
         {
               return true;
         }
    }
 
    return false;   
}

@Kuzia domovenok · 20.09.2013, 18:39

Не по теме:

340 строк для такой задачи (тем более с одним ходом коня) многовато...

@Slavka_atata · 20.09.2013, 21:09 **[ТС]**

Fyret, можете уточнить как организовать цикл for??

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

mass[x][y]=H;

1. x+1 y-2
2.x-1 y-2
3.x-2 y-1
4.x-2 y+1
5.x-1 y+2
6.x+1 y+2
7.x+2 y-1
8.x+2 y+1

@Fyret · 20.09.2013, 22:50

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

можете уточнить как организовать цикл for??

небуквально for, просто какой-то перебор этих 8 вариантов.

@Kuzia domovenok
	20.09.2013, 18:39 #3
	Не по теме: 340 строк для такой задачи (тем более с одним ходом коня) многовато... 0

@Slavka_atata 0 / 0 / 1 Регистрация: 20.09.2013 Сообщений: 14
	20.09.2013, 21:09 [ТС]	4
	Fyret, можете уточнить как организовать цикл for?? там ведь позиций 8 вариантов и как задать, что бы они изменялись циклически я не понимаю. mass[x][y]=H; 1. x+1 y-2 2.x-1 y-2 3.x-2 y-1 4.x-2 y+1 5.x-1 y+2 6.x+1 y+2 7.x+2 y-1 8.x+2 y+1 0

@Fyret 249 / 219 / 63 Регистрация: 30.07.2013 Сообщений: 465
	20.09.2013, 22:50	5
	Сообщение от Slavka_atata можете уточнить как организовать цикл for?? небуквально for, просто какой-то перебор этих 8 вариантов. 1