Egor Nебо (egornebo) wrote,
Egor Nебо
egornebo

Categories:

Озарило - 891010

Когда я задумываюсь о людях, которые учили компьютер играть в шахматы, я плачу от своего убожества.
Потому что для меня это какая-то задача просто мега.
Единственное, что как-то успокаивает это то, что эта прога не сразу писалась , а постепенно, начиная , видимо с какого то примитива.
И писалась, я думаю, лет 20-25.
Subscribe

Recent Posts from This Journal

  • Озарило - 91089010

    Задумался о том, что двоедушным быть хорошо. Даже может быть великолепно. Одну душу можно Диаволу загнать и не убудет, считай. в акции пусть…

  • Озарило (сообщить) - 9810

    Ребеночек взялась делать первые свои в жизни блины. На данный момент счет такой 3 блина за два часа. Ржем с ней- ну чо нормально, Григорий.…

  • (no subject)

    Наткнулся на список своих друзяк за 2006 год. пиздец какой-то, найдите себя )) 3meyc, _wonka_, a1ibi,…

  • Post a new comment

    Error

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 23 comments
Блин, я даже заинтересовался вопросом, погуглил и почитал.
Первый шахматный алгоритм для компьютера был написан на бумаге в 1950 году. Но тогда не хватало компьютерных мощностей, чтобы его реализовать. В 1951 году была создана программа, перебором ищущая решение задачи "мат в два хода".
Только в конце 50-х удалось создать программы, правдоподобно играющие шахматную партию. В 1962 была создана программа, играющая достаточно похоже на человека. Уже тогда начался отход от простого перебора позиций- программы умели "отбрасывать" неудачные ходы, уделяя больше внимания перебору более перспективных ходов.
В 1967 была первая победа компьютера над шахматистом-любителем.
В 1978 состоялся первый матч между компьютером и человеком-гроссмейстером. В серии из шести матчей человек победил со счётом 4.5-1.5
В 1981 компьютер выиграл чемпионат штата Миссисипи.
В 1988 состоялась первая победа компьютера над гроссмейстером.
Ну и, наверное, ты помнишь 1997 год, когда по телевизору транслировали турнир между действующим чемпионом мира Каспаровым и IBM Deep Blue. Турнир закончился победой компьютера. С этого момента, как ни странно, интерес к компьютерным шахматам стал угасать. Учёные говорили, что развивать там больше нечего. В то время, история компьютерных шахмат- это больше история железа, а не программ. Программы не особо менялись с 60-х, зато железо позволяло убыстрять и убыстрять вычисления.
В том же Deep Blue не было никакого самообучения, никакой стратегии или чего-то похожего на "интеллект". Он просто перебирал варианты со скоростью 200 миллионов ходов в секунду. Правда, дополнительно, в него были загружены стандартные варианты дебютов и концовок из известных гроссмейстерских игр, чтобы не перебирать, а играть в начале игры по давно известным наивыгоднейшим путям.
В середине 2000-х началось как раз развитие программ, а не наращивание мощностей. Программа, обыгравшая Крамника в 2006-м, перебирала 8 миллионов ходов в секунду, а не 200, но играла лучше, чем Deep Blue.
В 2010-х началось использование самообучающихся программ, которые набирают мощь, миллионы раз играя сами с собой.

Recent Posts from This Journal

  • Озарило - 91089010

    Задумался о том, что двоедушным быть хорошо. Даже может быть великолепно. Одну душу можно Диаволу загнать и не убудет, считай. в акции пусть…

  • Озарило (сообщить) - 9810

    Ребеночек взялась делать первые свои в жизни блины. На данный момент счет такой 3 блина за два часа. Ржем с ней- ну чо нормально, Григорий.…

  • (no subject)

    Наткнулся на список своих друзяк за 2006 год. пиздец какой-то, найдите себя )) 3meyc, _wonka_, a1ibi,…