Hexcells altıgenler üzerinde oynanan Mayın Tarlası dayalı bir oyundur . (Tam açıklama: Hexcells ile ilgim yok. Aslında oyunu gerçekten sevmiyorum.) Hexcells kurallarının çoğu Generalized Mayın Tarlası'nda (Mayın Tarlası keyfi bir grafikte oynandı) kolayca ifade edilebilir. En zor olanı {X}ve -X-kurallarıdır.

{X}Kural hücre komşudur söyler Xmayın ve bu madenlerin hepsi sürekli yolundaki birbirleriyle sınırları söyledi. Örneğin, yönetim kurulumuz olsaydı:

  ?   ?

?  {3}  ?

  ?   ?

Maden yerleştirme için 6 olasılık

  *   .       .   .       .   .       .   *       *   *       *   *

*  {3}  .   *  {3}  .   .  {3}  *   .  {3}  *   .  {3}  *   *  {3}  .

  *   .       *   *       *   *       .   *       .   .       .   .

Amacınız kuralı {3}genel Mayın Tarlası'na uygulamaktır.

Ayrıntılı Bilgiler

Genelleştirilmiş Mayın Tarlası, keyfi bir grafikte oynanan Mayın Tarlası'dır. Grafikte iki tür tepe noktası vardır: "gösterge" veya "değer". Bir değer açık veya kapalı olabilir (bir mayın veya bir toz), ancak durumu oyuncu tarafından bilinmiyor. Bir gösterge, oyuncuya bitişik köşelerin kaçını (mayınlar) söyler ve bir mayın olarak sayılmaz.

Örneğin, Genelleştirilmiş Mayın Tarlası için aşağıdaki tahta bize A ve B hücrelerinin ya mayın olduğunu ya da hiçbirinin mayın olmadığını söyler.

(Diyagramda değerler beyazken göstergeler gri ile işaretlenmiştir)

Göstergeleri göstermek için kapalı değerleri tıkladığınız normal mayın tarama motorunun aksine, Generalized Mayın Tarlası'nda böyle bir mekanik yoktur. Bir oyuncu basitçe grafiğin hangi durumunun göstergesini karşılayabileceğini belirler.

Amacınız Genelleştirilmiş Mayın Tarlası'nda, yalnızca Hexcells kuralına bağlıymış gibi durumları yerine getirebilecek 6 özel hücre olacak şekilde bir yapı oluşturmaktır {3}. Çözümünüzü yazarken, değer hücreleri için belirli değerlere sahip olmamanız gerekir. (H.PWiz'in sorusuna cevap olarak, bazı değer hücrelerinin durumdan çıkarılabilmesine izin verilir, ancak bu hücreleri kaldırarak puanınızı her zaman artırabilirsiniz)

puanlama

Cevaplarınız son grafikte eksi 6 (6 giriş için) ve daha düşük bir skor daha iyi olacak şekilde köşe sayısı ile puanlanacaktır. Bu metrikte iki cevap bağlanırsa, bağlantı kesici kenar sayısı olacaktır.

çözülebilirliği

Bu sorun çözülebilir, bu soruna bir çözümüm var ve bu meydan okuma bir haftalık olduktan sonra göndereceğim.

7 5 köşe, 14 10 kenar

^{( Bu çevrimiçi araç ve boya ile yapılan grafik .)}

A- Fbizim altı düğümümüz ve Jyardımcı bir düğüm. Üç 1-nodes ederken bu zıt düğümleri, farklı zorlamak 2-node emin kılar A, Cve Ene tüm mayınlar, ne de tüm boş olabilir.

Düzenleme: CalculatorFeline ve H.PWiz sayesinde -2 köşe noktası!

9 Tepe Noktası, 17 Kenar

Nerede ? bir değer hücresidir, bu 6bizim önem verdiğimiz şeylerden biri değildir , aşağıdaki alt paragrafa ihtiyacımız vardır.

    ___________
?  /    ?      \?
 \|    /|\     /
  3¯¯¯¯ 1 ¯¯¯¯2
  |\    |    /|
  | \ /¯|¯¯¯¯ |
  |  X  |     |
 /  / \_|___  \
A__/    B   \__C

^{ASCII-art becerim korkunç.}

O 6 köşe oluşturulduğuna göre: ABCAşağıdaki duruma sahip olabilir: 111, 110, 011, 000, 100,001

Aşağıdaki altıgen tekabül hücreler ile, daha sonra gereken tüm 3 daha indikatör hücrelerdir A-1-D, B-1-E,C-1-F

  B  C
A      D
  F  E

44 köşe, 66 kenar

İlk olarak, hepsi 3'e bağlı 6 değer hücreli bir halka ile başlıyoruz. Bu hücreler, {3}kuralı olan hücreler olacak .

  A   B
   \ /
F---3---C
   / \
  E   D

Daha sonra, değer hücresi çiftlerine (AB, BC, CD, DE, EF, FA) 012 sensörleri ekliyoruz. 012 sensörünün yapısı aşağıdadır.

O   ?---1---?
 \ /       /
  2---?---1
 / \
A   B

A ve B sensöre giriş, O ise çıkıştır. ? hücreler jenerik değer hücreleridir. A ve B'den biri tam olarak bir mayın ve boş ise O bir maden olacaktır. Ardından, tüm sensör çıkışlarına 2 düğüm bağlarız. Bu, tam olarak 1 madeni olan tam olarak 2 çift olmasını sağlar ve bunu karşılayan tek konfigürasyonların tatmin edici olanlar olduğu kanıtlanabilir {3}. Her sensör 7 düğüm alır, bu nedenle 6 sensör 42 gerektirir. ABCDEF'e bağlı 3 düğümü ve çıkışlara bağlı 2 düğümü ekleyin ve 44'ü elde edin.

Bu çözüm aynı zamanda uyarlanabilir {1}- {5}başka bir değer 3 düğüm değiştirerek.