Хочу, чтобы мне программист написал прогу, которая делала бы ходы с помощью генератора псевдослучайных чисел ( рендома).
Возможно ли просчитать скажем вот такую задачу- какое количество минимальное белых коней надо иметь, чтобы программа делая ходы рендомно и за белых и за чёрных, поставила бы мат за минимальное количество ходов.
Также как вычислить расположение этих коней на доске ?

Один конь, один ход.

Я имел ввиду, что кроме белых коней и чёрного короля на доске ничего больше нет. Одним ходом и одним конём здесь не обойтись точно!

 Возможно. В принципе, задача не очень высокой сложности. 

Но! Рандомный алгоритм весьма ресурсоемок. Если нужно 

то чем больше у Вас на доске фигур, тем больше рандомных вариантов ходов придется рассматривать. Поэтому Вы быстро упретесь в невозможность просчитать на обычном компьютере, а еще увеличивая число фигур - и на самом суперкомпьютере, хранящемся где-то в подвалах НАСА или Сколково 

Поэтому Вам придется смириться с решениями не идеальными, а "лучше остальных, выпавших рандомно за разумный промежуток времени".

Добавлено через 1 минуту и 2 секунды
Зы, в детстве я знал правила шахмат. Помнится один конь (при короле, естественно) против короля это не мат, а ничья  

А Вы знаете скорость работы рендома ? Мне написали прогу цветомузыкальную, она выдаёт 512 нот в секунду с помощью рендома.
Можно как-то прикинуть количество ходов в задаче? Хотя бы порядок?

В таком случае минимальное решение = чёрный король, 55 белых коней и мат в 1 ход.

Ну рандомный выбор с частотой 512 герц - совсем скромная задача. Но, конечно, чуть быстрее, чем механический калькулятор Феликс 

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

Кстати, у Вас что-то завязано на тупой рандомный метод и есть какие-то причины его придерживаться? Есть ведь гораздо более эффективные подходы. 

Рендомный метод не тупой. Надо просто знать что это очень глубоко.
Вот исследования в Принстоне
http://www.psyleron.com/robot.aspx

а почему Вы решили, что это минимальное число коней?

Логика. Просто постройте это решение, и поймёте, что ни убрать белого коня, ни заменить его на чёрного - невозможно.
Сомневаетесь? предложите своё решение.

я не понял, откуда взялась идея замены белых коней на чёрных. Об этом речь вообще не шла.
Хорошо, пускай будет так. Тогда немного более сложно- чёрный король ходит первым. Цель та же, поставить ему мат.

Ну просто потому что место чёрного короля определено, снятие белого коня порождает возможность сделать не-матующий код - остаётся только замена.


Задача не решается.

а кто определил место чёрного короля ? Я сейчас пришёл к выводу, что Ваш ответ неверен. Минимальное число коней для мата в 1 ход- 62
На h8 стоит чёрный король, на a1 белый конь. Они движутся с помощью рендома. Сколько должно быть среднее число ходов, чтобы король гарантировано съел коня?

55 меньше, чем 62. Так что вывод одного тут присутствующего оратора - неверен.


Квадратный корень из бесконечности.

можете показать позицию?
Я немного ошибся не 62, а 61.

Добавлено через 1 минуту и 35 секунд


можно пояснить  ход вычисления?

Добавлено через 12 минут и 18 секунд


Я гляжу , Вы неплохо разбираетесь в математике. Не хотите принять участие в моём проекте?

http://forum.vingrad.ru/forum/act-ST/f-193...4/unread-1.html