Решение задачи

Discussion in 'Машинное отделение' started by discens, 29 May 2008.

  1. TopicStarter Overlay

    discens Зарегистрирован

    Member Since:
    29.05.2008
    Message Count:
    4
    Likes Received:
    0
    Репутация:
    0
    Оффлайн
    Помогите решить вот такие задачи. Хоть как-то помогите.

    Задача 1: доказать что на доске m*4 у коня нет занкнутого маршрута(с однократным посещением всех полей доски) .
    Задача 2: расчитать за сколько ходов два ферзя могут поставить мат королю на доске 8*8.

    Я тут сел теорию читать но не совсем понял... Буду благодарен если кто-то направит в нужное направление
    discens, 29 May 2008
    #1

  2. romm KMC

    • Заслуженный
    • Участник
    • Старожил
    Member Since:
    21.02.2006
    Message Count:
    2.267
    Likes Received:
    18
    Репутация:
    0
    Location:
    Сан-Хозе, Калифорния
    Оффлайн
    Ответ для 2: за 4 хода на любой доске.
    romm, 29 May 2008
    #2

  3. NS Нефёдов Сергей

    • Заслуженный
    • Ветеран
    • Старожил
    Member Since:
    02.05.2006
    Message Count:
    6.811
    Likes Received:
    96
    Репутация:
    3
    Location:
    Санкт-Петербург
    Оффлайн
    Для первой задачи - опровержение - есть замкнутый маршрут на доске 8х8
    Извиняюсь, сглючил... Непонял условие...
    NS, 29 May 2008
    #3

  4. WinPooh В.М.

    • Команда форума
    Member Since:
    13.02.2006
    Message Count:
    9.491
    Likes Received:
    3.120
    Репутация:
    95
    Location:
    Москва
    Онлайн
    Даже на бесконечной?
    WinPooh, 29 May 2008
    #4

  5. romm KMC

    • Заслуженный
    • Участник
    • Старожил
    Member Since:
    21.02.2006
    Message Count:
    2.267
    Likes Received:
    18
    Репутация:
    0
    Location:
    Сан-Хозе, Калифорния
    Оффлайн
    Да.

    Первый ферзь дает шах. Король уходит.
    Второй ферзь зажимает короля на двух вертикалях, король ходит
    Тот из ферзей, который не на смежной с королем вертикали, дает шах по горизонтали, король ходит
    Другой ферзь идет на ту же горизонталь с матом.
    romm, 29 May 2008
    #5
  6. TopicStarter Overlay

    discens Зарегистрирован

    Member Since:
    29.05.2008
    Message Count:
    4
    Likes Received:
    0
    Репутация:
    0
    Оффлайн
    спасибо за ответ. Я ещё хотел бы знать, как написать программу для расчёта этого ответа.
    discens, 29 May 2008
    #6

  7. romm KMC

    • Заслуженный
    • Участник
    • Старожил
    Member Since:
    21.02.2006
    Message Count:
    2.267
    Likes Received:
    18
    Репутация:
    0
    Location:
    Сан-Хозе, Калифорния
    Оффлайн
    Если Вы не в состоянии воплотить указанный алгоритм, Вам проще будет кого-нибудь нанять.
    romm, 29 May 2008
    #7
  8. TopicStarter Overlay

    discens Зарегистрирован

    Member Since:
    29.05.2008
    Message Count:
    4
    Likes Received:
    0
    Репутация:
    0
    Оффлайн
    Да нет, указанный алгоритм, то я в состоянии воплотить. Просто, задачу нужно решить численным методом. Или это всё равно? Просто я не совсем понимаю...
    discens, 29 May 2008
    #8

  9. NS Нефёдов Сергей

    • Заслуженный
    • Ветеран
    • Старожил
    Member Since:
    02.05.2006
    Message Count:
    6.811
    Likes Received:
    96
    Репутация:
    3
    Location:
    Санкт-Петербург
    Оффлайн
    Первый ферзь дает шах. Король уходит.
    Второй ферзь зажимает короля на двух вертикалях, король ходит
    Тот из ферзей, который не на смежной с королем вертикали, дает шах по горизонтали, король ходит
    Другой ферзь идет на ту же горизонталь с матом.

    Выделенный пункт выполнить возможно не всегда.
    NS, 29 May 2008
    #9

  10. romm KMC

    • Заслуженный
    • Участник
    • Старожил
    Member Since:
    21.02.2006
    Message Count:
    2.267
    Likes Received:
    18
    Репутация:
    0
    Location:
    Сан-Хозе, Калифорния
    Оффлайн
    Приведите пример?
    romm, 29 May 2008
    #10
  11. TopicStarter Overlay

    discens Зарегистрирован

    Member Since:
    29.05.2008
    Message Count:
    4
    Likes Received:
    0
    Репутация:
    0
    Оффлайн
    Я всё-таки - так и не понял, каким програмным алгоритмом просчитывать?
    discens, 29 May 2008
    #11

  12. NS Нефёдов Сергей

    • Заслуженный
    • Ветеран
    • Старожил
    Member Since:
    02.05.2006
    Message Count:
    6.811
    Likes Received:
    96
    Репутация:
    3
    Location:
    Санкт-Петербург
    Оффлайн
    Король слабейшей стороны на c3, c6, f3, f6
    NS, 29 May 2008
    #12

  13. NS Нефёдов Сергей

    • Заслуженный
    • Ветеран
    • Старожил
    Member Since:
    02.05.2006
    Message Count:
    6.811
    Likes Received:
    96
    Репутация:
    3
    Location:
    Санкт-Петербург
    Оффлайн
    Например белые - Ферзь a2 и b3 Черные король f6.
    Делаем ход по первому пункту - Qa2-f2 Kg7.
    Второй пункт выполнить невозможно.
    NS, 29 May 2008
    #13

  14. Vlad_Imir Новичок

    • Новичок
    Member Since:
    12.11.2006
    Message Count:
    77
    Likes Received:
    284
    Репутация:
    20
    Location:
    Россия
    Оффлайн
    Vlad_Imir, 29 May 2008
    #14

  15. WinPooh В.М.

    • Команда форума
    Member Since:
    13.02.2006
    Message Count:
    9.491
    Likes Received:
    3.120
    Репутация:
    95
    Location:
    Москва
    Онлайн
    Возьмите какую-нибудь шахматную программу с открытым кодом. Любая должна справиться :)
    WinPooh, 29 May 2008
    #15

  16. krey Михаил Кройтор

    • Команда форума
    Member Since:
    10.04.2006
    Message Count:
    3.709
    Likes Received:
    50
    Репутация:
    1
    Location:
    Кишинев
    Оффлайн
    но-но! доска у вас бесконечная!!! так что возможно! :)
    krey, 29 May 2008
    #16

  17. NS Нефёдов Сергей

    • Заслуженный
    • Ветеран
    • Старожил
    Member Since:
    02.05.2006
    Message Count:
    6.811
    Likes Received:
    96
    Репутация:
    3
    Location:
    Санкт-Петербург
    Оффлайн
    Доска у нас 8x8 :)
    NS, 29 May 2008
    #17

  18. krey Михаил Кройтор

    • Команда форума
    Member Since:
    10.04.2006
    Message Count:
    3.709
    Likes Received:
    50
    Репутация:
    1
    Location:
    Кишинев
    Оффлайн
    так если 8X8 то пиши поправку на границу :) линейный мат близится рядом с краем доски :)
    krey, 29 May 2008
    #18

  19. NS Нефёдов Сергей

    • Заслуженный
    • Ветеран
    • Старожил
    Member Since:
    02.05.2006
    Message Count:
    6.811
    Likes Received:
    96
    Репутация:
    3
    Location:
    Санкт-Петербург
    Оффлайн
    Ну вот, одна поправка есть.
    NS, 29 May 2008
    #19

  20. vasa Опытный перворазрядник

    • Команда форума
    Member Since:
    13.02.2006
    Message Count:
    35.297
    Likes Received:
    17.579
    Репутация:
    583
    Location:
    Ростов-на-Дону
    Оффлайн
    vasa, 29 May 2008
    #20

  21. vlad239 Учаcтник

    • Участник
    Member Since:
    20.12.2006
    Message Count:
    268
    Likes Received:
    0
    Репутация:
    0
    Оффлайн
    Могу предложить такую задачу (пункт б решать не умею - возникают технические подробности)

    а) Докажите, что на бесконечной доске никакого количества коней вообще говоря недостаточно для постановки мата голому королю (то есть всегда можно так расставить n коней и короля, что кони не смогут поставить мат).
    б) Верно ли то же самое для всех (p,q)-коней (фигура, ходящая буквой Г, сдвигаясь на p по одному направлению и на q по другому. Обычный конь - (2,1)-конь)?

    Влад.
    vlad239, 30 May 2008
    #21

  22. romm KMC

    • Заслуженный
    • Участник
    • Старожил
    Member Since:
    21.02.2006
    Message Count:
    2.267
    Likes Received:
    18
    Репутация:
    0
    Location:
    Сан-Хозе, Калифорния
    Оффлайн
    Я отвечал Пуху касательно бесконечной доски. На ограниченной доске есть ветвления, разумеется, но 4 хода так и остаются.
    romm, 30 May 2008
    #22

Share This Page