Вход через социальные сети

  • 7страниц:
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 28.06.2011, 19:46
    0 up down
    Сообщение
    M-art в 29.6.2011, 2:29 написал(а): link
    Нарисовать данный путь я могу. Но подскажите есть ли у этой задачи математическое обьяснение, возможно она решается по каким то правилам?
    Это известные задачи, решение давным давно найдено.
    Но очень сомнительно, что без программирования получится их решить правильно.
    Так сколько же вышло ходов?
  • 07.07.2011, 21:00
    0 up down
    Сообщение
    СергейП в 28.6.2011, 18:46 написал(а): link

    Так сколько же вышло ходов?

    Ответ предположительно зависит от выбора начального поля Smile
  • 08.07.2011, 14:08
    0 up down
    Сообщение
    Поставила коня на поле а8 на обычной шахматной доске. Нарисовала замкнутую ломаную (ходом коня) без пересечений и касаний, у меня получилось 18 ходов. Ход 18-1 замыкает ломаную.

    Наверное, это самое минимальное количество ходов Smile
  • 08.07.2011, 14:19
    0 up down
    Сообщение
    У меня 18 получалось просто по тупому. Наверное есть более экономные варианты.
  • 08.07.2011, 14:29
    0 up down
    Сообщение
    Ну, так и у меня просто так, взяла лист бумаги и нарисовала, долго не думая. Без всяких программ, разумеется Smile
    Поэтому и говорю, что это, по-видимому, минимальное количество ходов.

    У кого есть больше? Вот что интересно!

    Кажется, получилось 20 ходов Smile
    Исходное поле то же. Ход 20-1 замыкает ломаную.

    Кто больше? Wink
  • 08.07.2011, 14:31
    0 up down
    Сообщение
    Я думаю в этой задаче следует найти максимальное количество ходов.
  • 08.07.2011, 14:47
    0 up down
    Сообщение
    Дык и все так думают Biggrin

    Я вот уже 20 ходов нашла.
  • 08.07.2011, 16:32
    0 up down
    Сообщение
    Невнимательно прочитал условие задачи, не заметил условие замкнутости. Вот если бы его не было, то задачка была бы гораздо содержательнее. Ее решение я знаю.
    Но попробовал и эту решить, почти сразу получил 24 хода, видимо это максимум, ну или близко к нему.
  • 08.07.2011, 17:40
    0 up down
    Сообщение
    СергейП в 8.7.2011, 20:32 написал(а): link

    Но попробовал и эту решить, почти сразу получил 24 хода, видимо это максимум, ну или близко к нему.

    64/3=максиммум 21.
  • 08.07.2011, 17:51
    0 up down
    Сообщение
    talanov в 9.7.2011, 0:40 написал(а): link
    64/3=максиммум 21.
    ???
  • 7страниц:
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7