Hexcells là một trò chơi dựa trên Minesweeper chơi trên các hình lục giác. (Tiết lộ đầy đủ: Tôi không có gì để làm với Hexcells. Thực tế tôi không thực sự thích trò chơi.) Hầu hết các quy tắc của Hexcell có thể được thể hiện khá dễ dàng trong Generalines Minesweeper (Minesweeper chơi trên một biểu đồ tùy ý). Một trong những khó khăn nhất là {X}và -X-các quy tắc.

Các {X}quy tắc cho chúng ta biết rằng một tế bào giáp Xmỏ và rằng tất cả các mỏ biên giới với nhau trong một đường dẫn liên tục. Ví dụ: nếu chúng tôi có bảng:

  ?   ?

?  {3}  ?

  ?   ?

6 khả năng cho vị trí của tôi sẽ là

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

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

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

Mục tiêu của bạn là thực hiện quy tắc {3}trong Minesweeper tổng quát.

Cụ thể

Minesweeper tổng quát là Minesweeper được chơi trên một biểu đồ tùy ý. Biểu đồ có hai loại đỉnh, "chỉ báo" hoặc "giá trị". Một giá trị có thể là bật hoặc tắt (của tôi hoặc của một người siêng năng) tuy nhiên người chơi không biết trạng thái của nó. Một chỉ báo cho người chơi biết có bao nhiêu đỉnh liền kề (mỏ) và không được tính là một mỏ.

Ví dụ, bảng sau đây cho Generalines Minesweeper cho chúng ta biết rằng các ô A và B đều là mỏ hoặc cả hai đều không phải là mỏ.

(Trong các chỉ số sơ đồ được đánh dấu màu xám trong khi các giá trị là màu trắng)

Không giống như trong trình quét mìn thông thường nơi bạn nhấp vào các giá trị tắt để hiển thị các chỉ số, không có cơ chế nào như vậy trong Generalines Minesweeper. Một người chơi chỉ cần xác định trạng thái nào của biểu đồ có thể thỏa mãn chỉ số của nó.

Mục tiêu của bạn là xây dựng một cấu trúc trong Minesweeper tổng quát sao cho có 6 ô cụ thể chỉ có thể có các trạng thái đáp ứng như thể chúng được kết nối với quy tắc Hexcell {3}. Khi bạn viết giải pháp của mình, bạn không nên có các giá trị cụ thể cho các ô giá trị. (Để trả lời câu hỏi của H.PWiz, cho phép một số ô giá trị có thể được khấu trừ từ trạng thái, nhưng bạn luôn có thể cải thiện điểm số của mình bằng cách xóa các ô đó)

Chấm điểm

Câu trả lời của bạn sẽ được tính bằng số đỉnh trong biểu đồ cuối cùng trừ 6 (cho 6 đầu vào) với điểm thấp hơn sẽ tốt hơn. Nếu hai câu trả lời ràng buộc trong số liệu này, bộ ngắt kết nối sẽ là số cạnh.

Khả năng thanh toán

Vấn đề này có thể giải quyết được, tôi có một giải pháp cho vấn đề này và tôi sẽ đăng nó khi thử thách này được một tuần tuổi.

7 5 đỉnh, 14 10 cạnh

^{(Đồ thị được làm bằng công cụ trực tuyến và sơn này.)}

A- Flà sáu nút của chúng tôi và Jlà nút trợ giúp. Ba 1nút thực thi rằng các nút đối diện là khác nhau, trong khi đó, nút 2đó đảm bảo rằng A, Cvà Ekhông thể là tất cả các mỏ, cũng không phải tất cả đều trống.

Chỉnh sửa: -2 đỉnh nhờ vào CalculatorFeline và H.PWiz!

9 đỉnh, 17 cạnh

Ở đâu ? là một ô giá trị, đó không phải là một trong những ô 6chúng ta quan tâm, chúng ta cần có sơ đồ con sau.

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

^{Kỹ năng nghệ thuật ASCII của tôi rất khủng khiếp.}

Với những 6 đỉnh thiết lập: ABCcó thể có tình trạng sau: 111, 110, 011, 000, 100,001

Với các tế bào tương ứng với hình lục giác sau, tất cả sau đó chúng ta cần phải có nhiều tế bào 3 chỉ số A-1-D, B-1-E,C-1-F

  B  C
A      D
  F  E

44 đỉnh, 66 cạnh

Đầu tiên, chúng ta bắt đầu với một vòng gồm 6 ô giá trị được kết nối với một 3. Các ô này sẽ là các ô có {3}quy tắc.

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

Sau đó, chúng tôi gắn 012 cảm biến vào các cặp ô giá trị (AB, BC, CD, DE, EF, FA). Cấu trúc của cảm biến 012 bên dưới.

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

A và B là đầu vào của cảm biến và O là đầu ra. Các ? các ô là các ô giá trị chung. O sẽ là của tôi nếu chính xác một trong A và B là của tôi và trống rỗng. Sau đó, chúng tôi kết nối 2 nút với tất cả các đầu ra cảm biến. Điều này đảm bảo rằng có chính xác 2 cặp với chính xác 1 cặp và có thể chứng minh rằng các cấu hình duy nhất thỏa mãn điều này là những cặp thỏa mãn {3}. Mỗi cảm biến có 7 nút, vì vậy 6 cảm biến cần 42. Thêm 3 nút được kết nối với ABCDEF và 2 nút được kết nối với đầu ra và bạn nhận được 44.

Giải pháp này cũng có thể được điều chỉnh cho {1}- {5}bằng cách thay đổi 3 nút thành một số giá trị khác.