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

92

    Vastaukset

    Anonyymi (Kirjaudu / Rekisteröidy)
    5000

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

      Luetuimmat keskustelut

      1. Minua odottaa

        Joku todella ihana nainen jossain tulevaisuudessa. Siihen uskon ja luotan. 🤗❤️✨
        Sinkut
        219
        4157
      2. Miten toivoisit

        Teidän välien olevan tällä hetkellä? Tässä tilanteessa?
        Ikävä
        121
        4006
      3. Keksitkö keinon

        Miten voin nähdä ihastusta joka ei myönnä tunteitaan.
        Ikävä
        48
        3622
      4. Haluaisitko nähdä

        Hänet alastomana?
        Ikävä
        63
        2958
      5. Hilirimpsistä

        Hyvää huomenta ja kivaa päivää. Ilmat viilenee. Niin myös tunteet. 🧊☕✨🍁❤️
        Ikävä
        200
        2741
      6. Älä elättele

        Toiveita enää. Ihan turhaa. Sotku mikä sotku.
        Ikävä
        49
        2508
      7. Nainen lopeta pakoon luikkiminen?

        Elämä ei oo peli 😔😟
        Ikävä
        22
        2508
      8. Olet täällä. Mutta ei minulle.

        Nyt olen tästä 100% varma. Satuttaa. T: V
        Ikävä
        20
        2396
      9. T- miehelle....

        Kuka sua rakastaa? Kertoi rakastavansa....
        Suhteet
        41
        2289
      10. Kuule rakas...

        Kerrohan minulle lempivärisi niin osaan jatkaa yhtä projektia? Arvaan jo melkein kyllä toki. Olethan sinä aina niin tyyl
        Ikävä
        41
        2235
      Aihe