Aug. 1st, 2007

gianthare: (Default)
Если кто пропустил, то начиная с прошлого месяца доказано, что шашки при идеальной стратегии заканчиваются ничьей, а Чинук - непобедимая программа, которая за 18 лет обсчитала все возможные позиции в шашках, использовоа при этом до 200 PC одновременно для расчетов.
In July 2007, Science magazine published the news that computer scientists from the University of Alberta had weakly solved the game of (8×8) draughts. [4] After 18 years of research, their program Chinook has computed every possible board configuration - 500,995,484,682,338,672,639 in total - concluding that perfect play by both players in a game will always lead to a draw. Chinook is now an invincible program, although it actually surpassed the ability of the best human players in 1994. (wiki:Checkers)
Два линка в тему
wiki:Список решенных игр
wiki:Объяснение того, как можно доказать, что в определенных играх игрок ходящий первым как минимум не проигрывает

Profile

gianthare: (Default)
gianthare

June 2025

S M T W T F S
1234567
8 91011121314
15161718192021
22232425262728
2930     

Most Popular Tags

Page Summary

Style Credit

Expand Cut Tags

No cut tags
Page generated Sep. 22nd, 2025 12:44 am
Powered by Dreamwidth Studios