Ratsun rengasmatka.

Ratsun rengasmatka.

UNREAD_POSTKirjoittaja okkivas » To Loka 05, 2017 3:10 pm

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: Ti Marras 08, 2016 2:58 pm

Re: Ratsun rengasmatka.

UNREAD_POSTKirjoittaja okkivas » Su Huhti 22, 2018 8:53 pm

Eipä ole kukaan viitsinyt laskea tai vastata kysymykseen.
Vastaus on 209 952 reittiä.
okkivas
 
Viestit: 65
Liittynyt: Ti Marras 08, 2016 2:58 pm

Re: Ratsun rengasmatka. - Harri Hurmeen kommentti

UNREAD_POSTKirjoittaja Toivo Pudas » Ti Huhti 24, 2018 11:37 am

"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"
Toivo Pudas
 
Viestit: 2907
Liittynyt: Ke Touko 26, 2010 4:12 pm

Re: Ratsun rengasmatka.

UNREAD_POSTKirjoittaja okkivas » Ti Huhti 24, 2018 3:55 pm

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.
okkivas
 
Viestit: 65
Liittynyt: Ti Marras 08, 2016 2:58 pm


Paluu Tehtäväshakki

Paikallaolijat

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