Цвет ферзей значения не имеет (подумайте сами почему) А размер доски..? Решение придумано было для доски 8х8 а они хотят алгоритм для любого поля даже 1000х1000 клеток. Интересно(!)
Не совсем конечно понимаю,в чем существенная разница,от количества клеток на доске,если расставить восемь ферзей таким образом,чтобы ни один из них не попадал под удар другого(что в принципе и изображено на фото). Проблема не в расстановке и она ничем не будет отличаться от стандартной расстановки на доске в 64 клетки. Проблема в том,что программа для компьютера,не в состоянии анализировать свыше того,что в нее изначально заложил разработчик,здесь всего лишь необходимо внести в алгоритм решения, постоянно меняющееся количество клеток доски,но оно должно быть, не менее 64,можно конечно и меньшее количество клеток,за вычетом не задействованных в поставленной задаче,но это уже будет не совсем шахматная доска,в классическом понимании оной. И где мой мильён?))))))
Кстати,как вариант построения алгоритма решения,можно взять за основу правило параллельных линий(линия ведь может иметь бесконечность),где линии заменить на поле,а точками на ней ,координаты фигур, при которых точки(фигуры) в свою очередь,двигаясь по линиям,не должны одновременно пересекаться в одном месте,каждая фигура,ходит поочередно и делает шаг,не на сближение с "противником",а наоборот максимально стараясь уйти от него,тем самым, повторяя правило двух-трех и т.д.параллельных линий.Для статической модели,это когда фигуры находятся в состоянии покоя и никуда не двигаются,описал выше.))))
у вас никогда не будет миллиона т.к. вы не способны понять условие даже такой примитивной задачи и всерьез полагаете, что разработчики настолько тупы, что не догадались внести изменяющееся количество клеток в программу для перебора решений на компе
уже для доски 8*8=64 клеток и 8 фигур существует 4.5 млрд. комбинаций и только 92 решения
задача: найти алгоритм решения N фигур на доске N*N клеток
проблема в том, что при n>20 вычислительной мощности не хватает и решение брутфорсом (перебором!) не находится за разумное время, нужен АЛГОРИТМ, за который и предлагают миллион
Решение уже давно существует. Результат засекречен.
А конкурс объявлен, чтобы провести притягательное тестирование сложности расшифровки кодов.
К тому времени, когда вы приблизитесь к решению задачи, а это будет года полтора-два, они через сайт отменят конкурс, поскольку итог тестирования уже станет ясен.
Судите ж вы, какие розы вам заготовит Гименей на очень-очень много лней
задача - разместить n ферзей на доске n*n
на сегодня решения ищут брутфорсом т.е. просто перебором
для поля 8*8 и 8 ферзей - решений 92шт, всего комбинаций больше 4.4млрд
для поля 20*20 и 20 фигур количество комбинаций таково, что компьютер за разумное время перебрать их все не может
ПОЭТОМУ нужен алгоритм, который если не определеит решения, то хотя бы обозначит признаки компбинаций, которые проверять не стоит или которые могут быть решениями т.е. уменьшит объем перебора
Весьма интересно, даже в интеллектуальном смысле.
ОтветитьУченые Британские,а награда,в долларах США,подождем когда Британские ученые,предложат в своих родных,аналогичную сумму.))))))
ОтветитьЯ чёт не понял. 4 чёрных ферзя и 4 белых?и размер доски какой?
ОтветитьЦвет ферзей значения не имеет (подумайте сами почему) А размер доски..? Решение придумано было для доски 8х8 а они хотят алгоритм для любого поля даже 1000х1000 клеток. Интересно(!)
ОтветитьНе совсем конечно понимаю,в чем существенная разница,от количества клеток на доске,если расставить восемь ферзей таким образом,чтобы ни один из них не попадал под удар другого(что в принципе и изображено на фото). Проблема не в расстановке и она ничем не будет отличаться от стандартной расстановки на доске в 64 клетки. Проблема в том,что программа для компьютера,не в состоянии анализировать свыше того,что в нее изначально заложил разработчик,здесь всего лишь необходимо внести в алгоритм решения, постоянно меняющееся количество клеток доски,но оно должно быть, не менее 64,можно конечно и меньшее количество клеток,за вычетом не задействованных в поставленной задаче,но это уже будет не совсем шахматная доска,в классическом понимании оной. И где мой мильён?))))))
ОтветитьКстати,как вариант построения алгоритма решения,можно взять за основу правило параллельных линий(линия ведь может иметь бесконечность),где линии заменить на поле,а точками на ней ,координаты фигур, при которых точки(фигуры) в свою очередь,двигаясь по линиям,не должны одновременно пересекаться в одном месте,каждая фигура,ходит поочередно и делает шаг,не на сближение с "противником",а наоборот максимально стараясь уйти от него,тем самым, повторяя правило двух-трех и т.д.параллельных линий.Для статической модели,это когда фигуры находятся в состоянии покоя и никуда не двигаются,описал выше.))))
ОтветитьАЛЕСЬ, 20:51, 2.09
Ответить"С увеличением размеров поля и количества фигур"
у вас никогда не будет миллиона т.к. вы не способны понять условие даже такой примитивной задачи и всерьез полагаете, что разработчики настолько тупы, что не догадались внести изменяющееся количество клеток в программу для перебора решений на компе
Ответитьуже для доски 8*8=64 клеток и 8 фигур существует 4.5 млрд. комбинаций и только 92 решения
задача: найти алгоритм решения N фигур на доске N*N клеток
проблема в том, что при n>20 вычислительной мощности не хватает и решение брутфорсом (перебором!) не находится за разумное время, нужен АЛГОРИТМ, за который и предлагают миллион
ваш мильён в дроздах)))как и мильйн всего народа нашей страны!все украдено до нас)))
ОтветитьРешение уже давно существует. Результат засекречен.
ОтветитьА конкурс объявлен, чтобы провести притягательное тестирование сложности расшифровки кодов.
К тому времени, когда вы приблизитесь к решению задачи, а это будет года полтора-два, они через сайт отменят конкурс, поскольку итог тестирования уже станет ясен.
Судите ж вы, какие розы вам заготовит Гименей на очень-очень много лней
задача - разместить n ферзей на доске n*n
Ответитьна сегодня решения ищут брутфорсом т.е. просто перебором
для поля 8*8 и 8 ферзей - решений 92шт, всего комбинаций больше 4.4млрд
для поля 20*20 и 20 фигур количество комбинаций таково, что компьютер за разумное время перебрать их все не может
ПОЭТОМУ нужен алгоритм, который если не определеит решения, то хотя бы обозначит признаки компбинаций, которые проверять не стоит или которые могут быть решениями т.е. уменьшит объем перебора
поэтому не пишите ерунды в комментах