Kuromasu - Kuromasu

Orta derecede zor Kuromasu bulmacası
Bulmaca çözümü

Kuromasu (Japonca: 黒 ど こ Kurodoko) bir ikili belirlemedir mantık bulmacası tarafından yayınlandı Nikoli. 2005 yılı itibariyle, tamamen Kuromasu bulmacalarından oluşan bir kitap Nikoli tarafından yayınlanmıştır.

Kurallar

Kuromasu dikdörtgen bir ızgara üzerinde oynanır. Bu hücrelerin bazılarının içinde sayılar var. Her hücre siyah veya beyaz olabilir. Amaç, her bir hücrenin ne tür olduğunu belirlemektir.

Aşağıdaki kurallar hangi hücrelerin hangileri olduğunu belirler:

  • Tahtadaki her sayı, kendisi de dahil olmak üzere o hücreden görülebilen beyaz küre sayısını temsil eder. Hücre, aynı satır veya sütunda ise başka bir hücreden görülebilir ve bu satır veya sütunda aralarında siyah hücre yoktur.
  • Numaralı hücreler siyah olmayabilir.
  • Yatay veya dikey olarak bitişik iki siyah hücre olamaz.
  • Tüm beyaz küreler yatay veya dikey olarak bağlanmalıdır.

Çözüm yöntemleri

İçinde sayı olan herhangi bir hücre beyaz olmalıdır. Bu çok önemli. Örneğin, yanında başka bir numaralı hücre olan 2 hücre olduğunu varsayalım. O zaman açıkça hem 2 hücre hem de diğer hücre 2 hücreden görülebilir. 2'den başka hiçbir hücre görünmez, aksi takdirde sayıyı aşarız. Bu nedenle, 2'ye komşu tüm diğer hücreler siyah olmalıdır. Ayrıca, diğer numaralı hücrenin ötesindeki hücre siyah olmalıdır. Bu, bazı bulmacalara başlamanın iyi bir yoludur.

2 ve başka bir numaralı hücre veya beyaz hücrenin aynı satır veya sütunda ve aralarında sadece bir boşluk olduğunu varsayalım. O zaman ortadaki hücre siyah olmalıdır, çünkü beyaz olsaydı, 2 en az 3 hücre görebilirdi. Bu aynı zamanda bazı bulmacalara hızlı bir şekilde başlamanızı sağlayabilir.

Bir hücrenin içindeki sayı görebileceği maksimum hücre sayısına eşitse, bu maksimumun mümkün olması için tüm bu hücrelerin beyaz olması gerekir. Örneğin, 7 × 7'lik bir bulmacada, herhangi bir hücrede sahip olabileceğiniz maksimum sayı 13'tür (hücrenin kendisi, satırda altı tane ve sütunda altı tane daha). 7 × 7 bulmacanın bir hücresinde 13 görünüyorsa, 13 ile aynı satır veya sütundaki tüm hücreler beyaz olmalıdır. Bu genellikle bu hücrelere noktalar yerleştirilerek temsil edilir.

Başka yöntemler de var.

Bir Kuromasu bulmacasının çözülebilir olup olmadığına karar vermek NP-tamamlanmıştır.[1]

Tarih

Kuromasu, Nikoli'nin orijinal bir bulmacasıdır; ilk ortaya çıktı Bulmaca İletişim Nikoli # 34 (Haziran 1991). Nikoli web sitesinin kullandığı İngilizce dil Büyü adı "Siyah Hücreler Nerede" olarak çevirmek için.

Ayrıca bakınız

Referanslar

  1. ^ Kölker, Jonas (2012). "Kurodoko NP-tamamlandı". Alıntı dergisi gerektirir | günlük = (Yardım)

Dış bağlantılar