МІНІСТЕРСТВО АГЕНСТВО ДО ОСВІТИ
Державна освітня установа вищої професійної освіти Бєлгородський державний технологічний університет ім. В. Г. Шухова
Кафедра програмного забезпечення обчислювальної техніки і автоматизованих систем
Курсовий проект з дисципліни
В«Об'єктно-орієнтоване програмуванняВ»
Виконав
Студент групи ПВ-32
Артюх М.А.
Перевірив
Єрмоленко Д.М.
Білгород 2010р.
Введення
У даному курсовому проекті представлена ​​актуальна на сьогоднішній день гра під назвою судоку, реалізована в стилі об'єктно-орієнтованого програмування.
Що ж це за гра і як в неї грати?
Історія судоку
Прообраз сучасного судоку, так звані "магічні квадрати" знали ще в стародавньому Китаї. У Європі згадується щось подібне в XVIII столітті, коли сліпий швейцарський математик Леонард Ейлер (Leonhard Euler) з'ясував, що в матриці розміром 9х9 кожен ряд і кожну колонку можна заповнити цифрами від 1 до 9 в певному порядку і без повторення.
Вперше судоку в сучасному вигляді з'явилася в одному з американських журналів кросвордів в 1979 році. Автором головоломки був громадянин США, 74 річний архітектор на пенсії Howard Garns. Видавець - журнал "Math Puzzles and Logic Problems дав пазлу ім'я" Number Place . Справжню популярність головоломка завоювала в 2005, коли японський журнал Nikoli став регулярно друкувати її на своїх сторінках.
У 2004 Судоку почали друкувати англійські газети, звідти судоку-манія нахлинула на Європу і до Австралії. Нарешті, в 2005 ця головоломка тріумфально повернулася в США, завершивши свій "кругосвітній тур". В даний час видається безліч спеціалізованих журналів і збірників, книг та інструкцій щодо їх вирішення, багато газет друкують судоку разом з кросвордами і завданнями з шахів судоку - це неймовірно захоплююча логічна гра. Не подумайте, судоку це не новий кросворд. Для того, щоб грати в судоку не треба сидіти в бібліотеці і шукати потрібне слово в енциклопедії. У судоку взагалі немає слів. У судоку є тільки цифри. p align="justify"> Судоку - це квадрат розміром 9x9. Він розділений на 9 невеликих квадратиків 3x3. У деяких клітинах на початку гри стоять числа від 1 до 9. Мета гри - заповнити порожні клітини за спеціальним правилом. Це завдання може бути і простий і неможливо складною, залежно від запропонованого варіанту. А варіантів в судоку може бути багато. Неймовірно багато - 6,670,903,752,021,072,936,960! p align="just...