Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.75/4: Рейтинг темы: голосов - 4, средняя оценка - 4.75
pcw
0 / 0 / 0
Регистрация: 16.06.2014
Сообщений: 4
1

Размещение шахматных фигур на доске

17.06.2014, 23:27. Просмотров 794. Ответов 2
Метки нет (Все метки)

Необходимо разместить 8 основных шахматных фигур (король, ферзь, ладьи, слоны, кони) на шахматной доске, чтобы все клетки шахматной доски были под ударом как минимум одной из фигур.
Не представляю, каким должен быть алгоритм. Бэктрекингом, как в "Восьми ферзях", думаю, не выйдет. А если и выйдет, то неэффективно.
Подскажите, пожалуйста, в каком направлении копать?
0
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.06.2014, 23:27
Ответы с готовыми решениями:

Распознавание шахматных фигур на диаграмме
Здравствуйте. Изобретаю домашний велосипед. Есть скан книг с шахматными диаграммами. Научился...

Восстановить расстановку шахматных фигур
Помогите реализовать такую задачу, заранее благодарен. Миша и Ваня играли в шахматы. Все ходы были...

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

Задачка про расстановку шахматных фигур
Требуется решить довольно непростую задачу. Препод сказал, что она даже больше олимпиадного...

Как вывести юникод символы Шахматных фигур
Не получается вывести фигуры шахмат в c++ ♔♕♖♗♘♙♚♛♜♝♞♟ Кто знает как решить проблему?

2
wingblack
281 / 255 / 45
Регистрация: 09.04.2013
Сообщений: 955
18.06.2014, 11:39 2
По крайней мере такой бэктрекинг (с массивами диагоналей и линий) вполне понятный алгоритм, и не такой уж тяжелый (не прямой перебор же).
Хотя по вашей задаче такой алгоритм будет гораздо дольше и нет такого явного признака для отсечения ветвлений

Могу предложить генетические алгоритмы и имитацию отжига
0
Igor3D
1229 / 596 / 74
Регистрация: 01.10.2012
Сообщений: 2,844
20.06.2014, 12:51 3
Шо то за " бэктрекинг" хз, может имеется ввиду "алгоритм с развратом". Тогда того же мнения - почему бы его не использовать, это несложно. И усилить немного - не ставить "на первую свободную клетку", а сделать мапу всех возможных клеток, ключ - сколько новых клеток попадают под удар. И начинать лучше с сильных фигур. По поводу скорости - ничего страшного, решений-то много, а здесь всего лишь найти любое
0
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.06.2014, 12:51

Сделать логику шахматных фигур в отдельном классе
Добрый вечер, у меня по ООП надо сделать логику фигур в отдельном классе, до этого у меня логика...

Размещение дипломов на квадратной доске w на h
Задача вот такая вот, может кто подскажет, как решить :) Из-за гололёда я не попал на олимпиаду,...

Замена фигур на шахматной доске
задача. расставить случайным образом четырех коней на шахматной доске (два белых и два черных)....


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.