[ThinkingALot]

Заготовка для движка (версия 0.1):
http://sourceforge.net/projects/gullchess/.
Пока играет где-то на 2600 - 2700 CCRL и поддерживает только контроли вида n'+0".

Сделал две версии: 01a - генерация ходов с помощью Magic и массивов атак. 01b - просто Magic. На AMD K8 версия 01a быстрее на 10-15%. У кого Core 2, i7 и Phenom, вы не могли бы сравнить скорость этих версий?
По идее, 01a должна быстро работать на компах с большим кэшем и медленной оперативной памятью, 01b - наоборот.
Benchmark работает так: запускаете в консоли движок, пишете "bench 11". Программа работает несколько десятков секунд и выдает nps.

Алгоритмы:
-Хэш в ФВ
-Пешечный хэш
-Шахи в ФВ
-SEE
-Нулевой ход
-История, Killer
-LMR
-Razoring
-Продления шахов

P.S. Весь код одним файлом, потому что
1) Так он быстрее грузится и компилируется.
2) Это облегчает навигацию по коду, если использовать полезную фичу Visual Studio: Клик правой кнопкой мыши->Outlining->Collapse to Definitions.

Тесты Чайки (Gull)

[WildCat]

У меня на q6600 немного быстрее 01a.

[Telepat]

А поподробнее можно про новый движок? Чем он отличается от остальных? Какие специфические особенности и уникальные идеи? Какие планы и перспективы?

[i7]

.cpp тоже в папку с движками класть?

[bankuss]

Сообщение от i7

.cpp

это исходный текст

[i7]

Сообщение от bankuss

это исходный текст

исходный текст?
т.е. не надо класть в папку с движками?
для чего этот текст?

[bankuss]

Сообщение от i7

т.е. не надо класть в папку с движками?

нет

Сообщение от i7

для чего этот текст?

http://ru.wikipedia.org/wiki/Исходный_код

[jury_osipov]

На моем старом пне-4 версия 01а на 10% быстрее.
Неожиданный результат. Циклы в do_move/undo_move все-таки производят страшное впечатление.
Еще интересно выяснить, где массивы атак приносят больший выигрыш в скорости - в генераторах ходов или ОФ? И вообще, какова динамика скорости при:
1) Добавлении атак в do_move/undo_move: на сколько падает скорость.
2) Изменении генерации ходов: на сколько растет.
3) Изменении расчета мобильности в ОФ: на сколько еще быстрее.

[ThinkingALot]

Сообщение от jury_osipov

На моем старом пне-4 версия 01а на 10% быстрее.
Неожиданный результат. Циклы в do_move/undo_move все-таки производят страшное впечатление.
Еще интересно выяснить, где массивы атак приносят больший выигрыш в скорости - в генераторах ходов или ОФ? И вообще, какова динамика скорости при:
1) Добавлении атак в do_move/undo_move: на сколько падает скорость.
2) Изменении генерации ходов: на сколько растет.
3) Изменении расчета мобильности в ОФ: на сколько еще быстрее.

Профилировка дает вот такое распределение времени выполнения по функциям:

Gull 0.1a x64:
CS:EIP      	Symbol + Offset 	64-bit 	Timer samples 	
0x13f1e0000 	evaluate        	1      	23.87         	
0x13f1e0f80 	do_move         	1      	16.39         	
0x13f1e2a50 	q_search        	1      	13.25         	
0x13f1d1000 	do_capture      	1      	9.9           	
0x13f1dc040 	see             	1      	5.99          	
0x13f1e3af0 	search          	1      	4.33          	
0x13f1de240 	gen_captures    	1      	3.4           	
0x13f1dc8b0 	gen_good_checks 	1      	3.21          	
0x13f1da710 	hash_low        	1      	3.13          	
0x13f1da850 	hash_high       	1      	3.04          	
0x13f1dd5f0 	gen_evasions    	1      	2.8           	
0x13f1e2760 	q_evasion       	1      	2.63          	
0x13f1dad20 	undo_move       	1      	2.54          	
0x13f1dbec0 	get_attacks     	1      	2.46          	
0x13f1db880 	eval_pawns      	1      	1.3           	
0x13f1ddc90 	gen_quiet_moves 	1      	1.03          	
0x13f1d1970 	do_null         	1      	0.33          	
0x13f1da980 	is_legal        	1      	0.32          	
0x13f1e3810 	search_evasion  	1      	0.03          	
0x13f1e3130 	qpv_search      	1      	0.02          	
0x13f1d6cd4 	_isatty         	1      	0.01          	
0x13f1e4510 	pv_search       	1      	0.01

Gull 0.1b x64:
CS:EIP      	Symbol + Offset 	64-bit 	Timer samples 	
0x13fbc0630 	evaluate        	1      	32.63         	
0x13fbc2e70 	q_search        	1      	13.1          	
0x13fbc1820 	do_move         	1      	8.56          	
0x13fbbbb90 	get_attacks     	1      	6.91          	
0x13fbb1000 	do_capture      	1      	5.61          	
0x13fbbbfb0 	see             	1      	4.98          	
0x13fbc3e50 	search          	1      	3.77          	
0x13fbbe820 	gen_captures    	1      	3.56          	
0x13fbba4a0 	hash_high       	1      	3.23          	
0x13fbba370 	hash_low        	1      	3.18          	
0x13fbbc820 	gen_good_checks 	1      	3.1           	
0x13fbbd850 	gen_evasions    	1      	3.02          	
0x13fbc2ba0 	q_evasion       	1      	2.98          	
0x13fbba9f0 	undo_move       	1      	2.43          	
0x13fbbb550 	eval_pawns      	1      	1.29          	
0x13fbbe110 	gen_quiet_moves 	1      	1.01          	
0x13fbb62d0 	memset          	1      	0.25          	
0x13fbba5d0 	is_legal        	1      	0.25          	
0x13fbc3b90 	search_evasion  	1      	0.04          	
0x13fbb1660 	do_null         	1      	0.03          	
0x13fbb313c 	_write_nolock   	1      	0.01          	
0x13fbba290 	check_time      	1      	0.01          	
0x13fbc34f0 	qpv_search      	1      	0.01          	
0x13fbc4860 	pv_search       	1      	0.01

То есть существенное ускорение есть только в оценочной функции. Зато в do_move/do_capture - тормоза... Тут надо отметить, что генераторы в версии 0.1b чуть-чуть недооптимизированы - я хотел сделать так, чтобы алгоритмы обоих версий работали идентично, а для этого пришлось генерацию ходов слонов, ладей и ферзей загнать в один цикл.
Помимо оценочной функции в 0.1b чуть хуже работает prefetch, так как do_move выполняется очень быстро и информация из памяти, судя по всему, просто не успевает загрузиться.

[ThinkingALot]

Сообщение от Telepat

А поподробнее можно про новый движок? Чем он отличается от остальных? Какие специфические особенности и уникальные идеи?

Генератор ходов. Вcе остальное написано по мотивам Стрелки и Робболита.

Сообщение от Telepat

Какие планы и перспективы?

Буду улучшать, пока не надоест. Лицензия public domain, поэтому кто угодно может делать с исходным кодом все, что угодно.

Выложил Gull 0.2. По минуте против Стрелки (32-bit) x64 версия сыграла +13 =4 -33. Всего 8% ничьих . Выдаваемые оценки очень сильно отличаются, поэтому в оценочной функции, возможно, все еще есть баги...

Добавлено через 8 минут

Сообщение от WildCat

У меня на q6600 немного быстрее 01a.

Любопытно. Я ожидал, что 0.1b может ускориться (по сравнению с 0.1a) на Core i7 (там маленький кэш второго уровня), а вот Core 2 - это идеальная архитектура для 0.1a...

[NS]

прям какой-то бум движкостроительства.

[WinPooh]

Сообщение от ThinkingALot

Выложил Gull 0.2. По минуте против Стрелки (32-bit) x64 версия сыграла +13 =4 -33. Всего 8% ничьих .

Что же такое надо было сделать с Робболитом, чтобы он начал проигрывать Стрелке?

[grifsergei]

Вот некоторым людям только дай волю покритиковать....

[Rimidalv]

Сообщение от grifsergei

Профилировка дает вот такое распределение времени выполнения по функциям:

Не посдскажете - как сделать такую профилировку? Я использую MS VS 2005

[ThinkingALot]

Сообщение от Rimidalv

Не посдскажете - как сделать такую профилировку? Я использую MS VS 2005

Компилируете с опцией Linker'a "\DEBUG" и используете AMD CodeAnalyst.

Добавлено через 6 минут

Сообщение от WinPooh

Что же такое надо было сделать с Робболитом, чтобы он начал проигрывать Стрелке?

Раньше Робболит был просто движком, а теперь он играет как гросс!!!

[i7]

Сообщение от ThinkingALot

Раньше Робболит был просто движком, а теперь он играет как гросс!!!

может ли он играть в силу мастера?

[NS]

Сразу видно кто воспитывался на старых, добрых советских фильмах.

[barca2045]

Потом люди будут говорить, что нет оригинальности, что русские просто перевили имя движка Gaviota и сделали себе чайку.

[ThinkingALot]

Сообщение от barca2045

Потом люди будут говорить, что нет оригинальности, что русские просто перевили имя движка Gaviota и сделали себе чайку.

Пока "Чайка" - это Code Name. Потом, возможно, придумаю что-нибудь пооригинальней. Главное, чтобы это "что-нибудь" любило кушать .

[Volen]

Сообщение от ThinkingALot

Пока "Чайка" - это Code Name. Потом, возможно, придумаю что-нибудь пооригинальней. Главное, чтобы это "что-нибудь" любило кушать .

Дельфины очень любят есть рыбу и некоторые исследователи утверждают, что мозг у дельфинов больше, чем у человека :-)