История развития Visual Basic, его преимущества и недостатки. Игра "Пятнашки" как классическая задача для моделирования эвристических алгоритмов. Разновидности и вариации игры. Разработка проекта в Visual Basic, который представляет собой игру "Пятнашки".
Аннотация к работе
До изобретения кубика Рубика для многих людей знакомство с головоломками начиналось с пятнашек, так часто называют известную игру 15. С пятнашек начинается история игр с дыркой головоломок,в которых фишки перемещаются по игровому полю за счет того, что одно из мест на поле свободно. У пятнашек есть множество родственников, которые как раз и образовывают целый раздел этих головоломок. Игру 15 придумал в 70-х годах XIX-го века прославленный американский изобретатель головоломок Сэмюэль Лойд. Пятнашки открывают историю так называемых игр с дыркой - головоломок, в которых фишки перемещают по игровому полю, т.к. одно из мест на нем свободно.Visual Basic для Windows появился около 10 лет назад. Чарльз Петцольд (Charles Petzold), автор знаменитой книги, посвященной программированию для Windows на языке С, написал в «New York Times»: «Visual Basic представляет настоящую угрозу для благополучия тех, кто зарабатывает себе на жизнь, разъясняя программистам сложности программирования для Windows» (вряд ли к комментарию Петцольда стоит относиться серьезно, поскольку с того знаменательного дня были проданы миллионы книг, посвященных VB).Первые две версии Visual Basic для Windows хорошо подходили для создания прототипов программ и демонстрационных приложений - но этим все и ограничивалось. С появлением VB3 и новых средств работы с базами данных, требовавших изучения новой модели программирования, первая реакция нередко была обескураживающей: «Зачем они испортили VB?!» Сейчас становится понятно, что включение поддержки баз данных в VB3 было необходимо, чтобы Visual Basic из «игрушечного языка» превратился в серьезный инструмент программирования. В VB5 и VB6 объектно-ориентированные аспекты языка были расширены, появились новые возможности создания элементов и использования интерфейсов. Например, правильность создания объектов в Visual Basic не гарантировалась - программисту приходилось применять особые синтаксические конструкции вместо конструкторов, используемых практически во всех объектно-ориентированных языках. В итоге разработчики VB пришли к выводу, что поддержка VB на платформе .NET потребует новых изменений - например, использование .NET Framework требует полноценной объектной ориентации языка.С 1891 года до самой смерти Сэм Ллойд считал, что изобрел головоломку именно он. Настоящим изобретателем был Ной Палмер Чепмэн , почтмейстер из Канастоты , который еще в 1874 году показывал друзьям головоломку, состоящую из шестнадцати пронумерованных квадратиков, которые надо было сложить в ряды по четыре штуки так, чтобы сумма чисел в каждом ряду была равна 34. Затем сын Ноя Чепмэна, Фрэнк Чепмэн привез доработанные головоломки в Сиракузы (штат Нью-Йорк) , а затем в Хартфорд (Коннектикут), где слушатели Американской школы для слабослышащих начали производство головоломки.Пятнашки представляют собой классическую задачу для моделирования эвристических алгоритмов. Обычно задачу решают через количество перемещений и поиск манхттенского расстояния между каждой костяшкой и ее позицией в собранной головоломке. Можно показать, что ровно половину из всех возможных 1307674368000 (=15!) начальных положений пятнашки невозможнопривести к собранному виду: пусть квадратик с числом i расположен до (если считать слева на право и сверху вниз) k квадратиков с числами меньшими i.Ставим "1" на свое место. Ставим "2" на свое место. Ставим "3" на место "4". Ставим "4" на место "8". Ставим "13" на место "9", "9" на место "10"Но есть ряд игр, в основу которых лег игровой механизм пятнашек (или внешняя схожесть с головоломкой), но игровой процесс которых имеет свои нюансы. На плитки нанесены не числа, а буквы, которые в собранном состоянии образуют фразу RATE YOUR MIND PAL (что можно перевести как: «пораскинь мозгами, приятель»). Большинство людей оставит букву R на «ее месте» - в левом верхнем углу, и будет пытаться расположить по порядку остальные буквы. Для расстановки ловушки следует поменять местами буквы С в словах СЛОН и СПИТ (Рисунок 2.6). Сложности игре добавляет то, что оказавшись на своем месте, плитка, располагающаяся под одной из 6 лапок паука, блокируется и не принимает участие в дальнейшем перемещении (Рисунок 2.9).3.2 Описание Проекта “собери картинку” visual basic пятнашки Окно содержит две кнопки “” они служат для выбора картинок заложенных в программу (Рисунок 3.2). Если картинка не выбрана, программа выдает сообщение о том что надо выбрать картинку (Рисунок3.3). Когда картинка выбрана нажимаем кнопку «СТАРТ!!!», иначе, если вы передумали играть, можно нажать кнопку «выход» и приложение закроется (Рисунок 3.5). Рисунок 3.5 - Картинка выбрана, нажимаем «СТАРТ!!!Все поставленные цели, по разработке проекта “Собери картинку” были выполнены полностью. Этот проект может заменить стандартную игру пятнашки придуманную в 1874 году Ноем Палмер Чемпмэном.
План
СОДЕРЖАНИЕ
Введение
1. РАЗВИТИЕ VISUAL BASIC
1.1Visual Basic: прошлое и настоящее
1.2 Версии Visual Basic
2. ИГРА «ПЯТНАШКИ»
2.1 История создания
2.2 Математическое описание
2.3 Алгоритм
2.4 Разновидности и вариации игры
3. РАЗРАБОТКА ПРОЭКТА
3.1 Постановка задачи
ЗАКЛЮЧЕНИЕ
Вывод
Все поставленные цели, по разработке проекта “Собери картинку” были выполнены полностью. Этот проект может заменить стандартную игру пятнашки придуманную в 1874 году Ноем Палмер Чемпмэном. Она состояла из шестнадцати пронумерованных квадратиков, которые надо было сложить в ряды по четыре штуки так, чтобы сумма чисел в каждом ряду была равна 34. Затем сын Ноя Чепмэна, Фрэнк Чепмэн привез доработанные головоломки в Сиракузы (штат Нью-Йорк) , а затем в Хартфорд (Коннектикут), где слушатели Американской школы для слабослышащих начали производство головоломки.
Данный проект имеет заместо стандартных фишек с цифрами, фишки с нарезками картинок, которые надо собрать воедино.