решается задача с конями, только наверное при дополнительном условии. А так в принципе её почему-то решают и без дополнительного условия, хотя можно и придраться , наверное, если захотеть.

Lois, мне кажется, Вам нужно немного вникнуть в начальные принципы. Тогда будет легче формулировать свои мысли и разговаривать на этом форуме.

Алгоритм - формальное (и не допускающее двусмысленного толкования) описание последовательности шагов, необходимых для решения задачи.

Написание любой программы:

• начинается с формулировки задачи (что мы с Вами делаем посредством дискуссии), 
• после чего разрабатывается (или выбирается из имеющихся) алгоритм решения. 
• Дальше можно выбрать язык программирования и, собственно, писать код программы (работа, как правило, чисто техническая).

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

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

 Странная дискуссия, но, по сути, нормальная ИМХО. Залез человек в незнакомую область. Терминологией не владеет, но интересуется и пытается разобраться. Удобнее ему разбираться на простых примерах - ну и прекрасно. 

ЗЫ: Я бы с удовольствием пошел так же на какой-нибудь форум не слишком злобных экономистов и попробовал разобраться в том, как работает мировая экономика. Да все времени нет  

Я думаю это только один из вариантов решения, причём для меня в этом алогритме нет ничего особого нового, так как я его и высказал, сказав, что фигуры движутся рендомно. Остальное может додумать я думаю студент ВУЗа. Меня интересовало именно есть ли какие-нибудь чисто математические методы решения проблемы. Один метод, какой-то человек подсказал, попутно подсчитав число ходов, но когда я задал более конкретный вопрос, он куда-то исчез. 



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

Конечно один из вариантов. Но предлагать все возможные как-то бессмыслено.

 Улыбнуло. Студент ВУЗа конечно может. Вопросы-то Вы, извините, задаете на уровне уроков информатики очень средней школы. 


Боюсь с человеческой логикой еще надо разобраться. Ну например, как можно говорить моих программ, если Вы, кроме общих фраз типа "рандомное движение фигур" ничего за всю дискуссию не сформулировали? По человеческой логике надо писать программ, написанных для меня. Не одно и то же.

Нет ничего плохого в незнании, плохо незнание поднимать на флаг.

В общем, хотите научиться - всегда подскажем. Хотите поучать - покажите что Вы что-то знаете.

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

Чисто из любопытства решил потратить пару часов и решить предложенныэ мной задачи. Правда по собственной лени решил сразу более общую:
Задача: Король находится на поле а1. Оцените среднее время, за которое король достигнет любого, наперед заданного поля.
Решать аналитически поленился (честно говоря не уверен, что смогу , написал программку:

Программа очевидно примитивная, но в смысле оптимальности достаточно хороша.
После запуска я подождал около 1 минуты и с ужасом поняв сколько она успела посчитать - завершил эксперимент. Программа успела перелопатить 296046 полных решений. Так что статистика была достаточно представительная.
Я решил считать, что среднее число ходов для двух разных полей различно, если Т-тест дает p-value меньше 1%.
Результаты исследования:
    A    B    C    D    E    F    G    H
1    140.1      55.4      81.6    102.5    121.4    142.7    172.4    251.7
2       55.5     25.9      45.0      61.8      79.2      98.2    123.5    175.8
3       81.9     45.0      46.8      57.8      71.2      87.2    107.5    155.7
4    102.3      61.9      57.7      62.5      72.2      85.0    103.2    149.7
5    121.2      79.1      71.4      72.1      78.7      89.9    106.5    152.8
6    142.3      98.3      87.0      85.3      89.9    100.2    117.7    164.5
7    171.9    123.1    107.3    102.7    106.6    117.7    138.1    188.6
8    252.1    175.7    155.3    149.3    152.7    164.6    189.0    266.2

В каждом поле указано среднее число ходов, которое потребуется королю, стоящему на поле а1, чтобы дойти до этого поля.
Картинка довольно забавная. Например, поля В2, С2, С3 и В3 в среднем достигаются быстрее, чем А2 и В1.
Все поля, симметричные относительно диагонали А1-Н8 имеют статистически неразличимое среднее.
Кроме того, есть несколько более длинных цепочек статистически неразличимых средних:
d1-a4-d7
d7-d1-a4-g4
e2-b5-e5

При внимательном рассмотрении оказалось, что значение д1 (102.5) статистически неотличимо от полей а4(102.3) и д7(102.7), но достоверно отличается от g4(103.2). А вот значение д7 статистически неотличимо от всех трех упомянутых полей.
Очевидно, что это следствие статистического определения совпадения средних значений и выбранного мной уровня существенности 1%.
Довольно забавная задачка на статобработку получилась. Даже засада нашлась .

Засим откланиваюсь и выбываю из темы.

Можно разыгрывать партии и составлять задачи !
Вот exe для Win32, если есть желание поиграться, только давайте выкладывать интересные результаты:
http://yadi.sk/d/rbZ4G9G_6S94A
randomchess.exe FEN TESTSCOUNT [--print-moves]
FEN - начальная позиция (внимание, конь - S, не N)
TESTSCOUNT - количество партий
--print-moves - распечатывать ходы, опционально

Пуск -- Выполнить -- cmd.exe
cd C:\randomchess\
randomchess.exe rsbqkbsr/pppppppp/8/8/8/8/PPPPPPPP/RSBQKBSR 1 --print-moves

Формат FEN можно скопировать вот здесь
http://www.chessvideos.tv/chess-diagram-generator.php

Я придумал бешеную фишку с этой прогой. Можно в точности оценить ценность каждой фигуры, причём в зависимости не только от её достоинства, но и положения на доске!
Предельная задача
4k3/8/8/1pBp1p1p/1PbP3P/5P2/8/4K3 

оказалось, что правильный ответ к задаче с конями не 55, а 54 коня. Одна пустая клетка в углу доски и 8 пустых клеток вокруг короля.