Начини шах рицар
"Да не се стои там, и след това да намали кон." (C) Този брадат виц и съответните изображения намерени в интернет, не може да бъде по-добре описва състоянието ми в момента. Но това е кон, аз не се изсече и крив;) Всичко започна с една много проста, има неща, които никога не се мисли. Така че, докато сърфирате в интернет, се натъкнах на този въпрос: "Шах кон започва маршрут му в долния ляв ъгъл на дъската и я завършва в горната дясна uglu.Mozhet дали конят в същото време да посети всички полета на дъската един по един?"
Въпросът е наистина за деца. Шахматна дъска (8х8) се състои от 64 клетки, клетките в един от коня имаме, е на стойност, следователно, за да се придвижва всички клетки трябва да направят кон 63 инсулт. Всеки път, когато промените цвета по време на клетката, т.е. застанал на черния скок - ние се кача на бялото. Клетките в горния ляв ъгъл на дъската и в долния десен ъгъл, са един и същи цвят. Т.е. конят не е физически в състояние да стигнем до бие всички клетки, дори и само заради това трябва да се промени в течение на 63 цветни клетки, т.е. това няма да е като в оригиналната клетка. И тук съм претърпял. и как да се придвижва във форумите. и която има за тази алгоритми и т.н. Ето някои материали на тази тема:
За тези, които не си спомня, че прилича на шахматна дъска:
И така Закачих коня си толкова много, че реших да добавите кода на източника намерени на втория референтен метод за изпитване за Varnsdorf. "Когато пълзи дъски кон трябва да бъде на терена, където можете да отидете за минималния брой все още не е преминал полетата. Ако има няколко области, можете да отидете и да е от тях."
Въпреки това, както е посочено в Wiki има неточности в това правило. Ако има няколко полета отговарят на правилата, след като не всички са равни и теоретично грешен избор може да направи кон в застой. Imeeno защо реших да се рекурсивно метод, но не трябва да излизат над всички възможни области за курса, а само тези, които отговарят на това правило, което значително намалява броя на възвръщаемост и времето за изпълнение на алгоритъма.
Не е точно най-добрият източник на случилото се може да бъде видяна тук. Между другото, IdeOne'e могат не само да видите изходния код, но и да ги пусне за изпълнение. Е, с помощта на лесни модификации като цяло могат да доведат коня до никъде;) Например конят трябва да дойде от A8 в H8, нищо не може да бъде по-прост:
Искате ли друга възможност? Твърде, моля:
И това е възможно, ако е необходимо, и да брои всички такива варианти. Като цяло проблемът с байпас шахматна дъска рицар вече може да бъде решен лесно. Между другото, на място мрежа, благодарение на уикито, намерих GUI демонстрация на този метод. Можете да го изтеглите от тук. Приложението е написано Ahmetovym Igorem и ви позволява да се визуализира процеса на прекосява. Можете да изберете различни настройки и започнете позиция на коня:
послепис Между другото, за тези, които са закачен на кон-осакатявам тема се тематични игра Рицар на Антон Лашков, където всеки ще може да скочи на коня, колкото 44-нива на вашия Android устройство;) Това е всичко за днес.
Свързани статии