Pulma pyhäinpäiväksi

Kaikkea maan ja taivaan väliltä, mutta järjen käyttäminen on sallittua! Asiattomat viestit poistetaan kyselemättä.
Uskonnoista, etnisistä kysymyksistä, petoeläinkysymyksistä ja politiikasta keskusteleminen jätetään muille foorumeille.

Valvojat: Jammu, sohvi

Jäärä
Viestit: 3760
Liittynyt: Ti Touko 17, 2016 3:19 pm
Paikkakunta: Oulu, ainakin ajoittain
Viesti:

Pulma pyhäinpäiväksi

Viesti Kirjoittaja Jäärä »

Ajattelin jakaa muillekin masinisteille ajankulua pyhäinpäiväksi:

Meillä on makuukamarissa projektorikello, joka näyttää kellonajan seitsensegmenttinäytöllä katossa. Kätevä vehje muuten. Sitä katsellessa tuli mieleen, kuinka vähäisillä segmenttien tilojen muutoksilla (päälle/pois) voitaisiin näyttää kaikki numerot välillä 0–9 (missä tahansa järjestyksessä) ja mikä on tämä järjestys. Esimerkiksi numeron 0 muuttamiseksi numeroksi 3 tarvitaan kolmen segmentin tilan muutos (kaksi sammuksiin, yksi päälle). Alku- ja lopputilanteessa kaikki segmentit ovat sammuksissa.

Mitä olen itse ongelmaa miettinyt, niin väittäisin, että alle 20 tilanmuutoksen ei päästä.
Kyllä se siitä.
jarikos
Viestit: 4325
Liittynyt: Ke Elo 05, 2020 1:40 pm
Paikkakunta: Lohja
Viesti:

Re: Pulma pyhäinpäiväksi

Viesti Kirjoittaja jarikos »

Mielenkiintoinen pulma. Lähtee kyllä purkautumaan kun ensin ottaa vaikka nollan, miettii sille muutoksen mihin tahansa 1-9. Samalla ratkeaa muutos 1->0. Seuraavaksi ottaa ykkösen, josta nollaksi muutos on jo tiedossa mutta muut 2-9 pitää selvittää. Taas meillä on valmiina ratkaisu muutokseen 2->1. Tätä rataa jatkaen homma etenee ja "pulma" pienenee loppua kohden.
Fordson Major Diesel -57, työkone
Fordson Major Diesel -57, entisöinti
Fordson Power Major -59, entisöinti
Fordson Major 1958 kaivurialustaprojekti
ARA AK 131 C 1979
juntunen
Viestit: 3162
Liittynyt: Ti Joulu 16, 2014 12:45 am
Viesti:

Re: Pulma pyhäinpäiväksi

Viesti Kirjoittaja juntunen »

Ei varmasti oikea mutta ensimmäinen ajatus:
8094365712

Muutokset vastaavasti:
0121231315

Saa korjata.
Jäärä
Viestit: 3760
Liittynyt: Ti Touko 17, 2016 3:19 pm
Paikkakunta: Oulu, ainakin ajoittain
Viesti:

Re: Pulma pyhäinpäiväksi

Viesti Kirjoittaja Jäärä »

juntunen kirjoitti: Pe Marras 04, 2022 12:46 pm Ei varmasti oikea mutta ensimmäinen ajatus:
8094365712

Muutokset vastaavasti:
0121231315

Saa korjata.
Ota huomioon, että numerolla 8 aloittamalla saa jo 7 tilanmuutosta, kun kaikki segmentit sytytetään. Kannattaa - ehkä - aloittaa tai lopettaa numeroilla 1 tai 7, jolloin pääsee kahdella tai kolmella muutoksella.
Kyllä se siitä.
juntunen
Viestit: 3162
Liittynyt: Ti Joulu 16, 2014 12:45 am
Viesti:

Re: Pulma pyhäinpäiväksi

Viesti Kirjoittaja juntunen »

Jäärä kirjoitti: Pe Marras 04, 2022 12:58 pm
juntunen kirjoitti: Pe Marras 04, 2022 12:46 pm Ei varmasti oikea mutta ensimmäinen ajatus:
8094365712

Muutokset vastaavasti:
0121231315

Saa korjata.
Ota huomioon, että numerolla 8 aloittamalla saa jo 7 tilanmuutosta, kun kaikki segmentit sytytetään. Kannattaa - ehkä - aloittaa tai lopettaa numeroilla 1 tai 7, jolloin pääsee kahdella tai kolmella muutoksella.
Totta, en huomannut tehtävänannossa sitä, että lähdetään näyttö sammuksista. Jos lopuksi palataan alkutilaan eli segmentit pois niin sekin vaikuttaa missä järjestyksessä kannattaa mennä.
jiipee
Viestit: 10655
Liittynyt: Su Tammi 01, 2006 5:01 pm
Paikkakunta: Kanta-Häme
Viesti:

Re: Pulma pyhäinpäiväksi

Viesti Kirjoittaja jiipee »

Tällainen on selvästi viewtopic.php?t=26127 aineistoa... :wink:
Valtra-Valmet-Massey-Ferguson-Mercedes-Benz
jarikos
Viestit: 4325
Liittynyt: Ke Elo 05, 2020 1:40 pm
Paikkakunta: Lohja
Viesti:

Re: Pulma pyhäinpäiväksi

Viesti Kirjoittaja jarikos »

Näppärää olisi koodata softa, joka listaisi ensin kaikki mahdolliset muutokset, sen jälkeen muodostaisi permutaatiot ja etsisi niiden perusteella pienimmän summan. Ehdottakaa muita tehokkaampia algoritmeja tuohon.
Fordson Major Diesel -57, työkone
Fordson Major Diesel -57, entisöinti
Fordson Power Major -59, entisöinti
Fordson Major 1958 kaivurialustaprojekti
ARA AK 131 C 1979
Jäärä
Viestit: 3760
Liittynyt: Ti Touko 17, 2016 3:19 pm
Paikkakunta: Oulu, ainakin ajoittain
Viesti:

Re: Pulma pyhäinpäiväksi

Viesti Kirjoittaja Jäärä »

jiipee kirjoitti: Pe Marras 04, 2022 5:52 pm Tällainen on selvästi viewtopic.php?t=26127 aineistoa... :wink:
Muistelin, että tällainen ketju oli olemassa. En vain sitä kirjoittaessani löytänyt.
Kyllä se siitä.
Jäärä
Viestit: 3760
Liittynyt: Ti Touko 17, 2016 3:19 pm
Paikkakunta: Oulu, ainakin ajoittain
Viesti:

Re: Pulma pyhäinpäiväksi

Viesti Kirjoittaja Jäärä »

jarikos kirjoitti: Pe Marras 04, 2022 8:06 pm Näppärää olisi koodata softa, joka listaisi ensin kaikki mahdolliset muutokset, sen jälkeen muodostaisi permutaatiot ja etsisi niiden perusteella pienimmän summan. Ehdottakaa muita tehokkaampia algoritmeja tuohon.
Itse asiassa minulla on Excel-taulukko, jossa on laskettu lukujen väliset etäisyydet segmenttien tilanvaihtoina. Se on toteutettu pelkästään Excelin funktioilla. Taitaa muuten olla ensimmäinen kerta 30 vuoteen, että bittioperaatioihin olen ohjelmoinnissa koskenut, enkä koskaan tätä ennen ole tehnyt bittioperaatioita Excelissä. Kaikkea ihminen näköjään oppii!

Kuva

Taulukkoa käytetään siten, että ensimmäisestä sarakkeesta (ruskea pohja) valitaan ensin numero, joka halutaan vaihtaa toiseksi. Numero, joksi halutaan vaihtaa, valitaan harmaalla pohjalla olevan rivin numeron sarakkeesta. Rivin ja sarakkeen risteyksestä nähdään, monenko segmentin tila pitää vaihtaa. Näin esimerkiksi, jos halutaan vaihtaa numero 5 numeroksi 7, katsotaan 5:n vaakarivin ja 7:n sarakkeen risteyksestä, että tarvitaan neljä segmentin tilanvaihtoa.

Keltapohjainen rivi taas osoittaa, montako segmenttiä pitää sytyttää, jotta harmaan kentän numero saadaan näkymään.
Kyllä se siitä.
Jäärä
Viestit: 3760
Liittynyt: Ti Touko 17, 2016 3:19 pm
Paikkakunta: Oulu, ainakin ajoittain
Viesti:

Re: Pulma pyhäinpäiväksi

Viesti Kirjoittaja Jäärä »

Väliaikatieto: Olen löytänyt kaksi erilaista ratkaisua, joissa tarvitaan 22 segmentin tilan vaihtoa. Mutta en takaa, etteikö voisi päästä vähemmälläkin.

Vielä tuosta ongelmasta: 10 numeroa voidaan järjestää 3628800 erilaiseen järjestykseen. Tosin puolet näistä on peilikuvia, joten tosiasiassa vaihtoehtoja on "vain" 1814400. Käytännössä tarvinnee katsoa vain tapaukset, joissa numeroiden väli 1, 2 tai 3.
Kyllä se siitä.
-Masa-
Viestit: 1353
Liittynyt: Su Maalis 13, 2016 8:48 pm
Paikkakunta: Ulvila
Viesti:

Re: Pulma pyhäinpäiväksi

Viesti Kirjoittaja -Masa- »

Tuosta Jäärän excelitauluksota sen pystyy varmaan pättelemään. Ensiksi katsoo, missä on 1 luku muutoksissa. Tästä selviää mistä numerosta mennään mihinkin "taloudellisemmin". Jos monta 1 tai ei yhtään ja monta 2 niin sitten valitaan sopivin muihin. Mutta hauksa pähkinä!
MF 4245 -98
jarikos
Viestit: 4325
Liittynyt: Ke Elo 05, 2020 1:40 pm
Paikkakunta: Lohja
Viesti:

Re: Pulma pyhäinpäiväksi

Viesti Kirjoittaja jarikos »

Jos joku alkaa koodaamaan tuohon ratkaisijan, niin Heapin algoritmi lienee tehokkain permutaatioiden löytämiseksi. Se toimii rekursiivisesti ja jokaisella kierroksella lasketaan siirtymien summa. Aina kun löydetään edellistä pienempi summa, se ja jono tallennetaan.
Fordson Major Diesel -57, työkone
Fordson Major Diesel -57, entisöinti
Fordson Power Major -59, entisöinti
Fordson Major 1958 kaivurialustaprojekti
ARA AK 131 C 1979
-Masa-
Viestit: 1353
Liittynyt: Su Maalis 13, 2016 8:48 pm
Paikkakunta: Ulvila
Viesti:

Re: Pulma pyhäinpäiväksi

Viesti Kirjoittaja -Masa- »

Mahdoinkohan tehdä jotain väärin, mutta pääsin 20 tulokseen logiikalla:
1. Haetaan tuosta Jäärän taulukosta muutokset, joissa selvitään 1 muutoksella
2. Alku ja loppu mahdollisimman vähän muutosta vaativia, eli 1 ja 7
3. Lopuille numeroille, joilla ei 1 vaihtoehto löydy, otetaan pienin tai sopivin luku, eli 2 ja 4, niillä ei ole 1 ollenkaan. Myös 1 on vain yksi ykkönen ja se menee seiskaan, joka ei käy, koska seiskaan lopetetaan, eli otetaan 2 muutosta ykköseen.

Numerojärjesty:.....1 4 9 5 6 8 0 2 3 7
Vaaditut muutokset: 2 2 2 1 1 1 1 3 2 2 3= 20
Tulkkaus: Ekaksi 2 päälle, jotta 1 tulee, sitten kaksi muutosta, jotta 4 tulee....lopuski 3 pois, jotta taulu pimeenä=20

Rivitystä en saanut tuossa menemään millään alakkain, mutta eikähän tuo tuostakin selviä ja joku varmaan tarkistaa....
EDIT:Saimpas rivityksen pisteillä, väilyönti tai tabulaattori ei toiminut
MF 4245 -98
Jäärä
Viestit: 3760
Liittynyt: Ti Touko 17, 2016 3:19 pm
Paikkakunta: Oulu, ainakin ajoittain
Viesti:

Re: Pulma pyhäinpäiväksi

Viesti Kirjoittaja Jäärä »

-Masa- kirjoitti: Su Marras 06, 2022 9:04 pm Mahdoinkohan tehdä jotain väärin, mutta pääsin 20 tulokseen logiikalla:
...
Näyttäisi noin parin silmämääräisen tarkistuskerran olevan OK. Onnitteluni!

Itse olin päässyt vasta tulokseen 21.
Kyllä se siitä.
Jäärä
Viestit: 3760
Liittynyt: Ti Touko 17, 2016 3:19 pm
Paikkakunta: Oulu, ainakin ajoittain
Viesti:

Re: Pulma pyhäinpäiväksi

Viesti Kirjoittaja Jäärä »

Olen tässä yrittänyt saada tulosta ongelmaani Excelin Ratkaisijalla, mutta toistaiseksi ilman tulosta. Vaikuttaa, että ongelma on tuollaiselle yleisratkaisijalle liian epälineaarinen viittauksissaan. Voihan tietysti olla, että ongelma on vain Jäärälle liian vaikea mallinnettavaksi Excelin Ratkaisijaa varten. Pitää vielä miettiä, jos keksisi toimivan koneellisen ratkaisun.

Malli toimii ja laskee käsin syötettävälle riville oikean arvon. Kyllä tuo -Masan- rivi näyttäisi olevan minimi enkä alle sen (20) ole, ainakaan vielä, päässyt. Pitihän tietysti kokeilla, minkä saa maksimisummaksi, ja tähän mennessä suurin arvo on ollut 46 sekä rivi 8, 7, 0, 5, 4, 3, 6, 1, 2, 9.

Oli muuten itsellekin opettavaisempi ongelma kuin ennakkoon odotin. Olen joskus vuosikymmeniä sitten optimoinnut reikäkenttien nc-porausratoja, mutta ne menivät yleensä yksinkertaisilla ahneilla algoritmeilla (mennään aina lähimpään pisteeseen eikä katsella usemman valinnan taakse). Periaatteessa tämäkin ongelma on aivan samanlainen.
Kyllä se siitä.
jarikos
Viestit: 4325
Liittynyt: Ke Elo 05, 2020 1:40 pm
Paikkakunta: Lohja
Viesti:

Re: Pulma pyhäinpäiväksi

Viesti Kirjoittaja jarikos »

Jäärä kirjoitti: Su Marras 13, 2022 1:01 pm Oli muuten itsellekin opettavaisempi ongelma kuin ennakkoon odotin. Olen joskus vuosikymmeniä sitten optimoinnut reikäkenttien nc-porausratoja, mutta ne menivät yleensä yksinkertaisilla ahneilla algoritmeilla (mennään aina lähimpään pisteeseen eikä katsella usemman valinnan taakse). Periaatteessa tämäkin ongelma on aivan samanlainen.
Tuo porausratojen optimointi on sama kuin tunnettu kauppamatkustajan ongelma. Sen voi ajatella täysin kytkettynä verkkona, jossa käydään jokaisessa solmussa ja etsitään sille pienin kustannus.
Fordson Major Diesel -57, työkone
Fordson Major Diesel -57, entisöinti
Fordson Power Major -59, entisöinti
Fordson Major 1958 kaivurialustaprojekti
ARA AK 131 C 1979
ylioyja
Viestit: 7644
Liittynyt: La Joulu 17, 2005 8:41 pm
Paikkakunta: Pirkkala
Viesti:

Re: Pulma pyhäinpäiväksi

Viesti Kirjoittaja ylioyja »

jarikos kirjoitti: Su Marras 13, 2022 2:22 pm
Jäärä kirjoitti: Su Marras 13, 2022 1:01 pm Oli muuten itsellekin opettavaisempi ongelma kuin ennakkoon odotin. Olen joskus vuosikymmeniä sitten optimoinnut reikäkenttien nc-porausratoja, mutta ne menivät yleensä yksinkertaisilla ahneilla algoritmeilla (mennään aina lähimpään pisteeseen eikä katsella usemman valinnan taakse). Periaatteessa tämäkin ongelma on aivan samanlainen.
Tuo porausratojen optimointi on sama kuin tunnettu kauppamatkustajan ongelma. Sen voi ajatella täysin kytkettynä verkkona, jossa käydään jokaisessa solmussa ja etsitään sille pienin kustannus.
Riippuu kauppamatkustajasta. Firman autolla provikalla myyvää kai tarkoitatte, mutta jos onkin omalla autolla, suurimmalla verottomalla kilometrikorvauksella ilman provikkaa liikkuva kauppamatkustaja, niin reitti on toinen. Silloin onkin kyseessä ns. tähtimyyjä.
jarikos
Viestit: 4325
Liittynyt: Ke Elo 05, 2020 1:40 pm
Paikkakunta: Lohja
Viesti:

Re: Pulma pyhäinpäiväksi

Viesti Kirjoittaja jarikos »

ylioyja kirjoitti: Ma Marras 14, 2022 6:25 pm
jarikos kirjoitti: Su Marras 13, 2022 2:22 pm
Jäärä kirjoitti: Su Marras 13, 2022 1:01 pm Oli muuten itsellekin opettavaisempi ongelma kuin ennakkoon odotin. Olen joskus vuosikymmeniä sitten optimoinnut reikäkenttien nc-porausratoja, mutta ne menivät yleensä yksinkertaisilla ahneilla algoritmeilla (mennään aina lähimpään pisteeseen eikä katsella usemman valinnan taakse). Periaatteessa tämäkin ongelma on aivan samanlainen.
Tuo porausratojen optimointi on sama kuin tunnettu kauppamatkustajan ongelma. Sen voi ajatella täysin kytkettynä verkkona, jossa käydään jokaisessa solmussa ja etsitään sille pienin kustannus.
Riippuu kauppamatkustajasta. Firman autolla provikalla myyvää kai tarkoitatte, mutta jos onkin omalla autolla, suurimmalla verottomalla kilometrikorvauksella ilman provikkaa liikkuva kauppamatkustaja, niin reitti on toinen. Silloin onkin kyseessä ns. tähtimyyjä.
https://fi.m.wikipedia.org/wiki/Kauppam ... an_ongelma
Fordson Major Diesel -57, työkone
Fordson Major Diesel -57, entisöinti
Fordson Power Major -59, entisöinti
Fordson Major 1958 kaivurialustaprojekti
ARA AK 131 C 1979
Jäärä
Viestit: 3760
Liittynyt: Ti Touko 17, 2016 3:19 pm
Paikkakunta: Oulu, ainakin ajoittain
Viesti:

Re: Pulma pyhäinpäiväksi

Viesti Kirjoittaja Jäärä »

Taas olen perehtynyt eteenpäin Exceliin ja saanut satunnaisia järjestyksiä arpovan systeemin. Tähän mennessä, muutamia tuhansia eri järjestyksiä arponeena, minimi on ollut 24 ja maksimi 46. Tyypillinen tulos on jotakin 30:n ja 40:n välillä.

Tähän mennessä kaikki numerot ovat olleet samanveroisia. Seuraavaksi pitää yrittää kehittää systeemi, joka asettaa numerot 1 ja 7 ketjun päihin ja arpoo itsekseen halutun määrän rivejä sekä tallettaa minimi- ja maksimituloset, sekä tämä Excelin funktioilla. Sitten kone arpomaan päiväksi.

Excelin omalle ratkaisijalle ongelma näyttää olevan ylivoimainen satunnaishakuakin käytettäessä.

Jos joku ihmettelee, miksi viitsin tällaista värkätä, niin tämä on minulle älyllistä askartelua sanaristikoiden lomaan dementiaa karkottamaan. Fyysinen aktiviteetti kun minulla on rajoittunut keveiden kotitöiden lisäksi mm. hitaaseen lyhyen matkan kävelyyn selkävammani takia, joten kovin kummoisia en pysty sillä puolella enää tekemään.
Kyllä se siitä.
jarikos
Viestit: 4325
Liittynyt: Ke Elo 05, 2020 1:40 pm
Paikkakunta: Lohja
Viesti:

Re: Pulma pyhäinpäiväksi

Viesti Kirjoittaja jarikos »

Jäärä kirjoitti: Ti Marras 15, 2022 12:29 am Taas olen perehtynyt eteenpäin Exceliin ja saanut satunnaisia järjestyksiä arpovan systeemin. Tähän mennessä, muutamia tuhansia eri järjestyksiä arponeena, minimi on ollut 24 ja maksimi 46. Tyypillinen tulos on jotakin 30:n ja 40:n välillä.

Tähän mennessä kaikki numerot ovat olleet samanveroisia. Seuraavaksi pitää yrittää kehittää systeemi, joka asettaa numerot 1 ja 7 ketjun päihin ja arpoo itsekseen halutun määrän rivejä sekä tallettaa minimi- ja maksimituloset, sekä tämä Excelin funktioilla. Sitten kone arpomaan päiväksi.

Excelin omalle ratkaisijalle ongelma näyttää olevan ylivoimainen satunnaishakuakin käytettäessä.

Jos joku ihmettelee, miksi viitsin tällaista värkätä, niin tämä on minulle älyllistä askartelua sanaristikoiden lomaan dementiaa karkottamaan. Fyysinen aktiviteetti kun minulla on rajoittunut keveiden kotitöiden lisäksi mm. hitaaseen lyhyen matkan kävelyyn selkävammani takia, joten kovin kummoisia en pysty sillä puolella enää tekemään.
Excelin makrothan on käsittääkseni vieläkin vbscriptiä höystettynä joillain lisäfunktioilla. Sillä saisi Heapin algoritmin kirjoitettua muodostamaan kaikki permutaatiot.
Fordson Major Diesel -57, työkone
Fordson Major Diesel -57, entisöinti
Fordson Power Major -59, entisöinti
Fordson Major 1958 kaivurialustaprojekti
ARA AK 131 C 1979
Vastaa Viestiin

Paikallaolijat

Käyttäjiä lukemassa tätä aluetta: Google [Bot] ja 27 vierailijaa