Toni Rönkkö
YaBB Newbies
Poissa
I Love YaBB 2!
Viestejä: 1
|
Solmun numerossa 3/2007 on Mikko Malisen kirjoitus klikkimenetelmien käytöstä kombinatoriallisten ongelmien ratkaisussa. Juttu on erittäin mielenkiintoinen, koska se opettaa uuden tavan lähestyä esimerkiksi Einsteinin ongelmaa.
Jäin kuitenkin pohtimaan, miten klikkimenetelmää oikeastaan sovelletaan Einsteinin ongelmaan. Yritin piirtää opettelun vuoksi graafia Einsteinin ongelmaan, mutta kaaria tulee liikaa, jotta edes ongelman osan saisi kuvattua. Menetelmä sinällään on mielenkiintoinen, mutta ainakin tässä tapauksessa vaikuttaa, että ongelma vain siirtyy toiseen kohtaan. Jos graafissa on 125 solmua, niin kaaria täytyy tulla tuhansia ja tarvitaan menetelmä kaarien muodostamiseen. Sinällään tämä on OK, koska klikkimenetelmä on kuitenkin sovellettavissa tietokoneelle, mutta osaisiko joku neuvoa, millä menetelmällä ne kaaret saadaan muodostettua automaattisesti?
|