Число Шеннона

От / / Оставьте комментарий

Число Шеннона Число Шеннона представляет собой консервативную нижнюю границу сложности шахматного дерева.  Расчет Шеннона основан на среднем числе из примерно […]

Claude Shannon, Combinatorial game theory, Computer chess, Large integers, Mathematical chess problems, Большие целые числа, Клод Шеннон, Комбинаторная теория игр, Компьютерные шахматы, Математические шахматные задачи

Число Шеннона

  • Число Шеннона представляет собой консервативную нижнюю границу сложности шахматного дерева. 
  • Расчет Шеннона основан на среднем числе из примерно 103 возможных вариантов для пары ходов. 
  • Шеннон оценил количество возможных позиций в общем порядке как примерно 3,7×1043. 
  • Виктор Аллис вычислил верхнюю границу количества позиций и оценил истинное число примерно в 1050. 
  • Аллис также оценил сложность игрового дерева как минимум в 10123. 
  • Точные оценки количества легальных шахматных позиций с 95%-ной достоверностью составляют (4.822 ± 0.028)x1044. 
  • Количество разумных шахматных партий приближается к 1040, основываясь на наличии выбора примерно из трех разумных ходов на каждом слое и продолжительности игры в 80 слоев. 

Полный текст статьи:

Число Шеннона — Википедия, бесплатная энциклопедия

Похожие статьи:

  1. Кодирование Шеннона Кодирование Шеннона Основы кодирования Шеннона Кодирование Шеннона — метод сжатия данных без потерь, основанный на вероятностях...
  2. Решение шахмат Разгадывать шахматы Решение шахматных задач Решение шахматной задачи заключается в нахождении оптимальной стратегии, которая приводит к...
  3. Список мировых рекордов в шахматах Список мировых рекордов в шахматах Рекорды в шахматах Самый высокий рейтинг Эло: Магнус Карлсен достиг 2882,...
  4. Конечная игра Конечная игра Определение конечной игры Игра для двух игроков, заканчивающаяся после конечного числа ходов  Может иметь...
  5. Клод Шеннон Клод Шеннон Ранние годы и образование Клод Шеннон родился в 1916 году в семье инженера и...
  6. Теорема Шеннона–Хартли Теорема Шеннона–Хартли Основы теории информации Теория информации изучает передачу данных через каналы с шумом.  Шеннон сформулировал...
  7. Бинарный симметричный канал Бинарный симметричный канал Основы теории кодирования Шеннона Теория кодирования Шеннона описывает связь между скоростью передачи данных...
  8. Обход дерева Обход дерева Основы обхода дерева Обход дерева — это процесс последовательного посещения всех его узлов.  Существуют...
  9. Сложность игры Сложность игры Сложности комбинаторной теории игр Сложность пространства состояний: количество допустимых позиций  Размер игрового дерева: количество...
  10. Шахматная нотация Шахматная нотация Основы шахматной нотации Шахматная нотация используется для описания ходов в шахматах.  Обозначения включают буквы,...
  11. Шахматные символы в Юникоде Шахматные символы в Юникоде Использование шахматных символов в Unicode Шахматные фигуры могут быть представлены символами в...
  12. Список политических партий Франции Список политических партий Франции Франция имеет многопартийную политическую систему с большим количеством конкурирующих партий.  Доминирующие партии...
  13. Теорема Шеннона о кодировании исходного кода Теорема Шеннона о кодировании исходного кода Определение и применение энтропии Энтропия — мера неопределенности информации, измеряется...
  14. Ной Вебстер Ной Вебстер Ной Вебстер — американский лексикограф, создатель учебников и реформатор орфографии.  Вебстер считается «Отцом американской...
  15. График потока сигналов График потока сигналов Основы теории систем и сигналов Системы и сигналы являются ключевыми понятиями в теории...
  16. Модель дерева решений Модель дерева принятия решений Основы сложности запросов Сложность запросов — это мера сложности вычисления функции на...
  17. Количество вещества Количество вещества Определение и единицы измерения количества вещества Количество вещества — это физическая величина, которая описывает...
  18. Кэроб Рожковое дерево Описание рожкового дерева Рожковое дерево — вечнозеленое дерево, произрастающее в Средиземноморье и на Ближнем...
  19. Предельная плотность дискретных точек Предельная плотность дискретных точек Основы теории информации Энтропия: мера неопределенности распределения вероятностей.  Дифференциальная энтропия: формула Шеннона...
  20. Пол Уилмотт Пол Уилмотт Биография Пола Уилмотта Английский исследователь, консультант и преподаватель в области количественных финансов.  Известен работами...

Оставьте комментарий

Прокрутить вверх