Logo

WildCat · 31.05.2010, 18:44

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

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

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

Надеюсь наши народные умельцы будут помогать чем смогут.

В глобальных планах хотелось бы выйти где-то на уровень Стрелки

, а дальше будет видно.

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

Murka 2
Murka 3

Кевин · 31.05.2010, 18:45

WildCat, удачи! Желаю, чтобы получился отличный движок

Telepat · 31.05.2010, 18:59

WildCat, а какова цель написания движка?

Noobster · 31.05.2010, 19:04

Wildcat, если бы ты дописал кусок кода, который бы отвечал за ошибки при лимитировании эло, был бы просто отличный движок для начнающих :3

ThinkingALot · 31.05.2010, 19:09

Движок и дальше будет opensource?

Guardian · 31.05.2010, 19:16

WildCat - желаем, чтоба ваша Мурка ела Рыбку, а не наоборот

RVS · 31.05.2010, 19:16

Цитата:

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

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

Название движка зачотное. У меня кошку так зовут. Если появится движок с таким именем - придется кошку учить играть!

WildCat · 31.05.2010, 19:23

Цитата:

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

а какова цель написания движка?

Для собственного удовольствия.

Цитата:

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

который бы отвечал за ошибки при лимитировании эло

Первая версия будет и без лимитирования ну очень слабой. И тактически и стратегически будет часто ошибаться. Зачем еще что-то лимитировать?

Цитата:

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

Движок и дальше будет opensource?

Скорее всего.

Telepat · 31.05.2010, 19:24

WildCat, в движке будут использованы самые современные и прогрессивные приемы и техники шахматного программирования? те же самые, что и в вяленом, рыбке и айвенго?

WildCat · 31.05.2010, 19:36

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

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

Noobster · 31.05.2010, 19:49

Старайся, Дикокот :о)

immortal223 · 31.05.2010, 19:53

Цитата:

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

Название движка зачотное. У меня кошку так зовут.

Как оригинально ты кошку назвал, однако!

WinPooh · 31.05.2010, 20:20

Цитата:

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

Пока сделал генератор на вращающихся битбордах

А почему не на магических? Они же проще и быстрее.

ChessTerminator · 31.05.2010, 20:56

Кот (или код?) с комментариями на русском!
Это очень хорошо!

Хотелось бы, что бы так было и дальше.

WildCat · 31.05.2010, 21:03

Цитата:

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

А почему не на магических? Они же проще и быстрее.

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

Цитата:

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

Хотелось бы, что бы так было и дальше.

OK.

WinPooh · 31.05.2010, 21:05

Цитата:

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

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

Там всё просто.
http://winpooh-berloga.blogspot.com/...g-post_31.html
ну или исходники Греко

jury_osipov · 31.05.2010, 22:32

Если уж всё в самом начале, то можно еще попробовать добавить к отображению позиции списки фигур (в дополнение к битбордам):

int piece_list[12][16];
Первый индекс - тип фигуры, второй номер фигуры в списке.
В списке храним координаты фигур, в конце списка - число -1.

В make/unmake несколько лишних операций, зато в генераторах ходов и оценке циклы по фигурам получаются эффективнее.
Вместо например:

Bitboard b;
for (b = WhiteKnight; b != 0; b & = b -1) {
square = BSF(b);

имеем:

int *p;
for (p = piece_list[WhiteKnight]; (square = *p) != -1; p++) {

В Гудини это дело добавляет что-то к скорости.

WildCat · 31.05.2010, 22:37

Цитата:

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

Если уж всё в самом начале, то можно еще попробовать добавить к отображению позиции списки фигур

Попробую.

Цитата:

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

В Гудини это дело добавляет что-то к скорости.

Уже и исходники Гудини пошли по рукам?

WildCat · 01.06.2010, 09:58

Цитата:

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

В make/unmake несколько лишних операций

Этак ведь придется постоянно в цикле находить нужный индекс, чтобы обновить этот список. Что-то мне не кажется, что это будет очень быстро.

ThinkingALot · 01.06.2010, 10:53

Цитата:

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

Если уж всё в самом начале, то можно еще попробовать добавить к отображению позиции списки фигур (в дополнение к битбордам):
int piece_list[12][16];
Первый индекс - тип фигуры, второй номер фигуры в списке.
В списке храним координаты фигур, в конце списка - число -1.
В make/unmake несколько лишних операций, зато в генераторах ходов и оценке циклы по фигурам получаются эффективнее.

Есть какой-нибудь opensource пример быстрого обновления такого списка?

Цитата:

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

Вместо например:
Bitboard b;
for (b = WhiteKnight; b != 0; b & = b -1) {
square = BSF(b);
имеем:
int *p;
for (p = piece_list[WhiteKnight]; (square = *p) != -1; p++) {
В Гудини это дело добавляет что-то к скорости.

Э... за счет чего? И в оценке и в генераторах для разных типов фигур разный код. Как их можно обрабатывать в одном цикле? При этом такой же цикл можно организовать с помощью, например,
for (b = White ^ WhitePawn ^ WhiteKing; b != 0; b &= b -1) { *** }.

31.05.2010, 18:44	#1
WildCat Регистрация: 15.03.2010 Сообщений: 1,712 Сказал(а) спасибо: 3,475 Поблагодарили 5,816 раз(а) в 1,744 сообщениях Страна: Награды пользователя: Всего наград: 1	Мурка / Murka Решился на написание нового движка, т.к. исходники старого совсем уж страшные. Пока сделал генератор на вращающихся битбордах и perft для его проверки. Скорость получилась примерно сопоставимой с той, что была в старом движке. Уже можно скачать исходники и исполнимые файлы: Мурка 1.0. Нужно иметь в виду, что это не движок, а только лишь вычислитель perft для заранее заданных позиций. Надеюсь наши народные умельцы будут помогать чем смогут. В глобальных планах хотелось бы выйти где-то на уровень Стрелки, а дальше будет видно. В ближайших же планах сделать простейшую поддержку UCI/Xboard, простую ОФ (материал, ценность полей), альфа-бету (сортировка: взятия-киллеры-остальные), ФВ с взятиями. Пока вроде все... Murka 2 Murka 3 Последний раз редактировалось WildCat; 13.07.2013 в 09:21.

31.05.2010, 18:45	#2
Кевин Регистрация: 14.03.2010 Адрес: Сахалин Сообщений: 32,422 Сказал(а) спасибо: 45,654 Поблагодарили 91,352 раз(а) в 22,239 сообщениях Страна: Награды пользователя: Всего наград: 6	Re: Мурка WildCat, удачи! Желаю, чтобы получился отличный движок

31.05.2010, 18:59	#3
Telepat Регистрация: 14.03.2010 Сообщений: 3,288 Сказал(а) спасибо: 3,524 Поблагодарили 7,160 раз(а) в 2,088 сообщениях Страна:	Re: Мурка WildCat, а какова цель написания движка?

31.05.2010, 19:04	#4
Noobster Заблокирован Регистрация: 29.03.2010 Возраст: 29 Сообщений: 1,522 Сказал(а) спасибо: 470 Поблагодарили 1,305 раз(а) в 832 сообщениях Страна:	Re: Мурка / Murka Wildcat, если бы ты дописал кусок кода, который бы отвечал за ошибки при лимитировании эло, был бы просто отличный движок для начнающих :3

31.05.2010, 19:09	#5
ThinkingALot Регистрация: 15.03.2010 Сообщений: 1,874 Сказал(а) спасибо: 2,230 Поблагодарили 4,925 раз(а) в 1,366 сообщениях Награды пользователя: Всего наград: 2	Re: Мурка / Murka Движок и дальше будет opensource?

Logo

Последние темы

Навигация

31.05.2010, 19:16	#6
Guardian Регистрация: 11.03.2010 Адрес: Russia Сообщений: 603 Сказал(а) спасибо: 645 Поблагодарили 1,044 раз(а) в 401 сообщениях Страна:	Re: Мурка / Murka WildCat - желаем, чтоба ваша Мурка ела Рыбку, а не наоборот

31.05.2010, 19:24	#9
Telepat Регистрация: 14.03.2010 Сообщений: 3,288 Сказал(а) спасибо: 3,524 Поблагодарили 7,160 раз(а) в 2,088 сообщениях Страна:	Re: Мурка / Murka WildCat, в движке будут использованы самые современные и прогрессивные приемы и техники шахматного программирования? те же самые, что и в вяленом, рыбке и айвенго?

31.05.2010, 19:36	#10
WildCat Регистрация: 15.03.2010 Сообщений: 1,712 Сказал(а) спасибо: 3,475 Поблагодарили 5,816 раз(а) в 1,744 сообщениях Страна: Награды пользователя: Всего наград: 1	Re: Мурка / Murka Будет использовано все, что сможет увеличить силушку богатырскую. Только на уровень элитных движков я все равно особо не расчитываю - не так это просто, как некоторым кажется.

31.05.2010, 19:49	#11
Noobster Заблокирован Регистрация: 29.03.2010 Возраст: 29 Сообщений: 1,522 Сказал(а) спасибо: 470 Поблагодарили 1,305 раз(а) в 832 сообщениях Страна:	Re: Мурка / Murka Старайся, Дикокот :о)

31.05.2010, 20:56	#14
ChessTerminator Регистрация: 20.03.2010 Сообщений: 175 Сказал(а) спасибо: 427 Поблагодарили 261 раз(а) в 125 сообщениях Страна:	Re: Мурка / Murka Кот (или код?) с комментариями на русском! Это очень хорошо! Хотелось бы, что бы так было и дальше. Последний раз редактировалось ChessTerminator; 31.05.2010 в 20:58.

31.05.2010, 22:32	#17
jury_osipov Регистрация: 10.05.2010 Возраст: 56 Сообщений: 235 Сказал(а) спасибо: 6 Поблагодарили 1,487 раз(а) в 241 сообщениях Страна: Награды пользователя: Всего наград: 2	Re: Мурка / Murka Если уж всё в самом начале, то можно еще попробовать добавить к отображению позиции списки фигур (в дополнение к битбордам): int piece_list[12][16]; Первый индекс - тип фигуры, второй номер фигуры в списке. В списке храним координаты фигур, в конце списка - число -1. В make/unmake несколько лишних операций, зато в генераторах ходов и оценке циклы по фигурам получаются эффективнее. Вместо например: Bitboard b; for (b = WhiteKnight; b != 0; b & = b -1) { square = BSF(b); имеем: int p; for (p = piece_list[WhiteKnight]; (square = p) != -1; p++) { В Гудини это дело добавляет что-то к скорости.

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