g u t x .com.tr İpek yolu - Çin'i anlamaya götürürüm

Mayın tarama gemisi oynamak için diğer beceriler nelerdir? Bir bilim adamının oyun oynama şeklini asla düşünmezsin

Bazen editör çocukluğu ve gençliği hatırladığında, her zaman gözümün önünde bir şeyler vardır. Mavi gökyüzü ile İhale otu , Ve orada arkadaşlarla geçirilen keyifli zaman ...

Tabii ki yanlış düşünme

Mavi gökyüzü ve çimen demek istiyorum

Editör dövülmeyi önlemek için önceden kafadan vurmayı ve çömelmeyi seçti.

Windows XP çok fazla bellek taşır ve XP sistemi gerçekten kullanışlıdır. Windows XP resmi olarak 24 Ağustos 2001'de piyasaya sürüldü. Microsoft Nisan 8, 2014 Windows XP masaüstü sürüm sistemi için destek hizmeti bu Salı gününe kadar durduruldu. 9 Nisan 2019 , Gömülü cihazlarda çalışan son Windows XP grubu Microsoft'un resmi desteğini kaybetti. XP'ler nihayet resmen bize veda ediyor.

Klasik mayın tarama gemisi oyunu

XP'den bahsetmişken, işletim sisteminin şu şekilde geldiğini söylemeliyim: Mayın temizleme , kart Bu tür klasik oyunlar gerçekten klasik, eğlenceli ve öldürme zamanıdır. Tüm insanların harcadığı zamanı sayabilirsek, astronomik bir rakam olduğu tahmin ediliyor. . . Ancak herkes uzun süredir mayın tarama gemisi oynamasına ve birçok kez oynamasına rağmen, sanırım oyuncuların% 99'u bunu hiç düşünmemiş olmalı, mayın tarama gemisi oynamak ve ölmek neden bu kadar kolay? . .

Karşılaştırmak Mayın tarama gemisi oynayan diğer insanların çocuklarının hızı

Resim hızlandırıldı. Dünyanın en hızlı mayın taramanın gerçek rekorunu görmek istiyorsanız, gidip izleyebilirsiniz.

Tekrar bak Kendim mayın tarama gemisi oynamak ...

Neredeyse bu seviyede. Mayın tarama gemisi simgesine tıklamanız yeterli ve mayın patladı

XP bizi terk etmiş olsa da, neyse ki Win10 sistemi, resmi sıfırlama mayın tarama gemisi oyununu indirmek ve önceki klasikleri yeniden deneyimlemek için mağazada doğrudan "mayın tarama gemisi" arayabilir.

Aslında birçok bilim adamı mayın tarama gemisi oynamayı sever. Ancak mayın tarama gemisi oynarken çoğu insan çabuk ölürse, Yeniden açmaya devam et, yeniden açmayı yeniden aç İyi bir başlangıca kadar (ve sonra çabucak ölün). Bilim adamları farklıdır. Mayın tarama gemisi oynarlar ve hızlı ölürlerse, yeniden açılmayacaklar, Doğrudan "bu oyunun olasılığının 0 olduğunu" kanıtlayın .

Ne de olsa, mayın taramanın çok uzun bir geçmişi var ve mayın tarama oyunlarını çözme olasılığını analiz eden çok sayıda makale var. Mayın tarama gemisi yeniden açma düğmesine tıklamada uzman olan kullanışlı bir mayın tarama gemisi oyuncusu olarak Bugün, mayın temizliğinin ardındaki hikaye hakkında sistematik olarak sizinle konuşacağım.

Mayın Tarlası Hileleri

Mayın taraması hile sayfası

Dünya dövüş sanatları, hepsi yenilmez, sadece hızlı Kırılmamış!

Matematiksel bir bakış açısından, mayın tarama, tıpkı artan koşullara sahip bir kelime problemi gibi, sizin için sürekli olarak bilinen koşulları çözme sürecine eşdeğerdir. Geçebilirsin Açmak için sol tıklayın Tabii Thunder'ın bloğu değil, Sağ işaret Sizce gök gürültüsü alanı nedir? Tıkladığınız parça bir gök gürültüsü değilse, size çevredeki sekiz blokta kaç tane gök gürültüsü olduğunu söyleyecektir. Yeterince hızlı dokunduğunuz sürece, Ray size yetişemez.

Çelişki yoluyla çok basit bir ispat yöntemiyle, madenin büyük bir kısmının yerini belirleyebiliriz.

Köşedeki durum

Sözde çelişki yöntemi, bu sorunu tersine düşünmektir. Bu kadar içe doğru içbükey bir köşe varsa, içi boş, ancak köşede 1 var, o zaman bu köşede bir gök gürültüsü olmalı. Çünkü burası artık bir gök gürültüsü değilse, ortadaki 1'in işaret ettiği gök gürültüsü ancak dolaşıp gidebilir. . . Benzer şekilde, bir tarafta 3 varsa, 3'ün yanındaki üçü gök gürültüsü olmalıdır. Sonuçta, maden kardeşler bir ızgaraya sığamaz.

Sınırdaki durum

Bu çelişki yöntemine ek olarak, birçok sabit "Rutin" . Bu rutini öğrenmek, mayın temizleme becerilerinizin büyük ölçüde artmasını ve topluluktaki ilk 500 mayın süpürücüsü arasında yer almanızı sağlayacaktır.

Harika gibi görünüyor

Mayın taramasında, sık sık bazı sabit sayılarla karşılaşırız, örneğin, üç ardışık sayı 121 , Şu anda doğrudan 121 İki 1, ters yönde gök gürültüsü ile işaretlenmiştir . Veya dört ardışık sayı 1221 ,şu anda İki 2 birbirine bakıyorsa, gök gürültüsü olmalı .

121 durumunda, soldaki 1 sınırından dolayı, sarı alanda yalnızca bir gri olabilir, ancak ortadaki 2 en az 2 gri gerektirir, bu nedenle pembe olan bir gök gürültüsü olmalıdır. Diğer tarafı da aynı şekilde kanıtlayın

1221 durumunda, yukarıdaki prova süreci ile aynı, 1 sınırlaması nedeniyle, sarı alanda sadece 1 gri olabilir, bu nedenle 2'ye bakan diğer kare gök gürültüsü olmalıdır.

"Editör, bir sorum var, 121221'e ne dersin? Gizli koda göre ortada 1'in yakınında iki gök gürültüsü var?"

Sorunlu bir hile var gibi görünüyor?

"Bu durum imkansız! Soldaki üç 1, yukarıdaki tüm bilinmeyen alanları kapladı, bu nedenle mayın sayısı en fazla 3'tür. Ancak aşağıda gösterilen mayın sayısı 1 + 2 + 2 + 1 + 2 + 1, Yalnızca ortadaki 5 tablo tekrar tekrar sayıldığında, hepsi 7'ye ulaşır, bu da 3'ün 2 katından fazladır. Yani bu tür bir model imkansızdır! "

Keke, yukarıda belirtildiği gibi düşüncelerini geri al, Mayın Tarlasının bazı rutinleri var . Bu mayın tarama gemisi kitabını her gün okuyun, zamanla, mayın tarama becerisi kesinlikle başarılı olacaktır.

Maden temizliği hala şanslı

Şanslı ya da değil, bu bir soru

Mayın Tarlası oynamak için, onu kabul etmelisiniz. Bu bir Karakter için savaşın oyun.

Hayat çok zor olsa da, bunu acımasızca ortaya çıkarmak istiyorum. Muhtemelen şu anda mayın tarama rutinlerinde ustalaştınız, ancak bazı durumlarda hala yüzleşmeniz gerekiyor Sanırım ray Bu tür şeyler ve dikkatsiz bir hareket tüm oyunları kaybedecektir. . .

Sarı kısımdaki gök gürültülerinin nasıl dağıldığını tahmin edin?

Resimdeki sarı kısım, tahmin edilmesi gereken tipik bir mayın tarama bulmacasıdır. Köşedeki sayılara göre hepimiz Sadece 1 × 2'nin sarı kısmında sadece bir gök gürültüsü olması gerektiğini bilin , Ama hangisinin Thunder olduğunu bilmiyoruz. Başka bir bilgi yoksa, yönetim kurulunun yarısından fazlası için çok çalıştık ve bu mayın dizisini geçme olasılığı hala sadece 1/8 .

Bu tür basit yargılama iyidir ve bazen daha şifreli tahminler vardır.

Mayın tarama kararı

Mayın tarama sürecimiz sırasında böyle bir modelle karşılaştığımızı varsayarsak, bu gerçekten de gözyaşı olmayan bir gözyaşı olayıydı. Nasıl ağlayacağınızı bilmiyorsanız, önce gözyaşlarınızı hazırlayabilirsiniz ve editör size neden ağladığınızı hemen söyleyecektir. . . Soldan başlayarak, ilk boş pozisyonun gök gürültülü olduğunu varsayarsak, ikinci boş pozisyonda boş pozisyonun ortasında 1 olması nedeniyle gök gürültüsü olmaz, bu nedenle üçüncü pozisyonda gök gürültüsü olur, vb. Ama ilk boş pozisyonda gök gürültüsü, ikinci pozisyonda gök gürültüsü yoksa, biz de mantıklıyız. Kara mayınlarına basmak üzere ve bu ne kadar karmaşık bir problem? . .

Merak etmeyin, daha sonra daha karmaşık olur. Buradaki x, her zaman aşağıdaki * üzerinde gök gürültüsü olup olmadığı ile aynıdır, yani Bu mayın dizisi sinyalleri ileten bir tel gibidir . Mayın tarlası haritasında, Bu tür basit bir sinyal iletim teli yapmakla kalmayıp, tüm elektronik devrelerde mantık kapılarının çalışmasını da gerçekleştirebiliriz. .

DEĞİL devre

OR devresi

Bunlar, ayrı ayrı uygulanan iki "basit" mantık kapısıdır DEĞİL kapısı ile İki sinyalin OR işlemi için OR kapısı . Başka bir tanınmış sanal alan oyunu olan "Minecraft" da, oyuncular oyundaki materyali Redstone (aslında her yıl önceki Windows 10 işletim sisteminin güncelleme kod adı) kullanabilir. Redstone'dan sonra), çeşitli karmaşık mantık işlemlerini gerçekleştirmek için ve hatta oyuncular Minecraft'ta gerçekten çalışabilen bir bilgisayar oluşturmak için redstone kullanıyor. . .

Tam kayıtlar, toplayıcılar ve diğer bileşenlere sahip Redstone bilgisayar

Unut gitsin, mayın taramasının nasıl olacağını hayal bile edemiyorum. . .

Bir çözüm olup olmadığına karar vermek zor

Çözüm bul

Yazının başına dönecek olursak, biz insanlar bir mayın tarama problemini çözmeye çalışırsak, kolayca öleceğiz, ya bu problemi bilgisayara bırakırsak? Bununla birlikte, normal şartlar altında, bilgisayarların mayın temizleme sorunuyla başa çıkmada hala güçsüz olması üzücü. . .

Üzgün

Neyse ki, genellikle oynadığımız nispeten küçük tahtanın altında, bilgisayar da cevabı arama yoluyla bulabilir.

Bilgisayar işleme problemlerinin zorluk seviyelerini anlamak için önce bir kavram bilmek gerekir. Polinom zamanı . Aynı algoritma için, bilgisayarın genellikle işlem probleminin boyutuna göre hesaplamak için farklı zamana ihtiyacı vardır. En sezgisel örneği kullanmak gerekirse, Xiao Ming kıyafetleri yıkayacak. 1 parça kıyafeti 2 dakika, 5 parça kıyafeti 10 dakika ve 10 parça kıyafeti 20 dakika yıkayacak. Sorunu çözme süresi, sorunun ölçeğine göre doğrusal olarak değişir , Birinci dereceden bir polinom. Şimdi farz edelim ki Xiao Ming hala çamaşır yıkamak zorunda, ancak artık giysiler çok özel. Bu türden 1 parçayı 2 dakika yıkar, ancak 5 parçayı yıkama süresi 32 dakikaya, 10 parçayı yıkama süresi 1024 dakikaya çıkar , Şu anda üsteldir, artık polinom değildir. . Bir algoritmayı değerlendirmek için problem ölçeği arttıkça hesaplama süresinin nasıl arttığı çok önemli bir göstergedir.

Bilgisayarlarda, polinom düzeyindeki sürenin hala çok hızlı olduğunu düşünüyoruz. Problem çözümün zorluğuna göre sınıflandırılırsa, P Söylendiği gibi, polinom zamanda çözülebilecek problemleri ifade eder Hızlı Sorun. NP Bu, hesaplamanın hızlı olması gerekmediği anlamına gelir, ancak herhangi bir cevabı verebiliriz Kontrol etmesi hızlı Sorun. NP tam problemleri, tüm NP problemlerinden daha zor olan NP problemleridir. İnsanların iyi bir fikirleri olmasına rağmen, hesaplamanın hızlı olduğunu ve hesaplamayı hızlı yapmanın bir yolunu bulabilmeleri gerektiğini her zaman hissederler, ancak bu hala bilinmemektedir. . .

Ne yazık ki, Bir mayın tarama oyununun çözümünü çözmek, NP-tam bir problem haline gelir - sonucun doğru olup olmadığını kolayca doğrulayabilen en zor problem türü. Şimdiye kadar, insanlar bu tür bir problem için bir polinom zaman çözüm algoritması bulamadılar ve genellikle bunu çözmek için yalnızca üstel veya hatta faktöryel arama algoritmaları kullanılır.

Sıvı kristal sayılarını görüntülemek için kullanılan mantık devresi. Tek tek kolayca deneyebiliriz, ancak bunun tersi zordur, özellikle mantık devresi çok büyük olduğunda.

Mayın Tarlası oyunları çok zor bir sorundur.Mayın Tarlası oyunları, mantık kapıları olan mantık devreleri olarak değerlendirilebilir. Bir mantık devresi verildiğinde, çıktı sonucu bilindiğinde her bir girişin değeri belirlenebilir mi? Bu sorunun adı SAT problemi, NP-eksiksiz olduğu kanıtlanmış dünyadaki ilk problemdir . Bu tür bir problemin doğrulanması çok kolaydır.Sadece sonucu mantık devresine koymanız gerekir ve gereksinimleri hemen karşılayıp karşılamadığını bilirsiniz, ancak sonucu karşılayan girdiyi hesaplamak son derece zahmetlidir.

Mayın tarama oyununun sonuçlarını çözmek ve bu inşa edilmiş mantık kapılarını kullanmak, SAT problemini çözmeye tamamen eşdeğerdir.

Mayın temizliği aynı zamanda penetrasyonla da ilgilidir

Precolasyon

Sıvı, Giphy'den bir resim, Michael Shillingburg

Aslında mayın tarama oyunları oynarken zor buluyoruz, aslında başka bir sebep daha var. Bu sebep fiziksel ile ilgilidir penetrasyon Hala bir ilişki var.

1960'larda bilim adamları keşfetti Sıvı gözenekli ortamdan aktığında, ortamdaki boşluklar her zaman tıkanır ve bu da bazen sıvı çıkışını etkiler. Daha da garip olan, bu gözenekli ortamdaki rastgele tıkanmış gözeneklerin oranı kademeli olarak arttığında ve belirli bir değere ulaştığında, başlangıçta akabilen sıvının birdenbire tamamen bloke olmasıdır. Bir deliğin rastgele tıkanma olasılığı değiştiğinde, sıvı akış hızı da değişecektir.

Bu fenomen denir Süzülme (Ön boyama).

Bu durumda ne yapmalısın

Mayın temizliğinde de benzer bir süzülme olgusu var. Bir oyundaki kara mayınlarının yoğunluğu özellikle düşük olduğunda, neredeyse rastgele tıklıyoruz.Mayınlara değil, geniş boş alanlara tıklayacağız ve sorun bir anda çözülecektir. Ancak yerel maden yoğunluğu arttıktan sonra belli bir seviyeye çıktıktan sonra rasyonel analiz yapsak ve asla tahmin etmesek de mayın temizleme sorununu doğru anlamak mümkün değildir.

Farklı tahta boyutları için, birisi farklı maden yoğunlukları altında kazanma olasılığını hesapladı. Üçgene karşılık gelen eğri birincil için 8 × 8, kare için 15 × 13 ve elmas için 30 × 16'dır. Burada çözülüp çözülemeyeceği aslında ilk rastgele tıklamada bir gök gürültüsüne adım atma olasılığını içermez.

Gözenekli ortam yoluyla akışkan süzülme modelini soyutlarsak, aslında nokta süzülmesine karşılık gelir, yani tüm ortamı bir ağ olarak hayal edin.Sıvı her ızgaradan geçtiğinde, p'nin geçme olasılığı vardır. Akmayan ızgaralar ağda parçalara bağlanırsa sıvılar geçemez.

Açıkçası mayın temizleme problemini çözmek aslında süzülme modeline çok benziyor ve çözümümüzün süreci de benzer. Buldozer Bilinen alanı katman katman itmek için mevcut bilgileri sürekli kullanın. Oyunun herhangi bir yerinde gök gürültüsü yoğunluğu daha fazlaysa, çözülebilir bölümlerin gök gürültüleri ile ayrılma olasılığı o kadar yüksektir. Maden yoğunluğu ve süzülme parametreleri aynı rolü oynar . Satranç tahtasının tamamını bağlayamayacağınız noktaya bölünmüşseniz, muhakemeye devam edemezsiniz. Daha kesin kanıt için Elchanan Mossel'in makalesine bakın.

Buldozer, resim internetten geliyor

Izgaranın sürekli artmasıyla, bu kazanma yüzde eğrisinin orta kısmı gittikçe daha dik hale geldi ve mayın temizleme sorunu giderek daha fazla iki uç noktaya dönüştü: Ya hiç çözülemez ya da kolayca çözülebilir. Gelişmiş modda, kara mayınlarının yoğunluğu gerçekte 99/480 = 0.2'ye ulaştı ve çözülebilme olasılığı 1 / 4'ten az. Bu, el sıkışmak, kötü bir başlangıç ve yeniden açılma durumu değil. Artık gerçekten arkadaşça değil.

sonuç olarak

Sonuç

emoji versiyonu mayın tarama gemisi

Burayı gören insanlara inanıyorum

Olmuş olmalı Denemeye istekli Mayın tarama gemisi oynamak istiyorum

sana inanıyorum

Dünyada zor bir şey yok, sadece pes et

Kaldır

* Kapak resmi Stephen Chow'un "Kung Fu" filminden değiştirilmiştir

* Referanslar ve bağlantılar:

Windows XP'nin son kullanımdan kaldırılması

Mayın Tarlası Oyun Dünyası Sıralaması

Daha detaylı mayın tarama gemisi eğitimleri için Strategy-MinesweeperWiki'yi okuyabilirsiniz.Daha spesifik detaylarla ilgileniyorsanız, mayın tarama gemisi oyunlarının becerilerini okuyabilir misiniz? -Zhang As Gallium'un cevabını biliyor

Mayın Tarlası ve mantıksal devreler

Bir mayın tarama gemisi ustası olmak için önce Albert_JIAO, Guo Hu mantığınızı uygulayın

Dört Çekirdekli Redstone Bilgisayar-YouTube

P problemi, NP problemi ve NPC problemi nedir ve P problemi ve NP problemi nasıl anlaşılır? - Neredeyse biliyorum

Boole karşılanabilirlik koşulu-Wikipedia

Devreler, Mayın Tarlası ve NP Tamlığı-Richard Carini

S R Broadbent ve J M Hammersly, Percolation süreçleri, Proceedings of the Cambridge Philosophical, 1957, 53: 629-641.

Süzülme-wikipedia

Kısıt Memnuniyet Sorunu Olarak Mayın Tarlası-Chris Studholme

Mayın Tarlası oyunu: Süzülme ve Karmaşıklık-Elchanan Mossel

emoji-mayın tarama gemisi-muan, github

B İstasyonunda Fizik İzle: Maden Taramasında Faz Geçişi-Liang Hao, Neredeyse Bil