Question

В левом нижнем углу доски 6×4 стоит ферзь. За один ход разрешается сдвинуть ферзя на любое количество клеток вверх, вправо или диагонали вверх-вправо. Двое по очереди делают ходы ферзём, проигрывает тот, кто не может сделать ход. Проигрывает тот, кто не может сделать ход. Заполните выигрышные(+) и проигрышные(-) позиции. 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

Answer 1

Ответ:

20 будет ответ навернре благодаря

Answer 2

Для решения этой задачи можно использовать метод обратной индукции, начиная с правого верхнего угла доски (6x4) и двигаясь к левому нижнему углу. Обозначим выигрышные позиции "+" и проигрышные позиции "-".

Исходная доска:

diffCopy code
- 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0

1. Начнем с правого верхнего угла. В этой позиции ферзь может сделать ход только вниз.

diffCopy code
- 0 0 0
+ 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0

2. Переместимся влево. В этой позиции ферзь может сделать ход вниз или влево.

diffCopy code
- 0 0 0
+ + 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0

3. Переместимся влево. В этой позиции ферзь может сделать ход вниз или влево.

diffCopy code
- + 0 0
+ + 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0

4. Переместимся влево. В этой позиции ферзь может сделать ход вниз или влево.

diffCopy code
- + + 0
+ + 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0

5. Переместимся влево. В этой позиции ферзь может сделать ход вниз, влево или влево-вниз (по диагонали).

diffCopy code
- + + +
+ + 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0

6. Переместимся влево. В этой позиции ферзь может сделать ход вниз, влево или влево-вниз (по диагонали).

diffCopy code
- + + +
+ + + 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0

7. Теперь у нас осталась только одна позиция в нижнем левом углу, и ферзь может сделать ход только вверх.

diffCopy code
- + + +
+ + + +
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0

Итак, на доске 6x4 выигрышные позиции обозначены "+", а проигрышные позиции обозначены "-".