Машина решает этюды

Около тридцати лет назад издательство "Жалын" выпустило книгу "Тогыз кумалак". Книгу написал Абилда Акшураев, и это была, пожалуй, первая серьезная попытка дать теоретическое описание основных принципов игры тогызкумалак. Помимо того, что в книге содержались созданные автором этюды и сыгранные в турнирах партии, она также включала в себя позиционные и тактические приемы, комбинации, была дана классификация дебютов. Кроме того, Акшураевым была проведена связь между игрой и математикой (подсчет ходов в концовке игры, влияние туздыка в той или иной лунке на количество оставшихся ходов, количество кумалаков, гарантированно набираемых даже при проигранном атсырау, и т.д.)

В главе "Этюды" приводится восемь этюдов, составленных автором книги, предлагается их решить, но решение в книге не приводится (по крайней мере, в издании 1983-го года, которое имеется у меня).

На программе "Тогызкумалак 2011" были протестированы все восемь этюдов, и она их решила. Задачи потребовали разное количество времени, поскольку для тех или иных задач потребовалась разная глубина перебора.

Для начала вам предлагается самим решить этюды, а потом сравнить свое решение с решением программы, которое будет приведено позже.

Условимся, что в приводимых диаграммах нижний ряд лунок принадлежит белым, верхний ряд - черным, правый казан - это казан белых, а левый казан - это казан черных.

Этюд 1. Ход белых, выигрыш.

72





2
2


78



1
x
1
3
2
1

Этюд 2. Ход белых, ничья.

76



1


x
2

77
x





4
1
1

Этюд 3. Ход белых, выигрыш.

55
2
3
2
5
1


9

66
x

2
3
4
8


2

Этюд 4. Ход белых, выигрыш.

73
1




2



74



x

3
3
3
3

Этюд 5. Ход белых, выигрыш.

66
2

1



7
2

76






3
3
2

Этюд 6. Ход белых, выигрыш.

71




1
2



72



6
x
5

3
2

Этюд 7. Ход белых, ничья.

68



2
3
x

2

74
x



5
4
1
2
1

Этюд 8. Ход белых, выигрыш.

61
2
2
x
4
4
3
2


74

4
3
2
1
x



Картинка взята с сайта http://www.etsy.com



^:3917