Bir çözülemezliğin ispatı

Kategori: C#, Referanslar
Tarih: 18th Nisan 2012

Şekilde duvarlarla (kalın çizgilerle) bölünmüş 5 oda ve 16 kapı var. Her kapıdan 1 sefer geçme hakkınız var bütün kapılardan geçmelisiniz.

Ben kapıları ve odaları numaralandırdım. En dışarıya da bir oda numarası verdim çünkü bazı odalardan bazı odalara en dış alandan geçiş var. Bir kapıya iki yönden girilebileceğini düşünerekte (kuzey güney yada doğu batı) yönlerede numara verdim.

Program 1. kapının 0. y0nünden (yani kuzey) başlayarak tüm ihtimalleri deniyor. Çözüm yok…

Programı buradan indirebilirsiniz.

Optimization WordPress Plugins & Solutions by W3 EDGE