8х8 давно решено:

Однако когда размер доски увеличивается до 1000 на 1000 клеток, программа зависает.

это дурацкая программа...

моя первая программа (компьютер Мир) — вычисление факториала 300! — не зависла, а выдала 4 метра числа… 1982 год. Нынешние компьютеры такого не могут...

Нынешние компьютеры такого не могут...

 Это зависит не откомпьютера, а от реализации математической библиотеки. На руби например этот факториал и сейчас посчитается. Или возведение числа в 500 степень.

посчитается и выведется на печать — вроде две разные задачи?! ))))

Это зависит не откомпьютера, а от реализации математической библиотеки.

 естественно, от ПО… ))) об том и речь...

Какая, млин, библиотека для подчета фкториала… Хто ты, неизвестный гуманитарий?

Очень большой факториал не считается стандартными либами

 Не библиотека для подсчета факториала, а математическая библиотека. Где-то стандартная, где-то расширенная используется. И зрасьте, не гуманитарий, а программист с 20 летним опытом. Наверно херовый программист, судя по вашим словам...

В 82-м году осваивал СМ-3 с более практичной задачей.

А у данной задачи комп видимо зависает при решении перебором. Там видимо число вариантов, которые надо перебрать к 1000! приближается.

Вопрос, а сколько там ферзей то надо расставить? Корень из 1000? 31.622776601683793319988935444327...?

Каспаров кинется решать — он денежку любит больше мамы родной )))

это чистая математика, а не игра)

Ему одна куй — лишь бы денег наскубать )))

еслиб это было так просто)) миллионы предлагают обычно за практически нерешаемые задачи

жещина, не суйся! )))) любя говорю — не надо… ))))

Как-то уж слишком угрожающе любя! Гендерно угрожающе!!! )))

Протестую!

Лана, «ты бык-бык, мужиыык -мужык, успокойся...»: о))

чмок тебя в щёчку! )))

Аха, легко обидеть беззасчитную зенчину… И от кого? — от своих людей получить по носу!!!))) Ладно — от сранжиковых, с ними бы я поругалась и поставила бы на место. А ты, сантик, обидел и обезоружил, потому как я своих не обижаю...))). Даже базинга попытался мне что-то объяснить в культурной форме, несмотря на то, что я где-то его обидела — за что сейчас приношу извинения, слышите,  bazinga?  Я даже хотела уйти, ветром гонимая, солнцем палимая, но, когда увидела своеобразное извинение от тебя, решила, что горячиться не надо.  Теперь — мир!!

Tamriko, милая, не уходи, без тебя — как без самого дорогого! )

Сантик… Не издевайся, а то опять обижусь...)))

Ну как я могу от вас всех уйти, если мы, общаясь здесь, взаимообогащаемся, взаимообучаемся, взаимовоспитываемся, взаимодействуем и т.с. сотрудничаем. Вместе переживаем и радуемся, обижаемся и миримся. Здесь происходит хоть и виртуальная, но маленькая жизнь (как лето...). И, думаю, хорошо, что у нас есть такая возможность благодаря news2…: о)

великолепные слова, Тамрико!!! держи мои пять! )))

Держууу!!!: о)

Хе-хе. В 1988 году писал такую программу, ну для стандартной доски. На бейсике под японские компы Ямаха — у нас в школу класс поставили. Причем вариантов там находилось несколько, насколько я помню.

+ ))) коллеге!

Ну че камрады, кто быстрее задачку порешает?)))

Так кто здесь уже получил объявленный британский лимон?! :)