Minesweeper qoidalari va yutish strategiyasi
Ushbu saytdagi har bir Minesweeper taxtasi shunday tuzilganki, belgilangan boshlangʻich katakdan boshlab faqat mantiq yordamida toʻliq yechish mumkin: har doim isbotlanadigan navbatdagi qadam mavjud. Ushbu qoʻllanma ushbu mantiqiy usullarni qulay tartibda oʻrgatadi. Har bir diagramma cheksiz rejimdagi haqiqiy oʻyinlardan olingan aniq vaziyatlardir.
Dastlabki ochilish va uning chetlarini tahlil qilish
Boshlangʻich katak har doim nol boʻladi, shuning uchun birinchi bosish butun bir maydonni ochib, raqamlar halqasida toʻxtaydi. Raqam uning atrofidagi sakkizta katakda nechta mina borligini koʻrsatadi. Ochilgan maydon chetidagi qoʻshnilarning aksariyati allaqachon ochiq, demak, birinchi xulosalarni aynan shu chekkadan chiqarish kerak. Taxta boʻylab sakramay, ushbu chekka boʻylab izchil harakat qiling.
- boshlangʻich katak
Yagona raqam qoidalari va akkord usuli
Hammasi mina: agar raqam atrofidagi yopiq kataklar soni uning qiymatiga teng boʻlsa, ularning har biri minadir. Hammasi xavfsiz: agar raqam atrofida uning qiymatiga teng miqdorda bayroqchalar qoʻyilgan boʻlsa, qolgan barcha yopiq qoʻshni kataklar xavfsiz hisoblanadi.
Ikkinchi qoida akkord usuliga asos boʻladi: atrofi bayroqchalar bilan toʻliq belgilangan raqamni bossangiz (yoki sichqonchaning ikkala tugmasini baravar bossangiz), uning qolgan barcha qoʻshnilari birdaniga ochiladi. Akkordni faqat aniq isbotlangan bayroqchalar atrofida ishlating. Notoʻgʻri qoʻyilgan bayroqcha minani ochib yuborishi mumkin.
- qadam tayanadigan raqamlar
- aniqlangan mina
- xavfsiz katak
1-2-1 kombinatsiyasi
Yopiq kataklarning toʻgʻri chizigʻi boʻylab ketma-ket uchta raqam: 1, 2, 1. Oʻrtadagi 2 raqami yonidagi uchta katakda ikkita mina talab qiladi. Agar oʻrtadagi katak mina boʻlsa, u ikkala 1 ni birdan qanoatlantirib qoʻyar va 2 uchun bitta mina yetishmay qolar edi. Demak, oʻrtadagi katak har doim xavfsiz, ikkita mina esa chetdagi 1 lar qarshisida joylashgan.
Ikkala chetdagi tashqi kataklar ham xavfsiz boʻladi, chunki har bir 1 oʻz minasini topib boʻldi. Toʻgʻri yopiq chiziqda 1-2-1 har doim bir xil oʻqiladi: mina, xavfsiz, mina.
- qadam tayanadigan raqamlar
- xavfsiz katak
- aniqlangan mina
1-2-2-1 kombinatsiyasi
Yopiq chekka boʻylab toʻrtta raqam: 1, 2, 2, 1. Minalar ikkita 2 ning toʻgʻrisida boʻladi, 1 lar toʻgʻrisidagi kataklar esa xavfsizdir.
Isboti ayirish usuliga tayanadi. Birinchi 2 raqami birinchi 1 koʻrmaydigan bitta qoʻshimcha yopiq katakni koʻradi (ikkinchi 2 ning yonida), 1 esa 2 koʻrmaydigan bitta katakni koʻradi (chetda). 2 raqamiga 1 ga qaraganda bitta koʻproq mina kerak, shuning uchun uning ortiqcha katagi mina, 1 ning ortiqcha katagi esa xavfsiz boʻladi. Xuddi shu mantiq narigi tomondan ham qoʻllanib, ikkinchi 2 oldiga mina qoʻyadi. Shunda ikkala 1 ham toʻladi va ularning oldidagi kataklar xavfsiz boʻlib qoladi.
- qadam tayanadigan raqamlar
- xavfsiz katak
- aniqlangan mina
Devor yonidagi 1-1 holati
Ikkita 1 yonma-yon turibdi, ulardan birinchisi taxta devoriga taqalgan. Birinchi 1 ning bor-yoʻgʻi ikkita yopiq katagi bor, demak, uning minasi shu ikkisidan biri. Ikkinchi 1 xuddi shu ikki katakni va yana bitta uchinchi katakni koʻradi. Uning yagona minasi allaqachon dastlabki ikki katak ichida boʻlgani sababli, uchinchi katak mutlaqo xavfsizdir.
Bu yuqoridagi barcha usullarning tub mohiyatidir: bir raqamning barcha yopiq kataklari ikkinchi raqamning ham kataklari boʻlsa, ayirish amali qoʻllanadi. Agar talab qilingan minalar soni teng boʻlsa, ortiqcha kataklar xavfsizdir. Farq qilsa, ortiqcha kataklar aynan shu farq miqdoricha minaga ega.
- xavfsiz katak
- qadam tayanadigan raqamlar
Oʻyin oxirida minalarni sanash
Taxta ustidagi hisoblagich qancha mina qolganini koʻrsatib turadi. Oʻyin oxirida bu raqamlar yetib bormagan kataklarni aniqlashga yordam beradi: barcha minalar bayroqcha bilan belgilangan boʻlsa, qolgan yopiq kataklar xavfsizdir; agar qolgan minalar soni yopiq kataklar soniga teng boʻlsa, ularning har biri minadir.
- xavfsiz katak
Nega bu yerda tavakkal qilish shart emas
Tasodifiy taxtalarda birinchi bosish minaga tushishi, oxirgi kataklar esa 50/50 foizli tavakkalga aylanishi mumkin. Bizning generatorimiz har bir taxtani taqdim etishdan oldin ushbu qoʻllanmadagi mantiq orqali tekshirib chiqadi va boshlangʻich katakdan oxirigacha mantiqiy yechilmaydiganlarini tashlab yuboradi. Agar tiqilib qolsangiz, bilinki, aniq isbotlanadigan yurish bor: yopiq kataklari umumiy boʻlgan ikkita raqamni toping va ularni bir-biridan ayiring.
Savol-javoblar
- Minesweeper oʻyinida 1-2-1 qoidasi nima?
- Yopiq chekka boʻylab ketma-ket kelgan 1, 2, 1 raqamlari har bir 1 yonida mina borligini va 2 yonida mina yoʻqligini bildiradi. Oʻrtadagi katak mina boʻlishi mumkin emas, aks holda u ikkala 1 ni toʻldirib, 2 ni bitta minasiz qoldirar edi.
- Minesweeper oʻyinida har doim yutish mumkinmi?
- Tasodifiy taxtalarda yoʻq; baʼzida faqat tavakkal qilishga toʻgʻri keladi. Ushbu saytdagi har bir taxta esa maxsus tekshirilgan boʻlib, belgilangan boshlangʻich katakdan boshlab faqat sof mantiq bilan toʻliq yechiladi.
- Minesweeperda akkord (chording) nima?
- Barcha minalari bayroqcha bilan belgilangan raqamni bosish uning atrofidagi qolgan barcha qoʻshni kataklarni bir zumda ochadi. Bu vaqtni tejaydi, ammo bayroqchalarga tayanadi — shuning uchun akkordni faqat isbotlangan bayroqchalar bilan ishlating.
- Mina qayerdaligini qanday bilsa boʻladi?
- Yopiq qoʻshnilari soni oʻz qiymatiga teng boʻlgan raqamni toping (ularning bari mina) yoki umumiy yopiq kataklarga ega ikkita raqamni topib, ularni bir-biridan ayiring. Yuqoridagi misollar buni yaqqol koʻrsatadi.