В центре Нью-Йорка, на Манхэттене установили странный памятник Дональду Трампу  •  Новый папа Римский обсудил Украину с делегацией РПЦ в Ватикане, - Московская патриархия  •  Выросла вероятность удара крупным астероидом по Луне, - CNN  •  Среди солдат, воюющих на передовой, около 70% русскоязычных, - украинский военный с позывным «Анархист»  •  Трамп решил остановить войну между Таиландом и Камбоджей  •  Фракция «Слуга народа» намерена поддержать президентский законопроект о возвращении полномочий НАБУ  •  На учениях “Июльский шторм” Балтийский флот РФ задействовал морские беспилотники  •  Сербия готова ввести санкции против РФ, если ей дадут гарантии принятия в ЕС  •  Германия уже передала Украине три системы Patriot  •  Американский бренд выпустил "шлёпки для людей небольшого роста"  •  В центре Нью-Йорка, на Манхэттене установили странный памятник Дональду Трампу  •  Новый папа Римский обсудил Украину с делегацией РПЦ в Ватикане, - Московская патриархия  •  Выросла вероятность удара крупным астероидом по Луне, - CNN  •  Среди солдат, воюющих на передовой, около 70% русскоязычных, - украинский военный с позывным «Анархист»  •  Трамп решил остановить войну между Таиландом и Камбоджей  •  Фракция «Слуга народа» намерена поддержать президентский законопроект о возвращении полномочий НАБУ  •  На учениях “Июльский шторм” Балтийский флот РФ задействовал морские беспилотники  •  Сербия готова ввести санкции против РФ, если ей дадут гарантии принятия в ЕС  •  Германия уже передала Украине три системы Patriot  •  Американский бренд выпустил "шлёпки для людей небольшого роста"  •  В центре Нью-Йорка, на Манхэттене установили странный памятник Дональду Трампу  •  Новый папа Римский обсудил Украину с делегацией РПЦ в Ватикане, - Московская патриархия  •  Выросла вероятность удара крупным астероидом по Луне, - CNN  •  Среди солдат, воюющих на передовой, около 70% русскоязычных, - украинский военный с позывным «Анархист»  •  Трамп решил остановить войну между Таиландом и Камбоджей  •  Фракция «Слуга народа» намерена поддержать президентский законопроект о возвращении полномочий НАБУ  •  На учениях “Июльский шторм” Балтийский флот РФ задействовал морские беспилотники  •  Сербия готова ввести санкции против РФ, если ей дадут гарантии принятия в ЕС  •  Германия уже передала Украине три системы Patriot  •  Американский бренд выпустил "шлёпки для людей небольшого роста"  •  В центре Нью-Йорка, на Манхэттене установили странный памятник Дональду Трампу  •  Новый папа Римский обсудил Украину с делегацией РПЦ в Ватикане, - Московская патриархия  •  Выросла вероятность удара крупным астероидом по Луне, - CNN  •  Среди солдат, воюющих на передовой, около 70% русскоязычных, - украинский военный с позывным «Анархист»  •  Трамп решил остановить войну между Таиландом и Камбоджей  •  Фракция «Слуга народа» намерена поддержать президентский законопроект о возвращении полномочий НАБУ  •  На учениях “Июльский шторм” Балтийский флот РФ задействовал морские беспилотники  •  Сербия готова ввести санкции против РФ, если ей дадут гарантии принятия в ЕС  •  Германия уже передала Украине три системы Patriot  •  Американский бренд выпустил "шлёпки для людей небольшого роста"  •  В центре Нью-Йорка, на Манхэттене установили странный памятник Дональду Трампу  •  Новый папа Римский обсудил Украину с делегацией РПЦ в Ватикане, - Московская патриархия  •  Выросла вероятность удара крупным астероидом по Луне, - CNN  •  Среди солдат, воюющих на передовой, около 70% русскоязычных, - украинский военный с позывным «Анархист»  •  Трамп решил остановить войну между Таиландом и Камбоджей  •  Фракция «Слуга народа» намерена поддержать президентский законопроект о возвращении полномочий НАБУ  •  На учениях “Июльский шторм” Балтийский флот РФ задействовал морские беспилотники  •  Сербия готова ввести санкции против РФ, если ей дадут гарантии принятия в ЕС  •  Германия уже передала Украине три системы Patriot  •  Американский бренд выпустил "шлёпки для людей небольшого роста"  •  В центре Нью-Йорка, на Манхэттене установили странный памятник Дональду Трампу  •  Новый папа Римский обсудил Украину с делегацией РПЦ в Ватикане, - Московская патриархия  •  Выросла вероятность удара крупным астероидом по Луне, - CNN  •  Среди солдат, воюющих на передовой, около 70% русскоязычных, - украинский военный с позывным «Анархист»  •  Трамп решил остановить войну между Таиландом и Камбоджей  •  Фракция «Слуга народа» намерена поддержать президентский законопроект о возвращении полномочий НАБУ  •  На учениях “Июльский шторм” Балтийский флот РФ задействовал морские беспилотники  •  Сербия готова ввести санкции против РФ, если ей дадут гарантии принятия в ЕС  •  Германия уже передала Украине три системы Patriot  •  Американский бренд выпустил "шлёпки для людей небольшого роста"  •  В центре Нью-Йорка, на Манхэттене установили странный памятник Дональду Трампу  •  Новый папа Римский обсудил Украину с делегацией РПЦ в Ватикане, - Московская патриархия  •  Выросла вероятность удара крупным астероидом по Луне, - CNN  •  Среди солдат, воюющих на передовой, около 70% русскоязычных, - украинский военный с позывным «Анархист»  •  Трамп решил остановить войну между Таиландом и Камбоджей  •  Фракция «Слуга народа» намерена поддержать президентский законопроект о возвращении полномочий НАБУ  •  На учениях “Июльский шторм” Балтийский флот РФ задействовал морские беспилотники  •  Сербия готова ввести санкции против РФ, если ей дадут гарантии принятия в ЕС  •  Германия уже передала Украине три системы Patriot  •  Американский бренд выпустил "шлёпки для людей небольшого роста"  •  В центре Нью-Йорка, на Манхэттене установили странный памятник Дональду Трампу  •  Новый папа Римский обсудил Украину с делегацией РПЦ в Ватикане, - Московская патриархия  •  Выросла вероятность удара крупным астероидом по Луне, - CNN  •  Среди солдат, воюющих на передовой, около 70% русскоязычных, - украинский военный с позывным «Анархист»  •  Трамп решил остановить войну между Таиландом и Камбоджей  •  Фракция «Слуга народа» намерена поддержать президентский законопроект о возвращении полномочий НАБУ  •  На учениях “Июльский шторм” Балтийский флот РФ задействовал морские беспилотники  •  Сербия готова ввести санкции против РФ, если ей дадут гарантии принятия в ЕС  •  Германия уже передала Украине три системы Patriot  •  Американский бренд выпустил "шлёпки для людей небольшого роста"  •  В центре Нью-Йорка, на Манхэттене установили странный памятник Дональду Трампу  •  Новый папа Римский обсудил Украину с делегацией РПЦ в Ватикане, - Московская патриархия  •  Выросла вероятность удара крупным астероидом по Луне, - CNN  •  Среди солдат, воюющих на передовой, около 70% русскоязычных, - украинский военный с позывным «Анархист»  •  Трамп решил остановить войну между Таиландом и Камбоджей  •  Фракция «Слуга народа» намерена поддержать президентский законопроект о возвращении полномочий НАБУ  •  На учениях “Июльский шторм” Балтийский флот РФ задействовал морские беспилотники  •  Сербия готова ввести санкции против РФ, если ей дадут гарантии принятия в ЕС  •  Германия уже передала Украине три системы Patriot  •  Американский бренд выпустил "шлёпки для людей небольшого роста"  •  В центре Нью-Йорка, на Манхэттене установили странный памятник Дональду Трампу  •  Новый папа Римский обсудил Украину с делегацией РПЦ в Ватикане, - Московская патриархия  •  Выросла вероятность удара крупным астероидом по Луне, - CNN  •  Среди солдат, воюющих на передовой, около 70% русскоязычных, - украинский военный с позывным «Анархист»  •  Трамп решил остановить войну между Таиландом и Камбоджей  •  Фракция «Слуга народа» намерена поддержать президентский законопроект о возвращении полномочий НАБУ  •  На учениях “Июльский шторм” Балтийский флот РФ задействовал морские беспилотники  •  Сербия готова ввести санкции против РФ, если ей дадут гарантии принятия в ЕС  •  Германия уже передала Украине три системы Patriot  •  Американский бренд выпустил "шлёпки для людей небольшого роста"  •  В центре Нью-Йорка, на Манхэттене установили странный памятник Дональду Трампу  •  Новый папа Римский обсудил Украину с делегацией РПЦ в Ватикане, - Московская патриархия  •  Выросла вероятность удара крупным астероидом по Луне, - CNN  •  Среди солдат, воюющих на передовой, около 70% русскоязычных, - украинский военный с позывным «Анархист»  •  Трамп решил остановить войну между Таиландом и Камбоджей  •  Фракция «Слуга народа» намерена поддержать президентский законопроект о возвращении полномочий НАБУ  •  На учениях “Июльский шторм” Балтийский флот РФ задействовал морские беспилотники  •  Сербия готова ввести санкции против РФ, если ей дадут гарантии принятия в ЕС  •  Германия уже передала Украине три системы Patriot  •  Американский бренд выпустил "шлёпки для людей небольшого роста"  •  В центре Нью-Йорка, на Манхэттене установили странный памятник Дональду Трампу  •  Новый папа Римский обсудил Украину с делегацией РПЦ в Ватикане, - Московская патриархия  •  Выросла вероятность удара крупным астероидом по Луне, - CNN  •  Среди солдат, воюющих на передовой, около 70% русскоязычных, - украинский военный с позывным «Анархист»  •  Трамп решил остановить войну между Таиландом и Камбоджей  •  Фракция «Слуга народа» намерена поддержать президентский законопроект о возвращении полномочий НАБУ  •  На учениях “Июльский шторм” Балтийский флот РФ задействовал морские беспилотники  •  Сербия готова ввести санкции против РФ, если ей дадут гарантии принятия в ЕС  •  Германия уже передала Украине три системы Patriot  •  Американский бренд выпустил "шлёпки для людей небольшого роста"  •  В центре Нью-Йорка, на Манхэттене установили странный памятник Дональду Трампу  •  Новый папа Римский обсудил Украину с делегацией РПЦ в Ватикане, - Московская патриархия  •  Выросла вероятность удара крупным астероидом по Луне, - CNN  •  Среди солдат, воюющих на передовой, около 70% русскоязычных, - украинский военный с позывным «Анархист»  •  Трамп решил остановить войну между Таиландом и Камбоджей  •  Фракция «Слуга народа» намерена поддержать президентский законопроект о возвращении полномочий НАБУ  •  На учениях “Июльский шторм” Балтийский флот РФ задействовал морские беспилотники  •  Сербия готова ввести санкции против РФ, если ей дадут гарантии принятия в ЕС  •  Германия уже передала Украине три системы Patriot  •  Американский бренд выпустил "шлёпки для людей небольшого роста"  •  В центре Нью-Йорка, на Манхэттене установили странный памятник Дональду Трампу  •  Новый папа Римский обсудил Украину с делегацией РПЦ в Ватикане, - Московская патриархия  •  Выросла вероятность удара крупным астероидом по Луне, - CNN  •  Среди солдат, воюющих на передовой, около 70% русскоязычных, - украинский военный с позывным «Анархист»  •  Трамп решил остановить войну между Таиландом и Камбоджей  •  Фракция «Слуга народа» намерена поддержать президентский законопроект о возвращении полномочий НАБУ  •  На учениях “Июльский шторм” Балтийский флот РФ задействовал морские беспилотники  •  Сербия готова ввести санкции против РФ, если ей дадут гарантии принятия в ЕС  •  Германия уже передала Украине три системы Patriot  •  Американский бренд выпустил "шлёпки для людей небольшого роста"  •  В центре Нью-Йорка, на Манхэттене установили странный памятник Дональду Трампу  •  Новый папа Римский обсудил Украину с делегацией РПЦ в Ватикане, - Московская патриархия  •  Выросла вероятность удара крупным астероидом по Луне, - CNN  •  Среди солдат, воюющих на передовой, около 70% русскоязычных, - украинский военный с позывным «Анархист»  •  Трамп решил остановить войну между Таиландом и Камбоджей  •  Фракция «Слуга народа» намерена поддержать президентский законопроект о возвращении полномочий НАБУ  •  На учениях “Июльский шторм” Балтийский флот РФ задействовал морские беспилотники  •  Сербия готова ввести санкции против РФ, если ей дадут гарантии принятия в ЕС  •  Германия уже передала Украине три системы Patriot  •  Американский бренд выпустил "шлёпки для людей небольшого роста"  •  В центре Нью-Йорка, на Манхэттене установили странный памятник Дональду Трампу  •  Новый папа Римский обсудил Украину с делегацией РПЦ в Ватикане, - Московская патриархия  •  Выросла вероятность удара крупным астероидом по Луне, - CNN  •  Среди солдат, воюющих на передовой, около 70% русскоязычных, - украинский военный с позывным «Анархист»  •  Трамп решил остановить войну между Таиландом и Камбоджей  •  Фракция «Слуга народа» намерена поддержать президентский законопроект о возвращении полномочий НАБУ  •  На учениях “Июльский шторм” Балтийский флот РФ задействовал морские беспилотники  •  Сербия готова ввести санкции против РФ, если ей дадут гарантии принятия в ЕС  •  Германия уже передала Украине три системы Patriot  •  Американский бренд выпустил "шлёпки для людей небольшого роста"  •  

Учёные обещают $ 1 млн. за решение шахматной загадки

02 сентября 2017, 20:20
Просмотров: 1298

Ис­сле­до­ва­те­ли из Сент-Эн­д­рюс­ско­го уни­вер­си­те­та в Ве­ли­ко­бри­та­нии бро­си­ли вызов про­грам­ми­стам со всего мира — они го­то­вы от­дать мил­ли­он дол­ла­ров тому, кто смо­жет раз­га­дать ста­рин­ную шах­мат­ную за­гад­ку.

Раз­ра­бо­тан­ная в 1850 году "ко­ро­лев­ская за­гад­ка" из­на­чаль­но тре­бо­ва­ла от иг­ро­ка раз­ме­стить во­семь ко­ро­лев на стан­дарт­ной шах­мат­ной доске так, чтобы они не могли ата­ко­вать друг друга. Если эту за­гад­ку смог ре­шить и че­ло­век, то при услож­не­нии усло­вий (уве­ли­че­нии числа кле­ток) ре­ше­ние да­ёт­ся толь­ко ком­пью­тер­ной про­грам­ме. Од­на­ко, когда раз­мер доски уве­ли­чи­ва­ет­ся до 1000 на 1000 кле­ток, про­грам­ма также не справ­ля­ет­ся и за­ви­са­ет.

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

в этом разделе