Канадские исследователи доказали существование беспроигрышной стратегии в шашках. Группа экспертов под руководством Джонатана Шеффера из университета Альберты вывела формулу, согласно которой партия всегда будет заканчиваться вничью при условии, что игроки не будут допускать ошибок. Специалисты также создали соответствующую программу Chinook.
Коллектив ученых работал над этой проблемой с 1989 года. Возможное количество позиций в 64-клеточных шашках составляет около 5x10 в 20-й степени. Для того, чтобы их просчитать, экспертам понадобилось 18 лет. Для необходимого результата Джонатану Шефферу не пришлось перебрать все позиции. Для доказательства хватило 10 в 14-й степени комбинаций, поскольку многие из них могут считаться эквивалентными.
Ученый считает, разработанная им технология может применяться во многих сферах. Он привел в качестве примера график работ по созданию космического шаттла. "С такой технологией можно оптимизировать использование ресурсов для постройки шаттла с наименьшей затратой времени и расходов", - отметил Джонатан Шеффер.
КОММЕНТАРИИ
Выбор редакции
В США объявили о сбитии российских истребителей
"Стаи дронов" обрушились на российские позиции под Купянском
Макрон проиграл выборы и объявил о роспуске Нацсобрания
Голые фото трупа за миллион: вскрылась жуткая правда о Жанне Фриске
Рекомендуем
Игрока "Что? Где? Когда?" жестко наказали в России
Киркоров устроил истерику на съемках клипа
Россияне разнесли Орбакайте после нового оскорбления
Брежнева показала сочную фигуру в тесном купальнике – откровенное фото
В Японии выступили с громким заявлением о ракетных ударах по России
Ситуация грозит полностью выйти из-под контроля
Один жест Китая грандиозно разочаровал Зеленского
Политик надеялся, что сможет перетянуть страну на свою сторону
Экипаж погиб: в Северной Осетии рухнул бомбардировщик Су-34
С заявлением выступили в Минобороны
Выбор читателей
- Забили до смерти: в Петербурге убита знаменитая певица
- Живого "Пригожина" заметили в Африке: кадры взорвали Интернет
- Пропавшую две недели назад российскую певицу нашли мертвой
- Армения нанесла подлый удар по России
- На Кейт Миддлтон свалилось новое горе
- Решение России по Нарве вывело Борреля из себя
- Россия нанесла групповой удар по Украине: описаны последствия для Киева
- Снесли пушкой: во время инаугурации президента произошел неприятный инцидент
- Колонны ВСУ ринулись в Харьковскую область
- Кучера неожиданно набросился на известную телеведущую: "Ты мразь!"
- Больная Кейт Миддлтон залепила звонкую пощечину Меган Маркл: отыгралась на ребенке
- В США назвали вероятный срок отставки Путина
- Отставка Шойгу на первых полосах в России и за рубежом: "Очень плохие новости"
- СМИ: Путин и Си отвесили жесткую пощечину Вашингтону
- Актера Смолякова хотят выгнать из России
- ЕС жестко отреагировал на заявление Москвы о ракетных учениях с ядерными бомбами
- Раскрыта связь между Пригожиным и чистками в Минобороны
- США и Филиппины нанесли сокрушительные удары по китайскому танкеру
- Знаменитая 58-летняя актриса похвасталась фигурой в откровенном мини-бикини
- Не яйца и масло: какие продукты на самом деле влияют на уровень холестерина