Kunkun reitit

Joose Norri
Viestit: 230
Liittynyt: 13 Heinä 2010 14:55
Paikkakunta: Helsinki

Re: Kunkun reitit

Lukematon viesti Kirjoittaja Joose Norri » 19 Marras 2016 02:18

Ja jos ja kun kuningas lähtee e1:stä ja päätyy e8:aan, on helppo laskea lyhimpien reittien määrä. Mutta yllättäen törmätään hullunkurisiin ongelmiin, mitä a1-h8 ei tarjoa. Minunkin vähäisillä taidoillani bonjaan heti, että lyhyen lausekkeen tekeminen ei ole niin helppoa. Kai?! Kertokaa matemaatikot.

VJJJ

Re: Kunkun reitit

Lukematon viesti Kirjoittaja VJJJ » 19 Marras 2016 18:48

Mikäli ymmärsin oikein, niin nyt etsitään lyhyimpien reittien lukumäärää ruudusta e1 ruutuun e8. Lyhyimmäin reitin pituushan on 7 siirtoa, ja mahdollisia siirtoja ovat ylä-vasemmalle, ylös ja ylä-oikealle. Tilanne voidaan jakaa tapauksiin sen perusteella kuinka monta siirtoa tehdään ylä-vasemmalle. Näitä siirtoja on 0-3 kappaletta ja luonnollisesti siirtosarjassa on saman verran siirtoja ylä-oikealle. Ao. linkin summassa jokainen näistä 4 tapauksesta esiintyy yhtenä summan terminä:

https://www.wolframalpha.com/input/?i=S ... ,0,3%7D%5D

Reittejä on siis kaiketi 393 erilaista. Tosin pienellä varauksella näihin kannattaa aina suhtautua, sillä näissä kombinatorisissa laskuissa virheen tekee hirvittävän helposti, kuten tuossa aikaisemmin jo huomasimme. :)

Jostain kirjastosta näyttäisi tuo JNorrin mainitsema kirja "Schach und Zahl" löytyvän. Ehkä pitäisi tuo piruuttaan lainata, vaikka saksankielen taitoni suhteellisen rajallinen onkin. Muistelen joskus kirjastossa selanneeni myös suomenkielistä (suomennettua) shakin matemaattisia ongelmia käsittelevää J. Gikin kirjaa "Shakki ja matematiikka". En tiedä miten nämä kirjat sisällöltään suhtautuvat toisiinsa.

Joose Norri
Viestit: 230
Liittynyt: 13 Heinä 2010 14:55
Paikkakunta: Helsinki

Re: Kunkun reitit

Lukematon viesti Kirjoittaja Joose Norri » 20 Marras 2016 10:09

"Schach und Zahl" päätyy myös määrään 393. Nopealla vilkaisulla vaikuttaisi siltä. että kuninkaan lyhimpien reittien määrä e1:stä d8:aan on vaikeampi, siis siinä mielessä, että lauseketta ei voi sieventää kovin kauniiksi.

VJJJ

Re: Kunkun reitit

Lukematon viesti Kirjoittaja VJJJ » 20 Marras 2016 19:46

Lyhyimpien reittien lukumäärä ruudusta e1 ruutuun d8 voidaan laskea seuraavalla tavalla. Huomataan ensin, että reitissä on ylä-vasemmalle tehtäviä siirtoja 1-4 kappaletta ja ylä-oikealle on yksi vähemmän kuin ylä-vasemmalle olevia. Tällöin päädytään ao. linkin summaan, jossa jokainen termi vastaa yhtä näistä neljästä tapauksesta:

https://www.wolframalpha.com/input/?i=S ... here+k%3D3

Sain siis reittien lukumääräksi 357. Luulisin, että useimmat muutkin vastaavat kysymykset pystyy ratkaisemaan vastaavankaltaisella tarkastelulla. Joitain ongelmia syntynee, jos laudan "rajat" sulkevat pois joitain reittejä. Esimerkiksi lyhyimpien reittien lukumäärää ruudusta f1/g1 ruutuun f87g8 rajoittaa kuningas-sivustan "loppuminen kesken". Tällöin pitäisi jollain tavalla pystyä sulkemaan pois reittejä, jotka menevät laudan ulkopuolelle.

Vastaa Viestiin

Paikallaolijat

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