Библиотека Рефераты Курсовые Дипломы Поиск
Библиотека Рефераты Курсовые Дипломы Поиск
сделать стартовой добавить в избранное
Кефирный гриб на сайте www.za4et.net.ru

Компьютеры, Программирование Компьютеры, Программирование     Программное обеспечение Программное обеспечение

Генерирование псевдослучайных чисел на примере создания игры "Сапер"

Крючки с поводками Mikado SSH Fudo "SB Chinu", №4BN, поводок 0,22 мм.
Качественные Японские крючки с лопаткой. Крючки с поводками – готовы к ловле. Высшего качества, исключительно острые японские крючки,
58 руб
Раздел: Размер от №1 до №10
Браслет светоотражающий, самофиксирующийся, желтый.
Изготовлены из влагостойкого и грязестойкого материала, сохраняющего свои свойства в любых погодных условиях. Легкость крепления позволяет
66 руб
Раздел: Прочее
Ночник-проектор "Звездное небо, планеты", черный.
Оригинальный светильник-ночник-проектор. Корпус поворачивается от руки. Источник света: 1) Лампочка (от карманных фанариков); 2) Три
350 руб
Раздел: Ночники

Государственное образовательное учреждение высшего профессионального образования «Московский государственный технический университет им. Н. Э. Баумана» Калужский филиал кафедра «Системы автоматизированного проектирования» Пояснительная записка к курсовой работе по дисциплине: «Программирование на языке высокого уровня» на тему: «Генерирование псевдослучайных чисел на примере создания игры “Сапер”»Калуга 2007СодержаниеВведение 1.Исследовательская часть 1.1.Генерирование псевдослучайных чисел 1.2.Целесообразность выбора языка 2.Конструкторская часть 2.1.Структура проекта. 2.2. Программная реализация основных элементов C#. 2.2.1.Классы 2.2.2.Члены класса 3.Технологическая часть 3.1.Системные требования 3.2.Запуск и процесс игры. Заключение Литература Приложение Введение Тема моей курсовой работы «игра “Тетрис”». В ходе выполнения работы были поставлены следующие цели: изучить основные подходы при создании Wi dows приложений; приобрести навыки работы с 2D графикой в Wi dows приложениях в С#; исследовать методы генерации псевдослучайных чисел. Задачей курсовой работы является разработка игры «Сапер» с расположением мин на основе нескольких методов генерации случайных чисел. Даная тема является актуальной, так как в ходе разработки игры есть возможность изучить процесс создания Wi dows приложений и работу с 2D графикой, а «генерация случайных чисел — слишком важное дело, чтобы оставлять её на волю случая» (Джон фон Нейман). 1.Исследовательская часть 1.1.Генерирование псевдослучайных чисел Для расстановки мин на игровом поле в игре «Сапер» необходимо случайным образом задать координаты клетки с миной. Для этого в программе используются различные методы генерирования таких координат. Генератор псевдослучайных чисел (ГПСЧ) — алгоритм, генерирующий последовательность чисел, элементы которой почти независимы друг от друга и подчиняются заданному распределению. Современная информатика широко использует псевдослучайные числа в самых разных приложениях — от метода Монте-Карло до криптографии. Генераторы псевдослучайных чисел широко используются в имитационном моделировании. Термин ГПСЧ часто используется для описания ГПСБ (PRBG) — генераторов псевдослучайных бит, а так же различных поточных шифров. Предназначение ГПСЧ — генерация последовательностей чисел, которые невозможно отличить от случайных. Никакой детерминированный алгоритм не может генерировать полностью случайные числа, а только лишь аппроксимировать некоторые свойства случайных чисел. Самые простые аппаратные ГСЧ (АГСЧ) основаны на тех свойствах элементов электронных схем, с которыми так долго и упорно боролись инженеры - схемотехники. Это свойство - собственные шумы электронного прибора. В отдельный подкласс АГСЧ стоит вынести разработки, в которых вместо дискретного электронного компонента применяется куда более сложный источник естественной случайности. Например, помещенная в специальный футляр при полном отсутствии света ПЗС-матрица камеры приводится управляющей программой в наихудший режим, при котором шумовые характеристики максимальны и картина чистого, природного хаоса пригодна к дальнейшей обработке.

Второму обширному классу АГСЧ лучше всего подойдет название &quo ;функциональный&quo ;. Здесь в качестве &quo ;источника энтропии&quo ; используются фундаментальные функциональные свойства электронных приборов, например счетчиков Гейгера-Мюллера. Неприятной особенностью подобных устройств является необходимость применения радиоизотопных источников. Третий класс АГСЧ– это &quo ;фундаментальный&quo ; класс. Наиболее яркий представитель &quo ;фундаментальных&quo ; АГСЧ - оптический квантовый генератор случайных чисел&quo ;. Также существует устройство, в котором фундаментальные физические принципы, наносекундная синхронизация и самая современная электроника подчинены решению самой утилитарной задачи - получению случайных чисел, обновляющихся 100 тыс. раз в секунду. Четвертый класс АГСЧ можно условно назвать &quo ;паразитным персонально-компьютерным&quo ;. К их свойствам относятся прежде всего тепловые шумы и флуктуации в подсистеме аналогового ввода/вывода звукового адаптера. В отдельный класс &quo ;курьезных&quo ; АГСЧ можно выделить специализированных роботов, методично бросающих. обычные игральные кости и оснащенных системой технического зрения для считывания выпавших очков. Большинство простых арифметических генераторов хотя и обладают большой скоростью, но страдают от многих серьёзных недостатков: Слишком короткий период/периоды Последовательные значения не являются независимыми Некоторые биты «менее случайны», чем другие Неравномерное одномерное распределение Обратимость Наиболее распространены линейный конгруэнтный метод, метод Фибоначчи с запаздываниями, алгоритм Блюма, Блюма и Шуба, Вихрь Мерсенна. Линейный конгруэнтный метод Данный алгоритм был предложен Д. Х. Лемером в 1948 году. Применяется в простых случаях и не обладает криптографической стойкостью. Используется в качестве стандартного генератора многими компиляторами. Этот алгоритм заключается в итеративном применении формулы (1): (1) где a &g ; 0, c &g ; 0, M &g ; 0 — некоторые целочисленные константы. Получаемая последовательность зависит от выбора стартового числа X0 и при разных его значениях получаются различные последовательности случайных чисел. В то же время, многие свойства последовательности Xj определяются выбором коэффициентов в формуле и не зависят от выбора стартового числа. Ясно, что последовательность чисел, генерируемая таким алгоритмом, периодична с периодом, не превышающим m. При этом длина периода равна m тогда и только тогда, когда: НОД (c, m) = 1 (то есть c и m взаимно просты); a - 1 кратно p для всех простых p — делителей m; a - 1 кратно 4, если m кратно 4. При реализации выгодно выбирать m = 2e, где e — число бит в машинном слове, поскольку это позволяет избавиться от относительно медленной операции приведения по модулю. Формула (2) для вычисления -й члена последовательности, зная только 0-й (2) Метод Фибоначчи с запаздываниями. Особенности распределения случайных чисел, генерируемых линейным конгруэнтным алгоритмом, делает невозможным их использование в статистических алгоритмах, требующих высокого разрешения. В связи с этим линейный конгруэнтный алгоритм постепенно потерял свою популярность и его место заняло семейство фибоначчиевых алгоритмов, которые могут быть рекомендованы для использования в алгоритмах, критичных к качеству случайных чисел.

Наибольшую популярность фибоначчиевы датчики получили в связи с тем, что скорость выполнения арифметических операций с вещественными числами сравнялась со скоростью целочисленной арифметики, а фибоначчиевы датчики естественно реализуются в вещественной арифметике. Один из широко распространённых фибоначчиевых датчиков основан на следующей итеративной формуле (3): X(k) = lef { begi {ma rix} X(k-a)-X(k-b), & mbox{if } X(k-a) geq X(k-b); X(k-a)-X(k-b) 1, & mbox{if } X(k-a) &l ; X(k-b); e d{ma rix} righ . (3) где X(k) — вещественные числа из диапазона [0, 1), a, b — целые положительные числа, называемые лагами. Для работы фибоначчиеву датчику требуется знать max(a, b) предыдущих сгенерированных случайных чисел. При программной реализации для хранения сгенерированных случайных чисел используется конечная циклическая очередь на базе массива. Для старта фибоначчиевому датчику требуется max(a, b) случайных чисел, которые могут быть сгенерированы простым конгруэнтным датчиком. Рекомендуются следующие значения: a = 55, b = 24; a = 17, b = 5; a = 97, b = 33. Алгоритм Блюма, Блюма и Шуба (Blum Blum Shub, BBS) Предложен в 1986 году Ленор и Мануэлем Блюм и Майклом Шубом. BBS заключается в применении формулы (4): x 1 = (x )2 mod M (4) где M=p q является произведением двух больших простых p и q. На каждом шаге алгоритма выходные данные получаются из x путём взятия либо бита чётности, либо одного или больше наименее значимых бит x . Два простых числа, p и q, должны быть оба сравнимы с 3 по модулю 4 и НОД(φ(p-1), φ(q-1)) должен быть мал. Интересной особенностью этого алгоритма является то, что для получения x необязательно вычислять все - 1 предыдущих чисел, если известно начальное состояние генератора x0 и числа p и q. -ное значение может быть вычислено &quo ;напрямую&quo ; используя формулу (5): x = x0 (2 ^ ) mod ((p-1)(q-1)) mod M (5) Вихрь Мерсенна (Merse e wis er) Разработан в 1997 японскими учёными Макото Мацумото и Такудзи Нисимура. Он обеспечивает быструю генерацию высококачественных псевдослучайных чисел, так как изначально был разработан с учётом ошибок, найденных в других алгоритмах. Существуют по меньшей мере два общих варианта алгоритма, различающихся только размером использующегося простого числа Мерсенна. Новейший и наиболее распространённый называется Merse e wis er M 19937. M 19937 имеет следующие ожидаемые свойства: Он был разработан с целью иметь огромный период, размером 219937 &mi us; 1. Он имеет высокий порядок пространственного эквираспространения. Он значительно быстрее, чем все остальные генераторы, за исключением статистически-дефектных генераторов. Он статистически случаен во всех выходных битах. Генерирование случайных чисел с помощью класса Ra dom в С#. Чтобы сгенерировать последовательность псевдослучайных чисел, используется класс Ra dom. Начало такой последовательности определяется некоторым начальным числом, которое автоматически предоставляется классом Ra dom или задается явным образом. В классе Ra dom определены следующие два конструктора: public Ra dom() public Ra dom(i seed) С помощью первой версии конструктора создается объект класса Ra dom, который для вычисления начального числа последовательности случайных чисел использует системное время.

Скажем больше: Вы предпочитали жить и НЕ находить Истины, тем самым создавая все предпосылки для возникновения у Вас проблем. Вы, Читатель, наверное, уже догадались, что игры бывают разные. Давайте разберёмся с этим. Действительные игры это процесс реализации человеком своих Действительных намерений по УПРАВЛЕНИЮ ОКРУЖАЮЩИМ, состоящих из какого-то набора объективных действий и бездействий, дающих какие-то ОБЪЕКТИВНЫЕ результаты. Примеров Действительных Игр тьма: зарабатывание Вами денег (Вы идёте на работу, делаете там какие-то действия, получаете зарплату), игра в футбол, прогулки по парку и прочее. Мнимые игры это процесс реализации человеком своих Действительных намерений по ОТКАЗУ ОТ УПРАВЛЕНИЯ ОКРУЖАЮЩИМ, состоящий из СУБЪЕКТИВНЫХ действий и бездействий (из умственной деятельности). Примером Мнимых игр служат воспоминания о прошлом, создание мыслей, создание умственных картинок и прочее. ИСТИНА: Любая Мнимая игра, НА САМОМ ДЕЛЕ ВСЕГДА (!) состоит из какого-то набора объективных действий и бездействий вне зависимости от того, что человек думает об этом

1. Методы и приемы словарной работы на уроках русского языка в начальной школе.

2. Метод наблюдения в социальной работе

3. “Идеальные типы” как метод исследования культуры по работам М. Вебера в его избранных произведениях

4. Метод аппаратурной имитации случайных чисел, относящихся к нечётким множествам

5. Методы и приемы словарной работы

6. Реализация диагностической функции классного руководителя в работе по изучению личности младшего школьника
7. Метод последовательных уступок (Теория принятия решений)
8. Численные методы и их реализация в Excel

9. Учетный цикл. Корректировочные записи как метод реализации правила соответствия

10. Модели угроз безопасности систем и способы их реализации, определение критериев уязвимости и устойчивости систем к деструктивным воздействиям, разработка методов и средств мониторинга для выявления фактов применения несанкционированных информационных возд

11. Сбалансированная Система Показателей- как метод реализации стратегии

12. Нахождение корней уравнения методом простой итерации (ЛИСП-реализация)

13. Реализация метода главных компонент с помощью библиотеки OpenCV

14. Классификация средств и методов стимулирования и реализации продукции формы краткосрочного стимулирования

15. Методы и формы реализации воспитательных возможностей процесса трудовой и технологической подготовки школьников (на примере раздела "Технология швейного производства" 9 класс)

16. Реализация методов эмоционально-ценностного компонента образования на уроках начальной школы

Тетрадь на резинке "Study Up", В5, 120 листов, клетка, оранжевая.
Тетрадь общая на резинке. Формат: В5. Количество листов: 120 в клетку. Бумага: офсет. Цвет обложки: оранжевый.
442 руб
Раздел: Прочие
Дорожная косметичка, 21x15x12 см, арт. 82629.
Стильная косметичка выполненная из современных полимерных материалов, станет отличным современным подарком и займет достойное место среди
324 руб
Раздел: Дорожные наборы
Детский велосипед Jaguar трехколесный (цвет: розовый).
Детский трехколесный велосипед колясочного типа, для малышей от 10 месяцев до 3 лет. Модель с удлиненной рамой, что позволяет подобрать
1440 руб
Раздел: Трехколесные

17. Основные методы реализации ЛРТУ

18. Метод конечных элементов

19. Изучение миксомицетов среднего Урала, выращенных методом влажных камер

20. Методы исследования в цитологии

21. МЕТОДЫ ИЗУЧЕНИЯ ЭВОЛЮЦИИ ЧЕЛОВЕКА

22. Методологическое значение сравнительного метода в зоологических исследованиях
23. Метод радиоавтографии в биологии
24. Виды стихийных бедствий и методы борьбы с ними

25. Статистика населения. Методы анализа динамики и численности и структуры населения

26. Гамма – каротаж. Физические основы метода

27. Метод Бокового каротажа

28. Методы выделения мономинеральных фракций

29. Кредитная политика государства и механизм ее реализации в условиях рынка

30. Сущность, методы и формы государственного регулирования внешнеэкономической деятельности Российской Федерации

31. Предмет, метод, источники Административного права

32. Методы осуществления государственной власти

Настольная игра Какаду "Упрямый Шарик" (Водный Рай).
Игра 100% такая же, как была в СССР! Цель игры Путешествие Шарика или Кто Быстрее - провести маленький металлический шарик через
1452 руб
Раздел: Игры на ловкость
Кружка "On/Off".
Оригинальная чашка - меняет цвет и надпись при нагревании. Упаковка стилизованная - качественный картон. Размеры упаковки: 11х10х8
448 руб
Раздел: Кружки
Набор детской складной мебели Ника "Азбука".
Комплект складной. Подходит для кормления, игр и обучения. Поверхность столешницы ламинированная с нанесением ярких познавательных
1270 руб
Раздел: Наборы детской мебели

33. Метод гражданско правового регулирования

34. Предмет, метод и система гражданского процессуального права /Украина/

35. Корпорация BBC. Формы и методы государственного контроля вещания

36. Математические методы и модели в конституционно-правовом исследовании

37. Формы и методы выхода предприятий на внешний рынок

38. Реализация норм права: понятие и формы
39. Проблемы реализации принципа разделения властей, действия системы сдержек и противовесов на примере Российской Федерации
40. Право граждан на отпуск и гарантия его реализации

41. Методы комплексной оценки хозяйственно-финансовой деятельности

42. Договоры купли-продажи поставки как наиболее распространенные правовые формы реализации товара в рыночной экономике

43. Эффективные методы изучения иностранных языков

44. Деятельность комитетов по делам молодежи по реализации досуговых интересов подростков и молодежи

45. Естественная и гуманитарная культуры. Научный метод

46. Русская здрава (методы оздоровления на Руси)

47. Фонетика эмоциональной речи в ее устной и письменной реализации

48. Реализация функций языка в ФЗ "О прокуратуре РФ"

Коробка подарочная "Большая медведица".
Коробка подарочная. Материал: мелованный, ламинированный, негофрированный картон плотностью 1100 г/м2. Отделка: полноцветный декоративный
302 руб
Раздел: Коробки
Настольная игра "Сумасшедший лабиринт".
Логическая, веселая и азартная игра нацелена на развитие внимания, ловкости и скорости мысли. Игроки в постоянном напряжении, передвигая
1990 руб
Раздел: Игры-ходилки с фишками
Набор детской складной мебели "Первоклашка. Осень".
В комплект входит стол-парта и стул с мягким сиденьем, пенал. Металлический каркас. Столешница облицована пленкой с тематическими
1637 руб
Раздел: Наборы детской мебели

49. Метод комплексного археолого-искусствоведческого анализа могильников

50. Конвертер программы с подмножества языка Си в Паскаль с использованием LL(1) метода синтаксического анализа (выражения)

51. Методы компьютерной обработки статистических данных. Проверка однородности двух выборок

52. Методичка по Internet Explore

53. Композиции шифров

54. Разработка АИС по учету складских операций и реализации продукции на предприятии
55. Оценка методов и средств обеспечения безошибочности передачи данных в сетях
56. Реализация сетевых компьютерных технологий в системе международного маркетинга

57. Обзор возможных методов защиты

58. Классификация и техническая реализация основных устройств ЭВМ

59. Метод Дэвидона-Флетчера-Пауэлла

60. Метод деформируемого многогранника

61. Сравнение эффективности методов сортировки массивов: Метод прямого выбора и метод сортировки с помощью дерева

62. Методы прогнозирования основанные на нейронных сетях

63. Принципы реализации машин БД

64. Модифицированный симплекс-метод с мультипликативным представлением матриц

Набор фломастеров (36 цветов).
Яркие цвета. Проветриваемый и защищенный от деформации колпачок. Помогают научиться координировать движения рук. Возраст: от 3 лет.
396 руб
Раздел: Более 24 цветов
Комплект в кроватку Polini "Я и моя мама" (7 предметов, 140х70 см).
Комплект из 7 предметов Polini Я и моя мама рассчитан на детскую кроватку со спальным ложе размером 140х70 см. Европейский дизайн и
5735 руб
Раздел: Комплекты в кроватку
Фломастеры "Connector. Балерина", 45 предметов.
Подарочный набор фломастеров. В упаковке: 33 фломастера Connector, 10 клипов для соединения, 2 карточки для раскрашивания.
1162 руб
Раздел: Более 24 цветов

65. Методы приобретения знаний в интеллектуальных системах

66. Билеты, решения и методичка по Информатике (2.0)

67. Вычисление определённого интеграла с помощью метода трапеций на компьютере

68. Интегрирование методом Симпсона

69. Защита информации в ПЭВМ. Шифр Плейфера

70. Криптология: подстановочно-перестановочный шифр и его применение
71. Компьютерные вирусы, типы вирусов, методы борьбы с вирусами
72. Анализ криптостойкости методов защиты информации в операционных системах Microsoft Window 9x

73. Парольные методы защиты информации в компьютерных системах от несанкционированного доступа

74. Лабораторная работа №7 по "Основам теории систем" (Решение задачи коммивояжера методом ветвей и границ)

75. Лабораторная работа №6 по "Основам теории систем" (Решение задачи о ранце методом ветвей и границ)

76. Решение задач - методы спуска

77. Решение смешанной задачи для уравнения гиперболического типа методом сеток

78. Решение систем дифференциальных уравнений методом Рунге-Куты 4 порядка

79. Решение систем линейных алгебраических уравнений методом Гаусса и Зейделя

80. Использование численных методов для решения дифуpов (2-го порядка) (, демонстрация применения интерполяции в среде MATHCAD-а)

Вспышка для селфи, черная, 65x35x11 мм (арт. TD 0399).
Не можете и дня прожить не сделав снимок на смартфон? Для тех кто не любит упускать удачные снимки из-за плохого освещения - съемная
462 руб
Раздел: Прочее
Заварочный чайник "Mayer & Boch", 500 мл.
Заварочный чайник Mayer & Boch с металлическим фильтром изготовлен из термостойкого боросиликатного стекла. Крышка и ручка из пластика,
427 руб
Раздел: Чайники заварочные
Детский велосипед "Jaguar" трехколесный (цвет: оранжевый).
Детский трехколесный велосипед для малышей от 1 года до 3 лет. Трехколесный велосипед колясочного типа с музыкально-световой кнопкой.
1800 руб
Раздел: Трехколесные

81. Структура сходящихся последовательностей

82. Расчет дифференциального уравнения первого, второго и третьего порядка методом Эйлера

83. Сетевые методы в планировании

84. Вычисление интеграла фукции f (x) (методом Симпсона WinWord)

85. НАХОЖДЕНИЕ ВСЕХ ДЕЙСТВИТЕЛЬНЫХ КОРНЕЙ АЛГЕБРАИЧЕСКОГО МНОГОЧЛЕНА МЕТОДОМ ДЕЛЕНИЯ ОТРЕЗКА ПОПОЛАМ (БИСЕКЦИИ) И МЕТОДОМ ХОРД И КАСАТЕЛЬНЫХ С УКАЗАННОЙ ТОЧНОСТЬЮ И УЧЕТОМ ВОЗМОЖНОЙ КРАТНОСТИ КОРНЕЙ

86. РЕШЕНИЕ СИСТЕМ ЛИНЕЙНЫХ ДИФФЕРЕНЦИАЛЬНЫХ УРАВНЕНИЙ ПЯТИТОЧЕЧНЫМ МЕТОДОМ АДАМСА – БАШФОРТА
87. Построение графика функции различными методами (самостоятельная работа учащихся)
88. Краткая методичка по логике

89. Методы решения систем линейных неравенств

90. Вычисление двойных интегралов методом ячеек

91. Методы обучения математике в 10 -11 класах

92. Решение задач линейной оптимизации симплекс – методом

93. Существование решения дифференциального уравнения и последовательные приближения

94. Составление и решение нестандартных уравнений графоаналитическим методом

95. Некоторые дополнительные вычислительные методы

96. Метод прогонки решения систем с трехдиагональными матрицами коэффициентов

Пакеты фасовочные, 10(+8)x27 см (1000 штук).
Область применения: расфасовка, упаковка продуктов питания и товаров народного потребления как на производстве, так и в быту. Размер:
306 руб
Раздел: Пакеты для продуктов
Самоклеящиеся этикетки, A4, 105x74 мм, 8 этикеток на листе.
Формат: А4. Размер: 105x74 мм. В комплекте: 100 листов (на 1 листе 8 этикеток).
500 руб
Раздел: Бейджи, держатели, этикетки
Защита от включения конфорок плиты, 4 штуки, прозрачный.
Защита на колпачки газовой плиты. Рукоятки не должны превышать 50 мм в диаметре, а расстояние между ними не меньше 67 мм.
605 руб
Раздел: Безопасность ребенка

97. Итерационные методы решения систем линейных уравнений с неединственными коэффициентами

98. Формула Алексея Юрьевича Виноградова для начала вычислений по методу прогонки Годунова для краевых условий любой сложности

99. Электрографический метод - метод регистрации и анализа биоэлектрических процессов человека и животных

100. Механические и хирургические методы контрацепции


Поиск Рефератов на сайте za4eti.ru Вы студент, и у Вас нет времени на выполнение письменных работ (рефератов, курсовых и дипломов)? Мы сможем Вам в этом помочь. Возможно, Вам подойдет что-то из ПЕРЕЧНЯ ПРЕДМЕТОВ И ДИСЦИПЛИН, ПО КОТОРЫМ ВЫПОЛНЯЮТСЯ РЕФЕРАТЫ, КУРСОВЫЕ И ДИПЛОМНЫЕ РАБОТЫ. 
Вы можете поискать нужную Вам работу в КОЛЛЕКЦИИ ГОТОВЫХ РЕФЕРАТОВ, КУРСОВЫХ И ДИПЛОМНЫХ РАБОТ, выполненных преподавателями московских ВУЗов за период более чем 10-летней работы. Эти работы Вы можете бесплатно СКАЧАТЬ.