Kaynaklar ve doğrulama
Referans: uygulama
Bu sitede açıklanan kurallar, Démineur uygulamasının kodundan okunmuştur: mayınların rastgele yerleştirilmesi, sayılar, zincirleme açılma, bayraklar, toplu açma, seviyeler ve kilit açma eşikleri. Uygulamanın içindeki yardım ile kodu farklı olduğunda site kodu esas alır.
Başvurulan kaynaklar
- Démineur (video oyunu türü) (yeni sekme) (Vikipedi): oyunun temel mantığı, sayılar, bayraklar ve zincirleme açılma.
- Minesweeper (video oyunu) (yeni sekme) (Vikipedi, İngilizce): oyunun tarihi, yaygın ızgara boyutları ve güvenli ilk hamle.
- Richard Kaye, “Minesweeper is NP-complete”, The Mathematical Intelligencer, cilt 22, 2000 (yeni sekme) (Springer): neden basit bir yöntemin tüm ızgaraları çözemediği ve neden bazen tahmin yürütmek gerektiği (Strateji sayfası).
- NP-tam problem (yeni sekme) (Vikipedi): Strateji sayfasında sözü edilen zor problem kavramı.
Bağlantılar 30 Ekim 2026 tarihinde kontrol edildi.
Örnekler nasıl doğrulanıyor?
Her yayından önce birbirinden bağımsız iki program, sitedeki tüm hesaplamaları yeniden yapar:
- uygulamanın motoruna onu değiştirmeden bağlanan bir araç, her örnek ızgarayı uygulamanın oluşturucusuyla hazırlar, ilk dokunuşu ve ardından her çıkarımı uygular: güvenli kareler uygulamanın işlevleriyle açılır ve bayraklar yine bu işlevlerle yerleştirilir;
- Başlangıçtan Maratona kadar 6 seviyenin boyutlarını okur ve her seviye için 2 000 ızgarada, ilk dokunuşun yakınına hiçbir mayının yerleşmediğini kontrol eder;
- ayrı olarak yazılmış ikinci bir program, mayınların rastgele yerleştirilmesini, sayıları ve her çıkarımı yeniden hesaplar, her ızgarayı kare kare karşılaştırır ve en küçük farkta yayını engeller;
- tahmin yürütmek gereken bir ızgarada, son mayınların mümkün olan tüm yerleşimlerini dener.
Bir hata mı var? İletişim sayfasından bize yazın.