Шахматы и шашки Задача о восьми ферзях

Тема в разделе "Интеллектуальные игры", создана пользователем AAFandorin, 11 май 2014.

Просматривают тему (Пользователей: 0, Гостей: 0)

  1. AAFandorin
    Оффлайн

    AAFandorin АлонсоКихано
    Местный

    Сообщения:
    280
    Симпатии:
    44
    Репутация:
    13
    Задача о восьми ферзях — широко известная задача по расстановке фигур на шахматной доске. Исходная формулировка: «Расставить на стандартной 64-клеточной шахматной доске 8 ферзей так, чтобы ни один из них не находился под боем другого».
    Общее число возможных расположений 8 ферзей на 64-клеточной доске равно 4426165368. Общее число возможных расположений, удовлетворяющих условию задачи, равно 92. В принципе, современные компьютеры уже позволяют произвести решение задачи (нахождение любого или всех решений) путём прямого перебора всех возможных вариантов расстановки, но обычно такое решение считается некорректным, и от решающего задачу требуется найти алгоритм, который позволял бы существенно сократить объём перебора
    Дерзайте!
    http://fit4brain.com/2534
    Скриншоты приветствуются!
     
    Последние данные очков репутации:
    AyuXa: 3 Очки 11 май 2014
    #1
    Gss и AyuXa нравится это.
  2. Загрузка...

    Похожие темы Форум Дата
    Задача из голландского Го-журнала. 18+ :) Интеллектуальные игры 11 фев 2015
    Задача по Фусэки Интеллектуальные игры 6 май 2014

  3. ph0en1x
    Оффлайн

    ph0en1x Будь добрей,сука
    Местный

    Сообщения:
    2.589
    Симпатии:
    1.135
    Репутация:
    119
    Верно?
    Безымянный.jpg
     
    #2
    AyuXa нравится это.
  4. Gss
    Оффлайн

    Gss

    Сообщения:
    376
    Симпатии:
    98
    Репутация:
    10
    #3
    AyuXa нравится это.
  5. Gss
    Оффлайн

    Gss

    Сообщения:
    376
    Симпатии:
    98
    Репутация:
    10
    #4
    AyuXa нравится это.
  6. Gss
    Оффлайн

    Gss

    Сообщения:
    376
    Симпатии:
    98
    Репутация:
    10
    #5
    AyuXa нравится это.
  7. Gss
    Оффлайн

    Gss

    Сообщения:
    376
    Симпатии:
    98
    Репутация:
    10
  8. Gss
    Оффлайн

    Gss

    Сообщения:
    376
    Симпатии:
    98
    Репутация:
    10
  9. Gss
    Оффлайн

    Gss

    Сообщения:
    376
    Симпатии:
    98
    Репутация:
    10
    #8
    Последнее редактирование: 11 май 2014
  10. AAFandorin
    Оффлайн

    AAFandorin АлонсоКихано
    Местный

    Сообщения:
    280
    Симпатии:
    44
    Репутация:
    13
    Красавчики!
    Гсс,ты прям "Deep blue" в хорошем смысле этого слова:)
     
    #9
  11. Gss
    Оффлайн

    Gss

    Сообщения:
    376
    Симпатии:
    98
    Репутация:
    10
    ща еще попробую :p
     
    #10

Поделиться этой страницей