Если вы любите шахматы и/или математику и/или головоломки, то вот задачка для вас:
В левом нижнем углу шахматной доски находится а) ладья, б) король. Два игрока по очереди ходят этой фигурой, причём ходить разрешается только вверх, вправо и (для короля) по диагонали вверх-вправо. Тот, кто поставит фигуру в правый верхний угол, выигрывает. У кого из игроков есть выигрышная стратегия, и как он должен играть?
1. Написал(а)
Этот e-mail защищен от спам-ботов. Для его просмотра в вашем браузере должна быть включена поддержка Java-script
в 11:22 12 апреля 2011 г.
a) The player who moves second should move the rook the back to the a1-h8 diagonal after the first player has made his move, to win.
b) The player who mover first should move the king to b2, then he should mirror the second players move to win. (e.g. after c2 play d2, after b3 play b4, and after c3 play d4).
2. Написал(а)
Этот e-mail защищен от спам-ботов. Для его просмотра в вашем браузере должна быть включена поддержка Java-script
в 11:54 12 апреля 2011 г.
ted d.
must be some additional rules, restrictions, or criteria - question doesn't have sufficient info to solve.
3. Написал(а) Alexandre в 12:25 12 апреля 2011 г.
ted d.
In the caso of Rook, anyone who reaches the squares from h1 to h7 or the squares from a8 to g8 loses, as the next player will reach h8 on his move. So, anyone who reaches g7 wins, which means that you can win by thinking in a smaller board, free of file h and the rank 8. Repeat the process until you find the correct move.
4. Написал(а)
Этот e-mail защищен от спам-ботов. Для его просмотра в вашем браузере должна быть включена поддержка Java-script
в 01:20 14 апреля 2011 г.
alexander
Let's say the players are named Alice and Bob and Alice will move first.
a) Since the rook can only move up and right, all paths from a1 to b8 will have the same length (for each move right eventually there will be a move up). The number of moves will alwazs be exactly 14 (7 right + 7 up), so Bob will always win no matter of the strategy.
b) The most direct path is the diagonal a1-h8 which has length 7, i.e. Alice will win if she could enforce the mofe sequence to either follow the diagonal or 'deviate' an even number of steps. Alice begins with 1.b2 and proceeds with the next diagonal square as long as Bob also plays the diagonal along (e.g. 1...c3 2. d4). If Bob moves up or right from the diagonal square, he will land on a white square and will exand the shortest path by one move taking the advantage. In this case, Alice should compensate by making a move in the same direction (e.g. 1. b2 b3 2. b4 or 1. b2 c2 2. d4). Similarly, a diagonal move by Bob should be followed by a diagonal move by Alice (basically the strategy by Pim Verkerk is spot on - first move should be b2 and then Alice should mirror Bob's moves).
5. Написал(а)
Этот e-mail защищен от спам-ботов. Для его просмотра в вашем браузере должна быть включена поддержка Java-script
в 01:45 17 апреля 2011 г.
alexander
Ничто не может обеспечить столько человеко-часов работы психиатрам, как неточно заданная головоломка. Мне при первом чтении показалось, что это нечто вроде уголков, в таком случае появлялся ряд вопросов, например, могут ли фигуры угрожать друг другу... Я полагаю, оба игрока по очереди ходят одной фигурой? а) Ладья дойдет до противоположного угла доски в четное количество ходов. Как бы не передвигалась ладья, ее путь составит не более 16 ходов (8 клеток вперед, 8 - вправо, любой более сложный путь можно представить комбинацией этих двух). Таким образом, победит игрок, который будет ходить вторым.
б) Кратчайший путь короля - по диагонали, составляет 7 ходов. Побеждает игрок ходивший первым. Однако, если второй игрок будет совершать ходы в другом направлении (вправо или вперед, чередование приводит к победе первого игрока - 9 ходов). Стратегия обоих игроков состоит в том, чтобы пройти путь за нечетное и четное количество ходов для первого и второго игроков соответственно. Поиск более исчерпываюших ответов потребует некоторых знаний по теории графов, которую я успешно прогуливал в прошлом семестре... Вот, если бы вам удалось связать шахматы и комплексный анализ...
6. Написал(а)
Этот e-mail защищен от спам-ботов. Для его просмотра в вашем браузере должна быть включена поддержка Java-script
в 22:34 19 апреля 2011 г.
alexander
After reading the solutions offerred by Alexander and Alexandre, I now understand what the problem was in the first place. I must have had problem with slightly awkward english.
The solutions/strategies, of course, are correct. 2nd player wins for Rook; 1st player wins for King.