Tässä tulee uusi putkaposti:
https://www.ohjelmointiputka.net/postit/tehtava.
Myös vaikeampi versio on saatavilla:
https://www.ohjelmointiputka.net/postit/tehtava.
Tuntuu mielenkiintoiselta tehtävältä. Päässä mietyttänä tulee näköjään 30 varsin helpolla. Tuosta toki pystyy aika helposti karsimaan ruutuja.
Helpompaan versioon löytyi käsin aika nopeasti 20-ruutuinen ratkaisu, joka toivottavasti on optimaalinen. Vaikeampaan pitää vielä miettiä joku järkevä algoritmi. Mielenkiintoinen tehtävä tosiaan.
Funktion innoittamana etsin itsekin käsin 20-ratkaisun, vaikken tiedä onko se paras mahdollinen. Jos joku pääsee sen alle, täytyy paremmalla ajalla toteuttaa miettimäni algoritmi, joka ratkaisee ainakin helpomman tehtävän optimaalisesti. Vaikeampi versio voi vaatia jotain nerokkaampaa.
Säilöökö tuo useampia vastauksia? Ajattelin lähetellä pari erilaista vastausta, jotka pyrkivät välttämään tuon 20-vastauksen.
Vain paras lähetetty vastaus näkyy sivulla. Kaikki vastaukset jäävät kyllä tietokantaan, mutta niitä ei toistaiseksi voi katsella mitenkään.
Hassua että tuossa 21:n ja 24:n välissä on tyhjä kuoppa johon ei ole tullut yhtään vastauksia. Pitänee antaa vinkki, ettei kukaan ole kieltänyt tekemästä vain yhtä riviä...
Merri kirjoitti:
Hassua että tuossa 21:n ja 24:n välissä on tyhjä kuoppa johon ei ole tullut yhtään vastauksia.
Miksipä kukaan haluaisi erityisesti tähdätä tuohon väliin, kun parempiakin ratkaisuja on olemassa?
Kuitenkin on ihan kiinnostava havainto, että kaikki ruudukon koot 20:stä eteenpäin ovat mahdollisia.
Metabolix: ainakin minusta on tylsää pyrkiä semmoiseen johon on tullut jo puolet vastauksista, varsinkin kun tämä ei ole mikään palkintokilpailu (eikä toimisikaan sellaisena). Siksi vaihtoehtoiset haasteet ovat ihan kivoja.
Yksi hauska tempaus olisi tehdä vaikka mahdollisimman pieni kolmio, jossa numerot esiintyvät, tosin pienin kolmio johon kaikki numerot mahtuvat lienee 25 ruudun kokoinen. Siitä seuraavaksi pienemmässä olisi käytettävissä enää 16 ruutua.
* *** ***** ******* *********
Merri kirjoitti:
Yksi hauska tempaus olisi tehdä vaikka mahdollisimman pieni kolmio, jossa numerot esiintyvät
Tai sitten voisi sallia minkä vaan muodon, eli suorakulmion sisään jääviä "reikiä" ei lasketa. Löysin ainakin 19-ruutuisen ratkaisun, parempikin saattaa olla mahdollinen.
Huomasin muuten, että kahden ensimmäisen putkapostin esimerkkivastauksiin ei enää linkitetä tehtäväsivulla, ja niihin saa taas lähettää vastauksia. Ruudukkoanagrammi on tosi hyvä tehtävä.
Minunkin ratkaisuni on 19-ruutuinen jos kaksi turhanpäiväistä laskee pois. Ne on samassa läjässä. 18 ruutua lienee mahdollinen jos ihan minkä tahansa muodon sallii.
Merri kirjoitti:
18 ruutua lienee mahdollinen jos ihan minkä tahansa muodon sallii.
Näin on asia. Tämän spoilaaminen tuskin haittaa, koska varsinaiseen tehtävään tästä ei saa kunnon ratkaisua ilman isoja muutoksia.
Rot5:
6
8 1
1 7 3 4
6 5 5 9 9 6
1 0 7 7
6Tämä on kiinnostava jatkotehtävä. Ehdoton ratkaisun alaraja on 13 ruutua, koska numeroita 0, 1, 2 ja 4 tarvitaan varmasti kaksi kutakin ja numeroita 3, 5, 6, 8 ja 9 tarvitaan varmasti yksi kutakin.
Aihe on jo aika vanha, joten et voi enää vastata siihen.