Шашки (чекерс) и другие игры-кандидаты на полное решение

Вот здесь
http://www.sport-express.ru/art.shtml?142968
вычитал, что

А что скажет знающий народ?

Может, они их резали-резали, а теперь перестали? Откуда ты знаешь?

Ну, так закон Мура.

Надо нам всем на реверси переходить. Правила проще шашечных, шахматных, го, etc ; стратегия и счет нужны не меньшие, чем в шахматах или го.

И самое главное, насколько я знаю, вопрос о том, кто выигрывает при правильной игре, до сих пор не решён, хотя компы давно обыгрывают даже чемпионов мира .

А мне кажется, реверси - следующая в очереди на полное решение, сразу после чекерса. Во всяком случае, на доске 8х8. Там ширина зоны между дебютными и эндшпильными базами уже чуть ли не десяток ходов.

Это ваще клевета. Чинук давно не играет в шашки. И если бы сыграл, то сел бы в очень глубокую лужу.

А с доказательством ничейности начальной позиции мне непонятно как они определяли результаты многодамочных эндшпилей (в чекерсе такие встречаются довольно часто). Посчитать один такой эндшпиль надо очень-очень много времени. А если он встречается на 40 полуходу, то это просто нереально.

Да, конечно же, имелась в виду разновидность с "черной дырой" - туда программисты еще не добрались .

Она гораздо ближе к классике, чем, например, рэндом - к классическим шахматам.

Да и увеличение размеров доски для реверси не так фатально, как для шахмат.

А что это за разновидность, можно чуть подробнее?

ДБ никак не могут помочть при решении игры.
Да и что за ЭБ не совсем понятно.

Неверно выразился. Конечно, не ЭБ, а полный расчёт до конца игры. Кажется, сейчас он производится за 20 полуходов, или около того.

Одна из клеток (произвольно выбирается перед началом игры) помечается как "черная дыра". На нее нельзя ставить фишки, а значит то, что происходит с одной стороны от "дыры" никак не касается другой. Игра становится.. гм.. по-шахматному это звучит "острее"

Что-то ветка зарастает оффтопом...

Реверси - это тоже такие своеобразные шашки
Подредактировал название ветки.

Ну, так это легко опровергнуть - интерфейс к движку выложен на веб, вперёд

А, ты вот о чём. Ну да, согласен - про "любую позицию" журналист, видимо, домыслил

Ну от 20 полуходов до 60 - просто жутко далеко.

Так первые 30 будут сыграны по дебютной книге!
Скачай Зебру, посмотри сам

Для решения игры ДБ ни с какого боку. Или ты вообще о чем?

Решение бывает разное. В самом слабом смысле - это достижение теоретико-игрового значения из начальной позиции в ответ на любую игру противника. Для этого дебютная база очень даже к чему. В сильном смысле, для построения ПОЛНОГО дерева игры - да, не поможет.

В чекерсе правила другие. Шашки - общее родовое название. Есть русские, бразильские, чекерс, международные и ещё пара десятков вариантов. Надо же их как-то отличать.

Примерно как есть "игра на биллиарде" - а есть "пул", "карамболь", "пирамида" и т.д.

Насколько я помню, русские ещё не решены. Международные - тем паче.

Ну и при чем же здесь ДБ? Чтобы построить такую ДБ сперва нужно решить игру.
После этого будет довольно странно решать игру при помощи ДБ.

Хорошо, убедил

http://en.wikipedia.org/wiki/Solved_game#Solved_games

Reversi (alias Othello)
Solved on a 4×4 and 6×6 board as a second player win. Far from solved on 8×8 board (the standard one), yet computer analysis shows a very likely draw: there are thousands of likely draw lines although not a single line has been fully proven. No strongly supposed estimates other than increased chances for the starting player (black) on 10×10 and greater boards exist.

Чистая правда, хотя непонятна практическая ценность игры на 4×4 и 6×6 досках.

Кстати, там же указано, что чеккерс "weakly solved", но при этом они находятся в разделе "практически решенных". Парадокс.

WinPooh, а какая в этом отношении ситуация с го? На том же сайте сказано, что

То есть из всего раздела "Partially solved" у го самые высокие шансы удержаться?

Если не будет сконструирован универсальный квантовый компьютер, Го не то что не будет решено - не появится даже сколь-нибудь сильных программ, в ближайшие лет 50-100.

Хотя лично я верю, что квантовый компьютер таки построят.