Fritz

**Фриц** (ранние версии назывались Knightstalker в США) - серия шахматных программ, опубликованных ChessBase, до Fritz 13 - движка, разработанного первичным автором Франсом Моршем и Матиасом Файстом, Deep Fritz 14, выпущенного в ноябре 2013 года Дьюлой Хорватом, и Fritz 15 в ноябре 2015 года Васиком Райлихом. Fritz 1-13 были основаны на программе Quest Франса Морша и были впервые проданы ChessBase в 1991 году как программа MS-DOS с собственным графическим интерфейсом пользователя. Начиная с версии 4, выпущенной в 1996 году, Фриц работал на Windows и до сегодняшнего дня является одной из самых популярных и успешных шахматных программ в мире. На WCCC 1995 года Фриц стал чемпионом мира по компьютерным шахматам, выиграв заметную игру против прототипа Deep Blue и плей-офф против Star Socrates.

## Этимология

Данное имя Фриц возникло как немецкое прозвище для Фридриха, или Фредерик (der "Alte Fritz" было прозвищем для прусского короля Фридриха II и Фридриха III, немецкого императора), а также для похожих имен, включая Фридолин. Фриц был также именем, данным немецким войскам англичанами и другими во время первой и второй мировых войн, что эквивалентно Томми, поскольку британские войска были призваны немецкими и другими войсками. Творческий партнер ChessBase Олаф Олдигс предложил имя Fritz для шахматной программы.

## Прототип Deep Blue

```
[Event "WCCC 1995"]
[Site "Chinese University HKG"]
[Date "1995.05.29"]
[Round "5"]
[White "Deep Blue Prototype"]
[Black "Fritz"]
[Result "0-1"]

1.e4 c5 2.Nf3 Nc6 3.d4 cxd4 4.Nxd4 Nf6 5.Nc3 e5 6.Ndb5 d6 7.Bg5 a6 8.Na3 b5
9.Bxf6 gxf6 10.Nd5 f5 11.Bd3 Be6 12.Qh5 f4 13.O-O Rg8 14.Kh1 Rg6 15.Qd1 Rc8
16.c4 Qh4 17.g3 Qh3 18.Qd2 f3 19.Rg1 Rh6 20.Qxh6 Qxh6 21.cxb5 Bxd5 22.exd5
Nb4 23.Bf5 Rc5 24.bxa6 Nxa6 25.Nc2 Qd2 26.Ne1 Rxd5 27.Nxf3 Qxf2 28.Be4 Ra5
29.Rg2 Qe3 30.Re1 Qh6 31.Bc6+ Kd8 32.a3 f5 33.Rc2 Rc5 34.Rxc5 Nxc5 35.Rf1
Be7 36.a4 f4 37.gxf4 Qxf4 38.Rg1 Nxa4 39.b4 Qxb4 0-1

```

## Star Socrates

```
[Event "WCCC 1995"]
[Site "Chinesse University HKG"]
[Date "1995.05.30"]
[Round "6"]
[White "Star Socrates"]
[Black "Fritz"]
[Result "0-1"]

1.e4 e5 2.Nf3 Nc6 3.Bb5 Nf6 4.O-O Bc5 5.Nxe5 Nxe5 6.d4 a6 7.Ba4 Nxe4 8.Qe2 Be7
9.Qxe4 Ng6 10.f4 O-O 11.Bb3 Bf6 12.Nc3 c6 13.Qd3 d5 14.Be3 b6 15.f5 Ne7 16.Rf3
c5 17.dxc5 d4 18.Rd1 Bb7 19.Bxd4 Bxf3 20.gxf3 Bxd4+ 21.Qxd4 Qxd4+ 22.Rxd4 bxc5
23.Rf4 Rac8 24.Bc4 Rc6 25.Ne4 Rd8 26.Kf2 Nd5 27.Rg4 Kf8 28.Rh4 Nf6 29.Ke3 h6
30.b3 Rd1 31.a3 Ra1 32.a4 Rd1 33.Bd3 Ke7 34.Ke2 Rg1 35.Rh3 Nd5 36.Rg3 Rh1 37.Rxg7
Rxh2+ 38.Kf1 Kf8 39.Rg3 Rh5 40.Kf2 Nb4 41.f6 Nd5 42.Rg1 Nxf6 43.Rd1 Re5 44.Nd2
Nd5 45.Nc4 Rg5 46.Be4 Nc3 47.Bxc6 Nxd1+ 48.Ke1 Nc3 49.f4 Rh5 50.Kd2 Nd5 51.Bb7
Ke7 52.Kc1 Nxf4 53.Bxa6 Rh2 54.Ne3 Ne2+ 55.Kb2 Nd4 56.Bc4 Nc6 57.Bb5 Na5 58.Nc4
Nxc4+ 59.Bxc4 f5 60.a5 Kd6 61.Kc3 h5 62.a6 Kc7 63.Be6 Rf2 64.a7 Kb7 65.Kd3 h4
66.a8=Q+ Kxa8 67.Ke3 Rxc2 68.Bxf5 Rc3+ 69.Kf2 Rxb3 70.Be4+ Ka7 71.Bd5 Rb2+
72.Kg1 h3 73.Be6 h2+ 74.Kh1 Ka6 75.Bd5 0-1

```

## Нулевой ход

Франс Морш, а также другие голландские программисты по компьютерным шахматам, такие как Барт Вестстрейт и Дап Хартманн, провели ранние эксперименты с рекурсивной обрезкой нулевого движения в конце 80-х годов, вероятно после того, как это обсуждалось на семинаре группы во время WCCC 1986 после разговора Дона Била, покрывающего нулевой ход. Франс Морш рассказал Крилли Доннингеру о рекурсивном нулевом движении, который популяризировал его в своей газете Null Move и Deep Search в журнале ICCA 1993.

## 1995

> Fritz построен на основе метода выборочного поиска, известного как поиск с нулевым ходом. Как часть своего поиска, Фриц позволяет одной стороне двигаться дважды (другая сторона делает нулевой ход). Если позиция после нулевого хода не возвращает высокое значение в функции оценки, то ясно, что первый из двух ходов не содержал угрозы. Это относится к 95% ходов в поиске. Обнаружение таких ходов до того, как они будут найдены на полную глубину, является отличным методом для ускорения поиска. В своей последней версии Fritz управляет ускорением в 10 раз по сравнению с поиском без хода. Выборочный поиск неизбежно вносит упущения, но их мало. В турнирах против людей и других программах Фриц оказался сильным противником при защите сложных позиций.
>
>

## 1997

> Фриц выиграл чемпионат мира по компьютерным шахматам ICCA в Гонконге в 1995 году, обыграв прототип шахматного компьютера Deep Blue. Он получил лучший компьютерный результат в турнире Aegon человек-компьютер 1996 года. Fritz построен на основе метода выборочного поиска, известного как поиск с нулевым ходом. Генераторы перемещений, функции оценки и структуры данных были специально разработаны для обеспечения максимальной эффективности поиска с нулевым ходом. Во всяком случае, Фриц быстр. Поисковая система написана на высоко оптимизированном ассемблере. Нынешняя версия выполняет поиск со скоростью 1000 процессорных циклов на позицию. Книга дебютов была построена из игр гроссмейстера. Фриц учится на своих играх и автоматически корректирует вес вероятности в дебютной книге.
>
>

## 1999

> Fritz построен на основе метода выборочного поиска, известного как поиск с нулевым ходом. Как часть своего поиска, Фриц позволяет одной стороне двигаться дважды (другая сторона делает нулевое движение). Это позволяет программе обнаруживать слабые ходы до того, как они будут найдены на полную глубину. Генераторы перемещений, функции оценки и структуры данных были разработаны для максимизации эффективности поиска с нулевым перемещением ходом. Фриц - победитель предыдущего чемпионата мира по компьютерным шахматам в Гонконге в 1995 году. 1993 Фриц занял 1-е место в блиц-турнире в Мюнхене со всей мировой элитой. Он выиграл лучший компьютерный результат в турнире Aegon человек-компьютер 1996 года. В 1998 году Фриц возглавлял престижный рейтинг Швеции. Он выиграл активный шахматный турнир во Франкфурте-на-Майне с полным баллом, опередив 36 гроссмейстеров.
>
>

## Deep Fritz

Deep Fritz - это движок, предназначенный для многопроцессорной обработки и параллельного поиска. Впервые он появился как Deep Fritz 6 в 2000 году. Начиная с версии 14 от Gyula Horváth, Deep обязателен.

## Fritz SSS

Версия Fritz под названием SSS или даже SSS \*, которая играла в Чемпионате Голландии по шахматам в 2000 году в Роттердаме, стала третьей с 7/11 позади Лука ван Вели, а Йероен Пикет, поделенный с Сергеем Тивяковым и Полом ван дер Стерреном, не имел отношения к SSS\* алгоритму поиска, но для трех основных спонсоров мероприятия.

## Pocket Fritz

Pocket Fritz - шахматная программа для персональных цифровых помощников PocketPC (PDA). Pocket Fritz 4 основан на HIARCS Марка Униаке, Pocket Fritz 2 использовал порт Шреддера от Стефана Мейера-Калена.

## Deep Fritz 14

Deep Fritz GUI подходит для запуска других движков ChessBase или UCI с использованием собственного проприетарного протокола, а также протокола UCI.

## Авторы

* Матиас Файст
* Дьюла Хорват
* Франс Морш
* Васик Райлих

## Авторы книги

* Кок де Гортер
* Алекс Куре