Знайомство з комп’ютерною програмою, розробленою для використання у грі в шахи, розгляд особливостей застосування на практиці. Загальна характеристика результатів роботи програми. Аналіз основних способів кодування шахової дошки парою натуральних чисел.
Зясувати, чи може слон дійти до поля (х,у) Якщо може, то за яку найменшу кількість ходів; якщо кількість ходів більша за 1, то вказати, через які проміжні клітинки повинен пройти слон (якщо таких маршрутів кілька, вказати будь-який один з них). Імя Тип даних Призначення змінної m, n Цілі числа Розміри шахової дошки xb, yb Цілі числа Координати початку xe, ye Цілі числа Координати кінця steps Цілі числа Кількість кроків begin, end Цілі числа Координати початку руху та кінцевого пункту n1, n2 Цілі числа Номери першої та другої на вивід координати х, у Цілі числа Координати відвіданих полів bg, en Цілі числа Координати початку та кінця 2-3 - якщо ширина дошки довше її висоти, замінимо ці значення і координати кожної точки, а у відповіді знову замінимо х і у координати кожної точки, 4-5 - якщо на отриманій дошці, в якій вже висота (за задумом) точно довше висоти, пункт призначення нижче початкової позиції слона, замінимо ці точки ((х1; у1) і (х2; у2)) місцями, а у відповіді виведемо точки в зворотному порядку, 6 - поки слон не може потрапити з 1 ходу з поточною його позиції на кінцеву, шукаємо наступну позицію, 7-9 - перевіримо, чи можна за 2 ходи потрапити в кінцеву позицію для цього перевіримо чи можна з будь клітини, на яку можна перейти 1 ходом, потрапити одним ходом в кінцеву клітку в цьому випадку клітинка, що перевіряється буде збігатися з кліткою, на якій знаходиться слон, пропустимо її, 10-11 - значить можна з клітини (xb; у1) потрапити на клітку (х2; у2) за два ходи, перенесемо слона (xb; у1) на клітину (х; у), а в наступній перевірці циклу abs (xb - xe)! = abs (yb - ye) поверне false, і пошук закінчиться, 13 - якщо кроків n (і n> 1), проміжних клітин n - 1, а номер останнього кроку n - 2 (через нумерації з нуля), 14 - якщо з двох ходів не дійти, просто піднімемося вище. void show_result() 2 - номер першого на вивід проміжної клітини, останньою і крок для циклу, 3 - номери першої та другої на вивід координати, 3-5 - якщо початкова та кінцева клітина були змінені місцями, проміжні виводимо з останнього по перший. bool check_input_data() - перевірка ввідних даних.Недолік цієї програми у тому, що вона має деякі умови для розрахунку, такі як початкові та кінцеві точки разташування, також не завжди кількість ходів буде задовольняти умовам гри, тому навряд чи дану програму можна застосовувати на практиці.
Вывод
Програма розроблена для використання у грі в шахи. Вона зручна якщо гра не наживо з людиною, а через гру в інтернеті, або з компютером (через додатак). Недолік цієї програми у тому, що вона має деякі умови для розрахунку, такі як початкові та кінцеві точки разташування, також не завжди кількість ходів буде задовольняти умовам гри, тому навряд чи дану програму можна застосовувати на практиці. У подальшому можна вдосконалити програму зробивши її універсальною, тобто зробити розрахунок для інших фігур (не тільки для слона) та їх комбінацій і використовувати її як порадник у грі.
Список литературы
1. Основи програмування та алгоритмічні мови /[Парфьонов Ю.Е., Федорченко В.М., Лосєв М.Ю., Щербаков О.В.] - [частина 1-а] - Харків: ХНЕУ, 2008. - 127с.
2. Основи програмування та алгоритмічні мови /[Парфьонов Ю.Е., Федорченко В.М., Лосєв М.Ю., Щербаков О.В.] - [частина 2-а] - Харків: ХНЕУ, 2009. - 179с.
3. Размещено на
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
