Wordle'ni 99% yechish sirri — matematika ishga tushdi!

Keling, to'g'ri gapiray: har kuni Wordle'ga ko'p vaqt sarflayman. O'stiq, matematikachilar esa uni deyarli kafolatlangan darajada yechish yo'lini topib olishgan ekan. Va bu haqda bilib oldim — rostdan ham qiziqarli!

Binghamton universitetida ishlayotgan olimlar guruhi Wordle'ni 99% muvaffaqiyat bilan yechadigan usulni yaratdi. Bu "yaxshi natija" emas — bu deyarli kafolat!

Nima uchun bu usul g'alati tuyuladi?

Odamlarning ko'pi shunday o'ylaydi: "Eng ehtimol javob bo'lgan so'zni topayin." Bu mantiqiy ko'rinadi, to'g'rimi?

Ammo tadqiqotchi Congyu "Peter" Wu aytishicha, bu yondashuv aslida noto'g'ri yo'nalishda ketayotgan ekan.

Haqiqiy sır shunday: Eng ko'p ma'lumot beradigan so'zlarni tanlang — eng ehtimol javob bo'lganlarni emas.

Buning sababi nimada? Information theory (axborot nazariyasi) — bu uncertainty'ni (noaniqlikni) o'lchash usuli. Har bir harakatda noaniqlikni iloji boricha kamaytirish kerak.

Bu qanday ishlaydi?

Tasavvur qiling: siz "BRAVE" deb yozdingiz va natijada sariq ham, kulrang ham harflar chiqdi. Endi savol shunday bo'ladi: "Javobni topish uchun eng ko'p imkoniyatlarni chiqarib tashlaydigan so'z qaysi?"

Ya'ni, siz javob bo'lishi dargumon so'zni ham yozishingiz mumkin — faqat shunchaki qaysi harflar bor yoki yo'qligini bilib olish uchun. Bu mantiqqa zid tuyuladi, lekin ishlaydi!

Doktorant Donald Stephens to'g'ri aytdi: "Taxmin javob bo'lishi shart emas — faqat foydali bo'lishi kerak."

Natijalar

Tadqiqotchilar o'z usullarini odatiy yondashuv bilan solishtirishdi. Odatiy usul — eng keng tarqalgan harflarni (A, E, R kabi) birinchi bo'lib ishlatish.

• Information theory usuli: 99% muvaffaqiyat
• Odatiy usul: 90% atrofida

Bu 9% farq katta emasdek ko'rinadi, lekin matematika aniq ishlaйdi.

Qiziq fakt

Bu loyiha darsda topshiriq sifatida boshlandi! Wu talabalaridan information theory'ni real muammoga tatbiq etishni so'radi. Ular esa buni juda uzoqqa olib ketishdi — natijada ilmiy maqola chop etildi.

O'zingizcha o'ynashingiz kerakanmi?

Jonli ravishda — yo'q.

Wordle ko'pchilik uchun tez "miyani tozalash" uchun mo'ljallangan. Alohida dastur yoki hisob-kitoblar bu zavqqa putur yetkazadi.

Ammo bitta kichik o'zgarish foydali bo'lishi mumkin: tuxmat bo'lib qoldingizmi, o'zingizdan so'rang — "Qaysi so'z eng ko'p imkoniyatlarni yo'q qiladi?"

Va endi sizda ziyofatlarda gapirish uchun mavzu bor: "Axborot nazariyasi Wordle'ni deyarli oson qiladi" — bu juda ta'sirli eshitiladi! 😄