Winmine.exe

Windows Minesweeper (WinMine) Windows sistemində ən tanınmış oyunlardan biridir. Qaydaları sadədir və bir raund oynamaq cəmi bir neçə dəqiqə vaxt alır. Əvvəlcə bu oyunu qısaca təqdim edək (əgər onsuz da tanışsınızsa, növbəti abzası keçə bilərsiniz): Oyunun məqsədi minaları olmayan bütün xanaları açmaqdır (siçanın sol düyməsi ilə), mina olan xananı açmaqdan qaçmaq şərti ilə. Minaların yerləri məntiqə əsaslanaraq müəyyən edilir. Oyun lövhəsində hər hansı bir xana basıldıqda, seçilmiş xananın və ya bir-birinə qonşu olan xanalardan ibarət bir qrupun (böyük sayda boş xana birdən açıla bilər) altındakı gizli məzmun üzə çıxır. Bəzi xanalarda heç bir rəqəm olmur, bəzilərində isə 1-dən 8-ə qədər rəqəm var – bu rəqəmlər açılmış xananın ətrafındakı (8 qonşu) minaların sayını göstərir. Oyunu udmaq üçün minalı olmayan bütün xanalar mina açmadan aşkar edilməlidir; bayraq qoyulmayan qalan minalar kompüter tərəfindən avtomatik olaraq işarələnir. Minesweeper-in xarakterik xüsusiyyəti odur ki, başlanğıcda və bəzi aralıq mərhələlərdə təsadüfi elementlər olur.

Vikipediya

Caddy boş vaxtlarında WinMine oynamağı çox sevir, çünki bu oyun həm sadə, həm də ağıllı və maraqlıdır. Lakin, bəzən oyun zamanı müəyyən edilə bilməyən vəziyyətlərlə qarşılaşanda əsəbləşir. Aşağıdakı vəziyyəti nümunə kimi nəzərdən keçirin:

Bu nümunədəki qırmızı çevrədə iki qalan xana tamamilə müəyyən deyil və aydındır ki, qalan BİR mina üçün iki mümkün yerləşmə mövcuddur. Caddy belə vəziyyətlərdə yalnız təxmin edə bilər. Bəzən yalnız iki seçimi olur (nümunədə olduğu kimi), bəzən isə daha çox. Bu səbəbdən, o, oyun lövhəsinin hazırkı vəziyyətinə əsaslanaraq minaların mümkün müxtəlif yerləşmələrinin sayını hesablaya bilən bir köməkçiyə ehtiyac duyur.

Belə bir oyun köməkçisi Caddy üçün çox faydalı və maraqlı olardı, buna görə də o, dərhal proqramlaşdırmağa başlayır. Təəssüf ki, Caddy, Proqramlaşdırma və Alqoritmlər dərsində bütün vaxtını WinMine oynamağa sərf etdiyindən, bu mürəkkəb vəzifə onun üçün mümkünsüz görünür. WinMine-i çox sevdiyindən sizdən, əla proqramçıdan kömək istəyir. Problemi sadələşdirmək üçün o, üç məhdudiyyət əlavə etmişdir:

1. Verilən oyun vəziyyəti yalnız başlanğıc lövhəsində BİR xanaya klik etməklə yaranıb və buna zəmanət verilir.

2. Verilən vəziyyətdə, əgər iki açılmamış xana birbaşa və ya digər açılmamış xanalardan keçməklə birləşirsə, onlar həm də ikiqat bağlıdır. Yəni, digər açılmamış xanalardan istənilən biri çıxarılsa belə, bu iki xana bir-birinə bağlı qalır. Burada iki xana yalnız kənarları ilə birləşirsə bağlı sayılır. Bu o deməkdir ki, bir xananın maksimum dörd bağlı qonşusu ola bilər.

3. Verilən vəziyyətdə, əgər iki rəqəmli xana birbaşa, yaxud digər rəqəmlər vasitəsilə bir-birinə birləşibsə, həmin əlaqəli rəqəmlərin ətrafındakı bütün açılmamış xanalardan ibarət çoxluq da bağlı olmalıdır.

Xahiş edirik, Caddy-yə kömək edin!