Chessboard Problems in Combinatorics
Pokroky matematiky, fyziky a astronomie (2018)
- Volume: 63, Issue: 2, page 125-147
- ISSN: 0032-2423
Access Full Article
top
Abstract
topHow to cite
topChybová, Lucie. "Šachové úlohy v kombinatorice." Pokroky matematiky, fyziky a astronomie 63.2 (2018): 125-147. <http://eudml.org/doc/294482>.
@article{Chybová2018,
abstract = {Článek pojednává o matematických úlohách souvisejících se šachovnicí a šachovými figurami. Ze šachu však budeme potřebovat pouze pravidla pro pohyb figur po šachovnici. Postupně se zaměřujeme na jezdcovy procházky po obdélníkových šachovnicích a dále na tzv. nezávislost a dominanci figur a vztah mezi nimi na čtvercových šachovnicích. Ukážeme, že některé problémy lze řešit elegantněji, pokud je přeformulujeme v řeči teorie grafů.},
author = {Chybová, Lucie},
journal = {Pokroky matematiky, fyziky a astronomie},
language = {cze},
number = {2},
pages = {125-147},
publisher = {Jednota českých matematiků a fyziků},
title = {Šachové úlohy v kombinatorice},
url = {http://eudml.org/doc/294482},
volume = {63},
year = {2018},
}
TY - JOUR
AU - Chybová, Lucie
TI - Šachové úlohy v kombinatorice
JO - Pokroky matematiky, fyziky a astronomie
PY - 2018
PB - Jednota českých matematiků a fyziků
VL - 63
IS - 2
SP - 125
EP - 147
AB - Článek pojednává o matematických úlohách souvisejících se šachovnicí a šachovými figurami. Ze šachu však budeme potřebovat pouze pravidla pro pohyb figur po šachovnici. Postupně se zaměřujeme na jezdcovy procházky po obdélníkových šachovnicích a dále na tzv. nezávislost a dominanci figur a vztah mezi nimi na čtvercových šachovnicích. Ukážeme, že některé problémy lze řešit elegantněji, pokud je přeformulujeme v řeči teorie grafů.
LA - cze
UR - http://eudml.org/doc/294482
ER -
References
top- Bezzel, M., Zwei Schachfragen, . Berliner Schachzeitung 3 (1848), 363. (1848)
- Cockayne, E. J., 10.1016/0012-365X(90)90344-H, . Discrete Math. 86 (1–3) (1990), 13–20. (1990) MR1088555DOI10.1016/0012-365X(90)90344-H
- Dudeney, H. E., Amusements in mathematics, . Thomas Nelson, London, 1917. (1917) MR0105345
- Finozhenok, D., Weakley, W. D., An improved lower bound for domination numbers of the queen’s graph, . Australas. J. Combin. 37 (2007), 295–300. (2007) MR2284393
- Gardner, M., Mathematical magic show, . MAA, Washington, DC, 1989. (1989)
- Gardner, M., The unexpected hanging and other mathematical diversions, . The University of Chicago Press, 1991. (1991)
- Greenberg, R., Elementary problems and solutions E1585 II, . Amer. Math. Monthly 71 (2) (1964), 210. (1964) MR1532545
- Harris, L. H., Perkins, S., Rauch, P. A., Jones, S. K., 10.9734/BJMCS/2013/5760, . British J. Math. Comput. Sci. 3 (4) (2013), 835–843. (2013) DOI10.9734/BJMCS/2013/5760
- Chybová, L., Šachové úlohy v kombinatorice, . Diplomová práce, MFF UK, 2017 [online]. Dostupné z: http://kdm.karlin.mff.cuni.cz/diplomky/lucie_chybova_dp/sachove-ulohy.pdf (2017)
- Jaglom, A. M., Jaglom, I. M., Challenging mathematical problems with elementary solutions, Vol. 1, . Combinatorial analysis and probability theory. Dover Publications, New York, 1964. (1964) MR0932253
- Nauck, F., Briefwechseln mit Allen für Alle, . Illustrierte Zeitung 15 (377) (1850), 182. (1850)
- Pauls, E., Das Maximalproblem der Damen auf dem Schachbrete I, . Deutsche Schachzeitung, Leipzig, Nr. 5 (1874), 129–134. (1874)
- Pauls, E., Das Maximalproblem der Damen auf dem Schachbrete II, . Deutsche Schachzeitung, Leipzig, Nr. 9 (1874), 257–267. (1874)
- Raghavan, V., Venkatesan, S. M., 10.1016/0020-0190(87)90201-8, . Inform. Process. Lett. 25 (1987), 281–284. (1987) MR0905790DOI10.1016/0020-0190(87)90201-8
- Seibel, K., The knight’s tour on the cylinder and torus, . Proc. Res. Experiences Undergrad. Program Math., Oregon State University, Summer 1994. (1994)
- Schwenk, A. J., 10.1080/0025570X.1991.11977627, Math. Mag. 64 (5) (1991), 325–332. (1991) MR1141559DOI10.1080/0025570X.1991.11977627
- Watkins, J. J., Across the board: The mathematics of chessboard problems, . Princeton University Press, 2004. (2004) MR2041306
NotesEmbed ?
topYou must be logged in to post comments.
To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.