Шашки - все
Aug. 1st, 2007 10:42 am![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
gianthareЕсли кто пропустил, то начиная с прошлого месяца доказано, что шашки при идеальной стратегии заканчиваются ничьей, а Чинук - непобедимая программа, которая за 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:Объяснение того, как можно доказать, что в определенных играх игрок ходящий первым как минимум не проигрывает
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:Объяснение того, как можно доказать, что в определенных играх игрок ходящий первым как минимум не проигрывает
![[identity profile]](https://www.dreamwidth.org/img/silk/identity/openid.png){kind=small}
Шашки - не всё :)
Date: 2007-08-01 09:49 am (UTC)А они таки checkers посчитали. Кстати, я почитал в статье описания правил и не нашёл одно очень существенное различие (может, читал невнимательно) - насколько я помню, в checkers дамка ходит только на 1 клетку (но может и назад). Так что с шашками ещё работать и работать :)
Ты ж шашист
Date: 2007-08-01 10:02 am (UTC)Re: Ты ж шашист
Date: 2007-08-01 10:30 am (UTC)Re: Ты ж шашист
Date: 2007-08-01 10:35 am (UTC)Лучше уже на го переквалифицироваться, там доска 19х19 и ходить можно (почти) куда угодно.
Re: Шашки - не всё :)
Date: 2007-08-01 10:07 am (UTC)