Технический форум

Технический форум (http://www.tehnari.ru/)
-   Помощь студентам (http://www.tehnari.ru/f41/)
-   -   Задача с шахматной доской. Visual Prolog (http://www.tehnari.ru/f41/t256096/)

alexboliam 16.10.2017 02:18

Задача с шахматной доской. Visual Prolog
 
Здраствуйте, мне нужно написать программу, которая расставит на шахматной доске 8х8 10 коней так, чтобы ни один из них не был под боем другого. Вариант просто расставить их по уже известным координатам не прокатит. Помогите, нужно срочно!

prima 16.10.2017 02:30

https://www.google.ru/search?client=...est&gws_rd=ssl

Конкретно кони и Пролог.

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

derba 16.10.2017 06:01

Цитата:

Сообщение от alexboliam (Сообщение 2524127)
Здраствуйте, мне нужно написать программу, которая расставит на шахматной доске 8х8 10 коней так, чтобы ни один из них не был под боем другого. Вариант просто расставить их по уже известным координатам не прокатит. Помогите, нужно срочно!

А чего не 32 коня? Все кони поставить на черные клетки. ведь они бьют на белое поле.
Итого, 2 вариант. все кони на четном и на белом.

Перебором всех вариантов. Я решал подобную задачу (решение судоку, не мог решить, и так убедился, что была в условии ошибка).
Это не так то и много для компьютера займет времени.


Часовой пояс GMT +4, время: 21:36.

Powered by vBulletin® Version 4.5.3
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.