Son zamanlarda, bu problemle karşılaştım , hanoi kulelerinin bir çeşidi .
Sorun bildirimi:
İyi bilinen problemin Hanoi Kulelerinin aşağıdaki varyasyonunu düşünün:
Bazı kulelerde yığılmış boyutlarında kule ve m diskler verilmektedir . Amacınız tüm diskleri kulesine olabildiğince az hamlede aktarmak, ancak aşağıdaki kuralları dikkate almaktır:
- bir seferde yalnızca bir disk taşımak,
- asla daha büyük bir diski daha küçük bir diske taşımayın,
- en fazla mesafeden sadece kuleler arasında hareket etmek .
(Orijinal problemdeki limitler: ve Test senaryolarının sayısı Tüm problemlerin fazla çözülemeyeceğini varsayabilirsiniz .)
İlginç bir tane. Hanoi probleminin klasik kuleleri, diskleri kaynaktan hedefe taşımak için kullanılan bir kaynak, hedef ve geçici kuleye sahiptir. Bu sitede ortaya çıkan sorun temel olarak ilk ve son yapılandırmaya sahiptir.
Kişi bu soruna nasıl yaklaşıyor?