osaako kukaan kertoa vastausta kyseiseen aivopähkinään?? pelissä on siis 25 palloa neliön muodossa ja tehtävänä on vetää niistä yhtenäinen viiva kulkemalla ainoastaan vaaka- ja pystytasoon. toinen pallo vasemmasta ylänurkasta katsottuna ei ole käytettävissä, siihen ei saa koskea eikä siitä saa aloittaa tai siihen lopettaa. Tätä on nyt hetki yritetty ratkaista eikä ratkaisua ole löytynyt.
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
peli näyttää siis tältä
5x5 pallopeli aivopähkinä
Apuaaaaaa
10
241
Vastaukset
- EiOleVaikeaa
OXOOO
OOOOO
OOOOO
OOOOO
OOOOO
Aloita vasemmasta ylänurkasta alaspäin ja ala kiertämään kehää pari kierrosta vastapäivään ja sitten keskelle.- AivanLiianVaikea
Eipäs sinne keskelle päässytkään. Taitaakin olla liian vaikea ratkottavaksi ensimmäisellä yrityksellä. Pakko alkaa (päättyä) vasemmasta ylänurkasta. 1, 2, ...
1XOOO
2OOOO
OOOOO
OOOOO
OOOOO - PythonillaHelppoa
AivanLiianVaikea kirjoitti:
Eipäs sinne keskelle päässytkään. Taitaakin olla liian vaikea ratkottavaksi ensimmäisellä yrityksellä. Pakko alkaa (päättyä) vasemmasta ylänurkasta. 1, 2, ...
1XOOO
2OOOO
OOOOO
OOOOO
OOOOOTein Python ohjelman joka lähtee vasemmasta ylänurkasta ja etenee satunnaisesti valittuun vapaana olevaan viereiseen palloon. Ei löydy 24:n pallon kautta kulkevaa viivaa. Vain 23 pallon kautta kulkevia viivoja löytyy kymmeniä miljoonia kertoja, joten ohjelma toimii melkoisella varmuudella oikein. Ja todella nopeasti Pyp:llä.
Jos sallitaan viivan risteäminen pallon kohdalla, sitten tietysti löytyy helposti ihan paperillakin. PythonillaHelppoa kirjoitti:
Tein Python ohjelman joka lähtee vasemmasta ylänurkasta ja etenee satunnaisesti valittuun vapaana olevaan viereiseen palloon. Ei löydy 24:n pallon kautta kulkevaa viivaa. Vain 23 pallon kautta kulkevia viivoja löytyy kymmeniä miljoonia kertoja, joten ohjelma toimii melkoisella varmuudella oikein. Ja todella nopeasti Pyp:llä.
Jos sallitaan viivan risteäminen pallon kohdalla, sitten tietysti löytyy helposti ihan paperillakin.JavaScriptillä todistus: https://jsfiddle.net/8216fmdz/
Löytyi 1064 viivaa, jotka kulkee 23:n läpi, mutta kaikkien läpi kulkevaa ei löydy.
Yhteensä löytyy (vas. ylänurkasta kun siis lähdetään) 43208 viivaa, joita ei voi enää jatkaa (kaikki viereiset kuljettu).
Minun ohjelma ei siis etene satunnaisesti vaan pitää kirjaa mitkä kaikki suunnat on milloinkin kokeiltu ja palaa aina edelliseen palloon, kun ei voida jatkaa. Se toimii rekursiivisesti!minkkilaukku kirjoitti:
JavaScriptillä todistus: https://jsfiddle.net/8216fmdz/
Löytyi 1064 viivaa, jotka kulkee 23:n läpi, mutta kaikkien läpi kulkevaa ei löydy.
Yhteensä löytyy (vas. ylänurkasta kun siis lähdetään) 43208 viivaa, joita ei voi enää jatkaa (kaikki viereiset kuljettu).
Minun ohjelma ei siis etene satunnaisesti vaan pitää kirjaa mitkä kaikki suunnat on milloinkin kokeiltu ja palaa aina edelliseen palloon, kun ei voida jatkaa. Se toimii rekursiivisesti!Sori, 43207 viivaa yhteensä, unohtu merkata lähtöpiste käydyksi, joten se löysi sellaisenkin polun, että mennään heti takaisin lähtöpisteeseen, josta ei tietenkään voi jatkaa, koska se mistä tultiin on käytetty. Muuten ei muutu todistus ja tulos mihinkään.
Uusi versio (huom. se on sama minkälaiseksi toka (kielletty pallo) merkataan BOARD_USED:ssa, koska siihen ei kuitenkaan mistään mennä, merkataan se nyt nollalla, sillä eihän se käytetty ole, niinkuin ei ikinä myöskään käytetyksi tule):
https://jsfiddle.net/u16ws8cL/- PythonillaHelppoa
minkkilaukku kirjoitti:
JavaScriptillä todistus: https://jsfiddle.net/8216fmdz/
Löytyi 1064 viivaa, jotka kulkee 23:n läpi, mutta kaikkien läpi kulkevaa ei löydy.
Yhteensä löytyy (vas. ylänurkasta kun siis lähdetään) 43208 viivaa, joita ei voi enää jatkaa (kaikki viereiset kuljettu).
Minun ohjelma ei siis etene satunnaisesti vaan pitää kirjaa mitkä kaikki suunnat on milloinkin kokeiltu ja palaa aina edelliseen palloon, kun ei voida jatkaa. Se toimii rekursiivisesti!Sain sillä tyhmällä satunnaisesti etenevällä ohjelmalla vasemmasta ylänurkasta läteviä 23:n pallon läpikulkevia erilaisia viivoja myös 1064 kpl. Riittää muodostaa n. 20 000 satunnaista 23:n pallon viivaa 1064:n erilaisen viivan löytämiseksi joka kerta. Tuohon menee pari sekuntia ja suurin osa ajasta kuluu viivan hakemiseen koko ajan pitenevästä isosta viivalistasta. Ilman hakemista ja kaikkien pitkien listojen talletusta, aikaa ei kulu juuri lainkaan.
Satunaisesti etenevällä viivalla on varsinkin puolivälin jälkeen usein vain yksi tai korkeintaan kaksi vaihtoehtoa edetä.
- laskee
Mahdoton. Todistus menee ajattemalla kentää "shakkilautana", jossa on vuoroin valkoisia ja mustia ruutuja ja aloitusruutu olkoon valkoinen. Tällöin käytettävissä on 13 valkoista ja 11 mustaa ruutua, joiden lukumäärä pienenee vuoroin yhdellä kullakin askeleella. Väkisin jää valkoinen yli. Ihan sama mistä se musta ruutu on poistettu.
- arvelenpa.vain
Tuo on aivan helppo. Lähdetään mitä tahansa kohdasta ja kuljetaan pystyyn ja vaakaan niin kauan että kaikissa pisteissä on käyty.
- WinUser
24 palloa on mahdottomuus.
- WinUser
4x4, 6x6, 8x8 . . . . Parilliset onnistuu
3x3, 5x5, 7x7. . . .. Parittomat ei onnistu.
Ketjusta on poistettu 0 sääntöjenvastaista viestiä.
Luetuimmat keskustelut
- 1252741
Eläkeläisiltä leikataan jo asumistukeakin, osalla loppuu kokonaan!
https://yle.fi/a/74-20102928 Hallitus varmaan vihaa eläkeläisiä, nyt ollaan kajoamassa eläkeläisten asumistukeenkin, os4782462- 1021857
- 791641
- 661297
- 451281
Ollaan samanlaisia
Samannäköisiäkin? Herkkiä, pohdiskelevia, syvästi tuntevia? Aistin kuvienkin perusteella paljon samankaltaisuutta. Siksi871225- 2191155
- 1931116
Ken leikkiin ryhtyy
Se leikin kestäköön. Ei mulle tarvitse kiukutella jos en lähde leikkiin mukaan. Eiköhän se oo molemmille helpoin kun lop921086