Eight queens problem

The eight queens puzzle is the problem of putting eight chess queens on an 8×8 chessboard such that none of them is able to capture any other using the standard chess queen's moves. The colour of the queens is meaningless in this puzzle, and any queen is assumed to be able to attack any other. Thus, a solution requires that no two queens share the same row, column, or diagonal. The eight queens puzzle is an example of the more general n queens puzzle of placing n queens on an n×n chessboard.

So, because CPU now is so fast we change chessboard (17x17) and number of queens (17). So, we have a program, like a SuperPi, that calculate and Bench your CPU…

Programming by Black_mirror (wasm.ru)

 

Классической задачей, которая решается методом перебора с отходом назад считается задача о восьми ферзях: требуется перечислить все способы расстановки 8-ми ферзей на шахматной доске 8 на 8, при которых они не бьют друг друга. Эту задачу решил больше 200 лет тому назад великий математик Леонард Эйлер. Заметьте, что у него не было компьютера, но тем не менее он абсолютно верно нашел все 92 таких расстановки!

...Так как современные процессоры очень быстры мы изменили размерность доски (17х17) и количество ферзей (17) соответственно. Получилось что то отдаленно напоминающее SuperPi, программа которая считает количество расстановок и тестирует производительность CPU...

Программировал Black_mirror (wasm.ru)

 

 

 

 



Сайт управляется системой uCoz