К>При желании можно выдумать игру, в которой выиграет второй. Например, зафиксировать начальную позицию в шахматах, из которой "белые начинают и получают мат в 2 хода".
есть такая позиция, называется задача Алехина.
смысл такой, при начальной расстановке фигур белые делают роковой неправильный первый ход, и после этого гарантировано получают мат в 4 хода. подробности завтра расскажу, откопаю вырезку
Здравствуйте, Real 3L0, Вы писали:
R3>Итак, вопрос: будет ли этот алгоритм всегда приводить к выигрышу или ничьей?
Поздравляю. Лет тридцать пять назад так исследовали эндшпили "ладья с пешкой против ладьи" и "ферзь с пешкой против ферзя". На сегодня самая известная реализация этого алгоритма сделана сибиряком Евгением Налимовым, после этого перешедшим на работу в MS. Исходники доступны и входят сейчас в каждую серьезную шахматную программу. Таблицы занимают мегов тридцать для четырехфигурных эндшпилей (3+1 и 2+2, включая королей) и шесть гигов для пятифигурных (только 3+2, потому что 4+1 слишком просты). Таблица для какого-нибудь одного 3+2, например, ферзь с пешкой против ферзя, считается три дня на pii-350/512. Для шестифигурных на ftp://ftp.cis.uab.edu/pub/hyatt/ (сейчас почему-то недоступен) уже посчитали 3+3 без пешек — сотня-две гигов. Дальше пока не берутся
Здравствуйте, mogadanez, Вы писали:
M>есть такая позиция, называется задача Алехина. M>смысл такой, при начальной расстановке фигур белые делают роковой неправильный первый ход, и после этого гарантировано получают мат в 4 хода. подробности завтра расскажу, откопаю вырезку
Так называемый детский мат (какая замечательная идиома ).
(c) Вячеслав Шилов.
Здравствуйте, desperado_gmbh, Вы писали:
_>... Таблица для какого-нибудь одного 3+2, например, ферзь с пешкой против ферзя, считается три дня на pii-350/512. ...
Здравствуйте, Real 3L0, Вы писали:
R3>Здравствуйте, fAX, Вы писали:
fAX>>А шахматы... Шахматы хорошая игра !!! Даже если докажут, что у белых или чёрных есть то самое преимущество, то вряд ли его найдут завтра (если, конечно, его ещё нет у автора темы ). Ну... или введут новое правило...
R3>Нету ещё. Подожду прихода квантовых компьютеров.
Здравствуйте, KonstantinA, Вы писали:
KA>>Не совсем точная цитата, может кто поправит.
KA>Вот как все было...
KA>«Механитис – профессиональное заболевание тех, кто верит, что ответ математической задачи, которую он не может ни решить, ни даже сформулировать, легко будет найти, если получить доступ к достаточно дорогой вычислительной машине».
KA>Б. Купман, Исследование операций, 4, 442 (1956).
Здравствуйте, folk, Вы писали:
KA>«Механитис – профессиональное заболевание тех, кто верит, что ответ математической задачи, которую он не может ни решить, ни даже сформулировать, легко будет найти, если получить доступ к достаточно дорогой вычислительной машине».
F>А кто знает на какой слог ударение?
... << RSDN@Home 1.0 beta 7a >>
Вселенная бесконечна как вширь, так и вглубь.
Re[8]: Как 82 порядка? 3^(19*19)=3^361 =~= 1.74 e172 (-)
Здравствуйте, Apostate, Вы писали:
Les>>>>3^(19*19)
A>точно 172, опечатался наверно когда на калькуляторе считал — как теперь и сам не пойму)
Ты не на калькуле опечатался, вот тебе без учета повторов пешек и свойств фигур(а свойств ой как много:типа слоны одного цвета на разных цветах и т.п.)
int i,j;
double Result = 0;
for(j = 1;j < 32; j++){
double Res = 1;
for(i = 1;i <= j; i++) Res *= (64 — i)*(32 — i);
Result += Res;
}
где-то 6^100
Относительная ошибка у тя примерно 10^260
Re[9]: Как 82 порядка? 3^(19*19)=3^361 =~= 1.74 e172 (-)
).
Перекуём баги на фичи!
