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

106

    Vastaukset

    Anonyymi (Kirjaudu / Rekisteröidy)
    5000

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

      Luetuimmat keskustelut

      1. Huomenta ihana

        Kauniskasvoinen ihanuus 😘 saan sut vielä
        Ikävä
        40
        6983
      2. Hei rakas...

        Miten on työpäivä sujunut? Rakastan sinua 💗
        Ikävä
        32
        3938
      3. Ei tämä etene ikinä

        Kun kumpikaan ei enää ota yhteyttä. Mä en ainakaan uskalla.
        Ikävä
        45
        3330
      4. Edelleen sitä on vaikea uskoa

        Että olisit oikeasti rakastunut muhun
        Ikävä
        40
        2939
      5. Vitsi mihin menit. Heti takasin.

        Mä näin sut tuu takasin! Oli kiire, niin en ehtiny sin perään!
        Ikävä
        17
        2716
      6. Toiveikas vai toivoton

        torstai? Ajatuksia?
        Ikävä
        37
        2238
      7. Mukavaa päivää

        Mun rakkauden kohteelle ❤️ toivottavasti olet onnellinen
        Ikävä
        16
        2196
      8. Koko ajan olet

        Senkin suhteen kiusannut. Halut on ihan mielettömät olleet jo pitkään
        Ikävä
        41
        2143
      9. Voi ei! Jari Sillanpää heitti keikan Helsingissä - Hämmästyttävä hetki lavalla...

        Ex-tangokuningas on parhaillaan konserttikiertueella. Hän esiintyi Savoy teatterissa äitienpäivänä. Sillanpää jakoi kons
        Suomalaiset julkkikset
        48
        2077
      10. Miksi et irrota otettasi

        Suhteeni?
        Ikävä
        40
        2048
      Aihe