Orbita . U Z

...Ilm-fan fazosi uzra!

  • Shrift o'lchamini kattalashtirish
  • Odatiy shrift o'lchami
  • Shrift o'lchamini kichiklashtirish

Go o‘yini

E-mail Chop etish
Maqola Reytingi: / 5
Juda yomon!A'lo! 

Go o‘yini

Go o‘yini - ikki kishi o‘ynaydigan stol o‘yini bo‘lib, uni taxminan eramizdan 2000 yillar muqaddam qadimgi Xitoyda o‘ylab topishgan. Aniq dalil hisoblanadigan qo‘lyozma manbalar ichida esa, eng qadimiysi eramizdan avvalgi 548-yilga taalluqli bo‘lib, unda Szchao ismi xitoy muallif go o‘yiniga mukkasidan ketgan odam haqida nasriy ko‘rinishda ma'lumot yozib qoldirgan. o‘yin Xitoydan Yaponiyaga ham o‘tgan va eramizning XIII-asrida kunchiqar yurt aholisi mazkur o‘yinga qattiq berilib ketgani haqida tarixiy ma'lumotlar bizgacha yetib kelgan. Klassik go o‘yinida 19×19 o‘lchamdagi doska kataklarining tutashgan joylariga o‘yinchilar navbat bilan oq va qora toshlarni qo‘yib chiqishadi. Hozirda doska kataklari o‘lchami 19×19 dan kattalari ham, kichiklari ham mavjud. o‘yin qoidasiga ko‘ra, o‘yinchi o‘z toshlari bilan raqibining toshlarini har tomonlama butunlay o‘rab olishi kerak. o‘rab olingan, ya'ni, qurshovda qolgan tosh (yoki toshlar guruhi) o‘yindan chiqadi. o‘yin maqsadi - doskaning imkon qadar katta qismini raqibdan tortib olish (raqibdan ko‘ra ko‘proq joyni egallash) bo‘ladi.

 

Bir qarashda juda jo‘n tuyuladigan go o‘yini aslida ko‘p jihatdan anchayin murakkab sanaladi. Undagi o‘ynalishi mumkin bo‘lgan partiyalar soning juda ko‘pligi, doskaning katta o‘lchamlari va strategiyalarning ham xilma-xilligi o‘yinni ancha murakkablashtiradi. Raqibga nisbatan ko‘proq toshlarga ega bo‘lganlikning o‘zi g‘alaba uchun yetarli bo‘lmaydi. Simmetriyani e'tiborga olgan holda hisoblansa, go o‘yinida debyutlarning o‘zi 32940 ta variantda bo‘lishi mumkin va ulardan 992 tasi kuchli debyutlar sanaladi. Toshlarning doskadagi joylashishi mumkin bo‘lgan variantlari sonini esa hech kim aniq hisoblay olgan emas. Bu raqam taxminan 10172 atrofida ekani taxminan keltirib chiqarilgan. Go o‘yinida o‘ynalishi mumkin bo‘lgan partiyalar soni esa taxminan 10768 ni tashkil qiladi. Odatda, har ikkala raqib ham ushbu o‘yin ustasi bo‘lib ketgan teng kuchli raqiblar bo‘lsa, ular o‘rtasidagi o‘yinning bir partiyasi o‘rtacha 150 yurishdan iborat bo‘ladi. o‘ynalayotgan partiyadagi istalgan holatda yurish mumkin bo‘lgan variantlarning o‘rtacha soni 250 tani tashkil qiladi. Shuning uchun ham, agar kompyuter dasturi puxta ishlab chiqilgan bo‘lsa, kompyuter har qanday kuchli shaxmatchini, xususan, jahon darajasidagi grossmeysterlarini ham yutib qo‘yishi ehtimoli katta (deyarli 99% ga aniq); lekin, go o‘yinini odatda kompyuter yuta olmaydi va bu o‘yinda hali tajribasiz bo‘lgan o‘rtamiyona o‘yinchi ham, har qanday kompyuter dasturini oson yutib qo‘ya oladi.

Buning sababi oddiy. Go o‘yinida shaxmatdagidan farqli ravishda, bir necha yurish oldinni ko‘zlab reja qilish qiyin. Bunday oldindan o‘ylab yurish kerak bo‘lgan variantlar sonini hatto kompyuter ham aniq hisoblay olmaydi. Boz ustiga, bunday hisob-kitobni bajara oladigan superkompyuterlar ham, shunday yurishlardan eng maqbuli, ya'ni, eng foydalisi qaysi bir ekanini avvaldan baholash imkoniga ega bo‘lmaydi. Chunki, atiga bitta bo‘sh turgan o‘rinni to‘ldirish orqali qilinadigan birgina yurish bilan, juda ko‘p sondagi boshqa toshlarning taqdiri o‘zgarib ketadi.

2006-yilda vengr dasturchilari UCT nomli kompyuter dasturi ishlab chiqishgani va uning algoritmiga ko‘ra, kompyuter go o‘yini professionallari bilan tengma-teng o‘ynashi va yutishi ham mumkinligini e'lon qilishgan edi. Biroq, ularning kompyuter dasturi oddiy (klassik) 19×19 o‘lchamdagi taxtadagi go o‘yinini emas, balki 9×9 o‘lchamdagi kichik go o‘yinini o‘ynay olarkan xolos...

Umuman olganda kompyuterdagi go o‘yinida insonni mag‘lub eta oladigan algoritmni yaratish borasidagi ishlar kompyuterlar ommalash boshlagan 1980-yillardayoq boshlangan edi. 1987-yildan 2000-yilgacha bo‘lgan davrda go o‘yinida odamni yuta oladigan kompyuter dasturi ishlab chiqqan dasturchilar uchun 40 million Tayvan dollari (taxminan 1 million yevro) miqdorida mukofot ham e'lon qilingan edi. Lekin, ushbu mukofotni o‘sha paytda hech kim yuta olmadi.

Go o‘yinida odamni mag‘lub eta oladigan dastlabki algoritm esa faqat 2015-yilga kelib paydo bo‘lgan. AlphaGo deb nomlangan kompyuter dasturi o‘shanda tarixda ilk bor Yevropa chempionini 5 partiyaning hammasida mag‘lub etib, 5-0 hisobida g‘alaba qozongan edi. 2016-yilda mazkur dastur go o‘yini bo‘yicha jahon chempionini ham yengishga erishdi. 2017-yilda ta'bir joiz bo‘lsa, endi odamzot go o‘yinini kompyuterga butunlay yutqizdi deyish mumkin. Chunki, o‘shanda, sayyoramizning 5 nafar eng kuchli go o‘yinchilaridan iborat jahon terma jamoasi AlphaGo dasturiga qarshi o‘ynab, 3 partiyaning hammasini yutqazishdi.

Aytish joizki, ushbu AlphaGo dasturini Britaniyaning sun'iy intellekt masalalari bilan shug‘ullanuvchi DeepMind guruhi ishlab chiqqan.

Ko‘p jihatdan anchayin murakkab sanaladi. Undagi o‘ynalishi mumkin bo‘lgan partiyalar soning juda ko‘pligi, doskaning katta o‘lchamlari va strategiyalarning ham xilma-xilligi o‘yinni ancha murakkablashtiradi.


Bizni ijtimoiy tarmoqlarda ham kuzatib boring:

Feysbukda: https://www.facebook.com/Orbita.Uz/

Tvitterda: @OrbitaUz

Google+ : https://plus.google.com/104225891102513041205/posts/

Telegramdagi kanalimiz: https://telegram.me/OrbitaUz

Yangilаndi: 21.11.2018 18:10  
Maqola yoqdimi? Do'stlaringizga ham tavsiya qiling:

Sizda mulohaza qoldirish imkoniyati mavjud emas. Mulohaza qoldirish uchun saytda ro'yxatdan o'tish kerak.

Banner

Orbita.Uz infotekasi

Milliy bayramlarimiz

Yaqin kunlardagi rasmiy bayramlar, kasb bayramlari, muhim tarixiy va xalqaro sanalar.

26 - may - Kimyogarlar kuni


1 - iyun - Xalqaro bolalarni himoya qilish kuni


5 - iyun - Iyd al-Fitr - Ramazon hayiti (Dam olish kuni) (oy chiqishiga qarab bir kunga o'zgarishi mumkin)


13 - Iyd al-Adho - Qurbon hayoti kuni (Dam olish kuni) (oy chiqishiga qarab bir kunga o'zgarishi mumkin)


 

1 - Sentyabr - Mustaqillik kuni. (Dam olish kuni)


2 - Sentyabr - Bilimlar kuni.


 

1 - Oktyabr - Ustoz va murabbiylar kuni. (Dam olish kuni)

O'zbekiston shaharlari ob-havo ma'lumotlari

Orbita.Uz do'stlari:

Ziyo istagan qalblar uchun:

O'zbek tilidagi eng katta elektron kutubxona!

​Ўзбекча va o'zbekcha o'zaro transkripsiya!
O'zbekcha va ўзбекча ўзаро транскрипция!

Bizning statistika


Orbital latifalar :) :)

????????????????????????

Horijlik sayyoh samarqandlik matematik olimdan so'rayapti (ko'chada):

-kechirasiz, Registon maydonini qanday topsam bo'ladi?

-eni va bo'yini ko'paytirasiz, ya'ni, S=ab...


Birliklar Konvertori

Birlik / Kattalik turini tanlang:
Qiymatni kiriting:

Natijaviy qiymat:

© Orbita.uz

Kontent statistikasi

Foydalanuvchilar soni : 368
Kiritilgan mаqolalar soni : 880
O'qilgan sahifalar soni : 11615485

Tafakkur durdonalari

Dunyo imoratlari ichida eng ulug'i - MAKTABDIR! (M Behbuduy)