24 ноября 2024, воскресенье, 16:41
Поддержите
сайт
Сим сим,
Хартия 97!
Рубрики
Комментарии 11
+12 +
Валентина, 19:08, 2.09

Весьма интересно, даже в интеллектуальном смысле.

Ответить
+14 +
Алесь, 19:28, 2.09

Ученые Британские,а награда,в долларах США,подождем когда Британские ученые,предложат в своих родных,аналогичную сумму.))))))

Ответить
+3 +
Р, 20:14, 2.09

Я чёт не понял. 4 чёрных ферзя и 4 белых?и размер доски какой?

Ответить
+12 +
111, 20:56, 2.09

Цвет ферзей значения не имеет (подумайте сами почему) А размер доски..? Решение придумано было для доски 8х8 а они хотят алгоритм для любого поля даже 1000х1000 клеток. Интересно(!)

Ответить
+5 +
Алесь, 20:51, 2.09

Не совсем конечно понимаю,в чем существенная разница,от количества клеток на доске,если расставить восемь ферзей таким образом,чтобы ни один из них не попадал под удар другого(что в принципе и изображено на фото). Проблема не в расстановке и она ничем не будет отличаться от стандартной расстановки на доске в 64 клетки. Проблема в том,что программа для компьютера,не в состоянии анализировать свыше того,что в нее изначально заложил разработчик,здесь всего лишь необходимо внести в алгоритм решения, постоянно меняющееся количество клеток доски,но оно должно быть, не менее 64,можно конечно и меньшее количество клеток,за вычетом не задействованных в поставленной задаче,но это уже будет не совсем шахматная доска,в классическом понимании оной. И где мой мильён?))))))

Ответить
+3 +
Алесь, 22:28, 2.09

Кстати,как вариант построения алгоритма решения,можно взять за основу правило параллельных линий(линия ведь может иметь бесконечность),где линии заменить на поле,а точками на ней ,координаты фигур, при которых точки(фигуры) в свою очередь,двигаясь по линиям,не должны одновременно пересекаться в одном месте,каждая фигура,ходит поочередно и делает шаг,не на сближение с "противником",а наоборот максимально стараясь уйти от него,тем самым, повторяя правило двух-трех и т.д.параллельных линий.Для статической модели,это когда фигуры находятся в состоянии покоя и никуда не двигаются,описал выше.))))

Ответить
+2 +
sparky, 22:40, 2.09

АЛЕСЬ, 20:51, 2.09
"С увеличением размеров поля и количества фигур"

Ответить
+1 +
guest, 10:20, 3.09

у вас никогда не будет миллиона т.к. вы не способны понять условие даже такой примитивной задачи и всерьез полагаете, что разработчики настолько тупы, что не догадались внести изменяющееся количество клеток в программу для перебора решений на компе

уже для доски 8*8=64 клеток и 8 фигур существует 4.5 млрд. комбинаций и только 92 решения

задача: найти алгоритм решения N фигур на доске N*N клеток

проблема в том, что при n>20 вычислительной мощности не хватает и решение брутфорсом (перебором!) не находится за разумное время, нужен АЛГОРИТМ, за который и предлагают миллион

Ответить
+11 +
dv, 21:50, 2.09

ваш мильён в дроздах)))как и мильйн всего народа нашей страны!все украдено до нас)))

Ответить
0 +
Дешифровщик , 9:38, 3.09

Решение уже давно существует. Результат засекречен.
А конкурс объявлен, чтобы провести притягательное тестирование сложности расшифровки кодов.

К тому времени, когда вы приблизитесь к решению задачи, а это будет года полтора-два, они через сайт отменят конкурс, поскольку итог тестирования уже станет ясен.

Судите ж вы, какие розы вам заготовит Гименей на очень-очень много лней

Ответить
+2 +
guest, 10:45, 3.09

задача - разместить n ферзей на доске n*n
на сегодня решения ищут брутфорсом т.е. просто перебором
для поля 8*8 и 8 ферзей - решений 92шт, всего комбинаций больше 4.4млрд
для поля 20*20 и 20 фигур количество комбинаций таково, что компьютер за разумное время перебрать их все не может
ПОЭТОМУ нужен алгоритм, который если не определеит решения, то хотя бы обозначит признаки компбинаций, которые проверять не стоит или которые могут быть решениями т.е. уменьшит объем перебора

поэтому не пишите ерунды в комментах

Ответить
 
Написать комментарий
E-mail не будет опубликован