Luet Solmun keskustelupalstan arkistoa. Uusia viestejä ei voi enää kirjoittaa. Solmu
Sivu: 1
Klikkimenetelmän kaaret (Luettu 42 kertaa)
Toni Rönkkö
YaBB Newbies
*
Poissa

I Love YaBB 2!

Viestejä: 1

Klikkimenetelmän kaaret
31.03.2008 - 13:19:53
 
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?
Siirry sivun alkuun
 
 
WWW   IP on kirjattu
Mikko Malinen
YaBB Newbies
*
Poissa

I Love YaBB 2!

Viestejä: 3

Re: Klikkimenetelmän kaaret
Vastaus #1 - 29.07.2008 - 16:32:29
 
Tuo klikkimenetelmän sovellus Einsteinin ongelman ratkaisemiseen tietokoneella on oma keksintöni. Kaaria tulee tosiaan aika paljon, mikä tekee menetelmästä työlään. Ratkaisutapa on kuitenkin toimiva periaatteellisella tasolla. Minulla ei ole tiedossa, miten kaarten luonti voitaisiin automatisoida.
Siirry sivun alkuun
 
 
  IP on kirjattu
Sivu: 1