Matematinis šachmatų uždavinys matematikos uždavinys kurio užduoties įvykdymui naudojama šachmatų lenta bei figūros Šiai

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

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 (1707–1783), Adrianas Ležandras (Adrien-Marie Legendre (1752–1833)) ir Karlas Frydrichas Gausas (Johann Carl Friedrich Gauss (1777–1855)) ir kt.

Šachmatų matematiniai galvosūkiai žinomi nuo XIX a. 875 m. jau paminėta žirgo kelionė Rudratos (Rudrata) sanskrito kalba rašytame kūrinyje KAVYALANKARA.

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 (1640–1718) „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 a., nebežinant apie viduramžių darbus, išskyrus P. Guarini (Paulo Guarini di Forli) pusės šachmatų lentos apėjimą žirgu.

Šveicarų matematikas Leonardas Oileris (Leonhard Euler (1707–1783), šachmatų žirgo tema dirbo kelerius metus pakol 1757 m. laiške vokiečių matematikui Kristianui Goldbachui (Christian Goldbach (1690–1764) 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 (1685–1749) 1766 m. 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 Solution du Problème du Cavalier au Jeu des Echecs, 1773 m. išleistoje Manheime, 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į. , tačiau yra ir abejojančių.

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 Francas Naukas (Franz Nauck) 1850 m., paskelbęs apie tai Leipcigo laikraštyje Illustrierte Zeitung, o 1874 m. Džeimsas Gleišeris (James Whitbread Lee Glaisher (1848–1928)) įrodė, kad kitų sprendimų nėra.

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.

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

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

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 matematiko Henrio Dudenio (Henry Ernest Dudeney (1857–1930)) š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

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 32 taikūs žirgai. Nepriklausomos figūros 14 nepriklausomų rikių. Nepriklausomos figros Nepriklausomi bokštai Nepriklausomos figūros 16-ka taikių karalių. Nepriklausomos figūros Djudenio uždavinys - 8 valdovės, 8 bokštai, 14 rikių ir 21 žirgas

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ų.

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.

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 Penkios dominuojančios valdovės. Figūrų dominavimas Mažiausias dominuojančių žirgų skaičius – 12-ka. Figūrų dominavimas Mažiausias dominuojančių bokštų skaičius - 8. Figūrų dominavimas Mažiausias dominuojančių karalių skaičius- 9. Figūrų dominavimas 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 Mažiausias valdovių skaičius, saugantis visus laukelius - 5. Figūros - sargybiniai Mažiausias bokštų skaičius saugantis visus laukelius -8. Figūros - sargybiniai