Партии
Комментирует Геннадий Шапиро (Пекин, 2008, часть 2)
Комментирует Геннадий Шапиро (Пекин, 2008, часть 1)
Комментирует Александр Георгиев (Тула, 2007, часть 2)
Комментирует Александр Георгиев (Тула, 2007, часть 1)
Решающий микроматч, ЧМ среди молодежи, Берлин, 2008
"Дыру эту не заштопать, не зашить!"
Шашечный Бог-рати-он
"Секретное оружие" Владимира Скрабова
Комментирует Александр Гетманский.
Лагода выпустил выигрыш против Валнериса ?
Шашисту на заметку
Кто с нами
 |
Зарегистрированные |
 |
alemo |
|
В записную книжку
|
|
| Автор |
Сообщение |
NS |
|
Тема сообщения:
 Отправлено: Май 22, 2007 - 07:35 AM
|
|
Зарегистрирован: Авг 22, 2006
Сообщений: 613
Откуда : Санкт-Петербург
|
|
Скифи работает под оболочку Каллисто, входит в пакет Каллисто
и будет выложен на сайте Каллисто с новой версией оболочки и новой версией KestoG. Всё в одном архиве, так-же как было и с предыдущей версией.
http://igorkorshunov.narod.ru/Draughts/index.html |
|
|
| |
|
|
|
 |
|
plus600 |
|
|
Тема сообщения:
Отправлено: Май 22, 2007 - 05:15 AM
|
|
Зарегистрирован: Дек 24, 2002
Сообщений: 1008
Откуда : Москва
|
|
| А это кто (что)? И как это связано с выходом Скифи? |
_________________
С уважением,
Сергей Старцев
______________________________________
Пользуюсь только программами серии Plus
|
| |
|
|
|
|
|
NS |
|
|
Тема сообщения:
Отправлено: Май 21, 2007 - 09:25 PM
|
|
Зарегистрирован: Авг 22, 2006
Сообщений: 613
Откуда : Санкт-Петербург
|
|
|
Цитата:
"Со всеми остальными" - это о ком (чем) речь?
Остальные это KestoG. |
|
|
| |
|
|
|
|
|
plus600 |
|
|
Тема сообщения:
Отправлено: Май 21, 2007 - 07:39 PM
|
|
Зарегистрирован: Дек 24, 2002
Сообщений: 1008
Откуда : Москва
|
|
| "Со всеми остальными" - это о ком (чем) речь? |
_________________
С уважением,
Сергей Старцев
______________________________________
Пользуюсь только программами серии Plus
|
| |
|
|
|
|
|
NS |
|
|
Тема сообщения:
Отправлено: Май 21, 2007 - 06:37 PM
|
|
Зарегистрирован: Авг 22, 2006
Сообщений: 613
Откуда : Санкт-Петербург
|
|
|
Цитата:
Когда же, наконец, она появится?
Вместе со всеми остальными обновлениями.
пока остальные не торопятся - понемногу улучшаю переборные алгоритмы. |
|
|
| |
|
|
|
|
|
Kvadrat |
|
|
Тема сообщения:
Отправлено: Май 21, 2007 - 06:13 PM
|
|
Зарегистрирован: Дек 16, 2006
Сообщений: 370
|
|
Когда же, наконец, она появится?  |
|
|
| |
|
|
|
|
|
NS |
|
|
Тема сообщения:
Отправлено: Май 20, 2007 - 10:15 PM
|
|
Зарегистрирован: Авг 22, 2006
Сообщений: 613
Откуда : Санкт-Петербург
|
|
Наконец-то добил новый генератор.
С новым генератором пограмма выдает 1500 kNPS в начальной позиции против <400 в версии 0.03 И это без ленивой оценки
Думаю что если переделать представление позиции на списки шашек можно будет поднять скорость еще в два раза... |
|
|
| |
|
|
|
|
|
AlexanderS |
|
|
Тема сообщения:
Отправлено: Мар 24, 2007 - 02:54 PM
|
|
Зарегистрирован: Авг 29, 2002
Сообщений: 221
Откуда : Якутск
|
|
|
Kvadrat писал(а):
Нельзя ли выложить текстовушку с вариантами всех первых 8 полуходов исключив из нее совпадающие позиции с перестановками ходов. Таких позиций должно быть существенно меньше чем 929905.
Код:
2 49 49
3 302 216
4 1469 805
5 7482 2806
6 37986 9610
7 190146 31051
8 929905 100413
|
|
|
| |
|
|
|
|
|
Kvadrat |
|
|
Тема сообщения:
Отправлено: Мар 24, 2007 - 12:25 PM
|
|
Зарегистрирован: Дек 16, 2006
Сообщений: 370
|
|
| Нельзя ли выложить текстовушку с вариантами всех первых 8 полуходов исключив из нее совпадающие позиции с перестановками ходов. Таких позиций должно быть существенно меньше чем 929905. |
|
|
| |
|
|
|
|
|
AlexanderS |
|
|
Тема сообщения:
Отправлено: Мар 18, 2007 - 03:47 AM
|
|
Зарегистрирован: Авг 29, 2002
Сообщений: 221
Откуда : Якутск
|
|
|
Цитата:
10. 22436633
а у меня сгенерировало 22444032 по такому алгоритму, до 9 включительно цифры совпадали
Цитата:
Точнее сказать, такая очистка в одном случае может быть оправдана, а в другом – попросту «вредна».
Я бы сказал что без разницы в любом случае.
Проверку на совпадение позиций можно делать довольно быстро. Во-первых, делать ее только в позициях со взятиями, так как два разных тихих хода в одну позицию не приведут. Во-вторых, во взятиях только нескольких шашек. А таких позиций не так уж и много, замедление получается небольшим. А скорость генерации на общую скорость перебора вообще влияет мало. В-третьих, нужно не проверять на дубликаты после того как мы уже сгенерировали все ходы, а делать проверку "по ходу" - при генерации очередного хода смотреть на уже сгенерированные - не совпадают ли позиции, если нет то добавляем ход.
Но поскольку к сильному сокращению дерева это не приводит, то что есть эта проверка что нет ее - для перебора практически без разницы. |
|
|
| |
|
|
|
|
|
arpeg |
|
|
Тема сообщения:
Отправлено: Мар 17, 2007 - 11:58 PM
|
|
Зарегистрирован: Нояб 12, 2005
Сообщений: 22
Откуда : Москва
|
|
Давно уже хотел удовлетворить свое любопытство и проверить свою программу генерации возможных ходов. Но поскольку она создана мной, когда я знал практически одну стандартную функцию, то пришлось поработать, чтобы избавиться от возникающих проблем.
Программа была создана около семи лет назад. После этого изменения больше не вносились. В алгоритм генерации входит еще несколько функций. Сейчас, конечно, я понимаю, что был не прав. Это сильно замедлило генерацию. Хотя одна из них – очистка от лишних ходов (лишний ход – это тот ход, который приводит к такой же позиции, что и один из предыдущих) – возможно, и не лишняя. Точнее сказать, такая очистка в одном случае может быть оправдана, а в другом – попросту «вредна».
Вот мои данные генерации возможных позиций на разных уровнях, начиная с начальной. В скобках результат Каллисто.
1. 7 (7)
2. 49 (49)
3. 302 (302)
4. 1469 (1469)
5. 7482 (7482)
6. 37986 (37986)
7. 190146 (190146)
8. 929899 (929905)
9. 4570586 (4570667)
10. 22436633 (22450628)
Как видно по сравнению с Каллисто различия начинаются с 8-го уровня. А на 10-ом уровне различия уже существенные. |
_________________
Пользуюсь только своей шашечной базой
|
| |
|
|
|
|
|
NS |
|
|
Тема сообщения:
Отправлено: Мар 05, 2007 - 02:42 PM
|
|
Зарегистрирован: Авг 22, 2006
Сообщений: 613
Откуда : Санкт-Петербург
|
|
Я никак не могу найти - чем правила Пула отличаются от правил Чеккерса?
добавлено
Всё, нашел - бразильские без правила обязательного взятия большинства. |
|
|
| |
|
|
|
|
|
Kallisto |
|
|
Тема сообщения:
Отправлено: Мар 05, 2007 - 10:36 AM
|
|
Зарегистрирован: Авг 18, 2003
Сообщений: 731
|
|
Исправил бразильскую версию. Perft совпадает 
Вот значения для пула:
Код:
1 - 7
2 - 49
3 - 302
4 - 1469
5 - 7482
6 - 37986
7 - 190146
8 - 929902
9 - 4570615
10 - 22442551
11 - 110877932
12 - 544300084
13 - 2670481140
|
|
|
| |
|
|
|
|
|
NS |
|
|
Тема сообщения:
Отправлено: Мар 05, 2007 - 07:33 AM
|
|
Зарегистрирован: Авг 22, 2006
Сообщений: 613
Откуда : Санкт-Петербург
|
|
perft в международных шашках с пустой 1,2,3,8,9,10 горизонталью, у каждой стороны по 5 шашек:
 http://fmjd.org...ng?326768732" alt=" PNBBCODELINKREPLACEMENT0 " />
Код:
Depth= 1 Nodes= 9
Depth= 2 Nodes= 81
Depth= 3 Nodes= 534
Depth= 4 Nodes= 2538
Depth= 5 Nodes= 9052
Depth= 6 Nodes= 29999
Depth= 7 Nodes= 98971
Depth= 8 Nodes= 310315
Depth= 9 Nodes= 1008317
Depth=10 Nodes= 3174159
Depth=11 Nodes= 10369533
Depth=12 Nodes= 34907917
Depth=13 Nodes= 123162301
Depth=14 Nodes= 462333827
Depth=15 Nodes= 1824763597
|
|
|
| |
|
|
|
|
|
NS |
|
|
Тема сообщения:
Отправлено: Мар 05, 2007 - 07:22 AM
|
|
Зарегистрирован: Авг 22, 2006
Сообщений: 613
Откуда : Санкт-Петербург
|
|
|
Цитата:
Ну так что не не посчитал, раз несложно?
ОФ-то для эндшпилей по 100% точной базе проще будет настраивать чем в партиях.
Помню с таким энтузиазмом взялся ;)
Формат Дракона открытый, с исходниками. Знал бы Си покопался бы =)
ЭБ - я и так очень туго сейчас соображаю, очень сильно химиотерапией поврежден мозг, поэтому боюсь понаделать ошибок при генерации ЭБ и не хочу на них отвлекаться - и так достаточно плотно занят настройками ОФ и переборных алгоритмов в разные виды шашек.
В русские шашки у меня есть формат Каллисто с готовым генератором, его я в новой версии и буду использовать. С Международными нужно опять напрягаться...
У меня есть свой формат + я знаю формат Каллисто, поэтому нет смысла смотреть формат Дракона, проще переделать известные мне форматы под стоклетки.
Цитата:
Хорошо, уточняю - в ШАШКАХ )
В шахматах с малым материалом материальное преимущество в абсолютном большинстве реализуемо даже для перворязрядника, кроме некоторых классов и исключительных позиций, которые и вручную можно втиснуть.
А большие базы генерировать в шахматы накладно, вот никто 10-фигурнку и не сделал, а так кто знает какие там сюрпризы были бы ;)
Не так уж и мало нужно в шахматах втискивать
Классов эндшпильных позиций намного больше чем в шашках, и нужно не забивать исключительные позиции, так как обычно исключений половина А полностью писать оценку, коорая поможет и оценить, и играть на выигрыш, для каждого класса окончаний отдельно...
В шахматах генерацией ЭБ занимаются команды по 100 человек, с огромным числом компов, поэтому ЭБ в шахматах всяко не менее развиты чем в шашках. Полностью посчитана Шестифигурка, но она занимает просто Жуткий объем.
Игра на выигрыш без ЭБ в большинстве эндшпильных позиций в шахматах оцень тяжела, примеры - самые распространненые ладейные эндшпиля, ферзевые и т.д. Не всё так просто. На первый взгляд в шашках реализовывать преимущество без ЭБ наоборот проще.
Например матование тремя дамками одну - значительно проще чем матование слоном и конем голого короля.
Так-же не так уж и просто матовать Ферзем против ладьи и т.д.
Цитата:
Эмм... Не понял. Окончание король + 2 коня выиграно против короля с пешкой??
Да, в большинстве случаев когда пешка блокирована конем этот эндшпиль выигран, но методика игры на выигрыш весьма сложна. |
Последний раз редактировалось NS в Мар 05, 2007 - 07:50 AM; всего редактировалось 2 раза
|
| |
|
|
|
|
|
|
|
|
|
Главная 
FAQ
Поиск
Регистрация
Войти и проверить личные сообщения
Войти 
Под-Форум
Поиск по сайту