Турнир движков СНГ

Тема в разделе "Машинное отделение", создана пользователем WildCat, 8 май 2006.

  1. NS
    Оффлайн

    NS Нефёдов Сергей баннер

    Репутация:
    3
    Это Ноу-Хау. Тебе, например, точно хватит чтоб побить Маркова;)))
    Хотя описание проблемы (проблемы, а не решения) я уже где-то видел...

    В блиц практически не сказывается, а с длинными контрлями прибавляет силы очень даже прилично.
     
  2. WildCat
    Оффлайн

    WildCat Коршунов Игорь Команда форума

    Репутация:
    0
    Поиск PV в Фрукте занимает менее 1% всего дерева, так что там можно делать что хочешь. Ни на чем это не скажется.

    А если просто не запоминать в хэше нулевые оценки? Вряд ли мы тут много потеряем, но избавимся от проблемы.

    Кстати, откуда такая уверенность, что это действительно проблема? Может быть она стоит менее 5 очков.
     
  3. NS
    Оффлайн

    NS Нефёдов Сергей баннер

    Репутация:
    3
    У меня есть версия с исправлением и без - разница 50 пунктов, Если не использовать Хеш в PV - это не полностью избавляет от проблемы, так как выигрывающий ход, или просто хороший в не PV ветви мы можем просто пропустить. Не запись в хеш нулевых оценок тоже не спасает. Так как повторение обычно не дает нулевую оценку а приближает оценку к нулевой (уменьшает по модулю) - (Сильный ход дает оценку ноль (а реально, раньше сыграли плохо, и выиграть можем только через повторение позиции - реальная оценка - большая положительная), чуть послабже небольшую положительную) а нулевое окно у нас например между этими положительными.... Так вот в другой ветви у нас хорошая позиция будет отсечена по альфе, хотя в ней есть ход дающий оценку больше беты, но в другой ветви он был отсечен повторением.... И всё это не в PV ветви...
     
  4. WildCat
    Оффлайн

    WildCat Коршунов Игорь Команда форума

    Репутация:
    0
    Нужен конкретный пример на конкретной позиции.
     
  5. NS
    Оффлайн

    NS Нефёдов Сергей баннер

    Репутация:
    3
    Это ведь (ошибка хеша) зависит от порядка перебора ходов, и соответственно от конкретного движка.
    И самое главное - необязательно программа зевнет или не выиграет что либо большое... Она может выбрать всего лишь чуть худший ход...
    Ловить проще всего в позициях где больше повторений (Например Ферзевый Эндшпиль), и при больших контролях.
    Если не писать нулевую оценку в хеш, то отловить сложнее... Если писать - то проще. (программа в Ферзевом эндшпиле видет ничью за себя (вечный шах), но после исполнения "ничейного" хода ничью теряет...)
    Кстати, эта ошибка очень часто проявляется в Греко (но там может быть связана с методом пустого хода и с хеширований позиций в которых разрешен пустой ход), когда программа видит мат, но при большей глубине (следующий вывод PV) его теряет.
     
  6. NS
    Оффлайн

    NS Нефёдов Сергей баннер

    Репутация:
    3
    [Event "Arena tournament"]
    [Site "P3-1133"]
    [Date "2005.08.25"]
    [Round "6"]
    [White "WildCat_5"]
    [Black "Crafty-1919"]
    [Result "1-0"]
    [ECO "E12"]
    [Opening "Queen's Indian"]
    [Time "19:43:22"]
    [Variation "Petrosian, 5.Nc3 Ne4"]
    [TimeControl "360+1"]
    [Termination "normal"]
    [PlyCount "183"]
    [WhiteType "program"]
    [BlackType "program"]

    1.d4 e6 2.Nf3 Nf6 3.c4 b6 4.a3 Bb7 5.Nc3 Ne4 6.Nxe4 Bxe4 7.Nd2 Bg6 8.g3 Nc6 9.e3
    a5 10.b3 e5 11.d5 Nb8 12.h4 h5 {(12. ... h5 13. Bb2 Bd6 14. Bg2 Na6 15. Ne4 O-O
    16. O-O Nc5 17. Nxd6 cxd6) +0.38/10 8} 13.Bb2 {(c1b2 d7d6 f1g2 b8d7 e1g1 f8e7 d1f3
    e8g8 e3e4 d7c5 a1d1 e7f6 ) +0.49/12 13} d6 {(13. ... d6 14. Bg2 Nd7 15. Be4 Bxe4 16.
    Nxe4 Be7 17. O-O f5 18. Nd2 g5 19. hxg5 Bxg5) +0.37/11 8} 14.Bg2 {(f1g2 b8d7 e1g1
    f8e7 d1f3 e8g8 f1e1 d7c5 e3e4 ) +0.47/12 8} Nd7 {(14. ... Nd7 15. Be4 Bxe4 16. Nxe4
    f5 17. Ng5 Nc5 18. O-O Be7 19. Ne6 Nxe6 <HT>) +0.39/10 8} 15.O-O {(e1g1 f8e7 f2f4
    g6d3 f1f2 e7f6 d2e4 d3e4 g2e4 d7c5 e4f3 e5f4 e3f4 f6b2 f2b2 ) +0.45/12 14} Nc5 {(15.
    ... Nc5 16. e4 f5 17. Qc2 f4 18. b4 Nd7 19. bxa5 bxa5 20. Rad1 Be7) +0.32/10 8}
    16.f4 {(f2f4 g6d3 ) +0.65/10 5} f6 {(16. ... f6 17. f5 Bf7 18. Qc2 Be7 19. b4 Nd7 20.
    Qe4 O-O) +0.33/9 8} 17.f5 {(f4f5 g6f7 d1c2 d8d7 b3b4 c5a4 b2c1 f8e7 b4a5 a8a5 c2e4
    ) +0.73/11 5} Bf7 {(17. ... Bf7 18. Qc2 Be7 19. b4 Nd7 20. c5 O-O 21. c6 Nb8 22.
    Qe4 Ra7) +0.37/11 7} 18.b4 {(b3b4 c5d7 d1f3 f8e7 b2c3 e8g8 d2e4 a5a4 a1d1 a8c8 f1e1
    c7c5 ) +0.69/12 12} Nd7 {(18. ... Nd7 19. e4 Be7 20. Bf3 Nb8 21. Qe2 Nd7 22. Bc3 a4
    23. Rad1 Rc8) +0.42/11 7} 19.Ne4 {(d2e4 f8e7 ) +0.74/12 23} Be7 {(19. ... Be7 20.
    Bf3 Nb8 21. Qe2 Qd7 22. b5 Ra7 23. Bc3 Qxf5 24. Qf2) +0.29/10 7} 20.Qd3 {(d1d3 e8g8
    ) +0.78/11 9} O-O {(20. ... O-O 21. Qe2 Ra7 22. Bf3 Qe8 23. Bc3 a4 24. Rad1 Kh8
    25. Bg2) +0.22/10 7} 21.Bc3 {(b2c3 f8e8 ) +0.78/11 11} Qc8 {(21. ... Qc8 22. Nf2 a4
    23. Qe4 Rb8 24. Rab1 Ra8 25. Rfe1 Rd8 26. b5) +0.41/10 8} 22.bxa5 {(b4a5 b6a5 a1b1
    a5a4 b1b5 a8b8 f1b1 b8b5 b1b5 d7b8 d3f1 b8d7 ) +0.72/11 5} bxa5 {(22. ... bxa5 23.
    Rab1 Nb6 24. Rb5 a4 25. Nf2 Be8 26. Rb4 Bf7 27. Qe4 Qd7) +0.31/11 7} 23.Rab1 {(a1b1
    d7b6 f1f2 c8d7 b1b5 a5a4 c3a5 f8b8 d3b1 b8c8 b1d3 ) +0.65/11 12} a4 {(23. ... a4 24.
    Qe2 Ra6 25. Bf3 c6 26. Bxh5 Bxh5 27. Qxh5 cxd5 28. cxd5 Qc4 29. Rb7 Qxe4 30. Rxd7
    Qxe3+) +0.35/10 7} 24.Rb4 {(b1b4 d7b6 e4d2 a8b8 d3e4 f7e8 g2f3 e8f7 f1b1 c8d7 f3g2 )
    +0.71/11 7} Nc5 {(24. ... Nc5 25. Qd1 Rd8 26. g4 hxg4 27. Ng3 Rb8 28. Rxb8 Qxb8 29. Qxg4
    Nd3) +0.25/10 6} 25.Nxc5 {(e4c5 d6c5 b4b2 a8b8 b2b8 c8b8 f1b1 b8c8 d3e4 f8d8 b1b5 )
    +1.04/12 4} dxc5 {(25. ... dxc5 26. Rb5 Bd6 27. Qc2 Qa6 28. Rfb1 e4 29. Bxe4 Rfe8 30. g4
    Rxe4 31. Qxe4 Kh7) -0.01/13 6} 26.Rb2 {(b4b2 a8b8 b2b8 c8b8 f1b1 b8c8 d3e4 f7e8 e4f3
    e8f7 b1b2 f8d8 f3e4 c8d7 ) +1.00/13 7} Bd6 {(26. ... Bd6 27. Qd1 Qe8 28. e4 Kh7 29.
    g4 hxg4 30. Qxg4 Bh5 31. Qh3 Rb8 32. Rxb8 Qxb8 33. Bd2 g6 34. fxg6+ Kxg6) -0.01/14
    6} 27.Rfb1 {(f1b1 f8e8 d3e4 c8d7 b2b7 a8d8 b1b5 g8h7 b5b2 d7e7 b2b5 ) +1.20/11 4}
    Qe8 {(27. ... Qe8 28. Qd1 e4 29. Be1 Kh7 30. g4 hxg4 31. Qxg4 Bh5 32. Qxe4 Qxe4 33.
    Bxe4 Kh6 34. Rb7 Ra5 35. Bxa5) -0.01/14 6} 28.Qe4 {(d3e4 g8h7 b2b7 a8d8 b1b2 e8d7
    g1h2 f8e8 b2b5 e8f8 h2g1 ) +1.19/12 8} Qd7 {(28. ... Qd7 29. Qc2 Kh7 30. Qf2 Rfc8
    31. Rc1 Rab8 32. Rxb8 Rxb8 33. e4 Kh6 34. Bf3 g6 35. fxg6 Bxg6) -0.01/13 6} 29.R2b7
    {(b2b7 g8h7 b7b5 a8d8 b1b2 g7g6 g2h3 f8g8 e4f3 g6g5 f3e4 g5h4 e4h4 ) +1.17/11 5} Kh7
    {(29. ... Kh7 30. Qc2 Be8 31. Qf2 e4 32. Bxe4 Qf7 33. Bc2 Kg8 34. e4 Bd7 35. g4)
    -0.01/12 6} 30.Bf1 {(g2f1 f8c8 ) +1.12/11 15} Be8 {(30. ... Be8 31. Qc2 Kh6 32. e4 Qf7
    33. g4 Bd7 34. gxh5 Qxh5 35. Be2 Qxh4 36. Qd2+ Kh7 37. Qe3) -0.01/12 6} 31.Bd3
    {(f1d3 e8f7 b1b5 f8d8 d3c2 d7e7 b5b1 ) +1.16/11 7} Kh6 {(31. ... Kh6 32. g4 hxg4 33.
    Qxg4 Bh5 34. Qe4 Kh7 35. Qg2 Kh6 36. Kh1 e4 37. Bxe4) -0.01/11 6} 32.Bc2 {(d3c2 h6h7
    ) +1.21/10 4} Rg8 {(32. ... Rg8 33. g4 hxg4 34. Qxg4 Bh5 35. Qe4 Kh7 36. Qg2 Qc8
    37. e4 Kh8 38. Kh2) -0.01/11 5} 33.Kh1 {(g1h1 h6h7 ) +1.18/10 6} g5 {(33. ... g5
    34. hxg5+ Rxg5 35. Qf3 Rg4 36. Be1 Qg7 37. Be4 Kh7 38. Kg1 Kh6 39. Kf2) -0.01/10 5}
    34.Bd3 {(c2d3 a8c8 b1b2 d7g7 b2b6 c8d8 b6b1 g7d7 ) +1.30/9 4} g4 {(34. ... g4 35. Be1
    Kh7 36. Kg1 Qc8 37. Kh2 Kh6 38. Qg2 Kg7 39. Ra7 Rxa7 40. Be4 Kf8 41. Qh3) -0.01/14
    5} 35.Bf1 {(d3f1 h6h7 ) +1.34/11 4} Kh7 {(35. ... Kh7 36. Be1 Kh6 37. Kg1 Qc8 38.
    Kh2 Bf7 39. Qg2 Kh7 40. e4 Be7 41. R1b5 Kh6 42. Ra7 Rxa7) -0.01/15 5} 36.Kg1 {(h1g1
    d7c8 ) +1.31/11 5} Kh6 {(36. ... Kh6 37. Be1 Kg7 38. R1b5 Bf7 39. Rb8 Raxb8 40. Bg2
    Rxb5 41. Qd3 Be7 42. Be4 c6 43. d6) -0.01/15 5} 37.R1b2 {(b1b2 h6g7 ) +1.33/12 9}
    Kg7 {(37. ... Kg7 38. Be1 Bf7 39. Qd3 e4 40. Qxe4 Be8 41. Qd3 Bf7 42. Be2 Be8 43.
    e4 Bf7 44. R2b6 cxb6) -0.01/15 5} 38.Bg2 {(f1g2 g7h7 ) +1.32/11 5} Bf7 {(38. ...
    Bf7 39. Be1 Kh6 40. Qd3 e4 41. Bxe4 Kg7 42. Kf2 Kh6 43. R2b5 Kg7 44. Qc3 Rgd8 45.
    Bd3 Be8) -0.01/15 5} 39.R7b5 {(b7b5 g8d8 ) +1.30/11 5} Kh6 {(39. ... Kh6 40. Be1
    Kg7 41. Qd3 e4 42. Bxe4 Rgc8 43. Kh2 Kh6 44. Ra2 Kg7 45. Rb7 Kh6 46. Bc3) -0.01/14
    5} 40.Kh2 {(g1h2 h6h7 ) +1.31/11 4} Kg7 {(40. ... Kg7 41. Be1 Qe7 42. Qd3 e4 43.
    Bxe4 Kh6 44. Bc3 Kg7 45. Re2 Kh6 46. Be1 Kg7 47. Rb7) -0.01/14 5} 41.R5b7 {(b5b7 )
    +1.29/11 2} Qe7 {(41. ... Qe7 42. Be1 Kh6 43. Qd3 e4 44. Bxe4 Kg7 45. Bc3 Kh6 46. Be1)
    -0.01/15 5} 42.R2b1 {(b2b1 g8d8 b1b5 e7f8 e4c2 f7e8 b5b2 e8f7 c2e4 a8b8 h2h1 ) +1.29/11
    3} Kh6 {(42. ... Kh6 43. Be1 Kg7 44. Qd3 e4 45. Bxe4 Kh6 46. Bc3 Rgd8 47. Be1 Kg7
    48. Bc3 Kh6) -0.01/15 5} 43.R7b5 {(b7b5 h6h7 ) +1.29/11 4} Kg7 {(43. ... Kg7 44.
    Be1 Kh6 45. Qd3 Kg7 46. e4 Kh6 47. Bc3 Kg7 48. Be1) -0.01/14 4} 44.R5b2 {(b5b2 g8d8
    b2b7 e7f8 e4c2 g7h7 b1b5 h7g7 e3e4 f8e7 h2g1 ) +1.27/11 3} Kh6 {(44. ... Kh6 45. Be1
    Kg7 46. Qd3 Kh6 47. e4 Kg7 48. Kg1 Kh6 49. Bc3 Kg7 50. Bh1 Kh6 51. Be1 Kg7)
    -0.01/15 4} 45.R2b7 {(b2b7 g8d8 h2g1 e7e8 e4c2 e8e7 b1b5 e5e4 b5b6 h6g7 g2e4 ) +1.25/12
    5} Kg7 {(45. ... Kg7 46. Be1 Kh6 47. Qd3 Kg7 48. e4 Kh6 49. Bc3 Kg7 50. Be1)
    -0.01/15 4} 46.Kg1 {(h2g1 g8d8 b7b5 ) +1.22/12 8} Kh6 {(46. ... Kh6 47. Be1 Kg7 48. Qd3
    Kh6 49. e4 Kg7 50. Bc3 Kh6 51. Be1) -0.01/14 4} 47.Bf1 {(g2f1 g8c8 b1b2 c8d8 f1d3 )
    +1.28/11 2} Kg7 {(47. ... Kg7 48. Be1 Kh6 49. Qd3 Kg7 50. Kh2 Kh6 51. e4 Kh7 52. Qe2 Be8
    53. Rc1 Kh6 54. Bd2+ Kg7 55. Be3) -0.01/15 4} 48.Kh2 {(g1h2 f7e8 ) +1.23/11 7} Kh6
    {(48. ... Kh6 49. Be1 Kg7 50. Qd3 Kh6 51. e4 Kg7 52. Rb8 Raxb8 53. Rxb8 Rxb8 54. Kg2
    Kh6 55. Qe2 Kg7 56. Bd2) -0.01/15 4} 49.Kh1 {(h2h1 g8d8 f1d3 e7d7 b7b5 h6h7 h1g1
    a8c8 b5b7 ) +1.28/11 6} Kg7 {(49. ... Kg7 50. Be1 Kh6 51. Qd3 Kg7 52. e4 Rad8 53.
    Kh2 Qf8 54. Qe3 Rc8 55. Bc3 c6 56. dxc6 Rxc6 57. Be1) -0.01/15 4} 50.Bg2 {(f1g2
    g8d8 h1g1 e7f8 b7b5 a8b8 b5b7 ) +1.18/12 8} Kh6 {(50. ... Kh6 51. Be1 Kg7 52. Qd3
    Kh6 53. Qe2 Rad8 54. e4 Kh7 55. Bc3 Rde8 56. Be1 Qd7 57. Kh2) -0.01/14 4} 51.Kg1
    {(h1g1 ) +1.28/11 3} Kg7 {(51. ... Kg7 52. Be1 Kh6 53. Qd3 Kg7 54. Qe2 Kh6 55. Rc1 Kg7
    56. e4 Kh6 57. Kh2 Kg7 58. Ra7 Rxa7) -0.01/15 4} 52.Bd2 {(c3d2 g8d8 g1h2 e7f8 e4c2
    f7e8 d2c3 e8d7 c2e4 ) +1.22/11 4} Kh6 {(52. ... Kh6 53. Qd3 Kg7 54. e4 Ra6 55. Qe2
    Rc8 56. Kh2 Kh7 57. Bf4 exf4 58. Qxg4 hxg4) -0.01/13 4} 53.R7b5 {(b7b5 h6g7 g1h2
    g8d8 b5b7 ) +1.22/11 3} Kg7 {(53. ... Kg7 54. Be1 Kh6 55. Kh2 Kg7 56. Rb7 Qd7 57.
    Rc1 Rae8 58. Qd3 Kh6 59. e4 Kg7 60. Kh1) -0.01/14 4} 54.Kh2 {(g1h2 g8d8 b5b7 f7e8
    d2c3 e8d7 b7b2 a8c8 h2g1 ) +1.18/12 5} Kh6 {(54. ... Kh6 55. Be1 Kg7 56. Rb7 Qd7 57.
    Rc1 Rae8 58. Qd3 Kh6 59. e4 Kg7 60. Bh3 gxh3 61. Kxh3) -0.01/14 4} 55.Be1 {(d2e1
    h6g7 ) +1.20/11 4} Kg7 {(55. ... Kg7 56. Rb7 Qd7 57. Rc1 Rae8 58. Qd3 Kh6 59. e4 Kg7
    60. Bh3 gxh3 61. Kxh3 Kh6 62. Kh2 Kg7) -0.01/15 4} 56.Bc3 {(e1c3 g8d8 b5b2 e7e8
    e4c2 e8e7 g2e4 a8a7 h2g1 g7g8 c2d3 e7d7 e4g2 ) +1.19/13 4} Qd7 {(56. ... Qd7 57. Rb7
    Rae8 58. Qc2 Kh6 59. e4 Kg7 60. Rc1 Kh6 61. Kh1 Kg7 62. Bb2 Ra8) -0.01/13 3} 57.Qd3
    {(e4d3 g8e8 ) +1.20/11 4} Rae8 {(57. ... Rae8 58. Rb7 Ra8 59. e4 Kh6 60. Rc1 Kg7 61.
    Ba5 Rxa5 62. Qe2 Kh6 63. Kh1 Kg7) -0.01/13 3} 58.e4 {(e3e4 e8a8 c3d2 a8d8 d3e3 g8h8
    b5b7 d7e8 ) +1.21/10 3} Rea8 {(58. ... Ra8 59. Rb7 Kh6 60. Rc1 Kg7 61. Ba5 Rxa5 62.
    Qe2 Kh8 63. Bf1 Qe7 64. Kh1 c6) -0.01/13 3} 59.Bd2 {(c3d2 a8d8 b5b7 g8h8 d2e3 h8e8
    h2g1 d7e7 b1b5 g7h7 ) +1.18/10 4} Be7 {(59. ... Be7 60. Rb7 Rgd8 61. Rc1 Ra5 62.
    Bxa5 Kh7 63. Bxc7 Qd6 64. Bxd6 Bxd6) -0.01/11 3} 60.Be3 {(d2e3 a8a7 ) +1.27/9 3} c6
    {(60. ... c6 61. Rb7 Qd6 62. Rc1 Rgc8 63. Bh6+ Kxh6 64. Qd2+ Kg7 65. Rc3 cxd5 66.
    Rxe7 Qxe7 67. Qh6+ Kxh6) -0.01/12 3} 61.R5b7 {(b5b7 d7d6 b1b6 g8c8 d3d2 e7d8 e3h6
    g7g8 b6b2 c6d5 ) +1.24/10 2} Qd6 {(61. ... Qd6 62. Rc1 Rgc8 63. Bh6+ Kxh6 64. Qd2+
    Kg7 65. Rc3 cxd5 66. Rxe7 Qxe7 67. Bf1 dxe4 68. Re3) -0.01/12 3} 62.Qc2 {(d3c2 g8c8
    ) +1.12/9 3} Rgc8 {(62. ... Rgc8 63. dxc6 Rxc6 64. Bh6+ Kxh6 65. R1b5 Kg7 66. Bf1
    Kh7 67. Qc3 Qc7 68. Rxc7 Rxc7 69. Bg2) -0.01/12 3} 63.R1b2 {(b1b2 e7d8 ) +1.13/9 3}
    Bd8 {(63. ... Bd8 64. dxc6 Rxc6 65. Ra7 Rxa7 66. Bf1 Be8 67. Bh6+ Kxh6 68. Qc1+ Kg7
    69. Rb5 Kg8 70. Qh6 Rca6) -0.01/12 3} 64.Qf2 {(c2f2 c6d5 e4d5 a8a6 f2c2 d8c7 c2e4
    a6b6 h2g1 ) +1.08/9 2} Be7 {(64. ... Be7 65. dxc6 Rxc6 66. R2b5 Rac8 67. Bf1 Be8 68.
    Bh6+ Kxh6 69. Qe3+ Kg7 70. Qh6+ Kxh6 71. Ra7 Kg7) -0.01/11 3} 65.dxc6 {(d5c6 e7d8
    e3c5 d6c6 b2b5 d8c7 f2c2 a8a5 h2g1 c8d8 ) +1.45/10 2} Rxc6 {(65. ... Rxc6 66. R2b5
    Rac8 67. Bf1 Be8 68. Bh6+ Kxh6 69. Qe3+ Kg7 70. Bd3 R8c7 71. Rxc7 Rxc7 72. Qh6+ Kxh6
    73. Rb2 Qxd3) -0.01/13 3} 66.Rd2 {(b2d2 c6c7 d2d6 c7b7 d6d1 f7c4 e3c5 c4b3 d1d2
    a8c8 c5e7 ) +5.88/12 2} Qc7 {(66. ... Qc7 67. Rxc7 Rxc7 68. Rd7 Rxd7 69. Bxc5 Rc8
    70. Bxe7 Rxe7 71. c5 Rec7 72. Qc2 Rxc5 73. Qxa4) +0.01/11 3} 67.Rxc7 {(b7c7 c6c7
    d2c2 a8b8 f2e1 c7a7 e1g1 a7c7 c2c3 b8b3 g1e1 c7d7 ) +6.04/12 3} Rxc7 {(67. ... Rxc7
    68. Rd5 Rac8 69. Qb2 Bf8 70. Rxe5 Rb8 71. Qxb8 fxe5 72. Qxc7 Bd6 73. Bxc5 Bxc7)
    +2.67/11 3} 68.Bf1 {(g2f1 a8b8 d2d1 c7b7 f1e2 b7c7 h2g1 b8b3 e3c1 c7b7 e2d3 ) +6.12/11
    1} Rac8 {(68. ... Rac8 69. Rd5 Be8 70. Bf4 exf4 71. Qxf4 Bc6 72. Rd2 Rd7 73. Bd3
    Kg8) +2.08/11 11} 69.Rb2 {(d2b2 c8d8 b2b6 f7e8 h2g1 g7h7 g1h1 h7g8 f1g2 d8d1 h1h2
    e8f7 ) +6.36/11 3} Be8 {(69. ... Be8 70. Rb5 Rd8 71. Bg2 Rdc8 72. Bf1 <HT>) +2.27/10
    3} 70.Bd2 {(e3d2 c7d7 ) +6.33/11 4} Bf7 {(70. ... Bf7 71. Rb5 Kf8 72. Bh6+ Kg8 73.
    Kh1 Ra7 74. Qd2 Rca8 75. Rb8+ Rxb8 76. Qe3 Bd6 77. Be2) -0.01/12 8} 71.Rb6 {(b2b6
    f7e8 ) +6.32/10 3} Kf8 {(71. ... Kf8 72. Be3 Ra7 73. Bh6+ Ke8 74. Kh1 Bf8 75. Rxf6
    Bxh6 76. Rxh6 Kf8 77. Be2) -0.01/10 2} 72.Bc3 {(d2c3 f7e8 ) +6.46/9 1} R7c6 {(72.
    ... Rc6 73. Qc2 Rxb6 74. Qxa4 Rd8 75. Be2 Kg8 76. Qa5 Rb3) +0.83/9 3} 73.Rb1 {(b6b1
    f8g7 f2c2 c6a6 f1g2 e7d6 c2d3 c8b8 b1d1 a6b6 ) +6.49/10 1} Bd6 {(73. ... Bd6 74. Qb2
    Be8 75. Bd4 Ra8 76. Qb5 Kg8 77. Kg1 Rca6 78. Ra1 Bxb5) -0.01/11 2} 74.Qd2 {(f2d2
    d6e7 d2d1 f7e8 d1a4 c6b6 a4c2 e8a4 c2d3 b6b1 d3b1 ) +6.75/10 2} Be7 {(74. ... Be7
    75. Bh3 gxh3 76. g4 hxg4 77. Qh6+ Ke8 78. Qh8+ Kd7 79. Rd1+ Rd6 80. Rxd6+ Bxd6 81.
    Qg7 g3+ 82. Qxg3) +0.57/10 7} 75.Be2 {(f1e2 c6d6 d2e3 d6d7 b1b5 f8g8 ) +6.68/9 1}
    Rd6 {(75. ... Rd6 76. Qh6+ Kg8 77. Bxg4 Bf8 78. Qxh5 Bxh5 79. Bxh5 Rd3 80. Rc1
    <HT>) +0.53/9 2} 76.Qh6+ {(d2h6 f8g8 b1b7 e7f8 h6e3 f7e8 b7a7 e8d7 a7a5 d6b6 a5a7 )
    +6.50/10 2} Kg8 {(76. ... Kg8 77. Bxg4 hxg4 78. Qc1 Ra8 79. Rb7 Kh7 80. Rxe7 Rd2+ 81.
    Qxd2 Kh8) -0.01/10 2} 77.Rb5 {(b1b5 e7f8 h6e3 d6d8 b5b6 f8g7 b6b7 c8c6 ) +6.45/10 1}
    Bf8 {(77. ... Bf8 78. Qe3 Ra6 79. Bb4 cxb4 80. axb4 Bxc4 81. Rb7 a3 82. Bxc4+ Rxc4)
    +0.83/9 2} 78.Qe3 {(h6e3 f7e8 b5c5 c8c5 e3c5 d6d3 c5c8 e8d7 c8d8 d3c3 d8d7 c3a3 )
    +6.29/11 1} Ra6 {(78. ... Ra6 79. Bxe5 fxe5 80. Qg5+ Kh8 81. f6 Re6 82. Bxg4 hxg4 83.
    Qxg4 Rd8) +0.97/10 2} 79.Rb7 {(b5b7 f7e8 e2f1 e8c6 b7b2 a6a8 f1g2 a8b8 b2d2 c8d8 )
    +6.39/10 2} Be8 {(79. ... Be8 80. Bxe5 fxe5 81. Qg5+ Kh8 82. Re7 Bxe7 83. Qxe7 Rb6 84.
    Qf8+ Kh7 85. Qe7+ Kh6 86. Qxe5) +2.38/9 3} 80.Bxe5 {(c3e5 f6e5 ) +7.53/10 1} fxe5
    {(80. ... fxe5 81. Qg5+ Kh8 82. f6 Re6 83. Rh7+ Kxh7 84. Qf5+ Bg6 85. Qxe6 Rd8 86.
    Qxe5 Bf7) +3.49/9 16} 81.Qg5+ {(e3g5 g8h8 f5f6 a6c6 f6f7 e8f7 b7f7 f8h6 g5e5 h8g8
    e5h5 c8e8 e4e5 ) +9.31/10 3} Kh8 {(81. ... Kh8 82. f6 Rd8 83. f7 Bxf7 84. Rxf7 Rh6
    85. Qxe5+ Kg8 86. Qc7 Re6) +7.14/9 5} 82.f6 {(f5f6 a6c6 f6f7 e8f7 b7f7 f8h6 g5e5
    h8g8 e5d5 g8h8 d5h5 c8d8 h5g4 ) +10.17/11 1} Rac6 {(82. ... Rac6 83. f7 Bxf7 84.
    Rxf7 Bh6 85. Qxe5+ Kg8 86. Qxh5 Re8 87. e5) +8.99/8 2} 83.Re7 {(b7e7 c6c7 )
    +11.36/10 1} R6c7 {(83. ... R6c7 84. Rxe8 Rxe8 85. Qxh5+ Kg8 86. Qg6+ Bg7 87. Qxe8+ Bf8
    88. Qe6+ Rf7 89. Bxg4 Bg7 90. fxg7 Kxg7 91. Qxe5+) +10.98/10 1} 84.Rxe8 {(e7e8 c8e8
    g5h5 h8g8 h5g6 f8g7 g6e8 g8h7 f6g7 c7g7 e2g4 g7b7 g4f5 h7g7 e8e5 g7g8 h4h5 g8f8 e5c5
    f8g7 ) +14.90/12 1} Rxe8 {(84. ... Rxe8 85. Qxh5+ Kg8 86. Qg6+ Bg7 87. Qxe8+ Kh7 88.
    Bxg4 Bxf6 89. Qf8 Rg7 90. Bf5+ Rg6 91. Qxf6 Kg8 92. Bxg6) +15.64/11 1} 85.Qxh5+
    {(g5h5 h8g8 ) +17.07/13 10} Rh7 {(85. ... Rh7 86. Qxe8 Kg8 87. Bxg4 Rb7 88. Be6+ Kh7
    89. Bf5+ Kg8 90. Qg6+ Bg7 91. Be6+ Kf8 92. fxg7+ Rxg7 93. Qf6+ Ke8 94. Qxg7 Kd8
    <HT>) +16.91/11 6} 86.Qxe8 {(h5e8 h7b7 e8f8 h8h7 f6f7 b7b8 f8b8 h7g6 e2g4 g6f7 b8e5 )
    +M11/10 1} Kg8 {(86. ... Kg8 87. Bxg4 Rb7 88. Be6+ Kh7 89. Qxf8 Rb2+ 90. Kh3 Rh2+ 91.
    Kxh2 Kg6 92. Qg7+ Kh5 93. Bf7#) +M7/10 5} 87.Qg6+ {(e8g6 ) +M8/1} Kh8 {(87. ... Kh8
    88. Bxg4 Rb7 89. Qe8 Kg8 90. Be6+ <HT>) +M8/9 1} 88.f7 {(f6f7 ) +M7/1} Rxf7 {(88.
    ... Rxf7 89. Qxf7 Bg7 90. Bxg4 Kh7 91. Bf5+ Kh8 92. Bg6 Bf6 93. Qh7#) +M5/11 11}
    89.Qxf7 {(g6f7 f8h6 ) +M5/2} Bg7 90.Bxg4 {(e2g4 ) +M4/1} Kh7 {(90. ... Kh7 91. Be6 Kh6
    92. Bf5 Bf6 93. Qh7#) +M3/9 2} 91.Be6 {(g4e6 ) +M3/1} Kh6 92.Bf5 {(e6f5 ) +M2/1}
    {Black resigns} 1-0


    Это пример глюка в Крафти - в районе 65-го хода. Зевнул ферзя.
    Но обычно глюк не на поверхности, а просто периодически программа не видет более сильный ход за себя или за соперника, и делает не сильнейший ход...
    Особенно приколен PV к 66-му ходу черных.
    начиная с 25-го по 66-ой!!!! ход включительно Крафти видит повторение позиции...
    А дальше повторение всего лишь искажает оценку на пяток пешек... Уже ненулевая оценка.
     
  7. NS
    Оффлайн

    NS Нефёдов Сергей баннер

    Репутация:
    3
    Похоже это я другой глюк выложил, уже исправленный...
    С ничейной оценкой позиции. Надо модуль посмотреть.
    Но пример слепоты программы (из-за глюка хеша перекрестных позиций) У меня тоже где-то был.
    И если даже с контрлем троекратного повторения этот глюк проявляется не так часто - контроль двухкратного вместо троекратного силу повышает. А при схеме Хеширования Крафти его включать недопустимо...
     
  8. WildCat
    Оффлайн

    WildCat Коршунов Игорь Команда форума

    Репутация:
    0
    Представть, что ты и есть глючный движок :)
    Перебирай ходы в таком порядке чтобы случился глюк.

    Так всем сразу все понятно станет.
     
  9. NS
    Оффлайн

    NS Нефёдов Сергей баннер

    Репутация:
    3
    ОК. Будет пример.
     
  10. NS
    Оффлайн

    NS Нефёдов Сергей баннер

    Репутация:
    3
    Короче, привести конкретные варинты тяжело. Но
    версия 0.05e1 с отключенным контролем, хеш 512 Mb, перед началом анализа Хеш очищен.
    8/8/8/4k3/8/8/4PK2/8 w - - 0 1

    FEN: 8/8/8/4k3/8/8/4PK2/8 w - - 0 1

    Anechka 0.05e1:
    2 00:00 17 0 +0,91 Kf2e3 Ke5d5
    3 00:00 49 2.000 +0,91 Kf2e3 Ke5d5 Ke3f4
    3 00:00 132 5.000 +1,09 Kf2f3 Ke5d5 e2e4+ Kd5d4
    4 00:00 298 11.000 +1,09 Kf2f3 Ke5d6 e2e4 Kd6e5
    5 00:00 565 22.000 +1,11 Kf2f3 Ke5d6 e2e4 Kd6e5 Kf3e3
    6 00:00 1.195 44.000 +1,13 Kf2f3 Ke5d6 e2e4 Kd6e5 Kf3e3 Ke5e6
    7 00:00 2.755 88.000 +1,18 Kf2f3 Ke5d6 Kf3f4 Kd6c7 e2e4 Kc7d6 e4e5+ Kd6d5
    8 00:00 4.806 129.000 +1,18 Kf2f3 Ke5d6 Kf3f4 Kd6c7 e2e4 Kc7d6 e4e5+ Kd6d5 Kf4f5
    9 00:00 11.632 207.000 +1,18 Kf2f3 Ke5d5 e2e4+ Kd5d4 Kf3f4 Kd4c5 e4e5 Kc5d5 Kf4f5
    9 00:00 13.510 221.000 +1,22 Kf2e3 Ke5d5 Ke3d3 Kd5e5 e2e4 Ke5e6 Kd3d4 Ke6f6 e4e5+ Kf6f5
    10 00:00 16.966 235.000 +1,22 Kf2e3 Ke5d5 Ke3d3 Kd5e5 e2e4 Ke5e6 Kd3d4 Ke6f6 e4e5+ Kf6f5 Kd4d5
    10 00:00 23.845 256.000 +1,65 Kf2f3 Ke5d5 e2e4+ Kd5d4 Kf3f4 Kd4c5 e4e5 Kc5d5 Kf4f5 Kd5d4 e5e6
    11 00:00 32.086 274.000 +1,65 Kf2f3 Ke5d5 e2e4+ Kd5d4 Kf3f4 Kd4c5 e4e5 Kc5d5 Kf4f5 Kd5d4 e5e6 Kd4d5
    12 00:00 51.238 296.000 +1,69 Kf2f3 Ke5d5 e2e4+ Kd5d4 Kf3f4 Kd4c5 e4e5 Kc5d5 Kf4f5 Kd5c6 Kf5e4 Kc6c5 e5e6
    13 00:00 73.783 308.000 +1,69 Kf2f3 Ke5d5 e2e4+ Kd5d4 Kf3f4 Kd4c5 e4e5 Kc5d5 Kf4f5 Kd5c6 Kf5e4 Kc6c5 e5e6 Kc5d6
    14 00:00 119.091 306.000 +1,77 Kf2f3 Ke5d5 e2e4+ Kd5c6 Kf3f4 Kc6d7 Kf4f5 Kd7e7 e4e5 Ke7f7 e5e6+ Kf7e7 Kf5e5 Ke7f8 Ke5d6 Kf8g7
    15 00:00 192.274 320.000 +1,83 Kf2f3 Ke5d5 Kf3f4 Kd5c6 Kf4e5 Kc6c5 e2e4 Kc5b6 Ke5f4 Kb6a7 Kf4f5 Ka7a8 e4e5 Ka8a7 e5e6
    16 00:01 335.106 326.000 +1,85 Kf2f3 Ke5d5 e2e4+ Kd5c6 Kf3f4 Kc6d7 Kf4e3 Kd7c8 e4e5 Kc8d7 Ke3f3 Kd7c8 Kf3e4 Kc8c7 Ke4d5 Kc7b8 e5e6
    17 00:01 535.731 340.000 +1,83 Kf2f3 Ke5d5 e2e4+ Kd5c6 Kf3f4 Kc6d7 Kf4e3 Kd7c8 Ke3d4 Kc8d7 Kd4e5 Kd7e7 Ke5f5 Ke7d8 Kf5g4 Kd8d7 Kg4f5 Kd7e7
    18 00:04 1.377.138 349.000 +1,81 Kf2f3 Ke5d5 e2e4+ Kd5d6 Kf3f4 Kd6e6 e4e5 Ke6d7 Kf4f5 Kd7e7 e5e6 Ke7e8 Kf5f4 Ke8e7 Kf4e5 Ke7e8 Ke5f6 Ke8f8 Kf6e5
    19 00:04 1.633.552 350.000 +1,81 Kf2f3 Ke5d5 e2e4+ Kd5d6 Kf3f4 Kd6e6 Kf4e3 Ke6d6 Ke3f3 Kd6e6 Kf3f4 Ke6d6 Kf4f5 Kd6e7 Kf5e5 Ke7e8 Ke5f4 Ke8d7 Kf4e5 Kd7e7
    20 00:05 1.957.617 353.000 +1,81 Kf2f3 Ke5d5 e2e4+ Kd5d6 Kf3f4 Kd6e6 Kf4e3 Ke6d6 Ke3f3 Kd6e6 Kf3f4 Ke6d6 Kf4f5 Kd6e7 Kf5e5 Ke7e8 Ke5f4 Ke8d7 Kf4e5 Kd7e7
    21 00:13 4.828.383 372.000 +1,91 Kf2f3 Ke5f5 e2e4+ Kf5e5 Kf3e3 Ke5e6 Ke3f4 Ke6f6 e4e5+ Kf6e6 Kf4e4 Ke6f7 Ke4f3 Kf7e6 Kf3f4 Ke6d7
    22 00:15 5.838.018 375.000 +1,91 Kf2f3 Ke5f5 e2e4+ Kf5e5 Kf3e3 Ke5e6 Ke3f4 Ke6f6 e4e5+ Kf6e6 Kf4e4 Ke6f7 Ke4d5 Kf7e7 Kd5c4 Ke7e6 Kc4d4 Ke6d7 Kd4e3 Kd7e6 Ke3f4 Ke6d7
    23 00:20 7.613.907 372.000 +1,91 Kf2f3 Ke5f5 e2e4+ Kf5e5 Kf3e3 Ke5e6 Ke3f4 Ke6f6 e4e5+ Kf6e6 Kf4e4 Ke6f7 Ke4e3 Kf7e6 Ke3f4 Ke6d7 Kf4f3 Kd7c8 Kf3f2 Kc8c7
    23 02:26 58.792.196 403.000 +8,94 Kf2e3 Ke5d5 Ke3f4 Kd5e6 Kf4e4 Ke6f6 Ke4d5 Kf6e7 e2e3 Ke7d8 Kd5e6 Kd8c7 e3e4 Kc7c8 e4e5 Kc8d8 Ke6f7 Kd8c7 e5e6 Kc7c6 e6e7 Kc6d6 e7e8Q Kd6d5
    24 02:32 61.045.281 400.000 +8,94 Kf2e3 Ke5d5 Ke3f4 Kd5e6 Kf4e4 Ke6f6 Ke4d5 Kf6e7 e2e3 Ke7f6 e3e4 Kf6e7 Kd5e5 Ke7d7 Ke5f6 Kd7c8 e4e5 Kc8c7 e5e6 Kc7d6 e6e7 Kd6d7 Kf6f7 Kd7c6 e7e8Q+ Kc6d5
    25 02:43 64.664.457 395.000 +8,96 Kf2e3 Ke5d5 Ke3f4 Kd5e6 Kf4e4 Ke6f6 Ke4d5 Kf6e7 Kd5e5 Ke7f7 e2e3 Kf7e8 Ke5d6 Ke8f8 Kd6e6 Kf8g8 e3e4 Kg8h7 e4e5 Kh7g8 Ke6d7 Kg8g7 e5e6 Kg7f6 e6e7 Kf6e5

    Anechka 0.05e:
    2 00:00 17 1.000 +0,91 Kf2e3 Ke5d5
    3 00:00 49 3.000 +0,91 Kf2e3 Ke5d5 Ke3f4
    3 00:00 132 9.000 +1,09 Kf2f3 Ke5d5 e2e4+ Kd5d4
    4 00:00 298 19.000 +1,09 Kf2f3 Ke5d6 e2e4 Kd6e5
    5 00:00 565 37.000 +1,11 Kf2f3 Ke5d6 e2e4 Kd6e5 Kf3e3
    6 00:00 1.197 70.000 +1,13 Kf2f3 Ke5d6 e2e4 Kd6e5 Kf3e3 Ke5e6
    7 00:00 2.782 132.000 +1,18 Kf2f3 Ke5d6 Kf3f4 Kd6c7 e2e4 Kc7d6 e4e5+ Kd6d5
    8 00:00 4.902 181.000 +1,18 Kf2f3 Ke5d6 Kf3f4 Kd6c7 e2e4 Kc7d6 e4e5+ Kd6d5 Kf4f5
    9 00:00 12.162 258.000 +1,18 Kf2f3 Ke5d5 e2e4+ Kd5d4 Kf3f4 Kd4c5 e4e5 Kc5d5 Kf4f5
    9 00:00 14.198 273.000 +1,22 Kf2e3 Ke5d5 Ke3d3 Kd5e5 e2e4 Ke5e6 Kd3d4 Ke6f6 e4e5+ Kf6f5
    10 00:00 18.944 274.000 +1,22 Kf2e3 Ke5d5 Ke3d3 Kd5e5 e2e4 Ke5e6 Kd3d4 Ke6f6 e4e5+ Kf6f5 Kd4d5
    10 00:00 25.492 283.000 +1,65 Kf2f3 Ke5d5 e2e4+ Kd5d4 Kf3f4 Kd4c5 e4e5 Kc5d5 Kf4f5 Kd5d4 e5e6
    11 00:00 35.334 265.000 +1,65 Kf2f3 Ke5d5 e2e4+ Kd5d4 Kf3f4 Kd4c5 e4e5 Kc5d5 Kf4f5 Kd5d4 e5e6 Kd4d5
    12 00:00 56.565 251.000 +1,65 Kf2f3 Ke5d5 e2e4+ Kd5d6 Kf3f4 Kd6c7 e4e5 Kc7d7 Kf4f5 Kd7e7 e5e6 Ke7d6 Kf5f6
    13 00:00 101.677 284.000 +1,81 Kf2f3 Ke5d5 e2e4+ Kd5d6 Kf3f4 Kd6d7 Kf4f5 Kd7e7 e4e5 Ke7f7 e5e6+ Kf7g7 Kf5e5 Kg7f8 Ke5e4
    14 00:00 145.706 294.000 +1,81 Kf2f3 Ke5d5 e2e4+ Kd5d6 Kf3f4 Kd6d7 Kf4e5 Kd7e7 Ke5f5 Ke7f8 e4e5 Kf8g7 e5e6 Kg7f8 Kf5e4
    15 00:01 210.115 301.000 +2,38 Kf2f3 Ke5d5 e2e4+ Kd5d6 Kf3f4 Kd6d7 Kf4f5 Kd7e7 e4e5 Ke7f7 e5e6+ Kf7g7 Kf5e5 Kg7f8 Ke5d6 Kf8g7 e6e7 Kg7f7
    16 00:01 306.146 307.000 +2,38 Kf2f3 Ke5d5 e2e4+ Kd5d6 Kf3f4 Kd6d7 Kf4f5 Kd7e7 e4e5 Ke7f7 e5e6+ Kf7g7 Kf5e5 Kg7f8 Ke5d6 Kf8g7 e6e7 Kg7f7
    17 00:01 458.084 313.000 +2,38 Kf2f3 Ke5d5 e2e4+ Kd5d6 Kf3f4 Kd6d7 e4e5 Kd7e6 Kf4e4 Ke6f7 Ke4e3 Kf7e6 Ke3d4 Ke6f5 Kd4d5 Kf5g6 e5e6 Kg6f6
    18 00:02 693.963 315.000 +2,38 Kf2f3 Ke5d5 e2e4+ Kd5d6 Kf3f4 Kd6e6 e4e5 Ke6e7 Kf4e4 Ke7e6 Ke4d4 Ke6f5 Kd4d5 Kf5g6 e5e6 Kg6f6
    19 00:04 1.134.400 316.000 +2,38 Kf2f3 Ke5f5 e2e4+ Kf5f6 Kf3f4 Kf6e6 e4e5 Ke6e7
    20 00:05 1.506.217 317.000 +2,38 Kf2f3 Ke5f5 e2e4+ Kf5f6 Kf3f4 Kf6e6 e4e5 Ke6e7 Kf4f3 Ke7d8 Kf3e4 Kd8e7 Ke4e3 Ke7d7 Ke3f4 Kd7e6
    21 00:06 2.125.010 325.000 +2,38 Kf2f3 Ke5f5 e2e4+ Kf5f6 Kf3f4 Kf6e6 e4e5 Ke6e7 Kf4f3 Ke7d8 Kf3e4 Kd8e7 Ke4e3 Ke7d7 Ke3f4 Kd7e6
    22 00:09 2.905.524 334.000 +2,38 Kf2f3 Ke5f5 e2e4+ Kf5f6 Kf3f4 Kf6e6 e4e5 Ke6e7 Kf4f3 Ke7d8 Kf3e4 Kd8e7 Ke4e3 Ke7d7 Ke3f4 Kd7e6
    23 00:12 4.133.452 341.000 +2,38 Kf2f3 Ke5f5 e2e4+ Kf5f6 Kf3f4 Kf6e6 e4e5 Ke6e7 Kf4f3 Ke7d8 Kf3e4 Kd8e7 Ke4e3 Ke7d7 Ke3f4 Kd7e6
    23 01:21 32.389.517 399.000 +8,94 Kf2e3 Ke5d5 Ke3f4 Kd5e6 Kf4e4 Ke6f6 Ke4d5 Kf6e7 e2e3 Ke7d8 Kd5d6 Kd8c8 e3e4 Kc8d8 e4e5 Kd8c8 Kd6e6 Kc8c7 Ke6f7 Kc7c6 e5e6 Kc6d5 e6e7 Kd5e4
    24 01:26 34.383.245 398.000 +8,94 Kf2e3 Ke5d5 Ke3f4 Kd5e6 Kf4e4 Ke6f6 Ke4d5 Kf6e7 e2e3 Ke7f6 e3e4 Kf6e7 Kd5e5 Ke7d7 Ke5f6 Kd7d8 e4e5 Kd8d7 e5e6+ Kd7d6 e6e7 Kd6d7 Kf6f7 Kd7d6 e7e8Q Kd6d5
    25 01:41 39.321.804 390.000 +8,96 Kf2e3 Ke5d5 Ke3f4 Kd5e6 Kf4e4 Ke6f6 Ke4d5 Kf6e7 e2e3 Ke7f6 e3e4 Kf6e7 Kd5e5 Ke7d7 Ke5f6 Kd7d8 e4e5 Kd8e8 Kf6e6 Ke8f8 Ke6d7 Kf8g7 e5e6 Kg7f6 e6e7 Kf6e5
    26 04:05 91.485.034 372.000 +9,02 Kf2e3 Ke5d5 Ke3f4 Kd5e6 Kf4e4 Ke6f6 Ke4d5 Kf6e7 e2e3 Ke7f6 e3e4 Kf6e7 Kd5e5 Ke7d7 Ke5f6 Kd7d8 Kf6f7 Kd8c7 e4e5 Kc7b8 e5e6 Kb8c7 e6e7 Kc7d6 e7e8Q Kd6c5 Qe8e5+ Kc5c4
     
  11. WildCat
    Оффлайн

    WildCat Коршунов Игорь Команда форума

    Репутация:
    0
    Я бы хотел, чтобы ты сам сконструировал конкретные варианты на которых проявляется проблема. Тогда все понятно станет. А если не можешь, то может быть и проблемы такой нет...
     
  12. NS
    Оффлайн

    NS Нефёдов Сергей баннер

    Репутация:
    3
    А разве не вариант в предыдущей позиции, что не видит в позиции при глубине 22 полухода провод пешки на седьмую, когда он явно есть? Причем есть при глубине 15!!! полуходов;))) (с учетом двух продлений на шахах - всего необходимо 17 полуходов чтоб провести пешку на седьмую, причем при этом повторений явно нет) Всё отличие - просто отключил контроль при записи в Хеш.
    Просто разбирать все варинты, в которых встретились повторения - у меня целый день уйдет.
    Null move у меня с таким материалом не используется...
     
  13. NS
    Оффлайн

    NS Нефёдов Сергей баннер

    Репутация:
    3
    А откуда идея не запоминать в хеше нулевые оценки, если такой проблемы нет?;)
     
  14. NS
    Оффлайн

    NS Нефёдов Сергей баннер

    Репутация:
    3
    Кстати, а имеет ли вообще смысл искать эти позиции, если Пример с хешированием на одной позиции, с последующим переходом к дрогой - даже и искать не надо - можно взять любой варинт в котором единственная позиция через которую проходит выигрыш уже случалась, и захешируется оценка не выигрывающая... А потом просто поставить эту позицию без предыстории - и выигрыш найден уже не будет... Да и отслеживание троекратного в Крафти, и Отсутствие хеширования (взятия оценки из хеша) в PV в Тоге/Фрукте - о чём-то говорят...
    Да и теоретическое обяснение глюка я привел...
     
  15. NS
    Оффлайн

    NS Нефёдов Сергей баннер

    Репутация:
    3
    Да уж - Это конечно не связано с глюком хэша перекрестных...;)))
    То есть может и связано - но только если Хеш функция плохо написана...

    Запустил тестовый матч в блиц - с контролем хеша и без - в блиц похоже не сказывается,
    Но в Эндшпелях с длинными контролями точно периодически видит выигрыш без контроля значительно позже, чем с контролем. Тактические тесты (IQ6) по 20 секунд на тест - вся статистика одинакова.
    Попробую найти какие-нибудь Эндшпильные тесты.
     
  16. NS
    Оффлайн

    NS Нефёдов Сергей баннер

    Репутация:
    3
    Единственные рейтинги которые есть у Анечки 0.05e Показывают разницу с Booot 4.9 в 115 пунктов - это 5' на партию (блиц)...

    http://www.f50.parsimony.net/forum200321/

    Значит в оценках усиления силы на коротких контролях я не ошибся.
    Кстати, что-то странное они с рейтингами творят - рейтинги новых версий (не только Анечки) всё ниже и ниже...
    И приколен суммарный результат матчей разных версий Анечек с Заппой;))) Каждый раз что-нибудь у неё отнимает. Аж склонять начали.

    http://www.f50.parsimony.net/forum202220/messages/15812.htm

    "Wie war das bei Zap!Chess? Auch wenn Zap!Chess auf Single-CPUs ja so schlecht spielt und sogar gegen Engines wie Anechka verliert, warum spielt er dann wunderbar einfach Remis gegen Programme wie Shredder 9 und Hiarcs 10?"
     
  17. WildCat
    Оффлайн

    WildCat Коршунов Игорь Команда форума

    Репутация:
    0
    Турнир закончен:
    Код:
     1. WildCat 6       479.5 / 550
     2. SmarThink 0.17a 467.5 / 550
     3. Ufim 7.01       447.0 / 550
     4. Booot 4.8       373.0 / 550
     5. Eeyore 1.48     286.0 / 550
     6. Zeus 1.25       282.0 / 550
     7. GreKo 3.2       252.0 / 550
     8. Bestia 0.90     231.5 / 550
     9. Anechka 0.05a   211.5 / 550
    10. Mustang 3.0     138.5 / 550
    11. FreeChess 2.14c  80.0 / 550
    12. Adamant 1.7      51.5 / 550
    Рейтинги:
    Код:
    Place     Name                      Rating      Perf.   Av.opp    Games
    
       1. WildCat 6                      2620     0.871818   2304      550       
       2. SmarThink 0.17a                2594     0.85       2297      550       
       3. Ufim 7.01                      2553     0.812727   2287      550       
       4. Booot 4.8                      2418     0.678182   2267      550       
       5. Eeyore 1.48                    2278     0.52       2261      550       
       6. Zeus 1.25                      2272     0.512727   2261      550       
       7. GreKo 3.2                      2228     0.458182   2264      550       
       8. Bestia 0.90                    2198     0.420909   2265      550       
       9. Anechka 0.05a                  2167     0.384545   2265      550       
      10. Mustang 3.0                    2036     0.251818   2246      550       
      11. FreeChess 2.14c                1917     0.145455   2218      550       
      12. Adamant 1.7                    1852     0.0936364  2197      550
    Anechka 0.05a - Bestia 0.90 - 13.5 : 36.5
    Anechka 0.05a - GreKo 3.2 - 22.5 : 27.5
    Anechka 0.05a - Zeus 1.25 - 20 : 30
    Anechka 0.05a - Eeyore 1.48 - 17 : 33

    Итого 73 очка. Интересно сколько очков наберет Анечка при больших контролях. Начнем с 4 + 4.
     
  18. WildCat
    Оффлайн

    WildCat Коршунов Игорь Команда форума

    Репутация:
    0
    Если ты сам не можешь сконструировать варианты на которых возникает проблема хэша перекрестных позиций (сам!!!, а не движки какие), то значит плохо ее понимаешь. А вот построишь такие варианты и все проясниться. А так у тебя на уровне интуиции.

    Поведение Анечки можно объяснить и другими глюками (и их совокупностями). Если бы ты усилил Крафти таким образом, это уже было бы интереснее.
     
  19. NS
    Оффлайн

    NS Нефёдов Сергей баннер

    Репутация:
    3
    Вроде ни одного глюка, во всяком случае начиная с версии 0.05a я не видел...
    Во всех проигранных партиях, что я смотрел - проигрывала или из-за плохой оценки, либо не могла досчитаться. Но всё согласно алгоритмам.
    (кроме одной ошибки в выводе PV, исправленной в 0.05d - но считала правильно, ход делала правильный, а вот PV изредка выводила не тот (последний полуход))
    Если я буду на каждую идею придумывать пример - тогда у меня действительно уйдут годы на разработку...
     
  20. WildCat
    Оффлайн

    WildCat Коршунов Игорь Команда форума

    Репутация:
    0
    Я все-таки считаю, что ясность и понимание того, что делаешь важнее всего. Фрукт это доказывает.

    Кошка чуть навороченее по алгоритмам, но играет хуже, т.к. я иногда понимаю Кошку интуитивно, а во Фрукте все ясно.
     
  21. NS
    Оффлайн

    NS Нефёдов Сергей баннер

    Репутация:
    3
    Дело в том, что с этим контролем мне спокойней. Даже если я четко не могу отследить ошибку с Хешированием, но чуствую что она может быть, и тем более другие авторы говорят, что она проявляется - то лучше я проконтролирую. Хотя почему то у меня нет при отключении контроля никаких особо критичных глюков. Просто начинает несколько хуже играть ферзевые и пешечные эндшпеля.
    //
    Проверил у себя Ферзя против ладьи - 0.05e легко матует в блиц (против програм с EGTB)
    Коня со слоном добавлю так. Но Egtb всё-равно придется подключать... Лицензия на использование EGTB требуется? А то я где-то видел, что Налимов её продает...
     
  22. WinPooh
    Оффлайн

    WinPooh В.М. Команда форума

    Репутация:
    95
    Если уж хардкодить эвристики для технических эндшпилей, я бы начал с KRPKR...
    В Дельфи, вроде бы, эта таблица закодирована с плотностью чуть ли не меньше 1 бита на позицию :)
     
  23. NS
    Оффлайн

    NS Нефёдов Сергей баннер

    Репутация:
    3
    Я всё таки планирую начать с простых - Матование конем и слоном (хотя вроде на длинных контролях досчитывается, но я не проверял - сама себя матует, других - надо проверить), пешечные эндшпеля, пешки против фигуры, Ладья и пешка против ферзя - Это то, что практически не нуждается в полных таблицах.
    А вот KRPKR - это уже серьезно... Правда на практике встречается постоянно, и переходит программа в него очень неграмотно.
    А в первую очередь конечно нужна хорошая защищенность короля. Большинство партий проигрывается на ней (проигрывала еще на сильном коне против слабого слона, но это я добавил, вроде как-то работает...)
    Плюс провел первые тесты некого аналога хистори редукшн (прунинг;)) - надо добавлять.
    //
    Лео сказал, что есть еще три недели... Чтоб новая версия попала в WBEC
    - так что пока все силы на ГО.
    Раз уж Игорь делает навороченную ОФ - решил тоже наворотить.
     
  24. WinPooh
    Оффлайн

    WinPooh В.М. Команда форума

    Репутация:
    95
    Я мечтаю не закодировать этот эндшпиль втупую, а нарыть для него из книжек набор хорошо работающих эвристик. Ну, там, позиция Филидора, Тарраша, кого-то ещё... Заодно и сам хоть чему-то подучусь :)
     
  25. WinPooh
    Оффлайн

    WinPooh В.М. Команда форума

    Репутация:
    95
    А это дерево, если много памяти, случайно целиком в хэш при поиске не влезет? Интересно проверить.
     
  26. NS
    Оффлайн

    NS Нефёдов Сергей баннер

    Репутация:
    3
    Чтоб матовала достаточно ввести оценку вражеского короля в зависимости от цвета слона (по координате, таблицей), примерно то-же самое и при двух конях против пешки - но там в зависимости от положения пешки. Оттеснять у меня и так умеет - но может не начать перегонять в правильный угол так как и так оценка высокая.
    Нет надобности при таком эндшпиле ни в EGTB, ни в загоне в Хеш полной таблицы.
     
  27. WildCat
    Оффлайн

    WildCat Коршунов Игорь Команда форума

    Репутация:
    0
    Пусть мы в переборе наткнулись на позицию А, причем минимаксная оценка этой позиции = -10.
    Допустим, что в процессе перебора получили такую ветку А -> Б -> В -> Г -> Д, причем А == Д. И лучший ход из Г ведет в Д.
    Тогда оценка Г должна быть -10, но т.к. мы оценили Д как 0, то мы запишем в хэш(Г) = 0, если не найдется ходов с лучшей оценкой. Если же они найдутся, например с оценкой -5, то в хэш(Г) запишем -5.
    В обоих случаях оценка искажена. Более того и хэш(Б) и хэш(В) могут быть также искажены.

    Проблема более менее понятна. Теперь уже можно подумать и над решением. И еще было бы неплохо как-нибудь оценить значимость этой проблемы.
     
  28. WinPooh
    Оффлайн

    WinPooh В.М. Команда форума

    Репутация:
    95
    Навскидку видятся два пути:

    1. Не писать в хэш вообще ничего, если в поддереве встретилось оценивание по повторениям. Метод грубый, хирургический - явный overkill, но работать должен.
    2. Выяснять, оценки на каких именно ветвях внесли вклад в результирующую оценку родителя. Тут техники могут быть схожи с методом conspiracy numbers.
     
  29. NS
    Оффлайн

    NS Нефёдов Сергей баннер

    Репутация:
    3
    Сейчас ты сказал то же что и я, только другими словами - позиции так и нет... :)

    При продлениях, когда одна и та-же позиция может встретиться с разным дальнейшим depth, (ну и на разной глубине plu) - значимость проблемы вырастает.
    То, как я решил проблему - решена она математически точно, условий возможной записи можно даже добавить (явно режу лишнее) - тесты показывают, что в блиц проблемы нет... Сила от добавления контроля не меняется. Пока в программе была плохая сортировка ходов (только Хеш лучших ходов и IID) -прибавка от контроля была и в блиц...
    Чтоб протестировать значимость проблемы на длинных контролях - нужны Эндшпильные тесты... (желательно без цуцванга).
    Насчет не писать в Хеш совсем ничего, если хоть на одну оценку повлияло повторение - очень сильно упадет количество захешированных оценок, и катастрофически упадет глубина...
    У меня сделаны контроли. И условия запрета записи оценки в Хеш, и разрешения.
    Причем контроли точно математически верны. (искаженные оценки в хеш не попадают никогда, но немного лишнего всё-таки отсекается...)
     
  30. NS
    Оффлайн

    NS Нефёдов Сергей баннер

    Репутация:
    3
    Глупость сказал - можно и с цуцвангом. я пустой ход отключу, либо всё-таки добавлю верификацию (это всего пара строк, давно надо было добавить)
     
  31. NS
    Оффлайн

    NS Нефёдов Сергей баннер

    Репутация:
    3
    Не полностью у меня всё-таки устранено... Обумывание предыдущего хода, и обдумывание за время соперника у меня может исказить оценку в хеше (например, при обдумывании за время соперника, если он сделал не ponderhit, то возможно искажение, так как попадают в хеш значения оценки полученные при повторении позиции после обумываемого хода соперника....) Но у меня это легко исправляется...
    Завтра попробую запустить матч с версией с этим исправлением.
    Не знаю на сколько можно верить статистике +21 Эло по 48-ми партиям - это статистика по 5' на 40 ходов с ponder-ом (Двухядерная машина) -надо наверно выделить всё-таки комп, и запустить тест на неделю... или опять привлечь тестеров.
     
  32. krey
    Оффлайн

    krey Михаил Кройтор Команда форума Команда форума

    Репутация:
    1
    тестеров привлекай. дешевле будет
     
  33. NS
    Оффлайн

    NS Нефёдов Сергей баннер

    Репутация:
    3
    Тестеров я привлекаю бесплатно, и им интересно, и форуму реклама, и мне польза...
    А вот сдал я метод зря... Это гарантированные (почти :) ) 50 пунктов на средних контролях, на длинных больше....
    Хотя это всего-лишь одна из новых идей в переборных алгоритмах. Правда в текущей версии пока реализована только она одна...
    Часть результатов тестеров можно посмотреть тут, и в первом посте ссылки на предыдущие ветки (ну и по цепочке. Память дырявая стала... Проверил почту, и освежил память по веткам - тестировалось именно это дополнение, на средних контролях...)
    http://www.forum.mista.ru/topic.php?id=181301
     
  34. NS
    Оффлайн

    NS Нефёдов Сергей баннер

    Репутация:
    3
    Там две самые большие и самые интересные ветки как раз у кучей результатов кучи матчей разных версий между собой, и с предстоящими соперниками на чемпионате СНГ вроде умерли из-за маленькой ошибки в скрипте форума. :( (Движок форума писал не я ;) )
     
  35. NS
    Оффлайн

    NS Нефёдов Сергей баннер

    Репутация:
    3
    Добавил еще условие. В эндшпелях KRPKR (пешка проводится), KPK(пешка проводится, стоит на начальной позиции), KPPKP(две крайние против одной крайней) стало считать еще лучше!!!