milo momi4e...vmesto da pi6e6 programi zemi si napyni malko mozy4nite kletki...

sashto i ti, predi da trugnesh da si cheshesh prustite po kbda

Na tozi vapros otgovora e iasen ot godini. Za sujalenie ne si spomniam tochno broiat na razlichnite reshenia. Vartiat mi se chisla po- golemi ot 96, no ne garantiram. Shte pusna edna programka na Prolog i shte vidim kolko shte izliazat.

96 sa resheniata za carici.

Eto i edna modifikacia na zadachata:

neka imame figura "super-carica", koito se dviji kato carica, no moje i po hoda na konia. Po kolko nachina mogat da se razpolojat 8 super-carici bez da se biat edna druga.

като малък имах книжка Шахматы и математика там ги има тия работи. Автора е май Гик. Ако я изровя ще я харижа на фена дето пита.

Странно, и аз стигнах до 92 решения. А съм сигурен, че програмата ми сработи идеално.

----------------------------------
помислих, хареса ми, помислих пак...

Ами може и да са 92 ... на какво си я писал програмата

I az poluchavam 92:)

Mai vsichko e OK.

Ей, цяла програма писах.



 92 са вариантите



За тези който ще пишат програма малко

инфо

матрица 8 х 8

изходете от това дали на даден ред или

диагонал дали има царица, а не от нейното

местоположение

претърсете дървото на цариците по систематичен

начин, така че всеки възел да се посещава точно

веднъж



х1 ц . . . . . . .

x2 . . . . . . ц .

x3 . . . . ц . . .

x4 . . . . . . . ц

x5 . ц . . . . . .

x6 . . . ц . . . .

x7 . . . . . ц . .

x8 . . ц . . . . .

   1 2 3 4 5 6 7 8



х1 х2 х3 х4 х5 х6 х7 х8

1  5  8  6  3  7  2  4  

1  6  8  3  7  4  2  5

1  7  4  6  8  2  5  3

1  7  5  8  2  4  6  3

2  4  6  8  3  1  7  5

2  5  7  1  3  8  6  4

2  5  7  4  1  8  6  3

2  6  1  7  4  8  3  5

2  6  8  3  1  4  7  5

2  7  3  6  8  5  1  4

2  7  5  8  1  4  6  3

2  8  6  1  3  5  4  7

......................

......................

да започнат първо : да се разположат 8 топа , така че нито един от тях да не бие останалите.

Първия топ може по 8 начина на първия хоризонтал
Втория топ може по 7 начина на втория хоризонтал
.......................................
Осмия топ може само по 1 начин на осмия хоризонтал

Следователно топовете могат да се разположат по 8! начина на
шахматната дъска