Algoritmi tiheän sanasuorakulmion laadintaan

juniorikoodari

Olen itseoppinut ohjelmoija. Haluaisin oppia paremmaksi. Miten oppisin tekemään seuraavanlaisen ohjelman:

Mulla on joukko sanoja, jotka pitäisi laittaa sanaristikkomaisesti annetun kokoiseen suorakulmaiseen laatikkoon siten, että jokaisessa ruudussa olisi yksi kirjain. Ruudukosta voi lukea annetun sanan pystysuoraan, vaakasuoraan tai vinottain, eli yhteensä kahdeksaan asuuntaan. Lukemisessa siis kiinnitetään alkuruutu ja suunta, eli sana ei voi kiemurrella eri suuntiin. Millaisella algoritmilla saisin laitettua sanat mahdollisimman pieneen ruudukkoon?

Netistä luin, että simuloitu jääḧdytys tai genettinen algoritmi voisi toimia tuollaisissa tilanteissa. Mutta olen vielä niin aloittelija, että en osaa ohjelmoida tuollaista. Mistä löytäisin apua ongelmaan?

Yritin ymmärtää koodia osoitteessa https://stackoverflow.com/questions/3382859/solving-a-recreational-square-packing-problem?rq=1 , 6502:n linkissä, mutta en saanut sitä muokattua ei-neliöruudukkoihin.

0

81

    Vastaukset

    Anonyymi (Kirjaudu / Rekisteröidy)
    5000

      Ketjusta on poistettu 0 sääntöjenvastaista viestiä.

      Luetuimmat keskustelut

      1. Nesteen bensapumput pois, tilalle latausasemat

        Näin se maailma muuttuu, kun Suomessakin liikenneasemat lopettavat polttoaineiden myynnin ja tarjoavat enää sähköä autoi
        Maailman menoa
        179
        1438
      2. Mietin sinua nainen

        Ikävöin sinua enemmän kuin voin myntää. Ajattelin et laitan sinulle viestriä (kirjoitin jo puhelimeen viestin) Sitten
        Ikävä
        55
        972
      3. Härsilällä jännät paikat, saako hän 30 päiväsakkoa Rasmuksen tapauksesta

        Syyttäjä vaatii peräti kolmekymmentä päiväsakkoa Härsilälle, vaikka todistajan mukaan Rasmus aloitti nuhjaamisen, jossa
        Lapua
        63
        741
      4. Kyllä suoraan

        Sanottua vi.tu.taa. Miksi en toiminut silloin. Sama kun olisi heittänyt smagardin menemään.
        Ikävä
        34
        692
      5. Nainen, viime aikoina olen itkenyt sinua yhä useammin

        Niin kuin juuri äsken. Aamulla näin myös unta sinusta. Koskin unessa hiuksia päälaellasi, ja pyytelin sitä heti anteeksi
        Ikävä
        51
        687
      6. Voisitko nainen kertoa mulle

        Tykkäätkö sä musta, vai unohdanko koko jutun? Mä en viitti tulla sinne enää, ettei mua pidetä jonain vainoajana, ku sun
        Suhteet
        110
        644
      7. Ne alkaa aina yhdeltä

        jos mies et ole sattunut huomaamaan!
        Ikävä
        81
        641
      8. Haluan sinua mies

        Saat minut kuumaksi.
        Ikävä
        36
        624
      9. Voitaisiinko harjoitella rakas

        Näiden tekoa? 👶👶👶👶👶👶
        Ikävä
        64
        598
      10. Täällä iImenee vihamielisyys kristinuskoa kohtaan

        Ei taida sielunvaellus-/jälleensyntymisväellä olla omasta asiastaan mielekästä sanottavaa, kun pitää kiivaasti hyökätä e
        Hindulaisuus
        303
        587
      Aihe