Matematinis šachmatų uždavinys

Straipsnis iš Vikipedijos, laisvosios enciklopedijos.
Jump to navigation Jump to search

Matematinis šachmatų uždavinys - tai matematikos uždavinys, kurio užduoties įvykdymui naudojama šachmatų lenta bei figūros. Šiais uždaviniais domisi daugiau matematikai negu šachmatininkai.

Matematika ir šachmatai[redaguoti | redaguoti vikitekstą]

Matematika ir šachmatai eilėje sričių yra susiję: matematiko, ar šachmatininko mąstymas panašus, bet matematikų susidomėjimas ne dėl to - jie čia turi savų interesų. Šachmatų lenta, figūros ir pats žaidimas matematikams tinka, ne tik tikrinant matematikos teiginius ir skaičiavinų formules, bet ir, eksperimentuojant su šachmatų matematiniais uždaviniais sukurtų formulių , panaudojimu kitose srityse.

Šachmatų žaidimo terminai sutinkami kibernetikos, žaidimo teorijos, informatikos, skaičių teorijos, kombinatorikos, grafų teorijos srityse. Pastaroji sritis yra susijusi su, pav. žirgo ėjimo, aštuonių valdovių, figūrų dominavimo ir kt. matematiniais šachmatų uždaviniais.

Šachmatų lenta su išdėstytomis ant jos figūromis ir figūrų ėjimai pasirodė tinkamas modelis, pagimdęs eilę matematinių uždavinių, kuriais domėjosi bei nagrinėjo matematikai:, Leonardas Oileris (Leonhard Euler (17071783), Adrianas Ležandras (Adrien-Marie Legendre (1752-1833))[1] ir Karlas Frydrichas Gausas (Johann Carl Friedrich Gauss (1777-1855)) ir kt.

Istorija[redaguoti | redaguoti vikitekstą]

Šachmatų matematiniai galvosūkiai žinomi daugiau kaip 1000 metų - net nuo IX amžiaus. 875 m. jau paminėta žirgo kelionė Rudratos (Rudrata) sanskrito kalba rašytame kūrinyje KAVYALANKARA.[2]

Šachmatų lentos apėjimas žirgu[redaguoti | redaguoti vikitekstą]

Žirgo kelionė aplankant kiekvieną laukelį
Leonardo Oilerio surastas šachmatų lentos simetriškas apėjimas žirgu

Visų šachmatų lentos langelių apėjimo žirgu, neužeinant du kartus į tą patį langelį, tema minima ir 1694 m. išleistojoje prancūzų matematiko Žako Ozanamo (Jacques Ozanam (16401718 ) „Récréations Mathématiques et Physiques“ knygoje. Tai buvo rinkinys pagal 1612 m. pasirodžiusio kito prancūzų matematiko Klūdo Bešės (Claude Gaspard Bachet de Méziriac (1581-1638 ) Problèmes Plaisans ir Délectable pavyzdį. Jame buvo pateikta daugybė, skirtų pramogoms ir švietimui socialiniuose susibūrimuose: galvosūkių, gudrybių, įdomiosios matematikos bei mokslinio populiarinimo publikacijų.

Šiuolaikinis šachmatų žirgo uždavinio nagrinėjimas, pradėtas XVIII amžiuje, nebežinant apie viduramžių darbus, išskyrus P. Guarini (Paulo Guarini di Forli) pusės šachmatų lentos apėjimą žirgu [3].

Šveicarų matematikas Leonardas Oileris (Leonhard Euler (17071783), šachmatų žirgo tema dirbo kelerius metus pakol 1757 m. laiške vokiečių matematikui Kristianui Goldbachui (Christian Goldbach (16901764) pateikė simetrišką lentos apėjimą žirgu, o 1759 m. Berlyne, mokslų akademijos leidinyje Mémoires de l'Academie Royale des Sciences et Belles Lettres, paskelbė įdomaus klausimo, kuris atrodo nebuvo nagrinėtas, sprendimas (“Solution d'une question curieuse qui ne paroit soumise à aucune analyse”) rašytą prancūzų kalba, analizuojantį šachmatų žirgo kelionę po šachmatų lenta.

Tai turėjo įtakos tolesniems temos nagrinėjimui, kuriuos tęsė: italų leidėjas Lelio dalla Volpė (Lelio dalla Volpe (16851749) 1766 pirmą kartą, vietoj skaitmeninės formos, pateikęs eilę žirgo kelionės diagramų.

Prancūzų muzikas, chemikas ir matematikas Aleksandras Vandermondas (Alexandre-Theophile Vandermonde (1735-1796)) - 1771 m., italų istorikas Kozimo Alesandras Kolinis (Cosimo Alessandro Collini (1727-1806)) savo knygoje, 1773 m. išleistoje Manheime, Solution du Problème du Cavalier au Jeu des Echecs, skelbė, radęs žirgo kelionės uždavinio sprendimą, H. C. fon Varnsdorfas (H.C. von Warnsdorff) savo 1823 m. išleistoje knygoje Des Rösselsprung einfachste und allgemeinste Lösung pasiūlė taisyklę, kaip išspręsti žirgo uždavinį.[4] , tačiau yra ir abejojančių[5].

Aštuonių valdovių uždavinys[redaguoti | redaguoti vikitekstą]

Aštuonių valdovių uždavinį pirmas pasiūlė Maksas Bezelis (Max Friedrich Wilhelm Bezzel (1824-1871), patalpinęs 1848 m. jį Berlyno laikraštyje Schachzeitung. Pirmą kartą visus sprendinius (92) rado Franca Naukas (Franz Nauck) 1850 m., paskelbęs apie tai Leipcigo laikraštyje Illustrierte Zeitung[6], o 1874 m. Džeimsas Gleišeris (James Whitbread Lee Glaisher (1848-1928)) įrodė, kad kitų sprendimų nėra.

Užduotys[redaguoti | redaguoti vikitekstą]

Uždavinių užduotys susijusios:

su šachmatų lenta,

su įvairių figūrų nepersikertančiais maršrutais,

jų išdėstymo lentoje savybėmis.

Yra uždavinių, kuriuose reikia:

sustatyti lentoje didžiausią figūrų skaičių taip, kad jos negrėstų viena kitai,

arba mažiausią figūrų skaičių taip, kad jos atakuotų visus kitus lentoje laukelius.

Yra uždavinių, kuriuose sprendimo esmę sudaro figūrų perstatymas, arba jų keitimas vietomis.[7]

XIX a. buvo populiarūs uždaviniai: apie 8 valdoves, visos šachmatų lentos apėjimą žirgu, apie neliečiamą karalių ir eilė kitų.

Nepriklausomos figūros[redaguoti | redaguoti vikitekstą]

Apie 8 valdoves[redaguoti | redaguoti vikitekstą]

Aštuonios valdovės. Dvylika pozicijų

Prašoma išdėstyti ant šachmatų lentos 8 valdoves taip, kad jos negrasintu viena kitai (t.y. nei viena valdovė neturėtų stovėti vienoj vertikalėje, horizontalėje ar diagonalėje su bet kuria kita valdove) ir nustatyti keliais būdais tai galima būtų padaryti.

Bet kokiu atveju viena valdovė būtinai turi stovėti a4 laukelyje, arba simetriškuose jam laukeliuose 45, d8, e8, h5, h4, e1, d1. Unikalių pozicijų, kurių negalima sudaryti pasukimais, ar pagal veidrodinius atspindžius, yra tik 12-ka. Likusios padėtys - dvyniai, kurie iš 12-kos unikaliųjų, susidaro, pasukus jas pagal ašį 90, 180 ir 270 laipsnių kampu ir pridėjus veidrodinius atspindžius. Pirma pozicija turi 3 dvynius, likusios po 7. Šis uždavinys naudojamas programavimo mokymo vadovėliuose

Apie kitas figūras[redaguoti | redaguoti vikitekstą]

Kai uždavinyje keliama tokia pat užduotis ir kitoms šachmatų figūroms, tai didžiausias karalių skaičius yra 16, valdovių – 8, bokštų 8, rikių – 14 žirgų 32. Būdų kaip išdėstomos figūros šachmatų lentoje skiriasi: bokštai gali būti išdėliojami vienoje, ar keliose, įstrižainėse 40320 būdais, žirgai tik dviem (ant baltų arba juodų laukelių) ir t.t.

Unikali yra anglų matematiko Henrio Dudenio (Henry Ernest Dudeney (18571930)) šachmatų pozicija, kurioje patalpintos 8-ios valdovės, 8-ni - bokštai, 14-ka – rikių, 21-as žirgas. Joje figūros patalpintos taip, kad savosioms figūroms negrasina.

Šachmatų figūrų nepriklausomumo uždaviniai[8]
Rodikliai Valdovė Bokštas Žirgas Rikis Karalius
Maksimalus nepuolamų figūrų skaičius 8×8 lentoje 8 8 32 14 16
Figūrų išdėliojimo būdai 92 40320 2 256 281571

Nepriklausomos figūros
Chess zhor 22.png
Chess zver 22.png
a8 b8 c8 d8 e8 f8 g8 h8
a7 b7 c7 d7 e7 f7 g7 h7
a6 b6 c6 d6 e6 f6 g6 h6
a5 b5 c5 d5 e5 f5 g5 h5
a4 b4 c4 d4 e4 f4 g4 h4
a3 b3 c3 d3 e3 f3 g3 h3
a2 b2 c2 d2 e2 f2 g2 h2
a1 b1 c1 d1 e1 f1 g1 h1
Chess zver 22.png
Chess zhor 22.png
32 taikūs žirgai.

Nepriklausomos figūros
Chess zhor 22.png
Chess zver 22.png
a8 b8 c8 d8 e8 f8 g8 h8
a7 b7 c7 d7 e7 f7 g7 h7
a6 b6 c6 d6 e6 f6 g6 h6
a5 b5 c5 d5 e5 f5 g5 h5
a4 b4 c4 d4 e4 f4 g4 h4
a3 b3 c3 d3 e3 f3 g3 h3
a2 b2 c2 d2 e2 f2 g2 h2
a1 b1 c1 d1 e1 f1 g1 h1
Chess zver 22.png
Chess zhor 22.png
14 nepriklausomų rikių.

Nepriklausomos figros
Chess zhor 22.png
Chess zver 22.png
a8 b8 c8 d8 e8 f8 g8 h8
a7 b7 c7 d7 e7 f7 g7 h7
a6 b6 c6 d6 e6 f6 g6 h6
a5 b5 c5 d5 e5 f5 g5 h5
a4 b4 c4 d4 e4 f4 g4 h4
a3 b3 c3 d3 e3 f3 g3 h3
a2 b2 c2 d2 e2 f2 g2 h2
a1 b1 c1 d1 e1 f1 g1 h1
Chess zver 22.png
Chess zhor 22.png
Nepriklausomi bokštai

Nepriklausomos figūros
Chess zhor 22.png
Chess zver 22.png
a8 b8 c8 d8 e8 f8 g8 h8
a7 b7 c7 d7 e7 f7 g7 h7
a6 b6 c6 d6 e6 f6 g6 h6
a5 b5 c5 d5 e5 f5 g5 h5
a4 b4 c4 d4 e4 f4 g4 h4
a3 b3 c3 d3 e3 f3 g3 h3
a2 b2 c2 d2 e2 f2 g2 h2
a1 b1 c1 d1 e1 f1 g1 h1
Chess zver 22.png
Chess zhor 22.png
16-ka taikių karalių.

Nepriklausomos figūros
Chess zhor 22.png
Chess zver 22.png
a8 b8 c8 d8 e8 f8 g8 h8
a7 b7 c7 d7 e7 f7 g7 h7
a6 b6 c6 d6 e6 f6 g6 h6
a5 b5 c5 d5 e5 f5 g5 h5
a4 b4 c4 d4 e4 f4 g4 h4
a3 b3 c3 d3 e3 f3 g3 h3
a2 b2 c2 d2 e2 f2 g2 h2
a1 b1 c1 d1 e1 f1 g1 h1
Chess zver 22.png
Chess zhor 22.png
Djudenio uždavinys - 8 valdovės, 8 bokštai, 14 rikių ir 21 žirgas

Žirgo kelias[redaguoti | redaguoti vikitekstą]

Siūloma, pirmuoju ėjimu, pastačius žirgą ant bet kurio šachmatų lentos laukelio, nuosekliai pereiti su juo visus laukelius, neužimant nei vieno iš jų du kartus. Jei po 65 ėjimo žirgas gali patekti į pradinį laukelį toks žirgo kelias vadinamas uždaru. Jei surasti žirgo maršrutą sąlyginai yra nesudėtinga, tai apskaičiuoti galimų maršrutų skaičiaus nepavyksta. Žinoma tik tiek, kad sprendinių skaičius viršija 30 milijonų.

Neliečiamas karalius[redaguoti | redaguoti vikitekstą]

Baltųjų karalius stovi šachmatų lentos c3 (arba c6, f6, f3) laukelyje ir valdovė bet kokiam laukelyje. Juodieji karalių. Ar visada baltieji gali nejudindami savo karaliaus užmatuoti juodųjų karalių. Sprendimą, panaudoję komiuterį surado A.L Brudno ir I.J. Landau. Matas esant bet kokiai juodųjų karaliaus ir baltųjų valdovės padėčiai, skelbiamas ne vėliau, kaip per 23 ėjimus. Kai baltųjų karaliaus padėtis kita, o juodųjų karalius bet kur, nejudinant baltųjų karaliaus, mato juodų karaliui paskelbti negalima.[9]

Figūrų dominavimas[redaguoti | redaguoti vikitekstą]

Dominavimo šachmatų uždaviniai siūlo rasti mažiausią vienvardžių figūrų (valdovių, bokštų, rikių, žirgų ir karalių) skaičių, kurį galima išdėlioti ant šachmatų lentos taip, kad jos atakuotų visus neužimtus lentos laukelius.

Dominavimui reikalingas figūrų skaičius nevienodas ir priklauso nuo figūros tipo. Mažiausias dominuojančių valdovių skaičius ant 8x8 (įprastinės) , 9x9, 10x10 ir 11x1 laukelių lentų - penkios, o kitų figūrų ant 8x8 šachmatų lentos daugiau: bokštų - 8, karalių – 9, žirgų 12, rikių – 8 (4 baltaspalvių + 4 juodaspalvių).

Apskaičiuota, kad penkias valdoves dominavimui ant 8x8 laukelių lentos galima išdėlioti 4860, o aštuonis rikius – 20736 būdais.

Figūrų dominavimas
Chess zhor 22.png
Chess zver 22.png
a8 b8 c8 d8 e8 f8 g8 h8
a7 b7 c7 d7 e7 f7 g7 h7
a6 b6 c6 d6 e6 f6 g6 h6
a5 b5 c5 d5 e5 f5 g5 h5
a4 b4 c4 d4 e4 f4 g4 h4
a3 b3 c3 d3 e3 f3 g3 h3
a2 b2 c2 d2 e2 f2 g2 h2
a1 b1 c1 d1 e1 f1 g1 h1
Chess zver 22.png
Chess zhor 22.png
Penkios dominuojančios valdovės.

Figūrų dominavimas
Chess zhor 22.png
Chess zver 22.png
a8 b8 c8 d8 e8 f8 g8 h8
a7 b7 c7 d7 e7 f7 g7 h7
a6 b6 c6 d6 e6 f6 g6 h6
a5 b5 c5 d5 e5 f5 g5 h5
a4 b4 c4 d4 e4 f4 g4 h4
a3 b3 c3 d3 e3 f3 g3 h3
a2 b2 c2 d2 e2 f2 g2 h2
a1 b1 c1 d1 e1 f1 g1 h1
Chess zver 22.png
Chess zhor 22.png
Mažiausias dominuojančių žirgų skaičius – 12-ka[10].

Figūrų dominavimas
Chess zhor 22.png
Chess zver 22.png
a8 b8 c8 d8 e8 f8 g8 h8
a7 b7 c7 d7 e7 f7 g7 h7
a6 b6 c6 d6 e6 f6 g6 h6
a5 b5 c5 d5 e5 f5 g5 h5
a4 b4 c4 d4 e4 f4 g4 h4
a3 b3 c3 d3 e3 f3 g3 h3
a2 b2 c2 d2 e2 f2 g2 h2
a1 b1 c1 d1 e1 f1 g1 h1
Chess zver 22.png
Chess zhor 22.png
Mažiausias dominuojančių bokštų skaičius - 8.

Figūrų dominavimas
Chess zhor 22.png
Chess zver 22.png
a8 b8 c8 d8 e8 f8 g8 h8
a7 b7 c7 d7 e7 f7 g7 h7
a6 b6 c6 d6 e6 f6 g6 h6
a5 b5 c5 d5 e5 f5 g5 h5
a4 b4 c4 d4 e4 f4 g4 h4
a3 b3 c3 d3 e3 f3 g3 h3
a2 b2 c2 d2 e2 f2 g2 h2
a1 b1 c1 d1 e1 f1 g1 h1
Chess zver 22.png
Chess zhor 22.png
Mažiausias dominuojančių karalių skaičius- 9.

Figūrų dominavimas
Chess zhor 22.png
Chess zver 22.png
a8 b8 c8 d8 e8 f8 g8 h8
a7 b7 c7 d7 e7 f7 g7 h7
a6 b6 c6 d6 e6 f6 g6 h6
a5 b5 c5 d5 e5 f5 g5 h5
a4 b4 c4 d4 e4 f4 g4 h4
a3 b3 c3 d3 e3 f3 g3 h3
a2 b2 c2 d2 e2 f2 g2 h2
a1 b1 c1 d1 e1 f1 g1 h1
Chess zver 22.png
Chess zhor 22.png
7-ios figūros dominuojančios šachmatų lentoje.

Dominavimo uždaviniuose galima būti reikalaujama, kad figūros saugotų ne tik laisvuosius laukelius, bet ir užimtuosius, t.y. visus. Tokios figūros vadinamos sargybinėmis. Aštuoni bokštai, stovintys vertikalėje, ar horizontalėje sergėja visus šachmatų lentos laukelius. Kitų figūrų visos lentos apsaugai reikia truputi daugiau negu dominavimui: žirgų ir rikių dviem, atitinkamai 14-kos ir 10-ies, o karalių trim, t.y. 12-kos.

Figūros - sargybiniai
Chess zhor 22.png
Chess zver 22.png
a8 b8 c8 d8 e8 f8 g8 h8
a7 b7 c7 d7 e7 f7 g7 h7
a6 b6 c6 d6 e6 f6 g6 h6
a5 b5 c5 d5 e5 f5 g5 h5
a4 b4 c4 d4 e4 f4 g4 h4
a3 b3 c3 d3 e3 f3 g3 h3
a2 b2 c2 d2 e2 f2 g2 h2
a1 b1 c1 d1 e1 f1 g1 h1
Chess zver 22.png
Chess zhor 22.png
Mažiausias valdovių skaičius, saugantis visus laukelius - 5.

Figūros - sargybiniai
Chess zhor 22.png
Chess zver 22.png
a8 b8 c8 d8 e8 f8 g8 h8
a7 b7 c7 d7 e7 f7 g7 h7
a6 b6 c6 d6 e6 f6 g6 h6
a5 b5 c5 d5 e5 f5 g5 h5
a4 b4 c4 d4 e4 f4 g4 h4
a3 b3 c3 d3 e3 f3 g3 h3
a2 b2 c2 d2 e2 f2 g2 h2
a1 b1 c1 d1 e1 f1 g1 h1
Chess zver 22.png
Chess zhor 22.png
Mažiausias bokštų skaičius saugantis visus laukelius -8.

Figūros - sargybiniai
Chess zhor 22.png
Chess zver 22.png
a8 b8 c8 d8 e8 f8 g8 h8
a7 b7 c7 d7 e7 f7 g7 h7
a6 b6 c6 d6 e6 f6 g6 h6
a5 b5 c5 d5 e5 f5 g5 h5
a4 b4 c4 d4 e4 f4 g4 h4
a3 b3 c3 d3 e3 f3 g3 h3
a2 b2 c2 d2 e2 f2 g2 h2
a1 b1 c1 d1 e1 f1 g1 h1
Chess zver 22.png
Chess zhor 22.png
Mažiausias žirgų skaičius, saugantis visus laukelius - 14.

Figūros - sargybiniai
Chess zhor 22.png
Chess zver 22.png
a8 b8 c8 d8 e8 f8 g8 h8
a7 b7 c7 d7 e7 f7 g7 h7
a6 b6 c6 d6 e6 f6 g6 h6
a5 b5 c5 d5 e5 f5 g5 h5
a4 b4 c4 d4 e4 f4 g4 h4
a3 b3 c3 d3 e3 f3 g3 h3
a2 b2 c2 d2 e2 f2 g2 h2
a1 b1 c1 d1 e1 f1 g1 h1
Chess zver 22.png
Chess zhor 22.png
Mažiausias rikių skaičius, saugantis visus laukelius -10.

Figūros - sargybiniai
Chess zhor 22.png
Chess zver 22.png
a8 b8 c8 d8 e8 f8 g8 h8
a7 b7 c7 d7 e7 f7 g7 h7
a6 b6 c6 d6 e6 f6 g6 h6
a5 b5 c5 d5 e5 f5 g5 h5
a4 b4 c4 d4 e4 f4 g4 h4
a3 b3 c3 d3 e3 f3 g3 h3
a2 b2 c2 d2 e2 f2 g2 h2
a1 b1 c1 d1 e1 f1 g1 h1
Chess zver 22.png
Chess zhor 22.png
Mažiausias karalių skaičius, saugantis visus laukelius - 12.

Penkios valdovės būtinai reikalingos jų dominavimui ant šachmatų lentos, bet dvi valdoves galima pakeisti silpnesnėmis figūromis – dviem bokštais, ar net bokštu ir rikiu. Pirmuoju atveju atakuojami visi lentos laukeliai (taip pat ir užimtieji.)

Aštuonios šachmatų figūros gali dominuoti visoje šachmatų lentoje tik tuo atveju, kai rikiai yra vienaspalviai. Jei jie skirtingų spalvų bent vienas lentos laukelis lieka nesaugomas[11].

Kelios figūros
Chess zhor 22.png
Chess zver 22.png
a8 b8 c8 d8 e8 f8 g8 h8
a7 b7 c7 d7 e7 f7 g7 h7
a6 b6 c6 d6 e6 f6 g6 h6
a5 b5 c5 d5 e5 f5 g5 h5
a4 b4 c4 d4 e4 f4 g4 h4
a3 b3 c3 d3 e3 f3 g3 h3
a2 b2 c2 d2 e2 f2 g2 h2
a1 b1 c1 d1 e1 f1 g1 h1
Chess zver 22.png
Chess zhor 22.png
A Trys valdovės ir du bokštai.

Kelios figūros
Chess zhor 22.png
Chess zver 22.png
a8 b8 c8 d8 e8 f8 g8 h8
a7 b7 c7 d7 e7 f7 g7 h7
a6 b6 c6 d6 e6 f6 g6 h6
a5 b5 c5 d5 e5 f5 g5 h5
a4 b4 c4 d4 e4 f4 g4 h4
a3 b3 c3 d3 e3 f3 g3 h3
a2 b2 c2 d2 e2 f2 g2 h2
a1 b1 c1 d1 e1 f1 g1 h1
Chess zver 22.png
Chess zhor 22.png
B. Trys valdovės, bokštas ir rikis.

Kelios figūros
Chess zhor 22.png
Chess zver 22.png
a8 b8 c8 d8 e8 f8 g8 h8
a7 b7 c7 d7 e7 f7 g7 h7
a6 b6 c6 d6 e6 f6 g6 h6
a5 b5 c5 d5 e5 f5 g5 h5
a4 b4 c4 d4 e4 f4 g4 h4
a3 b3 c3 d3 e3 f3 g3 h3
a2 b2 c2 d2 e2 f2 g2 h2
a1 b1 c1 d1 e1 f1 g1 h1
Chess zver 22.png
Chess zhor 22.png
C. Keturios valdovės ir žirgas

Kelios figūros
Chess zhor 22.png
Chess zver 22.png
a8 b8 c8 d8 e8 f8 g8 h8
a7 b7 c7 d7 e7 f7 g7 h7
a6 b6 c6 d6 e6 f6 g6 h6
a5 b5 c5 d5 e5 f5 g5 h5
a4 b4 c4 d4 e4 f4 g4 h4
a3 b3 c3 d3 e3 f3 g3 h3
a2 b2 c2 d2 e2 f2 g2 h2
a1 b1 c1 d1 e1 f1 g1 h1
Chess zver 22.png
Chess zhor 22.png
D. Keturios valdovės ir karalius.

Kelios figūros
Chess zhor 22.png
Chess zver 22.png
a8 b8 c8 d8 e8 f8 g8 h8
a7 b7 c7 d7 e7 f7 g7 h7
a6 b6 c6 d6 e6 f6 g6 h6
a5 b5 c5 d5 e5 f5 g5 h5
a4 b4 c4 d4 e4 f4 g4 h4
a3 b3 c3 d3 e3 f3 g3 h3
a2 b2 c2 d2 e2 f2 g2 h2
a1 b1 c1 d1 e1 f1 g1 h1
Chess zver 22.png
Chess zhor 22.png
E. Valdovė, du bokštai, du rikiai, du žirgai.

Dominavimo uždaviniuose naudojamos ir pasakiškosios figūros: svirplys, bokštinis svirplys, nakviša ir kt.[12]

Šaltiniai[redaguoti | redaguoti vikitekstą]

  1. „The knight's tour“ (angl.). Nuoroda tikrinta 2019 spa. 1 d. 
  2. „Origin of chess“ (angl.). Nuoroda tikrinta 2019 rugs. 29 d. 
  3. „Knight’s Tours on the Half Chessboard (1)“ (angl.). Nuoroda tikrinta 2019 spa. 1 d. 
  4. „Rediscovery of the Knight's Problem 1725 – 1825“ (angl.). Nuoroda tikrinta 2019 rugs. 27 d. 
  5. „Rediscovery of the Knight's Problem“ (angl.). Nuoroda tikrinta 2019 rugs. 30 d. 
  6. „Visi aštuonių valdovių uždavinio sprendimai“ (PDF) (angl.). Nuoroda tikrinta 2019 rugs. 29 d. 
  7. Antanas Vilkauskas. Šachmatų kompozicijos pagrindai. Vilnius: Mintis, 2002.— P. 119.
  8. „Математика на шахматной доске“ (rus.). Nuoroda tikrinta 2019 m. spa. 8 d. 
  9. Шахматы. Энциклопедический словарь / гл. ред. А. Е. Карпов. — М.: Советская энциклопедия, 1990. — С.237-238
  10. „Šachmatų žirgas matematikoje“ (PDF) (angl.). Nuoroda tikrinta 2019 spa. 6 d. 
  11. Е.Я. Гик. Шахматы и математика. Москва: Наука, 1983. С. 72-74.
  12. „Šachmatų žirgas matematikoje“ (angl.). Nuoroda tikrinta 2019 spa. 6 d. 

Išorinės nuorodos[redaguoti | redaguoti vikitekstą]

Šachmatų įdomybės

Žirgo kelionės po šachmatų lenta uždavinio istorija

Žirgo uždavinys

Introducing Knight's Tours

Early History of Knight's Tours

Rediscovery of the Knight's Problem

Knight's Tour. Non-Intersecting Paths