Chess - .Net Genetic algorithm
What is the smallest number of horses you can place on a chessboard so that they keep all the board fields under control?
This task (known as the “horse dominance problem”) is well known. Location options there are quite a few, but how many exactly? And if, again, to consider options to the accuracy of turns and symmetries? And for any size of board? For example, for a 13x13 board, twenty-eight horses are enough, and for a 35x35 board?
In this project, the task of calculating the smallest number of horses for a chessboard of arbitrary size is implemented. For the calculation of applied genetic optimization algorithm. Hence, such properties as "IndividualCount" and so on.
Enjoy using.
Какое наименьшее число коней можно расставить на шахматной доске так, чтобы они держали под контролем все поля доски?
Эта задача (известная под названием "задача о доминировании коней") хорошо известна. Вариантов расположения существует довольно много, а вот сколько именно? А если опять-таки рассматривать варианты с точностью до поворотов и симметрий? А для произвольного размера доски? Например, для доски 13x13 хватает двадцати восьми коней, а для доски 35x35?
В данном проекте реализована задача расчёта наименьшего количества коней для шахматной доски произвольного размера. Для расчета применяется генетический алгоритм поиска. Отсюда такие свойства как «IndividualCount» и тп.
Приятного использования.