PlayPendium
Conduit · Düşündürücü Konular

Bir Izgaranın Aydınlanabileceği Yolları Saymak

Günlük tahta yedi karo genişliğinde ve yedi karo yüksekliğindedir. Küçük görünür. Sonra kaç farklı şekilde döndürülebileceğini sayarsınız ve sayı artık hiç de küçük görünmez.

İngilizce yazılmış ve düzenlenmiştir. Bu Türkçe sürüm makine çevirisiyle oluşturulmuştur; kesinliğin önemli olduğu yerlerde İngilizce özgün metin esas alınmalıdır. İngilizce orijinalini okuyun →

01 · Samanlığın büyüklüğü

Dörtün kırk dokuzuncu kuvveti

Conduit'teki her karo, bulunduğu konumdan sıfır, bir, iki veya üç çeyrek adım döndürülmüş olmak üzere dört olası yönelime sahiptir. 1 Günlük ızgaradaki kırk dokuz karenin her birinin bu dört seçenek arasından bağımsız olarak birini seçmesine izin verin; farklı tahta durumlarının sayısı 449 olur. Açık yazıldığında bu, 316.912.650.057.057.350.374.175.801.344'tür; üç yüz oktilyondan fazla yapılandırma demektir ve oyun sizden bunların arasından tamamen aydınlanmış ve sızıntısız olan birini bulmanızı ister.

Size bulmacayı veren karıştırma işlemi, her karo için sıfırdan üçe kadar rastgele bir çeyrek dönüş sayısı seçer. 1 Böylece karşılaştığınız tahta, oyunun size zaten çözülmüş bir ızgara vermemek için yaptığı tek bir dikkatli hariç tutma dışında, o devasa uzaydan eşit olasılıkla çekilir. 1 Kaba kuvvet söz konusu bile değildir: oyunun kendi testleri, her karonun dört döndürmesini de denemenin üstel olduğunu belirtir ve kapsamlı aramayı yalnızca dokuz kare veya daha küçük oyuncak tahtalarda çalıştırır. 2

02 · Her dönüş farklı değildir

Simetri, sayıyı sessizce küçültür

Bu manşet sayı olduğundan fazla sayar, çünkü bazı karolar nasıl döndürüldüklerini umursamaz. Dört yanında da bağlantısı olan bir artı parçası dört yönelimde de aynı görünür; onu döndürmek hiçbir şeyi değiştirmez. Düz bir borunun yalnızca iki farklı görünümü vardır, yatay ve dikey, çünkü yarım dönüş onu kendi üzerine eşler. Yalnızca asimetrik şekiller, yani dirsek, T parçası ve tek bağlantılı uç, gerçekten dört farklı yönelime sahiptir. 3

Bağlantı sayısına göre karo şekilleri ve kaç yönelimin gerçekten farklı olduğu
ŞekilBağlantıFarklı dönüşSimetri
Uç (düğüm/ampul)14yok
Düz boru22yarım dönüş
Dirsek24yok
T parçası34yok
Artı parçası41tam

Şekiller oyunun tasarım notlarında adlandırılır; farklı yönelim sayıları, dört bitlik bağlantı maskesinin listelenen döndürmeler altında değişmemesinden çıkar. 3 Etkin arama uzayı, 449'dan tam olarak bu karo başına simetrilerin çarpımı kadar küçüktür; ancak dirsek ve T parçalarının sağlıklı bir karışımını içeren herhangi bir tahtada yine de astronomik ölçüde büyüktür.

03 · Tahminleri değil, cevapları saymak

Çözülmüş bağlantı düzenlerinden kaç tane var ki?

Soruyu tersine çevirin. Deneyebileceğiniz yönelimleri unutun; en başta kaç çözülmüş tahtanın mümkün olduğunu sorun. Tamamlanmış bir Conduit ızgarası, bağlantılı olan, gücün her karoya ulaştığı ve boşa giden hiçbir döngü içermeyen bir boru kümesidir; çünkü üretecin kurduğu şey bir kapsayan ağaçtır: bağlantılı, döngüsüz, kaynaktan her düğüme tek bir yol. 3 Böyle her bağlantı düzeni, tam olarak, ızgara çizgesinin bir kapsayan ağacıdır; burada köşeler karelerdir ve kenarlar bir borunun köprüleyebileceği ortak sınırlardır.

Ve kapsayan ağaçlar tam olarak sayılabilir. 1847 tarihli bir sonuç olan Kirchhoff'un matris-ağaç teoremi, herhangi bir çizgenin kapsayan ağaç sayısının, Laplace matrisinin herhangi bir kofaktörüne eşit olduğunu söyler; bu, polinom zamanda hesaplanabilen bir determinanttır. 4 Izgaralarda sayı boyutla birlikte patlar: mütevazı bir 4×4 kafesin bile şimdiden 100.352 kapsayan ağacı vardır ve sayı oradan itibaren şiddetle tırmanır. Bunların her biri meşru, tamamen aydınlanmış bir Conduit çözümüdür. Bulmaca, cevaplar kıt olduğu için değil, çok daha büyük bir neredeyse-cevap kalabalığının içinde gizli oldukları için zordur.

Çözülmüş durumlar sayılabilir ve çoktur; karıştırılmış durumlar sayılabilir ve çok daha fazladır. Çözmek, var olduğunu bildiğiniz bir iğneyi aramaktır; çünkü oyun onu oraya bilerek saklamıştır.

04 · Neden onu köşe köşe çözemezsiniz

Yerel kurallar, küresel sonuçlar

Bulmacanın parçalara ayrılmasını umabilirsiniz: sol üstü sabitleyin, sonra yanındaki karoyu, ve düzenli adımlarla uzak köşeye kadar ilerleyin. Bazen tahtanın bir bölümü buna gerçekten boyun eğer. Köşedeki bir karonun komşularına değen yalnızca iki kenarı vardır, bu yüzden bağlantıları ağır biçimde kısıtlanmıştır; sınırdaki bir uç karo yalnızca içeriye bakabilir. Bu zorunlu hamleler tutunma noktaları sağlar.

Ancak iki kazanma koşulu bu kadar uysal biçimde zincirlenmez. Sızıntısız olmak yerel bir özelliktir; kenar kenar doğrulayabilirsiniz. Güç almış olmak ise değildir: bir karonun aydınlanıp aydınlanmadığı, kaynağa kadar, belki de tüm tahta boyunca uzanan kesintisiz bir eklem zincirine bağlıdır. 3 Bir köşede yaptığınız bir değişiklik, uzak bir bölgeyi besleyen tek yolu kırarak orayı karanlığa gömebilir. Her karonun kaderinin tüm ızgaradan geçen bir rotaya bağlı olabilmesi, işte bu bağlaşım, bir döndürme bulmacasının kolay bir defter tutma işine dönüşmesini engeller ve daha geniş Net/Pipes ailesi (boru bağlama bulmacaları) için çözücülerin basit bir soldan sağa taramaya değil kısıt yayılımına ve aramaya dayanmasının nedeni de budur. 5

05 · Asıl önemli olan sayı

Durumlar değil, dönüşler

Durum uzayının bütün enginliğine karşın, Conduit'in sizi puanladığı nicelik küçük ve insani bir şeydir: kaç kez dokunduğunuz. Skor 1000 − 4 × hamle − 2 × saniye şeklindedir ve sıfırın altına inmez. 3 Verilen herhangi bir tahta için kuramsal bir en az döndürme sayısı vardır: tüm karolar üzerinden, çözülmüş bir yönelime ulaşmak için gereken en az çeyrek dönüş sayılarının toplamı; bunun ötesindeki her boşa giden dönüş size dört puana, her boşta geçen saniye ise iki puana mal olur.

Dolayısıyla gerçek oyun, iki devasa gerçekle bir küçük gerçeğin arasında durur. Samanlık 449 yönelim genişliğindedir; iğneler ızgaranın sayısız kapsayan ağacıdır; ve göreviniz, tek yasal hamle olan döndürmeyi olabildiğince az kullanarak birinden ötekine gitmektir. Kombinatorik, orada bir cevabın olduğunu garanti eder. Puanlama ise sizi onu dolaşmadan bulmaya sessizce meydan okur. 4

Sources & notes
  1. Conduit game engine: each tile has four rotation states; the scramble applies a random 0–3 quarter-turns per tile and nudges one tile if the scramble happened to land on a solved board. Read from the game's own source.
  2. Conduit engine test suite: its comments note that a full rotate-every-tile search is exponential, and its exhaustive brute-force solver is capped at boards of nine cells (n ≤ 9).
  3. Conduit design notes and game engine: tile shapes (end, line, elbow, tee, cross); the solved wiring is a spanning tree (connected, acyclic, leak-free); the local leak test versus the global power walk; and the scoring formula.
  4. "Kirchhoff's theorem" (matrix-tree theorem), Wikipedia, the number of spanning trees of a graph equals any cofactor of its Laplacian matrix, computable in polynomial time. en.wikipedia.org/wiki/Kirchhoff's_theorem. The 4×4 grid figure (100,352 spanning trees) is the standard enumerated value for the 4×4 grid graph.
  5. "Net" puzzle documentation, Simon Tatham's Portable Puzzle Collection, a Net solution is "an entirely connected network, with no closed loops," i.e. a spanning tree; the family is solved by search and constraint reasoning rather than a single local pass. chiark.greenend.org.uk/~sgtatham/puzzles/doc/net.html
Was this worth reading?
← Back to Conduit
PlayPendium · About · Contact · Privacy · Terms · Cookies · Accessibility · Copyright · Browse all games · Inspirations · © 2026