Шахматное программирование Chess Programming. Вы уже написали свою шахматную программу? Или только-только приступили к её разработке? Добро пожаловать в данный раздел! Делимся советами, помогаем новичкам в шахматном программировании

Ответ
Опции темы
Непрочитано 31.05.2010, 18:44   #1
WildCat
 
Аватар для WildCat
 
Регистрация: 15.03.2010
Сообщений: 1,712
Сказал(а) спасибо: 3,475
Поблагодарили 5,816 раз(а) в 1,744 сообщениях
Страна:

Награды пользователя:

По умолчанию Мурка / Murka

Решился на написание нового движка, т.к. исходники старого совсем уж страшные.

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

Уже можно скачать исходники и исполнимые файлы: Мурка 1.0. Нужно иметь в виду, что это не движок, а только лишь вычислитель perft для заранее заданных позиций.
Надеюсь наши народные умельцы будут помогать чем смогут.

В глобальных планах хотелось бы выйти где-то на уровень Стрелки, а дальше будет видно.
В ближайших же планах сделать простейшую поддержку UCI/Xboard, простую ОФ (материал, ценность полей), альфа-бету (сортировка: взятия-киллеры-остальные), ФВ с взятиями. Пока вроде все...



Murka 2
Murka 3

Последний раз редактировалось WildCat; 13.07.2013 в 09:21.
WildCat вне форума   Ответить с цитированием
53 пользователя(ей) сказали cпасибо:
Непрочитано 09.12.2011, 00:27   #841
Кевин
 
Аватар для Кевин
 
Регистрация: 14.03.2010
Адрес: Сахалин
Сообщений: 32,422
Сказал(а) спасибо: 45,654
Поблагодарили 91,352 раз(а) в 22,239 сообщениях
Страна:

Награды пользователя:
Действующий чемпион форума 1000 reputation 5000 posts 2 место 1 место 
Всего наград: 6

По умолчанию Re: Мурка / Murka

Цитата:
Сообщение от Sasha_ Посмотреть сообщение
RobboLito ужасает своей силой
Смотря с кем играет. Пусть с Гудини попробует
Кевин вне форума   Ответить с цитированием
Пользователь сказал cпасибо:
TCH (09.12.2011)
Непрочитано 09.12.2011, 06:20   #842
Кевин
 
Аватар для Кевин
 
Регистрация: 14.03.2010
Адрес: Сахалин
Сообщений: 32,422
Сказал(а) спасибо: 45,654
Поблагодарили 91,352 раз(а) в 22,239 сообщениях
Страна:

Награды пользователя:
Действующий чемпион форума 1000 reputation 5000 posts 2 место 1 место 
Всего наград: 6

По умолчанию Re: Мурка / Murka

Скорость кажет большую движок
Кевин вне форума   Ответить с цитированием
Непрочитано 09.12.2011, 09:31   #843
Gymnast
 
Регистрация: 20.09.2011
Адрес: Смоленск
Сообщений: 278
Сказал(а) спасибо: 258
Поблагодарили 331 раз(а) в 189 сообщениях
Страна:
По умолчанию Re: Мурка / Murka

Битбордам магическим спасибо скажи
Gymnast вне форума   Ответить с цитированием
Непрочитано 09.12.2011, 09:43   #844
WildCat
 
Аватар для WildCat
 
Регистрация: 15.03.2010
Сообщений: 1,712
Сказал(а) спасибо: 3,475
Поблагодарили 5,816 раз(а) в 1,744 сообщениях
Страна:

Награды пользователя:

По умолчанию Re: Мурка / Murka

Не, это из-за того, что очень простой перебор и простейшая ОФ. Всевозможные оптимизации играют второстепенную роль.
WildCat вне форума   Ответить с цитированием
Пользователь сказал cпасибо:
Кевин (09.12.2011)
Непрочитано 09.12.2011, 09:59   #845
Gymnast
 
Регистрация: 20.09.2011
Адрес: Смоленск
Сообщений: 278
Сказал(а) спасибо: 258
Поблагодарили 331 раз(а) в 189 сообщениях
Страна:
По умолчанию Re: Мурка / Murka

Да понимаю я, что ОФ отъедает существенное количество nps, но ведь без магических битбордов было бы еще медленнее, не так ли? Кстати, в Мурке уже реализована мобильность с обсчетом атаки на короля? Если да, то какие еще ресурсоемкие признаки могут учитываться?
Gymnast вне форума   Ответить с цитированием
Непрочитано 09.12.2011, 10:15   #846
WildCat
 
Аватар для WildCat
 
Регистрация: 15.03.2010
Сообщений: 1,712
Сказал(а) спасибо: 3,475
Поблагодарили 5,816 раз(а) в 1,744 сообщениях
Страна:

Награды пользователя:

По умолчанию Re: Мурка / Murka

Цитата:
Сообщение от Gymnast Посмотреть сообщение
но ведь без магических битбордов было бы еще медленнее, не так ли?
На 64 битах так. На 32 было бы быстрее без них.
Цитата:
Сообщение от Gymnast Посмотреть сообщение
в Мурке уже реализована мобильность с обсчетом атаки на короля?
Есть только мобильность слонов. Атаки на короля в ближайшем будущем не предвидится.
WildCat вне форума   Ответить с цитированием
Непрочитано 09.12.2011, 17:03   #847
ChessTerminator
 
Регистрация: 20.03.2010
Сообщений: 175
Сказал(а) спасибо: 427
Поблагодарили 261 раз(а) в 125 сообщениях
Страна:
По умолчанию Re: Мурка / Murka

Цитата:
Сообщение от WildCat Посмотреть сообщение
На 64 битах так. На 32 было бы быстрее без них.
Спорное утверждение.
ChessTerminator вне форума   Ответить с цитированием
Непрочитано 09.12.2011, 17:47   #848
DSS
 
Аватар для DSS
 
Регистрация: 27.08.2011
Возраст: 58
Сообщений: 987
Сказал(а) спасибо: 8,681
Поблагодарили 7,356 раз(а) в 2,169 сообщениях
Страна:
По умолчанию Re: Мурка / Murka

Murka2 vs Gaviota 2011


gaviota v0.84 +53/=13/-11 77.27% 59.5/772 +213
Murka 2 x64 UCI +11/=13/-53 22.73% 17.5/77 -213

Book= Perfect2012
Hash=256
Blitz= 1min
Fritz 12 GUI
Ponder off
1 CPU
Win 7 pro


Murka2 vs Gaviota.pgn

Последний раз редактировалось DSS; 09.12.2011 в 17:50.
DSS вне форума   Ответить с цитированием
6 пользователя(ей) сказали cпасибо:
Behovodec (09.12.2011), Discoverer (11.12.2011), Nico56 (09.12.2011), Tsogo (09.12.2011), WildCat (10.12.2011), Кевин (09.12.2011)
Непрочитано 10.12.2011, 12:52   #849
Rom77
 
Аватар для Rom77
 
Регистрация: 10.05.2010
Адрес: Киров
Сообщений: 530
Сказал(а) спасибо: 3,271
Поблагодарили 2,404 раз(а) в 460 сообщениях
Страна:
По умолчанию Re: Мурка / Murka

0'+1"
Код:
1   Fritz 5.32        +17  +41/=23/-36 52.50%   52.5/100
2   Murka 2 x64 UCI   -17  +36/=23/-41 47.50%   47.5/100
2'+0"
Код:
1   Murka 2 x64 UCI   +28  +43/=22/-35 54.00%   54.0/100
2   Fritz 5.32        -28  +35/=22/-43 46.00%   46.0/100
1 CPU, Ponder Off, Hash 256 Mb, Intel Core i5 760, 4x2,8 GHz (FritzMark12 - 8200 kN/s), Win7x64 bit, GUI F12, Perfect 2011, Nalimov TB 3-4-5 (GUI only)
__________________
Core i5 760, 4x2.8 GHz, 4Gb, Radeon HD 5750 1Gb, Win7 х64, GUI F12, FritzMark12 - 8200 kN/s.

Последний раз редактировалось Rom77; 10.12.2011 в 12:56.
Rom77 вне форума   Ответить с цитированием
6 пользователя(ей) сказали cпасибо:
Discoverer (11.12.2011), DSS (10.12.2011), seva_shilon (11.12.2011), Tsogo (10.12.2011), WildCat (10.12.2011), Кевин (10.12.2011)
Непрочитано 10.12.2011, 12:52   #850
nps
 
Регистрация: 27.03.2010
Сообщений: 107
Сказал(а) спасибо: 19
Поблагодарили 247 раз(а) в 67 сообщениях
Страна:
По умолчанию Re: Мурка / Murka

ещё одна модификация Нелдер-Мида Subplex, описанная здесь http://citeseerx.ist.psu.edu/viewdoc...=rep1&type=pdf используется в этом пакете http://ab-initio.mit.edu/wiki/index....opt_Algorithms
nps вне форума   Ответить с цитированием
4 пользователя(ей) сказали cпасибо:
Gymnast (11.12.2011), NS (10.12.2011), ThinkingALot (10.12.2011), WildCat (10.12.2011)
Непрочитано 11.12.2011, 18:11   #851
Aster
 
Аватар для Aster
 
Регистрация: 17.06.2011
Возраст: 39
Сообщений: 955
Сказал(а) спасибо: 558
Поблагодарили 2,436 раз(а) в 773 сообщениях
Страна:
По умолчанию Re: Мурка / Murka

WildCat, Will you release autotuning part of engine source or make it available in other kind?
Manual tuning is sort of torture.
__________________
Play the opening like a book, the middle game like a magician, and the endgame like a machine. © Rudolf Spielmann
Aster вне форума   Ответить с цитированием
Непрочитано 11.12.2011, 19:23   #852
WildCat
 
Аватар для WildCat
 
Регистрация: 15.03.2010
Сообщений: 1,712
Сказал(а) спасибо: 3,475
Поблагодарили 5,816 раз(а) в 1,744 сообщениях
Страна:

Награды пользователя:

По умолчанию Re: Мурка / Murka

Цитата:
Сообщение от Aster Посмотреть сообщение
Will you release autotuning part of engine source or make it available in other kind?
If you want, I will release autotuning method of Nelder-Mead with default settings only.
WildCat вне форума   Ответить с цитированием
Непрочитано 11.12.2011, 19:39   #853
Aster
 
Аватар для Aster
 
Регистрация: 17.06.2011
Возраст: 39
Сообщений: 955
Сказал(а) спасибо: 558
Поблагодарили 2,436 раз(а) в 773 сообщениях
Страна:
По умолчанию Re: Мурка / Murka

Цитата:
Сообщение от WildCat Посмотреть сообщение
If you want, I will release autotuning method of Nelder-Mead with default settings only.
Will it give "okay" results with small number of parameters?
__________________
Play the opening like a book, the middle game like a magician, and the endgame like a machine. © Rudolf Spielmann
Aster вне форума   Ответить с цитированием
Непрочитано 11.12.2011, 19:52   #854
Discoverer
 
Регистрация: 07.04.2010
Сообщений: 2,188
Сказал(а) спасибо: 15,893
Поблагодарили 11,324 раз(а) в 1,868 сообщениях
Страна:

Награды пользователя:

По умолчанию Re: Мурка / Murka

Цитата:
Сообщение от jury_osipov Посмотреть сообщение
Теперь я знаю, на что буду менять исходники Стрелки.
А имя движка менять на NakaMurka ?
Discoverer на форуме   Ответить с цитированием
Непрочитано 11.12.2011, 20:56   #855
WildCat
 
Аватар для WildCat
 
Регистрация: 15.03.2010
Сообщений: 1,712
Сказал(а) спасибо: 3,475
Поблагодарили 5,816 раз(а) в 1,744 сообщениях
Страна:

Награды пользователя:

По умолчанию Re: Мурка / Murka

Цитата:
Сообщение от Aster Посмотреть сообщение
Will it give "okay" results with small number of parameters?
Depend on what you consider as "okay".
WildCat вне форума   Ответить с цитированием
Непрочитано 11.12.2011, 21:16   #856
Aster
 
Аватар для Aster
 
Регистрация: 17.06.2011
Возраст: 39
Сообщений: 955
Сказал(а) спасибо: 558
Поблагодарили 2,436 раз(а) в 773 сообщениях
Страна:
По умолчанию Re: Мурка / Murka

Цитата:
Сообщение от WildCat Посмотреть сообщение
Depend on what you consider as "okay".
Speed of getting the resuld and it's correctness
__________________
Play the opening like a book, the middle game like a magician, and the endgame like a machine. © Rudolf Spielmann
Aster вне форума   Ответить с цитированием
Непрочитано 11.12.2011, 22:51   #857
WildCat
 
Аватар для WildCat
 
Регистрация: 15.03.2010
Сообщений: 1,712
Сказал(а) спасибо: 3,475
Поблагодарили 5,816 раз(а) в 1,744 сообщениях
Страна:

Награды пользователя:

По умолчанию Re: Мурка / Murka

Цитата:
Сообщение от Aster Посмотреть сообщение
Speed of getting the resuld and it's correctness
Speed will be good enough. About correctness I can say it will be in reasonable margins.
WildCat вне форума   Ответить с цитированием
Непрочитано 11.12.2011, 23:11   #858
Aster
 
Аватар для Aster
 
Регистрация: 17.06.2011
Возраст: 39
Сообщений: 955
Сказал(а) спасибо: 558
Поблагодарили 2,436 раз(а) в 773 сообщениях
Страна:
По умолчанию Re: Мурка / Murka

Цитата:
Сообщение от WildCat Посмотреть сообщение
Speed will be good enough. About correctness I can say it will be in reasonable margins.
Then do it
__________________
Play the opening like a book, the middle game like a magician, and the endgame like a machine. © Rudolf Spielmann
Aster вне форума   Ответить с цитированием
Непрочитано 29.12.2011, 18:40   #859
ThinkingALot
 
Регистрация: 15.03.2010
Сообщений: 1,874
Сказал(а) спасибо: 2,230
Поблагодарили 4,925 раз(а) в 1,366 сообщениях

Награды пользователя:

По умолчанию Re: Мурка / Murka

WildCat, как начальный симплекс генерируешь?
ThinkingALot вне форума   Ответить с цитированием
Непрочитано 29.12.2011, 20:34   #860
WildCat
 
Аватар для WildCat
 
Регистрация: 15.03.2010
Сообщений: 1,712
Сказал(а) спасибо: 3,475
Поблагодарили 5,816 раз(а) в 1,744 сообщениях
Страна:

Награды пользователя:

По умолчанию Re: Мурка / Murka

Цитата:
Сообщение от ThinkingALot Посмотреть сообщение
как начальный симплекс генерируешь?
Случайно.
WildCat вне форума   Ответить с цитированием
Ответ

Социальные закладки


Здесь присутствуют: 1 (пользователей: 0 , гостей: 1)
 

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.

Быстрый переход