{"id":498,"date":"2025-09-06T17:02:12","date_gmt":"2025-09-06T14:02:12","guid":{"rendered":"https:\/\/blogs.sch.gr\/pmantzaris\/?p=498"},"modified":"2025-09-06T17:02:12","modified_gmt":"2025-09-06T14:02:12","slug":"i-periodeia-toy-ippoy-ena-mathimatiko-kai-ypologistiko-taxidi-sti-skakiera","status":"publish","type":"post","link":"https:\/\/pmantzaris.sites.sch.gr\/?p=498","title":{"rendered":"\u0397 \u03a0\u03b5\u03c1\u03b9\u03bf\u03b4\u03b5\u03af\u03b1 \u03c4\u03bf\u03c5 \u038a\u03c0\u03c0\u03bf\u03c5: \u0388\u03bd\u03b1 \u039c\u03b1\u03b8\u03b7\u03bc\u03b1\u03c4\u03b9\u03ba\u03cc \u03ba\u03b1\u03b9 \u03a5\u03c0\u03bf\u03bb\u03bf\u03b3\u03b9\u03c3\u03c4\u03b9\u03ba\u03cc \u03a4\u03b1\u03be\u03af\u03b4\u03b9 \u03c3\u03c4\u03b7 \u03a3\u03ba\u03b1\u03ba\u03b9\u03ad\u03c1\u03b1"},"content":{"rendered":"<p>\u0397 \u03c3\u03ba\u03b1\u03ba\u03b9\u03ad\u03c1\u03b1, \u03c0\u03ad\u03c1\u03b1 \u03b1\u03c0\u03cc \u03c4\u03bf \u03c0\u03b5\u03b4\u03af\u03bf \u03bc\u03ac\u03c7\u03b7\u03c2 \u03b5\u03bd\u03cc\u03c2 \u03b1\u03c0\u03cc \u03c4\u03b1 \u03c0\u03b9\u03bf \u03b4\u03b9\u03b1\u03c7\u03c1\u03bf\u03bd\u03b9\u03ba\u03ac \u03c0\u03b1\u03b9\u03c7\u03bd\u03af\u03b4\u03b9\u03b1 \u03c3\u03c4\u03c1\u03b1\u03c4\u03b7\u03b3\u03b9\u03ba\u03ae\u03c2, \u03b1\u03c0\u03bf\u03c4\u03b5\u03bb\u03b5\u03af \u03ad\u03bd\u03b1 \u03b9\u03b4\u03b1\u03bd\u03b9\u03ba\u03cc \u03bc\u03b1\u03b8\u03b7\u03bc\u03b1\u03c4\u03b9\u03ba\u03cc \u03bc\u03bf\u03bd\u03c4\u03ad\u03bb\u03bf \u03b3\u03b9\u03b1 \u03c4\u03b7 \u03bc\u03b5\u03bb\u03ad\u03c4\u03b7 \u03c0\u03bf\u03bb\u03cd\u03c0\u03bb\u03bf\u03ba\u03c9\u03bd \u03c0\u03c1\u03bf\u03b2\u03bb\u03b7\u03bc\u03ac\u03c4\u03c9\u03bd. \u0388\u03bd\u03b1 \u03b1\u03c0\u03cc \u03c4\u03b1 \u03c0\u03b9\u03bf \u03b3\u03bf\u03b7\u03c4\u03b5\u03c5\u03c4\u03b9\u03ba\u03ac \u03ba\u03b1\u03b9 \u03b9\u03c3\u03c4\u03bf\u03c1\u03b9\u03ba\u03ac \u03c0\u03c1\u03bf\u03b2\u03bb\u03ae\u03bc\u03b1\u03c4\u03b1 \u03c0\u03bf\u03c5 \u03c0\u03c1\u03bf\u03ba\u03cd\u03c0\u03c4\u03bf\u03c5\u03bd \u03b5\u03af\u03bd\u03b1\u03b9 \u03b7 <strong>\u03a0\u03b5\u03c1\u03b9\u03bf\u03b4\u03b5\u03af\u03b1 \u03c4\u03bf\u03c5 \u038a\u03c0\u03c0\u03bf\u03c5 (<em>Knight\u2019s Tour<\/em>)<\/strong>: \u03b7 \u03b1\u03bd\u03b1\u03b6\u03ae\u03c4\u03b7\u03c3\u03b7 \u03bc\u03b9\u03b1\u03c2 \u03b4\u03b9\u03b1\u03b4\u03c1\u03bf\u03bc\u03ae\u03c2 \u03cc\u03c0\u03bf\u03c5 \u03bf \u03af\u03c0\u03c0\u03bf\u03c2, \u03ba\u03b9\u03bd\u03bf\u03cd\u03bc\u03b5\u03bd\u03bf\u03c2 \u03bc\u03b5 \u03c4\u03bf \u03c7\u03b1\u03c1\u03b1\u03ba\u03c4\u03b7\u03c1\u03b9\u03c3\u03c4\u03b9\u03ba\u03cc \u03c4\u03bf\u03c5 \u00ab\u0393\u00bb-\u03c3\u03c7\u03b7\u03bc\u03b1\u03c4\u03b9\u03c3\u03bc\u03cc, \u03b5\u03c0\u03b9\u03c3\u03ba\u03ad\u03c0\u03c4\u03b5\u03c4\u03b1\u03b9 \u03ba\u03ac\u03b8\u03b5 \u03c4\u03b5\u03c4\u03c1\u03ac\u03b3\u03c9\u03bd\u03bf \u03c4\u03b7\u03c2 \u03c3\u03ba\u03b1\u03ba\u03b9\u03ad\u03c1\u03b1\u03c2 \u03b1\u03ba\u03c1\u03b9\u03b2\u03ce\u03c2 \u03bc\u03af\u03b1 \u03c6\u03bf\u03c1\u03ac. \u0391\u03c5\u03c4\u03cc \u03c4\u03bf \u03c0\u03c1\u03cc\u03b2\u03bb\u03b7\u03bc\u03b1, \u03bc\u03b5 \u03b2\u03b1\u03b8\u03b9\u03ad\u03c2 \u03c1\u03af\u03b6\u03b5\u03c2 \u03c3\u03c4\u03b7\u03bd \u03b9\u03c3\u03c4\u03bf\u03c1\u03af\u03b1, \u03c7\u03c1\u03b7\u03c3\u03b9\u03bc\u03b5\u03cd\u03b5\u03b9 \u03c9\u03c2 \u03c4\u03ad\u03bb\u03b5\u03b9\u03bf \u03b5\u03c6\u03b1\u03bb\u03c4\u03ae\u03c1\u03b9\u03bf \u03b3\u03b9\u03b1 \u03c4\u03b7\u03bd \u03b5\u03be\u03b5\u03c1\u03b5\u03cd\u03bd\u03b7\u03c3\u03b7 \u03b5\u03bd\u03bd\u03bf\u03b9\u03ce\u03bd \u03b1\u03c0\u03cc \u03c4\u03b7 \u0398\u03b5\u03c9\u03c1\u03af\u03b1 \u0393\u03c1\u03b1\u03c6\u03b7\u03bc\u03ac\u03c4\u03c9\u03bd, \u03c4\u03bf\u03c5\u03c2 \u0391\u03bb\u03b3\u03bf\u03c1\u03af\u03b8\u03bc\u03bf\u03c5\u03c2 \u03ba\u03b1\u03b9 \u03c4\u03b7\u03bd \u03a4\u03b5\u03c7\u03bd\u03b7\u03c4\u03ae \u039d\u03bf\u03b7\u03bc\u03bf\u03c3\u03cd\u03bd\u03b7.<a href=\"https:\/\/pmantzaris.sites.sch.gr\/wp-content\/uploads\/2025\/09\/ippos.png\"><img loading=\"lazy\" decoding=\"async\" class=\"size-medium wp-image-499 alignright\" src=\"https:\/\/pmantzaris.sites.sch.gr\/pmantzaris\/files\/2025\/09\/ippos-300x298.png\" alt=\"ippos\" width=\"300\" height=\"298\" srcset=\"https:\/\/pmantzaris.sites.sch.gr\/wp-content\/uploads\/2025\/09\/ippos-300x298.png 300w, https:\/\/pmantzaris.sites.sch.gr\/wp-content\/uploads\/2025\/09\/ippos-150x150.png 150w, https:\/\/pmantzaris.sites.sch.gr\/wp-content\/uploads\/2025\/09\/ippos.png 611w\" sizes=\"auto, (max-width: 300px) 100vw, 300px\" \/><\/a><\/p>\n<blockquote><p>\u03a4\u03bf \u03c0\u03c1\u03cc\u03b2\u03bb\u03b7\u03bc\u03b1 \u03bf\u03c1\u03af\u03b6\u03b5\u03c4\u03b1\u03b9 \u03b1\u03c5\u03c3\u03c4\u03b7\u03c1\u03ac \u03c9\u03c2 \u03b5\u03be\u03ae\u03c2: <strong>\u0394\u03b5\u03b4\u03bf\u03bc\u03ad\u03bd\u03b7\u03c2 \u03bc\u03b9\u03b1\u03c2 \u03c3\u03ba\u03b1\u03ba\u03b9\u03ad\u03c1\u03b1\u03c2 \u03b4\u03b9\u03b1\u03c3\u03c4\u03ac\u03c3\u03b5\u03c9\u03bd n\u00d7n, \u03bd\u03b1 \u03b2\u03c1\u03b5\u03b8\u03b5\u03af \u03bc\u03b9\u03b1 \u03b1\u03ba\u03bf\u03bb\u03bf\u03c5\u03b8\u03af\u03b1 \u03ba\u03b9\u03bd\u03ae\u03c3\u03b5\u03c9\u03bd \u03c4\u03bf\u03c5 \u03af\u03c0\u03c0\u03bf\u03c5 (\u03c0\u03bf\u03c5 \u03bc\u03b5\u03c4\u03b1\u03ba\u03b9\u03bd\u03b5\u03af\u03c4\u03b1\u03b9 \u03b4\u03cd\u03bf \u03c4\u03b5\u03c4\u03c1\u03ac\u03b3\u03c9\u03bd\u03b1 \u03c3\u03b5 \u03bc\u03af\u03b1 \u03ba\u03b1\u03c4\u03b5\u03cd\u03b8\u03c5\u03bd\u03c3\u03b7 \u03ba\u03b1\u03b9 \u03ad\u03bd\u03b1 \u03c3\u03b5 \u03ba\u03ac\u03b8\u03b5\u03c4\u03b7) \u03c4\u03ad\u03c4\u03bf\u03b9\u03b1 \u03ce\u03c3\u03c4\u03b5 \u03ba\u03ac\u03b8\u03b5 \u03c4\u03b5\u03c4\u03c1\u03ac\u03b3\u03c9\u03bd\u03bf \u03bd\u03b1 \u03b5\u03c0\u03b9\u03c3\u03ba\u03ad\u03c0\u03c4\u03b5\u03c4\u03b1\u03b9 \u03b1\u03ba\u03c1\u03b9\u03b2\u03ce\u03c2 \u03bc\u03af\u03b1 \u03c6\u03bf\u03c1\u03ac<\/strong>.<\/p><\/blockquote>\n<ul>\n<li><strong>\u0391\u03bd\u03bf\u03b9\u03ba\u03c4\u03ae \u03a0\u03b5\u03c1\u03b9\u03bf\u03b4\u03b5\u03af\u03b1 (Open Tour):<\/strong> \u0397 \u03b4\u03b9\u03b1\u03b4\u03c1\u03bf\u03bc\u03ae \u03c4\u03b5\u03bb\u03b5\u03b9\u03ce\u03bd\u03b5\u03b9 \u03c3\u03b5 \u03ad\u03bd\u03b1 \u03c4\u03b5\u03c4\u03c1\u03ac\u03b3\u03c9\u03bd\u03bf \u03b1\u03c0\u03cc \u03c4\u03bf \u03bf\u03c0\u03bf\u03af\u03bf \u03bf \u03af\u03c0\u03c0\u03bf\u03c2 \u03b4\u03b5 \u03bc\u03c0\u03bf\u03c1\u03b5\u03af \u03bd\u03b1 \u03b5\u03c0\u03b9\u03c3\u03c4\u03c1\u03ad\u03c8\u03b5\u03b9 \u03b1\u03c0\u03b5\u03c5\u03b8\u03b5\u03af\u03b1\u03c2 \u03c3\u03c4\u03bf \u03c3\u03b7\u03bc\u03b5\u03af\u03bf \u03b5\u03ba\u03ba\u03af\u03bd\u03b7\u03c3\u03b7\u03c2.<\/li>\n<li><strong>\u039a\u03bb\u03b5\u03b9\u03c3\u03c4\u03ae \u03a0\u03b5\u03c1\u03b9\u03bf\u03b4\u03b5\u03af\u03b1 (Closed Tour):<\/strong> \u0397 \u03b4\u03b9\u03b1\u03b4\u03c1\u03bf\u03bc\u03ae \u03c4\u03b5\u03bb\u03b5\u03b9\u03ce\u03bd\u03b5\u03b9 \u03c3\u03b5 \u03ad\u03bd\u03b1 \u03c4\u03b5\u03c4\u03c1\u03ac\u03b3\u03c9\u03bd\u03bf \u03b1\u03c0\u03cc \u03c4\u03bf \u03bf\u03c0\u03bf\u03af\u03bf \u03bf \u03af\u03c0\u03c0\u03bf\u03c2 \u03bc\u03c0\u03bf\u03c1\u03b5\u03af \u03bd\u03b1 \u03b5\u03c0\u03b9\u03c3\u03c4\u03c1\u03ad\u03c8\u03b5\u03b9 \u03bc\u03b5 \u03bc\u03af\u03b1 \u03ba\u03af\u03bd\u03b7\u03c3\u03b7 \u03c3\u03c4\u03bf \u03c3\u03b7\u03bc\u03b5\u03af\u03bf \u03b5\u03ba\u03ba\u03af\u03bd\u03b7\u03c3\u03b7\u03c2, \u03c3\u03c7\u03b7\u03bc\u03b1\u03c4\u03af\u03b6\u03bf\u03bd\u03c4\u03b1\u03c2 \u03ad\u03c4\u03c3\u03b9 \u03ad\u03bd\u03b1\u03bd \u03ba\u03cd\u03ba\u03bb\u03bf. \u0391\u03c5\u03c4\u03ae \u03b5\u03af\u03bd\u03b1\u03b9 \u03bc\u03b9\u03b1 \u03c0\u03b9\u03bf \u03b1\u03c5\u03c3\u03c4\u03b7\u03c1\u03ae \u03ba\u03b1\u03b9 \u03c3\u03c5\u03c7\u03bd\u03ac \u03c0\u03b9\u03bf \u03b4\u03cd\u03c3\u03ba\u03bf\u03bb\u03b7 \u03c0\u03c1\u03bf\u03cb\u03c0\u03cc\u03b8\u03b5\u03c3\u03b7.<\/li>\n<\/ul>\n<p>\u03a4\u03bf \u03b5\u03bd\u03b4\u03b9\u03b1\u03c6\u03ad\u03c1\u03bf\u03bd \u03b3\u03b9\u03b1 \u03b1\u03c5\u03c4\u03cc \u03c4\u03bf \u03c0\u03c1\u03cc\u03b2\u03bb\u03b7\u03bc\u03b1 \u03b4\u03b9\u03b1\u03c3\u03c7\u03af\u03b6\u03b5\u03b9 \u03b1\u03b9\u03ce\u03bd\u03b5\u03c2 \u03ba\u03b1\u03b9 \u03c0\u03bf\u03bb\u03b9\u03c4\u03b9\u03c3\u03bc\u03bf\u03cd\u03c2. \u039f\u03b9 \u03c1\u03af\u03b6\u03b5\u03c2 \u03c4\u03bf\u03c5 \u03c6\u03b1\u03af\u03bd\u03b5\u03c4\u03b1\u03b9 \u03bd\u03b1 \u03b2\u03c1\u03af\u03c3\u03ba\u03bf\u03bd\u03c4\u03b1\u03b9 \u03c3\u03c4\u03b7\u03bd \u0399\u03bd\u03b4\u03af\u03b1 \u03c4\u03bf\u03c5 9\u03bf\u03c5 \u03b1\u03b9\u03ce\u03bd\u03b1, \u03b5\u03bd\u03ce \u03c3\u03c4\u03b7\u03bd \u0395\u03c5\u03c1\u03ce\u03c0\u03b7 \u03b5\u03bc\u03c6\u03b1\u03bd\u03af\u03b6\u03b5\u03c4\u03b1\u03b9 \u03b1\u03c0\u03cc \u03c4\u03bf\u03bd 12\u03bf \u03b1\u03b9\u03ce\u03bd\u03b1. \u03a3\u03c0\u03bf\u03c5\u03b4\u03b1\u03af\u03bf\u03b9 \u03bc\u03b1\u03b8\u03b7\u03bc\u03b1\u03c4\u03b9\u03ba\u03bf\u03af \u03b1\u03c3\u03c7\u03bf\u03bb\u03ae\u03b8\u03b7\u03ba\u03b1\u03bd \u03c3\u03c5\u03c3\u03c4\u03b7\u03bc\u03b1\u03c4\u03b9\u03ba\u03ac \u03bc\u03b5 \u03c4\u03bf \u03c0\u03c1\u03cc\u03b2\u03bb\u03b7\u03bc\u03b1, \u03b5\u03bd\u03ce \u03bf \u03cc\u03c0\u03c9\u03c2 \u03bf \u039b\u03ad\u03bf\u03bd\u03b1\u03c1\u03bd\u03c4 \u038c\u03b9\u03bb\u03b5\u03c1 (1707\u20131783) \u03ae\u03c4\u03b1\u03bd \u03bf \u03c0\u03c1\u03ce\u03c4\u03bf\u03c2 \u03c0\u03bf\u03c5 \u03c4\u03bf \u03b1\u03bd\u03ad\u03bb\u03c5\u03c3\u03b5 \u03c3\u03c5\u03c3\u03c4\u03b7\u03bc\u03b1\u03c4\u03b9\u03ba\u03ac \u03bc\u03b5 \u03bc\u03b1\u03b8\u03b7\u03bc\u03b1\u03c4\u03b9\u03ba\u03ac \u03b5\u03c1\u03b3\u03b1\u03bb\u03b5\u03af\u03b1. \u03a4\u03bf 1759, \u03c0\u03b1\u03c1\u03bf\u03c5\u03c3\u03af\u03b1\u03c3\u03b5 \u03bb\u03cd\u03c3\u03b5\u03b9\u03c2 \u03b3\u03b9\u03b1 \u03b4\u03b9\u03ac\u03c6\u03bf\u03c1\u03b1 \u03bc\u03b5\u03b3\u03ad\u03b8\u03b7 \u03c3\u03ba\u03b1\u03ba\u03b9\u03ad\u03c1\u03c9\u03bd \u03ba\u03b1\u03b9 \u03b1\u03c0\u03ad\u03b4\u03b5\u03b9\u03be\u03b5 \u03c4\u03b7\u03bd \u03cd\u03c0\u03b1\u03c1\u03be\u03b7 \u03ba\u03bb\u03b5\u03b9\u03c3\u03c4\u03ce\u03bd \u03c0\u03b5\u03c1\u03b9\u03bf\u03b4\u03b5\u03b9\u03ce\u03bd \u03c3\u03c4\u03b7\u03bd \u03c4\u03c5\u03c0\u03b9\u03ba\u03ae \u03c3\u03ba\u03b1\u03ba\u03b9\u03ad\u03c1\u03b1 8\u00d78. \u03a3\u03c4\u03bf\u03bd 20\u03cc \u03b1\u03b9\u03ce\u03bd\u03b1, \u03c4\u03bf \u03c0\u03c1\u03cc\u03b2\u03bb\u03b7\u03bc\u03b1 \u03bc\u03b5\u03bb\u03b5\u03c4\u03ae\u03b8\u03b7\u03ba\u03b5 \u03bc\u03ad\u03c3\u03c9 \u03c4\u03b7\u03c2 \u0398\u03b5\u03c9\u03c1\u03af\u03b1\u03c2 \u0393\u03c1\u03b1\u03c6\u03b7\u03bc\u03ac\u03c4\u03c9\u03bd \u03ba\u03b1\u03b9 \u03ad\u03b3\u03b9\u03bd\u03b5 \u03b1\u03bd\u03c4\u03b9\u03ba\u03b5\u03af\u03bc\u03b5\u03bd\u03bf \u03bc\u03b5\u03bb\u03ad\u03c4\u03b7\u03c2 \u03c3\u03c4\u03b7\u03bd \u03a0\u03bb\u03b7\u03c1\u03bf\u03c6\u03bf\u03c1\u03b9\u03ba\u03ae \u03c9\u03c2 \u03c0\u03c1\u03cc\u03b2\u03bb\u03b7\u03bc\u03b1 \u03b2\u03b5\u03bb\u03c4\u03b9\u03c3\u03c4\u03bf\u03c0\u03bf\u03af\u03b7\u03c3\u03b7\u03c2 \u03ba\u03b1\u03b9 \u03b1\u03bd\u03b1\u03b6\u03ae\u03c4\u03b7\u03c3\u03b7\u03c2.<\/p>\n<p>\u0397 \u03c0\u03c1\u03b1\u03b3\u03bc\u03b1\u03c4\u03b9\u03ba\u03ae \u03b9\u03c3\u03c7\u03cd\u03c2 \u03c3\u03c4\u03b7\u03bd \u03b1\u03bd\u03ac\u03bb\u03c5\u03c3\u03b7 \u03c4\u03bf\u03c5 \u03c0\u03c1\u03bf\u03b2\u03bb\u03ae\u03bc\u03b1\u03c4\u03bf\u03c2 \u03ad\u03c1\u03c7\u03b5\u03c4\u03b1\u03b9 \u03b1\u03c0\u03cc \u03c4\u03b7\u03bd \u03b1\u03bd\u03c4\u03b9\u03c3\u03c4\u03bf\u03af\u03c7\u03b9\u03c3\u03ae \u03c4\u03bf\u03c5 \u03c3\u03b5 \u03ad\u03bd\u03b1 <strong>\u03b3\u03c1\u03ac\u03c6\u03b7\u03bc\u03b1 (<em>graph<\/em>)<\/strong>.<\/p>\n<ul>\n<li><strong>\u039a\u03bf\u03c1\u03c5\u03c6\u03ad\u03c2 (Vertices):<\/strong> \u039a\u03ac\u03b8\u03b5 \u03c4\u03b5\u03c4\u03c1\u03ac\u03b3\u03c9\u03bd\u03bf \u03c4\u03b7\u03c2 \u03c3\u03ba\u03b1\u03ba\u03b9\u03ad\u03c1\u03b1\u03c2 \u03b1\u03bd\u03c4\u03b9\u03c3\u03c4\u03bf\u03b9\u03c7\u03b5\u03af \u03c3\u03b5 \u03bc\u03b9\u03b1 \u03ba\u03bf\u03c1\u03c5\u03c6\u03ae \u03c4\u03bf\u03c5 \u03b3\u03c1\u03b1\u03c6\u03ae\u03bc\u03b1\u03c4\u03bf\u03c2.<\/li>\n<li><strong>\u0391\u03ba\u03bc\u03ad\u03c2 (Edges):<\/strong> \u039c\u03b9\u03b1 \u03b1\u03ba\u03bc\u03ae \u03c3\u03c5\u03bd\u03b4\u03ad\u03b5\u03b9 \u03b4\u03cd\u03bf \u03ba\u03bf\u03c1\u03c5\u03c6\u03ad\u03c2 \u03b1\u03bd \u03ba\u03b1\u03b9 \u03bc\u03cc\u03bd\u03bf \u03b1\u03bd \u03bf \u03af\u03c0\u03c0\u03bf\u03c2 \u03bc\u03c0\u03bf\u03c1\u03b5\u03af \u03bd\u03b1 \u03bc\u03b5\u03c4\u03b1\u03ba\u03b9\u03bd\u03b7\u03b8\u03b5\u03af \u03b1\u03c0\u03cc \u03c4\u03bf \u03ad\u03bd\u03b1 \u03c4\u03b5\u03c4\u03c1\u03ac\u03b3\u03c9\u03bd\u03bf \u03c3\u03c4\u03bf \u03ac\u03bb\u03bb\u03bf.<\/li>\n<li><strong>\u0397 \u03a0\u03b5\u03c1\u03b9\u03bf\u03b4\u03b5\u03af\u03b1 \u03c9\u03c2 Hamiltonian \u039c\u03bf\u03bd\u03bf\u03c0\u03ac\u03c4\u03b9\/\u039a\u03cd\u03ba\u03bb\u03bf\u03c2:<\/strong> \u0397 \u03b1\u03bd\u03b1\u03b6\u03ae\u03c4\u03b7\u03c3\u03b7 \u03bc\u03b9\u03b1\u03c2 \u03c0\u03b5\u03c1\u03b9\u03bf\u03b4\u03b5\u03af\u03b1\u03c2 \u03c4\u03bf\u03c5 \u03af\u03c0\u03c0\u03bf\u03c5 \u03b5\u03af\u03bd\u03b1\u03b9 \u03c4\u03b1\u03c5\u03c4\u03cc\u03c3\u03b7\u03bc\u03b7 \u03bc\u03b5 \u03c4\u03b7\u03bd \u03b1\u03bd\u03b1\u03b6\u03ae\u03c4\u03b7\u03c3\u03b7 \u03b5\u03bd\u03cc\u03c2 Hamiltonian \u03bc\u03bf\u03bd\u03bf\u03c0\u03b1\u03c4\u03b9\u03bf\u03cd (\u03b3\u03b9\u03b1 \u03b1\u03bd\u03bf\u03b9\u03ba\u03c4\u03ae \u03c0\u03b5\u03c1\u03b9\u03bf\u03b4\u03b5\u03af\u03b1) \u03ae \u03b5\u03bd\u03cc\u03c2 Hamiltonian \u03ba\u03cd\u03ba\u03bb\u03bf\u03c5 (\u03b3\u03b9\u03b1 \u03ba\u03bb\u03b5\u03b9\u03c3\u03c4\u03ae \u03c0\u03b5\u03c1\u03b9\u03bf\u03b4\u03b5\u03af\u03b1) \u03c3\u03b5 \u03b1\u03c5\u03c4\u03cc \u03c4\u03bf \u03b3\u03c1\u03ac\u03c6\u03b7\u03bc\u03b1.<\/li>\n<\/ul>\n<p>\u0391\u03c5\u03c4\u03ae \u03b7 \u03b1\u03bd\u03b1\u03b3\u03c9\u03b3\u03ae \u03c4\u03bf\u03c0\u03bf\u03b8\u03b5\u03c4\u03b5\u03af \u03c4\u03bf <em><strong>Knight\u2019s Tour<\/strong><\/em> \u03c3\u03c4\u03b7\u03bd \u03af\u03b4\u03b9\u03b1 \u03bf\u03b9\u03ba\u03bf\u03b3\u03ad\u03bd\u03b5\u03b9\u03b1 \u03bc\u03b5 \u03ac\u03bb\u03bb\u03b1 NP-\u03b4\u03cd\u03c3\u03ba\u03bf\u03bb\u03b1 \u03c0\u03c1\u03bf\u03b2\u03bb\u03ae\u03bc\u03b1\u03c4\u03b1<sup>1<\/sup>, \u03b3\u03b5\u03b3\u03bf\u03bd\u03cc\u03c2 \u03c0\u03bf\u03c5 \u03b5\u03be\u03b7\u03b3\u03b5\u03af \u03b3\u03b9\u03b1\u03c4\u03af \u03b7 \u03b5\u03cd\u03c1\u03b5\u03c3\u03b7 \u03bb\u03cd\u03c3\u03b5\u03c9\u03bd \u03b3\u03b9\u03b1 \u03c0\u03bf\u03bb\u03cd \u03bc\u03b5\u03b3\u03ac\u03bb\u03b5\u03c2 \u03c3\u03ba\u03b1\u03ba\u03b9\u03ad\u03c1\u03b5\u03c2 (\u03c0.\u03c7., 100\u00d7100) \u03c0\u03b1\u03c1\u03b1\u03bc\u03ad\u03bd\u03b5\u03b9 \u03c5\u03c0\u03bf\u03bb\u03bf\u03b3\u03b9\u03c3\u03c4\u03b9\u03ba\u03ac \u03b1\u03c0\u03b1\u03b9\u03c4\u03b7\u03c4\u03b9\u03ba\u03ae.<\/p>\n<p>\u039f \u03c0\u03b9\u03bf \u03b3\u03bd\u03c9\u03c3\u03c4\u03cc\u03c2 \u03ba\u03b1\u03b9 \u03b5\u03cd\u03ba\u03bf\u03bb\u03bf\u03c2 \u03c3\u03c4\u03b7\u03bd \u03c5\u03bb\u03bf\u03c0\u03bf\u03af\u03b7\u03c3\u03b7 \u03b1\u03bb\u03b3\u03cc\u03c1\u03b9\u03b8\u03bc\u03bf\u03c2 \u03b5\u03af\u03bd\u03b1\u03b9 \u03bf <strong>\u0395\u03c5\u03c1\u03b5\u03c4\u03b9\u03ba\u03cc\u03c2 \u039a\u03b1\u03bd\u03cc\u03bd\u03b1\u03c2 \u03c4\u03bf\u03c5 Warnsdorff<\/strong>\u00a0(1823). \u03a0\u03b1\u03c1\u03cc\u03bb\u03bf \u03c0\u03bf\u03c5 \u03b4\u03b5\u03bd \u03b5\u03b3\u03b3\u03c5\u03ac\u03c4\u03b1\u03b9 \u03c0\u03ac\u03bd\u03c4\u03b1 \u03bc\u03b9\u03b1 \u03bb\u03cd\u03c3\u03b7 \u03b3\u03b9\u03b1 \u03cc\u03bb\u03b1 \u03c4\u03b1 \u03bc\u03b5\u03b3\u03ad\u03b8\u03b7 \u03c3\u03ba\u03b1\u03ba\u03b9\u03ad\u03c1\u03c9\u03bd, \u03b5\u03af\u03bd\u03b1\u03b9 \u03b5\u03be\u03b1\u03b9\u03c1\u03b5\u03c4\u03b9\u03ba\u03ac \u03b1\u03c0\u03bf\u03c4\u03b5\u03bb\u03b5\u03c3\u03bc\u03b1\u03c4\u03b9\u03ba\u03cc\u03c2 \u03b3\u03b9\u03b1 \u03c4\u03b9\u03c2 \u03c3\u03c5\u03bd\u03b7\u03b8\u03b9\u03c3\u03bc\u03ad\u03bd\u03b5\u03c2 (8\u00d78).<\/p>\n<p>\u0392\u03ae\u03bc\u03b1\u03c4\u03b1 \u03b1\u03bb\u03b3\u03bf\u03c1\u03af\u03b8\u03bc\u03bf\u03c5:<\/p>\n<ol>\n<li>\u03a4\u03bf\u03c0\u03bf\u03b8\u03b5\u03c4\u03ae\u03c3\u03c4\u03b5 \u03c4\u03bf\u03bd \u03af\u03c0\u03c0\u03bf \u03c3\u03b5 \u03bc\u03b9\u03b1 \u03b1\u03c1\u03c7\u03b9\u03ba\u03ae \u03b8\u03ad\u03c3\u03b7 (\u03c4\u03c5\u03c7\u03b1\u03af\u03b1 \u03ae \u03b5\u03c0\u03b9\u03bb\u03b5\u03b3\u03bc\u03ad\u03bd\u03b7).<\/li>\n<li>\u0391\u03c0\u03cc \u03c4\u03b7\u03bd \u03c4\u03c1\u03ad\u03c7\u03bf\u03c5\u03c3\u03b1 \u03b8\u03ad\u03c3\u03b7, \u03b5\u03be\u03b5\u03c4\u03ac\u03c3\u03c4\u03b5 \u03cc\u03bb\u03b5\u03c2 \u03c4\u03b9\u03c2 \u03bd\u03cc\u03bc\u03b9\u03bc\u03b5\u03c2 \u03ba\u03b9\u03bd\u03ae\u03c3\u03b5\u03b9\u03c2.<\/li>\n<li>\u039c\u03b5\u03c4\u03b1\u03ba\u03b9\u03bd\u03b7\u03b8\u03b5\u03af\u03c4\u03b5 \u03c0\u03c1\u03bf\u03c2 \u03c4\u03bf \u03c4\u03b5\u03c4\u03c1\u03ac\u03b3\u03c9\u03bd\u03bf \u03c0\u03bf\u03c5 \u03ad\u03c7\u03b5\u03b9 \u03c4\u03b9\u03c2 \u03bb\u03b9\u03b3\u03cc\u03c4\u03b5\u03c1\u03b5\u03c2 &#8220;\u03b5\u03be\u03b5\u03c1\u03c7\u03cc\u03bc\u03b5\u03bd\u03b5\u03c2&#8221; \u03ba\u03b9\u03bd\u03ae\u03c3\u03b5\u03b9\u03c2 (\u03b4\u03b7\u03bb\u03b1\u03b4\u03ae, \u03c0\u03c1\u03bf\u03c2 \u03c4\u03b1 \u03c4\u03b5\u03c4\u03c1\u03ac\u03b3\u03c9\u03bd\u03b1 \u03c0\u03bf\u03c5 \u03bf \u03af\u03c0\u03c0\u03bf\u03c2 \u03b4\u03b5\u03bd \u03ad\u03c7\u03b5\u03b9 \u03b5\u03c0\u03b9\u03c3\u03ba\u03b5\u03c6\u03c4\u03b5\u03af \u03ba\u03b1\u03b9 \u03b1\u03c0\u03cc \u03c4\u03b1 \u03bf\u03c0\u03bf\u03af\u03b1 \u03bc\u03c0\u03bf\u03c1\u03b5\u03af \u03bd\u03b1 \u03c0\u03c1\u03bf\u03c7\u03c9\u03c1\u03ae\u03c3\u03b5\u03b9 \u03c3\u03b5 \u03b5\u03bb\u03ac\u03c7\u03b9\u03c3\u03c4\u03b1 \u03b5\u03c0\u03cc\u03bc\u03b5\u03bd\u03b1 \u03b1\u03ba\u03b1\u03c4\u03ac\u03bb\u03b7\u03c0\u03c4\u03b1 \u03c4\u03b5\u03c4\u03c1\u03ac\u03b3\u03c9\u03bd\u03b1).<\/li>\n<li>\u0395\u03c0\u03b1\u03bd\u03b1\u03bb\u03ac\u03b2\u03b5\u03c4\u03b5 \u03c4\u03b1 \u03b2\u03ae\u03bc\u03b1\u03c4\u03b1 2 &#8211; 3 \u03ad\u03c9\u03c2 \u03cc\u03c4\u03bf\u03c5 \u03ba\u03b1\u03bb\u03c5\u03c6\u03b8\u03b5\u03af \u03bf\u03bb\u03cc\u03ba\u03bb\u03b7\u03c1\u03b7 \u03b7 \u03c3\u03ba\u03b1\u03ba\u03b9\u03ad\u03c1\u03b1 \u03ae \u03b4\u03b5\u03bd \u03c5\u03c0\u03ac\u03c1\u03c7\u03bf\u03c5\u03bd \u03ac\u03bb\u03bb\u03b5\u03c2 \u03ba\u03b9\u03bd\u03ae\u03c3\u03b5\u03b9\u03c2.<\/li>\n<\/ol>\n<p>\u0391\u03c5\u03c4\u03ae \u03b7 &#8220;\u03ac\u03c0\u03bb\u03b7\u03c3\u03c4\u03b7&#8221; \u03c3\u03c4\u03c1\u03b1\u03c4\u03b7\u03b3\u03b9\u03ba\u03ae \u03b5\u03bb\u03b1\u03c7\u03b9\u03c3\u03c4\u03bf\u03c0\u03bf\u03b9\u03b5\u03af \u03c4\u03bf\u03bd \u03ba\u03af\u03bd\u03b4\u03c5\u03bd\u03bf \u03bd\u03b1 &#8220;\u03c0\u03b1\u03b3\u03b9\u03b4\u03b5\u03c5\u03c4\u03b5\u03af&#8221; \u03bf \u03af\u03c0\u03c0\u03bf\u03c2 \u03c3\u03b5 \u03bc\u03b9\u03b1 \u03b3\u03c9\u03bd\u03af\u03b1 \u03c4\u03bf\u03c5 \u03c4\u03b1\u03bc\u03c0\u03bb\u03cc \u03c7\u03c9\u03c1\u03af\u03c2 \u03b4\u03c5\u03bd\u03b1\u03c4\u03cc\u03c4\u03b7\u03c4\u03b1 \u03b5\u03be\u03cc\u03b4\u03bf\u03c5.<\/p>\n<p>\u0397 \u03bc\u03b5\u03bb\u03ad\u03c4\u03b7 \u03c4\u03b7\u03c2 \u03a0\u03b5\u03c1\u03b9\u03bf\u03b4\u03b5\u03af\u03b1\u03c2 \u03c4\u03bf\u03c5 \u038a\u03c0\u03c0\u03bf\u03c5 \u03ad\u03c7\u03b5\u03b9 \u03b5\u03c0\u03b9\u03c0\u03bb\u03ad\u03bf\u03bd \u03b5\u03ba\u03c0\u03b1\u03b9\u03b4\u03b5\u03c5\u03c4\u03b9\u03ba\u03ae \u03b1\u03be\u03af\u03b1, \u03c0\u03c1\u03bf\u03c3\u03c6\u03ad\u03c1\u03bf\u03bd\u03c4\u03b1\u03c2 \u03bc\u03b9\u03b1 \u03bc\u03bf\u03bd\u03b1\u03b4\u03b9\u03ba\u03ae \u03b4\u03b9\u03b5\u03c0\u03b9\u03c3\u03c4\u03b7\u03bc\u03bf\u03bd\u03b9\u03ba\u03ae \u03b5\u03bc\u03c0\u03b5\u03b9\u03c1\u03af\u03b1 \u03bc\u03ac\u03b8\u03b7\u03c3\u03b7\u03c2:<\/p>\n<ul>\n<li><strong>\u03a0\u03c1\u03bf\u03b3\u03c1\u03b1\u03bc\u03bc\u03b1\u03c4\u03b9\u03c3\u03bc\u03cc\u03c2 \u03ba\u03b1\u03b9 \u0391\u03bb\u03b3\u03cc\u03c1\u03b9\u03b8\u03bc\u03bf\u03b9:<\/strong> \u0395\u03af\u03bd\u03b1\u03b9 \u03b9\u03b4\u03b1\u03bd\u03b9\u03ba\u03cc \u03c0\u03c1\u03cc\u03b2\u03bb\u03b7\u03bc\u03b1 \u03b3\u03b9\u03b1 \u03c4\u03b7 \u03b4\u03b9\u03b4\u03b1\u03c3\u03ba\u03b1\u03bb\u03af\u03b1 \u03b2\u03b1\u03c3\u03b9\u03ba\u03ce\u03bd \u03b1\u03c1\u03c7\u03ce\u03bd \u03c0\u03c1\u03bf\u03b3\u03c1\u03b1\u03bc\u03bc\u03b1\u03c4\u03b9\u03c3\u03bc\u03bf\u03cd, \u03b1\u03bd\u03b1\u03b4\u03c1\u03bf\u03bc\u03ae\u03c2, \u03c5\u03c0\u03bf\u03c7\u03ce\u03c1\u03bf\u03c5 \u03b1\u03bd\u03b1\u03b6\u03ae\u03c4\u03b7\u03c3\u03b7\u03c2 (backtracking) \u03ba\u03b1\u03b9 \u03b5\u03c5\u03c1\u03b5\u03c4\u03b9\u03ba\u03ce\u03bd \u03bc\u03b5\u03b8\u03cc\u03b4\u03c9\u03bd.<\/li>\n<li><strong>\u0398\u03b5\u03c9\u03c1\u03af\u03b1 \u0393\u03c1\u03b1\u03c6\u03b7\u03bc\u03ac\u03c4\u03c9\u03bd:<\/strong> \u03a0\u03b1\u03c1\u03ad\u03c7\u03b5\u03b9 \u03bc\u03b9\u03b1 \u03bf\u03c0\u03c4\u03b9\u03ba\u03ae \u03ba\u03b1\u03b9 \u03b4\u03b9\u03b1\u03b9\u03c3\u03b8\u03b7\u03c4\u03b9\u03ba\u03ae \u03b5\u03b9\u03c3\u03b1\u03b3\u03c9\u03b3\u03ae \u03c3\u03b5 \u03ad\u03bd\u03bd\u03bf\u03b9\u03b5\u03c2 \u03cc\u03c0\u03c9\u03c2 Hamiltonian \u03bc\u03bf\u03bd\u03bf\u03c0\u03ac\u03c4\u03b9\u03b1, \u03b3\u03c1\u03ac\u03c6\u03bf\u03b9 \u03ba\u03b1\u03b9 \u03b3\u03b5\u03b9\u03c4\u03bd\u03af\u03b1\u03c3\u03b7.<\/li>\n<li><strong>\u03a3\u03cd\u03bd\u03b4\u03b5\u03c3\u03b7 \u039c\u03b1\u03b8\u03b7\u03bc\u03b1\u03c4\u03b9\u03ba\u03ce\u03bd \u03ba\u03b1\u03b9 \u03a0\u03bb\u03b7\u03c1\u03bf\u03c6\u03bf\u03c1\u03b9\u03ba\u03ae\u03c2:<\/strong> \u0394\u03b5\u03af\u03c7\u03bd\u03b5\u03b9 \u03c0\u03ce\u03c2 \u03ad\u03bd\u03b1 \u03c0\u03b1\u03b9\u03c7\u03bd\u03af\u03b4\u03b9 \u03bc\u03c0\u03bf\u03c1\u03b5\u03af \u03bd\u03b1 \u03bc\u03b5\u03c4\u03b1\u03c4\u03c1\u03b1\u03c0\u03b5\u03af \u03c3\u03b5 \u03ad\u03bd\u03b1 \u03c4\u03c5\u03c0\u03b9\u03ba\u03cc \u03bc\u03b1\u03b8\u03b7\u03bc\u03b1\u03c4\u03b9\u03ba\u03cc \u03bc\u03bf\u03bd\u03c4\u03ad\u03bb\u03bf \u03ba\u03b1\u03b9 \u03bd\u03b1 \u03bb\u03c5\u03b8\u03b5\u03af \u03b1\u03bb\u03b3\u03bf\u03c1\u03b9\u03b8\u03bc\u03b9\u03ba\u03ac.<\/li>\n<li><strong>\u0392\u03b5\u03bb\u03c4\u03b9\u03c3\u03c4\u03bf\u03c0\u03bf\u03af\u03b7\u03c3\u03b7 \u03ba\u03b1\u03b9 \u03a4\u039d:<\/strong>\u00a0\u039f\u03b9 \u03c0\u03b9\u03bf \u03c0\u03c1\u03bf\u03b7\u03b3\u03bc\u03ad\u03bd\u03b5\u03c2 \u03bc\u03ad\u03b8\u03bf\u03b4\u03bf\u03b9 \u03b5\u03c0\u03af\u03bb\u03c5\u03c3\u03b7\u03c2, \u03cc\u03c0\u03c9\u03c2 \u03bf\u03b9 \u0393\u03b5\u03bd\u03b5\u03c4\u03b9\u03ba\u03bf\u03af \u0391\u03bb\u03b3\u03cc\u03c1\u03b9\u03b8\u03bc\u03bf\u03b9 \u03ae \u03bf\u03b9 \u0391\u03bb\u03b3\u03cc\u03c1\u03b9\u03b8\u03bc\u03bf\u03b9 \u0391\u03bd\u03c4\u03b9-colony, \u03c7\u03c1\u03b7\u03c3\u03b9\u03bc\u03bf\u03c0\u03bf\u03b9\u03bf\u03cd\u03bd \u03c4\u03bf Knight\u2019s Tour \u03c9\u03c2 \u03c0\u03b5\u03af\u03c1\u03b1\u03bc\u03b1 \u03b4\u03bf\u03ba\u03b9\u03bc\u03ae\u03c2.<\/li>\n<\/ul>\n<p>\u0393\u03b9\u03b1 \u03bd\u03b1 \u03ba\u03b1\u03c4\u03b1\u03bd\u03bf\u03ae\u03c3\u03b5\u03b9 \u03ba\u03b1\u03bd\u03b5\u03af\u03c2 \u03b2\u03b1\u03b8\u03cd\u03c4\u03b5\u03c1\u03b1 \u03c4\u03bf \u03c0\u03c1\u03cc\u03b2\u03bb\u03b7\u03bc\u03b1, \u03c0\u03c1\u03bf\u03c4\u03b5\u03af\u03bd\u03b5\u03c4\u03b1\u03b9 \u03b7 \u03b1\u03ba\u03cc\u03bb\u03bf\u03c5\u03b8\u03b7 \u03b4\u03c1\u03b1\u03c3\u03c4\u03b7\u03c1\u03b9\u03cc\u03c4\u03b7\u03c4\u03b1:<\/p>\n<ul>\n<li><strong>\u03a7\u03b1\u03c1\u03c4\u03af \u03ba\u03b1\u03b9 \u039c\u03bf\u03bb\u03cd\u03b2\u03b9:<\/strong> \u03a0\u03ac\u03c1\u03c4\u03b5 \u03bc\u03b9\u03b1 \u03c3\u03ba\u03b1\u03ba\u03b9\u03ad\u03c1\u03b1 5\u00d75. \u0394\u03bf\u03ba\u03b9\u03bc\u03ac\u03c3\u03c4\u03b5 \u03bd\u03b1 \u03b2\u03c1\u03b5\u03af\u03c4\u03b5 \u03bc\u03cc\u03bd\u03bf\u03b9 \u03c3\u03b1\u03c2 \u03bc\u03b9\u03b1 \u03c0\u03bb\u03ae\u03c1\u03b7 \u03b4\u03b9\u03b1\u03b4\u03c1\u03bf\u03bc\u03ae \u03c4\u03bf\u03c5 \u03af\u03c0\u03c0\u03bf\u03c5. \u0395\u03af\u03bd\u03b1\u03b9 \u03c0\u03b9\u03bf \u03b4\u03cd\u03c3\u03ba\u03bf\u03bb\u03bf \u03b1\u03c0&#8217; \u03cc,\u03c4\u03b9 \u03c6\u03b1\u03af\u03bd\u03b5\u03c4\u03b1\u03b9! \u0391\u03c5\u03c4\u03cc \u03b8\u03b1 \u03c3\u03b1\u03c2 \u03b2\u03bf\u03b7\u03b8\u03ae\u03c3\u03b5\u03b9 \u03bd\u03b1 \u03ba\u03b1\u03c4\u03b1\u03bd\u03bf\u03ae\u03c3\u03b5\u03c4\u03b5 \u03c4\u03b7\u03bd \u03b1\u03bd\u03ac\u03b3\u03ba\u03b7 \u03b3\u03b9\u03b1 \u03bc\u03b9\u03b1 \u03c3\u03c5\u03c3\u03c4\u03b7\u03bc\u03b1\u03c4\u03b9\u03ba\u03ae \u03bc\u03ad\u03b8\u03bf\u03b4\u03bf.<\/li>\n<li><strong>\u03a0\u03c1\u03bf\u03c3\u03bf\u03bc\u03bf\u03af\u03c9\u03c3\u03b7:<\/strong> \u0391\u03ba\u03bf\u03bb\u03bf\u03c5\u03b8\u03ae\u03c3\u03c4\u03b5 \u03c4\u03bf\u03bd \u03ba\u03b1\u03bd\u03cc\u03bd\u03b1 \u03c4\u03bf\u03c5 Warnsdorff \u03b2\u03ae\u03bc\u03b1-\u03b2\u03ae\u03bc\u03b1 \u03c3\u03b5 \u03bc\u03b9\u03b1 \u03bc\u03b9\u03ba\u03c1\u03ae \u03c3\u03ba\u03b1\u03ba\u03b9\u03ad\u03c1\u03b1. \u03a3\u03b5 \u03ba\u03ac\u03b8\u03b5 \u03b2\u03ae\u03bc\u03b1, \u03b3\u03c1\u03ac\u03c8\u03c4\u03b5 \u03b4\u03af\u03c0\u03bb\u03b1 \u03c3\u03b5 \u03ba\u03ac\u03b8\u03b5 \u03c0\u03b9\u03b8\u03b1\u03bd\u03cc \u03b5\u03c0\u03cc\u03bc\u03b5\u03bd\u03bf \u03c4\u03b5\u03c4\u03c1\u03ac\u03b3\u03c9\u03bd\u03bf \u03c4\u03bf\u03bd \u03b1\u03c1\u03b9\u03b8\u03bc\u03cc \u03c4\u03c9\u03bd \u03b4\u03c5\u03bd\u03b1\u03c4\u03ce\u03bd \u03ba\u03b9\u03bd\u03ae\u03c3\u03b5\u03c9\u03bd \u03c0\u03bf\u03c5 \u03b8\u03b1 \u03b5\u03af\u03c7\u03b5 \u03bf \u03af\u03c0\u03c0\u03bf\u03c2 \u03b1\u03bd \u03c0\u03ae\u03b3\u03b1\u03b9\u03bd\u03b5 \u03b5\u03ba\u03b5\u03af. \u0395\u03c0\u03b9\u03bb\u03ad\u03be\u03c4\u03b5 \u03b1\u03c5\u03c4\u03cc \u03bc\u03b5 \u03c4\u03bf\u03bd \u03bc\u03b9\u03ba\u03c1\u03cc\u03c4\u03b5\u03c1\u03bf \u03b1\u03c1\u03b9\u03b8\u03bc\u03cc.<\/li>\n<\/ul>\n<p>\u03a3\u03c5\u03bc\u03c0\u03b5\u03c1\u03b1\u03c3\u03bc\u03b1\u03c4\u03b9\u03ba\u03ac, \u03b7 \u03a0\u03b5\u03c1\u03b9\u03bf\u03b4\u03b5\u03af\u03b1 \u03c4\u03bf\u03c5 \u038a\u03c0\u03c0\u03bf\u03c5 \u03b5\u03af\u03bd\u03b1\u03b9 \u03c0\u03bf\u03bb\u03cd \u03c0\u03b5\u03c1\u03b9\u03c3\u03c3\u03cc\u03c4\u03b5\u03c1\u03bf \u03b1\u03c0\u03cc \u03ad\u03bd\u03b1\u03bd \u03b1\u03c0\u03bb\u03cc \u03b3\u03c1\u03af\u03c6\u03bf. \u0395\u03af\u03bd\u03b1\u03b9 \u03ad\u03bd\u03b1 \u03bc\u03b9\u03ba\u03c1\u03cc \u03b8\u03b1\u03cd\u03bc\u03b1 \u03c0\u03bf\u03c5 \u03c3\u03c5\u03bd\u03b4\u03ad\u03b5\u03b9 \u03c4\u03b7\u03bd \u03c0\u03bf\u03bb\u03b9\u03c4\u03b9\u03c3\u03c4\u03b9\u03ba\u03ae \u03ba\u03bb\u03b7\u03c1\u03bf\u03bd\u03bf\u03bc\u03b9\u03ac \u03c4\u03bf\u03c5 \u03c3\u03ba\u03b1\u03ba\u03b9\u03bf\u03cd \u03bc\u03b5 \u03c4\u03b7 \u03bc\u03b1\u03b8\u03b7\u03bc\u03b1\u03c4\u03b9\u03ba\u03ae \u03b1\u03c5\u03c3\u03c4\u03b7\u03c1\u03cc\u03c4\u03b7\u03c4\u03b1 \u03ba\u03b1\u03b9 \u03c4\u03b7\u03bd \u03c5\u03c0\u03bf\u03bb\u03bf\u03b3\u03b9\u03c3\u03c4\u03b9\u03ba\u03ae \u03b9\u03b4\u03b9\u03bf\u03c6\u03c5\u0390\u03b1. \u0391\u03c0\u03bf\u03c4\u03b5\u03bb\u03b5\u03af \u03ad\u03bd\u03b1 \u03b1\u03c0\u03cc \u03c4\u03b1 \u03c0\u03b9\u03bf \u03cc\u03bc\u03bf\u03c1\u03c6\u03b1 \u03c0\u03b1\u03c1\u03b1\u03b4\u03b5\u03af\u03b3\u03bc\u03b1\u03c4\u03b1 \u03c4\u03bf\u03c5 \u03c0\u03ce\u03c2 \u03b7 \u03c0\u03b5\u03c1\u03b9\u03ad\u03c1\u03b3\u03b5\u03b9\u03b1 \u03ba\u03b1\u03b9 \u03c4\u03bf \u03c0\u03b1\u03b9\u03c7\u03bd\u03af\u03b4\u03b9 \u03bc\u03c0\u03bf\u03c1\u03bf\u03cd\u03bd \u03bd\u03b1 \u03bf\u03b4\u03b7\u03b3\u03ae\u03c3\u03bf\u03c5\u03bd \u03c3\u03b5 \u03b2\u03b1\u03b8\u03b9\u03ad\u03c2 \u03bc\u03b1\u03b8\u03b7\u03bc\u03b1\u03c4\u03b9\u03ba\u03ad\u03c2 \u03ad\u03bd\u03bd\u03bf\u03b9\u03b5\u03c2 \u03ba\u03b1\u03b9 \u03bd\u03b1 \u03b1\u03c0\u03bf\u03c4\u03b5\u03bb\u03ad\u03c3\u03bf\u03c5\u03bd \u03c4\u03bf \u03c0\u03b5\u03b4\u03af\u03bf \u03b4\u03bf\u03ba\u03b9\u03bc\u03ae\u03c2 \u03b3\u03b9\u03b1 \u03c0\u03c1\u03bf\u03b7\u03b3\u03bc\u03ad\u03bd\u03bf\u03c5\u03c2 \u03b1\u03bb\u03b3\u03bf\u03c1\u03af\u03b8\u03bc\u03bf\u03c5\u03c2. \u0397 \u03bc\u03b5\u03bb\u03ad\u03c4\u03b7 \u03c4\u03b7\u03c2 \u03b4\u03b5\u03bd \u03b5\u03af\u03bd\u03b1\u03b9 \u03b1\u03c0\u03bb\u03ce\u03c2 \u03bc\u03b9\u03b1 \u03ac\u03c3\u03ba\u03b7\u03c3\u03b7 \u03c3\u03c4\u03b7\u03bd \u03b5\u03c0\u03af\u03bb\u03c5\u03c3\u03b7 \u03c0\u03c1\u03bf\u03b2\u03bb\u03b7\u03bc\u03ac\u03c4\u03c9\u03bd, \u03b1\u03bb\u03bb\u03ac \u03ad\u03bd\u03b1 \u03c4\u03b1\u03be\u03af\u03b4\u03b9 \u03c3\u03c4\u03b7\u03bd \u03af\u03b4\u03b9\u03b1 \u03c4\u03b7\u03bd \u03b9\u03c3\u03c4\u03bf\u03c1\u03af\u03b1 \u03c4\u03c9\u03bd \u03bc\u03b1\u03b8\u03b7\u03bc\u03b1\u03c4\u03b9\u03ba\u03ce\u03bd \u03ba\u03b1\u03b9 \u03c4\u03b7\u03c2 \u03b5\u03c0\u03b9\u03c3\u03c4\u03ae\u03bc\u03b7\u03c2 \u03c4\u03c9\u03bd \u03c5\u03c0\u03bf\u03bb\u03bf\u03b3\u03b9\u03c3\u03c4\u03ce\u03bd.<\/p>\n<hr \/>\n<p><strong>\u03a0\u03b7\u03b3\u03ad\u03c2 \u03ba\u03b1\u03b9 \u03a0\u03b5\u03c1\u03b1\u03b9\u03c4\u03ad\u03c1\u03c9 \u039c\u03b5\u03bb\u03ad\u03c4\u03b7<\/strong><\/p>\n<ul>\n<li>Euler, L. (1759). Solution d\u2019une question curieuse qui ne paroit soumise \u00e0 aucune analyse. M\u00e9moires de l\u2019Acad\u00e9mie Royale des Sciences et des Belles-Lettres de Berlin.<\/li>\n<li>Garey, M. R., &amp; Johnson, D. S. (1979).\u00a0Computers and Intractability: A Guide to the Theory of NP-Completeness.\u00a0W. H. Freeman. (\u0391\u03c5\u03c4\u03cc \u03b5\u03af\u03bd\u03b1\u03b9 \u03c4\u03bf &#8220;\u0392\u03af\u03b2\u03bb\u03bf&#8221; \u03c4\u03b7\u03c2 \u03b8\u03b5\u03c9\u03c1\u03af\u03b1\u03c2 NP-\u03c0\u03bb\u03b7\u03c1\u03cc\u03c4\u03b7\u03c4\u03b1\u03c2).<\/li>\n<li>Watkins, J. J. (2004). Across the Board: The Mathematics of Chessboard Problems. Princeton University Press.<\/li>\n<li>Schwenk, A. J. (1991). Which rectangular chessboards have a knight\u2019s tour?. Mathematics Magazine.<\/li>\n<li>\u0394\u03b9\u03b1\u03b4\u03c1\u03b1\u03c3\u03c4\u03b9\u03ba\u03ac \u0395\u03c1\u03b3\u03b1\u03bb\u03b5\u03af\u03b1 Online: \u0391\u03bd\u03b1\u03b6\u03b7\u03c4\u03ae\u03c3\u03c4\u03b5 &#8220;Knight\u2019s Tour Simulator&#8221; \u03ae &#8220;Interactive Knight\u2019s Tour&#8221; \u03b3\u03b9\u03b1 \u03bd\u03b1 \u03b2\u03c1\u03b5\u03af\u03bb\u03b5 \u03b5\u03c6\u03b1\u03c1\u03bc\u03bf\u03b3\u03ad\u03c2 \u03c0\u03bf\u03c5 \u03c3\u03b1\u03c2 \u03b5\u03c0\u03b9\u03c4\u03c1\u03ad\u03c0\u03bf\u03c5\u03bd \u03bd\u03b1 \u03c0\u03b1\u03af\u03b6\u03b5\u03c4\u03b5 \u03ba\u03b1\u03b9 \u03bd\u03b1 \u03b2\u03bb\u03ad\u03c0\u03b5\u03c4\u03b5 \u03b1\u03bb\u03b3\u03bf\u03c1\u03af\u03b8\u03bc\u03bf\u03c5\u03c2 \u03bd\u03b1 \u03bb\u03b5\u03b9\u03c4\u03bf\u03c5\u03c1\u03b3\u03bf\u03cd\u03bd \u03c3\u03b5 \u03c0\u03c1\u03b1\u03b3\u03bc\u03b1\u03c4\u03b9\u03ba\u03cc \u03c7\u03c1\u03cc\u03bd\u03bf. &#8211; <a href=\"https:\/\/www.onlinesologames.com\/knights-tour\" target=\"_blank\" rel=\"noopener\">\u03a0\u03c1\u03bf\u03c4\u03b5\u03b9\u03bd\u03cc\u03bc\u03b5\u03bd\u03b7 \u03b4\u03b9\u03b1\u03b4\u03b9\u03ba\u03c4\u03b9\u03b1\u03ba\u03ae \u03b5\u03c6\u03b1\u03c1\u03bc\u03bf\u03b3\u03ae<\/a><\/li>\n<\/ul>\n<hr \/>\n<p><sup><strong>1<\/strong><\/sup><strong>\u03a3\u03cd\u03bd\u03c4\u03bf\u03bc\u03b7 \u0395\u03be\u03ae\u03b3\u03b7\u03c3\u03b7 \u03c4\u03c9\u03bd &#8220;NP-\u0394\u03cd\u03c3\u03ba\u03bf\u03bb\u03c9\u03bd \u03a0\u03c1\u03bf\u03b2\u03bb\u03b7\u03bc\u03ac\u03c4\u03c9\u03bd: <\/strong>\u03a3\u03c4\u03b7\u03bd \u03a0\u03bb\u03b7\u03c1\u03bf\u03c6\u03bf\u03c1\u03b9\u03ba\u03ae \u03ba\u03b1\u03b9 \u03c4\u03b7 \u0398\u03b5\u03c9\u03c1\u03af\u03b1 \u03a0\u03bf\u03bb\u03c5\u03c0\u03bb\u03bf\u03ba\u03cc\u03c4\u03b7\u03c4\u03b1\u03c2, \u03c4\u03b1 NP-\u03b4\u03cd\u03c3\u03ba\u03bf\u03bb\u03b1 (NP-hard) \u03c0\u03c1\u03bf\u03b2\u03bb\u03ae\u03bc\u03b1\u03c4\u03b1 \u03b5\u03af\u03bd\u03b1\u03b9 \u03bc\u03b9\u03b1 \u03ba\u03b1\u03c4\u03b7\u03b3\u03bf\u03c1\u03af\u03b1 \u03c0\u03c1\u03bf\u03b2\u03bb\u03b7\u03bc\u03ac\u03c4\u03c9\u03bd \u03c0\u03bf\u03c5 \u03b5\u03af\u03bd\u03b1\u03b9 \u03c4\u03bf\u03c5\u03bb\u03ac\u03c7\u03b9\u03c3\u03c4\u03bf\u03bd \u03c4\u03cc\u03c3\u03bf \u03b4\u03cd\u03c3\u03ba\u03bf\u03bb\u03b1 \u03cc\u03c3\u03bf \u03c4\u03b1 \u03b4\u03c5\u03c3\u03ba\u03bf\u03bb\u03cc\u03c4\u03b5\u03c1\u03b1 \u03c0\u03c1\u03bf\u03b2\u03bb\u03ae\u03bc\u03b1\u03c4\u03b1 \u03c3\u03c4\u03b7\u03bd \u03ba\u03bb\u03ac\u03c3\u03b7 NP (Nondeterministic Polynomial time).<\/p>\n<p>\u0393\u03b9\u03b1 \u03bd\u03b1 \u03b3\u03af\u03bd\u03b5\u03b9 \u03c0\u03b5\u03c1\u03b9\u03c3\u03c3\u03cc\u03c4\u03b5\u03c1\u03bf \u03ba\u03b1\u03c4\u03b1\u03bd\u03bf\u03b7\u03c4\u03cc, \u03ad\u03bd\u03b1 \u03c0\u03c1\u03cc\u03b2\u03bb\u03b7\u03bc\u03b1 \u03c7\u03b1\u03c1\u03b1\u03ba\u03c4\u03b7\u03c1\u03af\u03b6\u03b5\u03c4\u03b1\u03b9 \u03c9\u03c2 &#8220;\u039d\u03a1-\u03b4\u03cd\u03c3\u03ba\u03bf\u03bb\u03bf&#8221; (Computationally Hard), \u03cc\u03c4\u03b1\u03bd \u03b4\u03b5\u03bd \u03c5\u03c0\u03ac\u03c1\u03c7\u03b5\u03b9 \u03b3\u03bd\u03c9\u03c3\u03c4\u03cc\u03c2 &#8220;\u03b3\u03c1\u03ae\u03b3\u03bf\u03c1\u03bf\u03c2&#8221; \u03b1\u03bb\u03b3\u03cc\u03c1\u03b9\u03b8\u03bc\u03bf\u03c2 \u03c0\u03bf\u03c5 \u03bd\u03b1 \u03c4\u03b1 \u03bb\u03cd\u03bd\u03b5\u03b9 \u03b3\u03b9\u03b1 \u03bc\u03b5\u03b3\u03ac\u03bb\u03b1 \u03bc\u03b5\u03b3\u03ad\u03b8\u03b7 \u03b5\u03b9\u03c3\u03cc\u03b4\u03bf\u03c5. \u039f \u03c7\u03c1\u03cc\u03bd\u03bf\u03c2 \u03b5\u03c0\u03af\u03bb\u03c5\u03c3\u03ae\u03c2 \u03c4\u03bf\u03c5\u03c2 \u03b1\u03c5\u03be\u03ac\u03bd\u03b5\u03c4\u03b1\u03b9 \u03b5\u03ba\u03b8\u03b5\u03c4\u03b9\u03ba\u03ac (\u03c0.\u03c7., 2^n, n!) \u03ba\u03b1\u03b8\u03ce\u03c2 \u03c4\u03bf \u03c0\u03c1\u03cc\u03b2\u03bb\u03b7\u03bc\u03b1 \u03bc\u03b5\u03b3\u03b1\u03bb\u03ce\u03bd\u03b5\u03b9 (\u03c0.\u03c7., \u03cc\u03c3\u03bf \u03b7 \u03c3\u03ba\u03b1\u03ba\u03b9\u03ad\u03c1\u03b1 \u03b3\u03af\u03bd\u03b5\u03c4\u03b1\u03b9 \u03bc\u03b5\u03b3\u03b1\u03bb\u03cd\u03c4\u03b5\u03c1\u03b7). \u0391\u03c5\u03c4\u03cc \u03c4\u03b1 \u03ba\u03ac\u03bd\u03b5\u03b9 \u03c0\u03c1\u03b1\u03ba\u03c4\u03b9\u03ba\u03ac &#8220;\u03b1\u03b4\u03cd\u03bd\u03b1\u03c4\u03bf&#8221; \u03bd\u03b1 \u03bb\u03c5\u03b8\u03bf\u03cd\u03bd \u03b1\u03ba\u03c1\u03b9\u03b2\u03ce\u03c2 \u03b3\u03b9\u03b1 \u03c0\u03bf\u03bb\u03cd \u03bc\u03b5\u03b3\u03ac\u03bb\u03b1 \u03bc\u03b5\u03b3\u03ad\u03b8\u03b7, \u03b1\u03ba\u03cc\u03bc\u03b1 \u03ba\u03b1\u03b9 \u03bc\u03b5 \u03c4\u03bf\u03c5\u03c2 \u03c0\u03b9\u03bf \u03b9\u03c3\u03c7\u03c5\u03c1\u03bf\u03cd\u03c2 \u03c5\u03c0\u03bf\u03bb\u03bf\u03b3\u03b9\u03c3\u03c4\u03ad\u03c2.<\/p>\n<p>\u0397 \u03a3\u03c7\u03ad\u03c3\u03b7 \u03bc\u03b5 \u03c4\u03bf Knight&#8217;s Tour: \u03a4\u03bf \u03bd\u03b1 \u03b2\u03c1\u03b5\u03b9\u03c2 \u03ad\u03bd\u03b1 Hamiltonian \u03bc\u03bf\u03bd\u03bf\u03c0\u03ac\u03c4\u03b9\/\u03ba\u03cd\u03ba\u03bb\u03bf \u03c3\u03b5 \u03ad\u03bd\u03b1 \u03b3\u03c1\u03ac\u03c6\u03b7\u03bc\u03b1 (\u03c0\u03bf\u03c5 \u03b5\u03af\u03bd\u03b1\u03b9 \u03b1\u03ba\u03c1\u03b9\u03b2\u03ce\u03c2 \u03c4\u03bf Knight&#8217;s Tour) \u03b5\u03af\u03bd\u03b1\u03b9 \u03ad\u03bd\u03b1 \u03ba\u03bb\u03b1\u03c3\u03b9\u03ba\u03cc NP-\u03c0\u03bb\u03ae\u03c1\u03b5\u03c2 (NP-complete) \u03c0\u03c1\u03cc\u03b2\u03bb\u03b7\u03bc\u03b1. \u03a4\u03b1 NP-\u03c0\u03bb\u03ae\u03c1\u03b7 \u03c0\u03c1\u03bf\u03b2\u03bb\u03ae\u03bc\u03b1\u03c4\u03b1 \u03b5\u03af\u03bd\u03b1\u03b9 \u03bc\u03b9\u03b1 \u03c5\u03c0\u03bf\u03ba\u03b1\u03c4\u03b7\u03b3\u03bf\u03c1\u03af\u03b1 \u03c4\u03c9\u03bd NP-\u03b4\u03cd\u03c3\u03ba\u03bf\u03bb\u03c9\u03bd. \u0391\u03c5\u03c4\u03cc \u03c3\u03b7\u03bc\u03b1\u03af\u03bd\u03b5\u03b9 \u03cc\u03c4\u03b9 \u03b1\u03bd \u03b2\u03c1\u03b5\u03b9\u03c2 \u03ad\u03bd\u03b1\u03bd \u03b3\u03c1\u03ae\u03b3\u03bf\u03c1\u03bf \u03b1\u03bb\u03b3\u03cc\u03c1\u03b9\u03b8\u03bc\u03bf \u03b3\u03b9\u03b1 \u03c4\u03bf Knight&#8217;s Tour, \u03c4\u03cc\u03c4\u03b5 \u03bc\u03c0\u03bf\u03c1\u03b5\u03af\u03c2 \u03bd\u03b1 \u03bb\u03cd\u03c3\u03b5\u03b9\u03c2 \u03bf\u03c0\u03bf\u03b9\u03bf\u03b4\u03ae\u03c0\u03bf\u03c4\u03b5 \u03ac\u03bb\u03bb\u03bf \u03c0\u03c1\u03cc\u03b2\u03bb\u03b7\u03bc\u03b1 \u03c3\u03c4\u03b7\u03bd \u03ba\u03bb\u03ac\u03c3\u03b7 NP (\u03cc\u03c0\u03c9\u03c2 \u03c4\u03bf \u03c0\u03c1\u03cc\u03b2\u03bb\u03b7\u03bc\u03b1 \u03c4\u03bf\u03c5 \u03c0\u03b5\u03c1\u03b9\u03bf\u03b4\u03b5\u03cd\u03bf\u03bd\u03c4\u03b1 \u03c0\u03c9\u03bb\u03b7\u03c4\u03ae) \u03b5\u03be\u03af\u03c3\u03bf\u03c5 \u03b3\u03c1\u03ae\u03b3\u03bf\u03c1\u03b1. \u0391\u03c5\u03c4\u03cc \u03b8\u03b1 \u03ae\u03c4\u03b1\u03bd \u03bc\u03b9\u03b1 \u03c4\u03b5\u03c1\u03ac\u03c3\u03c4\u03b9\u03b1 \u03b5\u03c0\u03b1\u03bd\u03ac\u03c3\u03c4\u03b1\u03c3\u03b7 \u03c3\u03c4\u03b7\u03bd \u03b5\u03c0\u03b9\u03c3\u03c4\u03ae\u03bc\u03b7 \u03c4\u03c9\u03bd \u03c5\u03c0\u03bf\u03bb\u03bf\u03b3\u03b9\u03c3\u03c4\u03ce\u03bd.<\/p>\n<p>\u0391\u03bd\u03b1\u03bb\u03bf\u03b3\u03af\u03b1: \u03a6\u03b1\u03bd\u03c4\u03ac\u03c3\u03bf\u03c5 \u03bd\u03b1 \u03c8\u03ac\u03c7\u03bd\u03b5\u03b9\u03c2 \u03b3\u03b9\u03b1 \u03ad\u03bd\u03b1 \u03c3\u03c5\u03b3\u03ba\u03b5\u03ba\u03c1\u03b9\u03bc\u03ad\u03bd\u03bf \u03ba\u03bb\u03b5\u03b9\u03b4\u03af \u03c3\u03b5 \u03bc\u03b9\u03b1 \u03c4\u03b5\u03c1\u03ac\u03c3\u03c4\u03b9\u03b1 \u03bd\u03c4\u03bf\u03c5\u03bb\u03ac\u03c0\u03b1 \u03b3\u03b5\u03bc\u03ac\u03c4\u03b7 \u03ba\u03bb\u03b5\u03b9\u03b4\u03b9\u03ac. \u039f \u03bc\u03cc\u03bd\u03bf\u03c2 \u03b3\u03bd\u03c9\u03c3\u03c4\u03cc\u03c2 \u03c4\u03c1\u03cc\u03c0\u03bf\u03c2 \u03b5\u03af\u03bd\u03b1\u03b9 \u03bd\u03b1 \u03b5\u03bb\u03ad\u03b3\u03be\u03b5\u03b9\u03c2 \u03ad\u03bd\u03b1 &#8211; \u03ad\u03bd\u03b1 \u03c4\u03b1 \u03ba\u03bb\u03b5\u03b9\u03b4\u03b9\u03ac \u03bc\u03ad\u03c7\u03c1\u03b9 \u03bd\u03b1 \u03b2\u03c1\u03b5\u03b9\u03c2 \u03c4\u03bf \u03c3\u03c9\u03c3\u03c4\u03cc (\u03ad\u03bd\u03b1 \u03b5\u03af\u03b4\u03bf\u03c2 \u03c9\u03bc\u03ae\u03c2 \u03b2\u03af\u03b1\u03c2 &#8211; brute force). \u038c\u03c3\u03bf \u03c0\u03b5\u03c1\u03b9\u03c3\u03c3\u03cc\u03c4\u03b5\u03c1\u03b1 \u03ba\u03bb\u03b5\u03b9\u03b4\u03b9\u03ac \u03ad\u03c7\u03b5\u03b9 \u03b7 \u03bd\u03c4\u03bf\u03c5\u03bb\u03ac\u03c0\u03b1, \u03bf \u03c7\u03c1\u03cc\u03bd\u03bf\u03c2 \u03c0\u03bf\u03c5 \u03c7\u03c1\u03b5\u03b9\u03ac\u03b6\u03b5\u03c3\u03b1\u03b9 \u03b1\u03c5\u03be\u03ac\u03bd\u03b5\u03c4\u03b1\u03b9 \u03c4\u03c1\u03bf\u03bc\u03b5\u03c1\u03ac. \u03a4\u03bf Knight&#8217;s Tour \u03c3\u03b5 \u03bc\u03b9\u03b1 \u03c4\u03b5\u03c1\u03ac\u03c3\u03c4\u03b9\u03b1 \u03c3\u03ba\u03b1\u03ba\u03b9\u03ad\u03c1\u03b1 (\u03c0.\u03c7., 100&#215;100) \u03b5\u03af\u03bd\u03b1\u03b9 \u03b1\u03ba\u03c1\u03b9\u03b2\u03ce\u03c2 \u03b1\u03c5\u03c4\u03cc.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u0397 \u03c3\u03ba\u03b1\u03ba\u03b9\u03ad\u03c1\u03b1, \u03c0\u03ad\u03c1\u03b1 \u03b1\u03c0\u03cc \u03c4\u03bf \u03c0\u03b5\u03b4\u03af\u03bf \u03bc\u03ac\u03c7\u03b7\u03c2 \u03b5\u03bd\u03cc\u03c2 \u03b1\u03c0\u03cc \u03c4\u03b1 \u03c0\u03b9\u03bf \u03b4\u03b9\u03b1\u03c7\u03c1\u03bf\u03bd\u03b9\u03ba\u03ac \u03c0\u03b1\u03b9\u03c7\u03bd\u03af\u03b4\u03b9\u03b1 \u03c3\u03c4\u03c1\u03b1\u03c4\u03b7\u03b3\u03b9\u03ba\u03ae\u03c2, \u03b1\u03c0\u03bf\u03c4\u03b5\u03bb\u03b5\u03af \u03ad\u03bd\u03b1 \u03b9\u03b4\u03b1\u03bd\u03b9\u03ba\u03cc \u03bc\u03b1\u03b8\u03b7\u03bc\u03b1\u03c4\u03b9\u03ba\u03cc \u03bc\u03bf\u03bd\u03c4\u03ad\u03bb\u03bf \u03b3\u03b9\u03b1 \u03c4\u03b7 \u03bc\u03b5\u03bb\u03ad\u03c4\u03b7 \u03c0\u03bf\u03bb\u03cd\u03c0\u03bb\u03bf\u03ba\u03c9\u03bd \u03c0\u03c1\u03bf\u03b2\u03bb\u03b7\u03bc\u03ac\u03c4\u03c9\u03bd. \u0388\u03bd\u03b1 \u03b1\u03c0\u03cc \u03c4\u03b1 \u03c0\u03b9\u03bf \u03b3\u03bf\u03b7\u03c4\u03b5\u03c5\u03c4\u03b9\u03ba\u03ac \u03ba\u03b1\u03b9 \u03b9\u03c3\u03c4\u03bf\u03c1\u03b9\u03ba\u03ac \u03c0\u03c1\u03bf\u03b2\u03bb\u03ae\u03bc\u03b1\u03c4\u03b1 \u03c0\u03bf\u03c5 \u03c0\u03c1\u03bf\u03ba\u03cd\u03c0\u03c4\u03bf\u03c5\u03bd \u03b5\u03af\u03bd\u03b1\u03b9 \u03b7 \u03a0\u03b5\u03c1\u03b9\u03bf\u03b4\u03b5\u03af\u03b1 \u03c4\u03bf\u03c5 \u038a\u03c0\u03c0\u03bf\u03c5 (Knight\u2019s Tour): \u03b7 \u03b1\u03bd\u03b1\u03b6\u03ae\u03c4\u03b7\u03c3\u03b7 \u03bc\u03b9\u03b1\u03c2 \u03b4\u03b9\u03b1\u03b4\u03c1\u03bf\u03bc\u03ae\u03c2 \u03cc\u03c0\u03bf\u03c5 \u03bf \u03af\u03c0\u03c0\u03bf\u03c2, \u03ba\u03b9\u03bd\u03bf\u03cd\u03bc\u03b5\u03bd\u03bf\u03c2 \u03bc\u03b5 \u03c4\u03bf \u03c7\u03b1\u03c1\u03b1\u03ba\u03c4\u03b7\u03c1\u03b9\u03c3\u03c4\u03b9\u03ba\u03cc \u03c4\u03bf\u03c5 \u00ab\u0393\u00bb-\u03c3\u03c7\u03b7\u03bc\u03b1\u03c4\u03b9\u03c3\u03bc\u03cc, \u03b5\u03c0\u03b9\u03c3\u03ba\u03ad\u03c0\u03c4\u03b5\u03c4\u03b1\u03b9&#8230;<\/p>\n","protected":false},"author":3,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[10],"tags":[],"class_list":["post-498","post","type-post","status-publish","format-standard","hentry","category-arthrografia"],"_links":{"self":[{"href":"https:\/\/pmantzaris.sites.sch.gr\/index.php?rest_route=\/wp\/v2\/posts\/498","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/pmantzaris.sites.sch.gr\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/pmantzaris.sites.sch.gr\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/pmantzaris.sites.sch.gr\/index.php?rest_route=\/wp\/v2\/users\/3"}],"replies":[{"embeddable":true,"href":"https:\/\/pmantzaris.sites.sch.gr\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=498"}],"version-history":[{"count":0,"href":"https:\/\/pmantzaris.sites.sch.gr\/index.php?rest_route=\/wp\/v2\/posts\/498\/revisions"}],"wp:attachment":[{"href":"https:\/\/pmantzaris.sites.sch.gr\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=498"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/pmantzaris.sites.sch.gr\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=498"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/pmantzaris.sites.sch.gr\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=498"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}