Kvadrat64

Ответы в темах

Просмотр 15 сообщений - с 361 по 375 (из 584 всего)
  • Автор
    Сообщения
  • в ответ на: Турнир среди шашечных программ #361870
    Kvadrat64
    Участник

    У меня просто отключаются. Так проще всего. Реализация выигрыша по ЭБ меня волнует в последнюю очередь.

    Неплохо было бы выигрывать и выигранные позиции, учитывая низкую результативность в русских шашках. ❗

    Расставил позицию, теперь Каллисто выигрывает. На слабом компьютере скорость расчета от 900 до 1200, на сильном эту позицию считает со скоростью больше 2000, может это повлияло.

    То NS
    В это ветке указан один из вариантов выигрыша при идеальной игре обеих сторон за 85 ходов, да 27-28 полуходов.

    в ответ на: Турнир среди шашечных программ #361869
    Kvadrat64
    Участник

    Нет, лог перетерся. У Дамиры была небольшая БД летающих, в которой были отдельные варианты дебюта —- a7g5.
    Каллисто все партии играл на слабом компьютере, Тундра все партии на сильном (из-за требования usb порта), Plus600 и Дамира стартовали и на слабом и на сильном компе.
    Ближе к концу турнира мне показалось, что Plus600 стала сильнее играть, видимо стала сказываться база самообучения.

    в ответ на: Турнир среди шашечных программ #361863
    Kvadrat64
    Участник

    Оптимальный вариант с точки зрения использования ОЗУ и скорости расчета — использование двух баз, так, как это далается у Дамиры.
    При игре (расчете) используется безранговая ЭБ, при реализации выигрыша — ранговая ЭБ. Места на HDD расходуется больше, но при современных размерах винчестеров это не проблема.

    в ответ на: Турнир среди шашечных программ #361862
    Kvadrat64
    Участник

    т.о. надо в проигрышной позиции как это ни абсурдно
    звучит, НЕ затруднять задачу программе, оставляя ей
    единственное продолжение на выигрыш, а наоборот предоставить
    несколько продолжений, где она и заблудится.

    В принципе так и есть. Особенно неприятны в этом случае для программы позиции, где много ходов ведут к выигрышу, но только 1-2 из них — кратчайшим путем. В этом случае программа может ошибиться и «попетлять» по позициям еще ходов 10-15, чтоб снова прийти к той же самой позиции откуда ошиблась :-). В многофигурных позициях ей будет тем сложнее, чем больше дамок с обеих сторон появится. В этом случае выбор будет из большого количества выигрывающих дамочных ходов, большинство которых приводят к повторению через 5-10 ходов. Самый простой пример: три дамки против одной. Там вообще ВСЕ (ну или почти все) ходы сильнейшей стороны выигрывают, но толку от использования безранговых баз крайне мало, так как программе все равно придется использовать перебор на полную катушку.

    Три против одной можно таки описать, окончания с большим количеством шашек уже невозможно.

    в ответ на: Турнир среди шашечных программ #361860
    Kvadrat64
    Участник

    После того как через 6 ходов у белых будет 2 дамки, еще пара ходов на выигрыш будет единственными, далее возникнет позиция в которой первый ход простой белой шашкой должен состояться только через десяток полных ходов (не полуходов), и в которой практически все ходы дамками белых… выигрышные. И какой нужно выбрать непонятно. Я видел как программа с безранговыми базами пытается выиграть эту позицию у Дамиры (у нее база ранговая). Выигрыш через 73 хода, Выигрыш через 72 хода, Выигрыш через 75 ходов, Выигрыш через 74 хода, и т.д.

    в ответ на: Турнир среди шашечных программ #361857
    Kvadrat64
    Участник

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

    В этой позиции, после того как при точной игре белые и черные проведут по 2 дамки, еще 13 или 14 ходов (в идеальном случае!) нужно сделать только дамками, прежде чем начнет движение простая!
    Если грубо, это примерно столько сколько возможных ходов в позиции где у обеих сторон по 2 дамки (т.е. примерно 20), в 13 или 14 степени. Это невообразимое число. Если 3-ник Петрова построить можно, зная принцип последовательного вытеснения, то здесь никак. 😉

    в ответ на: Турнир среди шашечных программ #361855
    Kvadrat64
    Участник

    До изменения ранга можно и недосчитать. Здесь уже приводилась 6-ти фигурная выигранная для белых позиция которую безранговыми базами выиграть практически невозможно. Выясняется, что есть и 5-ти фигурные.

    в ответ на: Турнир среди шашечных программ #361853
    Kvadrat64
    Участник

    Пишу на скорую руку. Провел турнир дебютом —- a7g5.
    Играли: Plus600 (new)(8-ка), Damira123 (6-ка), Tundra2.3 (7-ка), Kallisto20102 (5-ка! Есть и 6-ка, но весь турнир Каллисто играл на слабом компьютере ограничившись 5-кой.)
    Игралось по 4 партии белым и 4 партии черным цветом. Контроль — 15 сек на ход.
    Результаты меня позабавили:
    1. Kallisto — 15
    2. Tundra — 13.5
    3. Damira — 13
    4. Plus600 — 6.5
    Слабое выступление Plus600 могу объяснить только экспериментами Старцева в области ОФ.
    Откровенно поразила Каллисто с базой 5-ки!
    В распределение 2 и 3 мест вмешалась… Каллисто, после того как не смогла выиграть у Тундры простой эндшпиль (проводка с1 (f8)). Узким местом стала безранговость баз. Дамира повторила ту же партию и выиграла без проблем.
    Выкладываю партии с небольшими комментами.

    в ответ на: 2-ой Кубок сайта среди программ. #344902
    Kvadrat64
    Участник

    Как так — неофициального ЧЕ? Неофициальным мы его и безо всякого ФМЖД обозвать можем, даже чемпионатом мира 🙄

    😆 Согласен, если неофициально — можно назвать как угодно! 😉

    в ответ на: Тесты для компьютерных движков #365485
    Kvadrat64
    Участник

    Да, похоже, что ничьей нет. Ранее я считал что после:
    1. … c5-b4
    2. e3-d4 g7-f6
    3. e5:g7 h8:f6
    4. f2-g3 h4:f2
    5. g1:e3 f8-e7
    6. e1-f2 f6-g5
    7. f2-g3? g5-h4
    8. g3-f4 e7-d6
    9. d4-c5 b4-c3
    10. d2:b4 a5:c3
    11. c5:e7 c3-b2=
    Это у меня «замкнуло»

    1. … c5-b4
    2. e3-d4 g7-f6
    3. e5:g7 h8:f6
    4. f2-g3 h4:f2
    5. g1:e3 f8-e7
    6. e1-f2 f6-g5
    7. h2-g3! g5-h4
    8. g3-f4 e7-d6
    9. d4-e5 b4-c3
    10. d2:b4 a5:c3
    11. e5:c7 c3-b2
    12. e3-d4 b2-a1
    13. d4-c5 стратегически у белых победа, а жаль :)

    в ответ на: Тесты для компьютерных движков #365479
    Kvadrat64
    Участник

    Вот еще одна прелюбопытнейшая диаграмма. Есть ли у черных ничья?
    Ход черных.

    в ответ на: Открылся сайт Каллисто #364174
    Kvadrat64
    Участник

    To Plus600: Теперь загрузилось
    Сергей, где-ж Вы были раньше? 😉

    в ответ на: Открылся сайт Каллисто #364171
    Kvadrat64
    Участник

    To Plus600
    Точка после ]? Или после слова FEN? Вообще, точка там нелогично смотрится, как рудимент чего-то… Не грузится ни так, ни сяк…
    To Kallisto
    Собственно, мне там нечего добавить. Я дважды запускал матч и дважды получил ту же ошибку. Log файл, к сожалению, забыл на работе. Завтра постараюсь выслать, если не забуду. Голова кругом идет от разнообразных проблем :-(
    Попробуйте дебют . a7e5 Каллисто перед запуском матча проверяет файл fly.dat Мой файл проверенный, не одну тысячу наиграл :)
    может его выслать, хотя я кажется высылал fly396.dat (я его переименовывываю в fly.dat перед запуском матча)

    в ответ на: Открылся сайт Каллисто #364168
    Kvadrat64
    Участник

    Хотел открыть отдельный топик, но передумал.
    «О пользе знаний или нужна ли большая ЭБ?»
    Любопытства ради, написал программку для определения максимальной длины строки в файле и прогнал партии Каллисто2-Каллисто2 через это сито. В рез-тате отобрал партию имеющую максимальную длительность — 116 ходов!

    [Event «Match»]
    [Site «EB6»]
    [Date «2006.8.31»]
    [Round «3.2»]
    [White «Kallisto 2»]
    [Black «Kallisto 2»]
    [Result «1-0»]
    [TimeControl «300+5»]
    [FEN «W:W18,22,23,24,25,26,27,28,29,30,31,32:B1,2,3,5,6,7,8,9,10,11,12,13»]

    1. g3-h4 b6-c5 2. d4:b6 a7:c5 3. h2-g3 c5-d4 4. e3:c5 d6:b4 5. g3-f4 b4-a3 6. c3-d4 c7-d6 7. d2-e3 d6-e5 8. f4:d6 e7:c5 9. d4:b6 a5:c7 10. e3-f4 f8-e7 11. g1-h2 e7-d6 12. b2-c3 d6-e5 13. f4:d6 c7:e5 14. f2-e3 h6-g5 15. e1-d2 e5-f4 16. c3-d4 g7-h6 17. d4-c5 d8-c7 18. a1-b2 b8-a7 19. c5-d6 c7:e5 20. b2-c3 a7-b6 21. e3-d4 f4-g3 22. h2:d6 g5-f4 23. h4-g5 f6:h4 24. d6-e7 b6-a5 25. e7-f8 f4-g3 26. d2-e3 g3-h2 27. f8-c5 h2-g1 28. c5-a7 g1-h2 29. a7-b8 h4-g3 30. e3-f4 g3:e5 31. d4:f6 h2-g1 32. f6-e7 h6-g5 33. e7-f8 g1-a7 34. f8-g7 a7-f2 35. g7-f8 f2-a7 36. f8-g7 a7-f2 37. b8-h2 f2-g1 38. g7-h6 g5-h4 39. h2-d6 g1-h2 40. d6-b8 h2-g1 41. b8-a7 g1-h2 42. c3-d4 h2-d6 43. a7-b8 d6-e7 44. b8-e5 e7-f8 45. e5-h2 a5-b4 46. h2-c7 b4-c3 47. d4:b2 f8-b4 48. c7-a5 b4-c5 49. h6-f4 c5-d4 50. a5-c3 d4-b6 51. f4-e5 b6-d4 52. e5-f4 d4-b6 53. f4-b8 b6-c5 54. b8-a7 c5-d6 55. a7-f2 d6-f4 56. f2-d4 h4-g3 57. c3-d2 f4-d6 58. b2-c3 g3-h2 59. d4-a7 d6-e7 60. c3-d4 e7-f6 61. d2-c3 f6-d8 62. a7-b8 d8-g5 63. d4-c5 g5-d8 64. c3-h8 d8-a5 65. h8-a1 a5-d8 66. a1-h8 d8-a5 67. h8-a1 a5-d8 68. a1-b2 d8-g5 69. b2-e5 g5-d8 70. e5-h8 d8-a5 71. h8-a1 a5-d8 72. a1-h8 d8-a5 73. h8-a1 a5-d8 74. a1-c3 d8-a5 75. c3-g7 a5-e1 76. g7-h8 e1-a5 77. h8-a1 a5-e1 78. c5-b6 h2-g1 79. b6-a7 e1-a5 80. b8-h2 a5-e1 81. a7-b8 g1-b6 82. b8-a7 b6-a5 83. a7-g1 e1-h4 84. h2-e5 h4-e1 85. e5-f6 e1-g3 86. f6-d8 a5-e1 87. g1-f2 g3-b8 88. d8-h4 e1:g3 89. h4:e1 b8-c7 90. a1-g7 c7-d6 91. e1-a5 d6-g3 92. c1-d2 g3-f2 93. a5-c7 f2-c5 94. g7-a1 c5-f2 95. c7-b8 f2-a7 96. b8-h2 a7-g1 97. a1-g7 g1-c5 98. h2-g1 c5-e7 99. d2-e3 e7-d6 100. g7-a1 d6-h2 101. e3-d4 h2-d6 102. a1-c3 d6-h2 103. d4-c5 h2-c7 104. c3-a1 c7-h2 105. c5-b6 h2-g3 106. g1-h2 g3-e1 107. b6-a7 e1-b4 108. a7-b8 b4-d2 109. h2-c7 d2-a5 110. c7-d8 a5-d2 111. d8-a5 d2-g5 112. b8-a7 g5-d8 113. a1-g7 d8-e7 114. a7-c5 e7:b4 115. a5:d2 a3-b2 116. g7:a1 1-0

    1. Если не ошибаюсь, в партии имело место трехкратное повторение ходов, а значит должна была быть зафиксирована ничья.
    2. Каллисто2 долго и упорно старался выиграть, Каллисто2 старался не проиграть. Там была длинная серия единственных ходов, и в конце концов Каллисто2 запутала Каллисто2. 🙄
    3. Если бы у Каллисто была 8-ка была бы ничья.
    4. Как такие партии будут разыгрываться на турнире, если DamExchange не будет реализован? Сильнейшая сторона ведь имеет право продолжать игру, если слабейшая не может доказать ничью.
    5. Роковым стал 77. … a5-e1
    6. Призываю всех ❗ шашечных программистов поддержать формат pdn принятый в Авроре и Каллисто. Очень удобный формат и позволяет загружать партии летающих шашек. Тундра грузит летающие из собственного формата, Дамира и Plus600 не грузит «летающие» партии. Про Торнадо не знаю.

    в ответ на: 2-ой Кубок сайта среди программ. #344887
    Kvadrat64
    Участник

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

Просмотр 15 сообщений - с 361 по 375 (из 584 всего)