Форум программистов, компьютерный форум CyberForum.ru

Задача о 8 ферзях - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 20, средняя оценка - 4.85
Valdemar13
Сообщений: n/a
16.12.2012, 17:05     Задача о 8 ферзях #1
Уважаемые программисты помогите, отблагодарю как смогу.Листинг программы есть.Нужно сделать так чтобы возможных вариантов решения было 12.

Разработать программу, решающую задачу о 8 ферзях. На шахматной доске расставить 8 ферзей таким образом, чтобы ни один не бил другого.Возможных вариантов решения 12.Как сделать так чтобы вариантов решения было 12????

Очень прошу помочь.Времени очень мало.Если как то финансово помочь закину денег на телефон или еще куда нибудь.

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
#include <iostream>
#define BordSize 8
 using namespace std;
 typedef int aHoriz[BordSize+1];
 void WriteSet(aHoriz &H, int n)
{
    int k;
    for(k=1; k<=n; k++) cout << H[k] << " ";
    cout << "\n";
}
 bool Test(aHoriz &H, int i)
{
    int j=1;
    while((j<i)             
        && (H[i]!=H[j])  
&& (abs(H[i]-H[j])!= (i-j)) )   
        j++;
    returnj==i;
}
voidSearch(aHoriz&H, int n, int i)
{
    int k;
    for(k=1; k<=n; k++)
    {
        H[i]=k;
        if(Test(H,i))
            if(i==n) 
                WriteSet(H,n);
            else
                Search(H,n,i+1);
    }
}
 int main() 
{
    cout << "\t\Raboty o 8 ferzyah.\n\n";
aHoriz H;
    int n=1;
    Search(H, 8, 1);
    cout <<"\t\t\t\tVipolnil i td .\n\n";
    cout << "Najmite lybyu klaviwy...\n";
    getchar();
    return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.12.2012, 17:05     Задача о 8 ферзях
Посмотрите здесь:

C++ О 8 ферзях(Без рекурсии)
C++ Задача о пяти ферзях
Ошибка в задаче о восьми ферзях C++
C++ Задача о 8 ферзях
Задача о 8 ферзях C++
C++ Задача о восьми ферзях

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
sovaz1997
CEO SOVAZ Corp.
 Аватар для sovaz1997
379 / 225 / 2
Регистрация: 17.12.2011
Сообщений: 816
Записей в блоге: 1
16.12.2012, 17:09     Задача о 8 ферзях #2
Прямо для тебя урок
Yandex
Объявления
16.12.2012, 17:09     Задача о 8 ферзях
Ответ Создать тему
Опции темы

Текущее время: 12:00. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru