Ratsun rengasmatka.

okkivas
Viestit: 65
Liittynyt: 08 Marras 2016 13:58
Paikkakunta: Salo

Ratsun rengasmatka.

Lukematon viesti Kirjoittaja okkivas » 05 Loka 2017 15:10

Tässä pieni laskutehtävä:
Ratsu lähtee ruudusta A1 ja kiertää 20 siirrossa kolmen muun nurkkaruudun kautta takaisin ruutuun A1.
Mikä on erilaisten siirtosarjojen lukumäärä ?

okkivas
Viestit: 65
Liittynyt: 08 Marras 2016 13:58
Paikkakunta: Salo

Re: Ratsun rengasmatka.

Lukematon viesti Kirjoittaja okkivas » 22 Huhti 2018 20:53

Eipä ole kukaan viitsinyt laskea tai vastata kysymykseen.
Vastaus on 209 952 reittiä.

Toivo Pudas
Viestit: 2973
Liittynyt: 26 Touko 2010 16:12
Paikkakunta: Espoo

Re: Ratsun rengasmatka. - Harri Hurmeen kommentti

Lukematon viesti Kirjoittaja Toivo Pudas » 24 Huhti 2018 11:37

"Nimimerkki Ghu esittää kritiikkiä, en ole ihan samaa mieltä. Tehtäväshakki ei ole pelishakin apulaji, vaan sen laajennus. Shakkimatemaattiset tehtävät liittyvät shakkipeliin aina jollakin tavalla, mutta niiden tarkoitus ei ole parantaa harrastajansa pelitaitoa, vaan esittää kysymyksiä, joille on laskettavissa eksakti vastaus. Kyseessä voi olla pelkästään perustutkimus, asian selvittäminen. Laskenta voi olla varsin mielenkiintoista, kun se tehdään älykkäästi, pienimmän vaivan keinolla. Se että kysytyllä asialla ei ole yhteyttä shakin loppupeliteoriaan ei sinänsä tee siitä tylsää.

Ghu kysyy lyhintä siirtosarjaa. Vastauksen saa kysymyksestä, 20 siirtoa. Ratsu on neliöjuuri 5 hyppijä, sen kaikki vaihtoehtoiset siirrot ovat geometrisesti yhtäpitkiä. Jos ratsu menisi a1:stä ensin h8:an, niin 20 siirtoa ei riittäisi.

Itse ratkaisin tehtävän näin: Ra1 pääsee 5 siirrossa alkaen siirrolla 1.Rc2 10 eri reittiä a8:aan. Jos alku on 1.Rb3 niin reittejä a8:an on 8 eli yhteensä 18 reittiä Ra1-a8. Sitten mennään h8:aan ja identtisesti 18 reittiä tähän. Siis myötäpäivään takaisin a1-ruutuun on 18*18*18*18 reittiä. Lisäksi voidaan kiertää vastapäivään eli tulee kerroin 2. Päädyin näin samaan lukuun kuin mitä alkuperäinen kysyjä esitti. Mielestäni tämän selvittäminen oli hyvinkin niiden muutamien minuuttien arvoista, joita tähän tarvitaan. Minä ymmärrän että koko jutun pointti on siinä että sinänsä yksinkertaiseen kysymykseen, johon näennäisesti on hankala vastata reittien suuren määrän takia, löytyy helppo ratkaisu.

Herra Hirmu, shakin kaikkiruokainen harrastaja"

okkivas
Viestit: 65
Liittynyt: 08 Marras 2016 13:58
Paikkakunta: Salo

Re: Ratsun rengasmatka.

Lukematon viesti Kirjoittaja okkivas » 24 Huhti 2018 15:55

Aikomukseni oli kertoa, miten lopputulokseen päästään, mutta edellä se tuli kerrottua perusteellisesti.
Kirjallisuudessahan on paljon shakkilautaan ja -siirtojen lukumäärään perustuvia laskelmia. Esim. ratsun eri reittien lukumäärä, sen kiertäessä kaikkien ruutujen kautta. Tehtävää ei ole tietääkseni vieläkään ratkaistu.

Vastaa Viestiin

Paikallaolijat

Käyttäjiä lukemassa tätä aluetta: Ei rekisteröityneitä käyttäjiä ja 14 vierailijaa