Как самому создать компьютерную игру #11 (comp.soft.prog.gamemaker) : Рассылка : Subscribe.Ru

Подписаться Бесплатная «Серебряная» новостная рассылка . Временно не выходит ,возобновит выход Решение о возобновлении будет принятно в течение месяца Подписчиков 4.065 RSS

← Июнь 2001 →
	1	2	3
4	5	6	7	8	9	10
11	12	13	14	15	16	17
18	19	20	21	22	23	24
25	26	27	28	29	30

За последние 60 дней ни разу не выходила

Открыта: 25-10-2000
Адрес автора: comp.soft.prog.gamemaker-owner@subscribe.ru

Автор

Game Maker

Статистика

4.065 подписчиков
0 за неделю

← Все выпуски →

Как самому создать компьютерную игру #11

Служба Рассылок Subscribe.Ru проекта Citycat.Ru

Как самому создать компьютерную игру Выпуск 11

Сайт рассылки - скоро будет ;-)
Адрес для обратной связи - gamemaker@pisem.net

Приветствую всех, кто читает эту рассылку!

Сегодня в выпуске: 1. Искусственный интеллект.
2. Наши друзья.
3. Темы следующих выпусков.

      Искусственный интеллект.
      . Итак, искусственный интеллект. Пожалуй, это один из тех вопросов, о котором нельзя сказать немножко и кратко. Если все-таки попытаться рассказать о нем в двух-трех словах, то лучше просто промолчать. Потому что сказать, что это определенные правила, согласно которым компьютер самостоятельно может принимать те или иные решения - это значит ничего не сказать. Наверное, любой, кто хотя бы немного знаком с компьютером где-нибудь уже сталкивался с разными реализациями компьютерного разума. Причем в качестве примера достаточно взять любую игру, где Вам противостоит компьютер. Так что же это такое, искусственный интеллект? Прежде, чем ответить на этот вопрос, рассмотрим простенькие примеры. Как всегда, начнем двигаться от простого к сложному. Первая модель - это два объекта, роль которых в нашем случае будут играть точки. Первая из них управляется человеком, вторая компьютером. Одна из них убегает, другая догоняет. Причем поле действия ограниченно некоторой, наперед заданной областью. В нашем случае это будет прямоугольник. Банально, неправда ли? И алгоритм действий компьютера тоже лежит на поверхности. Кротчайшее расстояние между двух точек - прямая. Поэтому двигаемся по этой прямой в направлении второй точки. Ну а теперь самую малость усложним эту модель. Пусть некоторые области служат препятствиями на пути наших точек. Движение через них невозможно. Что меняется в этом случае? Рассмотрим ситуацию, когда на пути догоняющего, т.е. на прямой между двумя нашими точками, возникает какое-то препятствие. С какой стороны его лучше обойти? Ответ на этот вопрос в общем случае дать нельзя. Все зависит от конкретной ситуации. Вот, уже здесь у нас возникает ситуация, когда от компьютера требуется принять какое-то решение. Каким оно должно быть? Во-первых правильным. :) Но пока что критерия правильности у нас нет, попробуем сформулировать наши требования к принятому решению на простом и очень доступном языке. У нас цель - минимизировать расстояние между двумя точками. В такой постановке задача решается путем расчета двух огибающих траекторий, для последующего их сравнения. Далее идти по кратчайшему пути, а в случае, если они равны, то по любому, случайно выбранному. Да, в такой постановке ответ очевиден. Но здесь стОит проявить немного творчества. Вспомним, какие у нас были первоначальные требования. Одному объекту нужно догнать другой. Причем догнать означает сближаться с ним до тех пор, пока расстояние между ними не будет меньше наперед заданного числа. Итак, задача догнать. Теперь попытаемся немного отвлечься и посмотреть на все происходящее глазами игрока. Он, видя направление, выбранное компьютером, тоже, в свою очередь, попытается изменить направление движения. Не исключено, что после этого кратчайшим направлением обхода препятствия будет уже другое. Поэтому даже в этой безобидной ситуации наш первоначальный алгоритм не подходит. Поэтому попробуем сформулировать некоторые правила, которые нам помогут в дальнейшем при составлении программ. Для того чтобы с компьютером было интересно играть, потребуем выполнение первого, может быть не самого важного с точки зрения программиста, но необходимого, с точки зрения пользователя. Итак:
1. Действия компьютера должны быть непредсказуемыми.
Попробую пояснить, что это значит. В нашей первой модели без препятствий, алгоритм всегда сходился. Т.е. по истечению какого-то времени алгоритм успешно завершиться. Во втором случае этого уже нельзя сказать. Поэтому, почему бы не просчитать некоторые действия игрока наперед? В динамической игре это очень важно. Например, если объект движется какое-то время прямолинейно в заданном направлении, то велика вероятность того, что еще какой-то промежуток времени он будет двигаться в этом же направлении. Рассуждая также, получим, что если объект движется уже очень долго, что велика вероятность того, что в ближайшее время он сменит направление. Причем "очень долго" обычно не фиксированное время, зависящее от конкретной модели. Теперь попробуем получить информацию от модели. У нас есть препятствия, значит, при приближении к любому из них есть вероятность изменения движения. Причем чем расстояние до препятствия меньше, тем больше эта вероятность. Далее, смотрим на положение догоняющего. Убегающий, т.е. игрок, при смене своего направления движения будет руководствоваться еще и положение компьютера. И, с большей вероятностью, продолжит движение от компьютера, хотя и другой вариант полностью исключать нельзя. Поэтому при выборе траектории движения вокруг препятствия следует, также, руководствоваться направлением движения игрока. Таким образом, решения, принимаемые компьютером, должны быть непредсказуемыми для игрока. Теперь самое время еще немного усложнить модель. Сделаем препятствия разными. Одни будут снижать скорость объекта при взаимодействии с ним, другие увеличивать, третьи необходимо обходить. Например, если попытаться "оживить" нашу модель, можно провести аналогию с детворой, играющей в салки на коньках. Тогда первый тип препятствий будет снегом, а третий прорубем. Для второго типа в данном представлении аналогии нет. Кстати, в книжке "Си для профессионалов" был разобран пример игры салочки. Причем очень даже неплохо все объяснено. В скором времени эта книга будет на сайте и, в случае необходимости, этот код можно разобрать в рассылке.
      На этом прервем рассказ об искусственном интеллекте до следующего выпуска. Если Вы хотите что-либо добавить или просто высказать свое мнение, чем-нибудь поделиться, пишите. gamemaker@pisem.net

Наши друзья.

      Вот несколько рассылок, которые заслуживают Вашего внимания. Если Вам интересны темы этих рассылок, то советую на них подписаться. И, надеюсь, Вы не пожалеете!
      Также, возможно, Вам будет интересно посмотреть на сайт этой рассылки: www.g-play.ru.

     Следующая рассылка посвящена хостингу. Тут Вы найдете ответы на любые вопросы, касающиеся хостинга. Выбирайте место для Вашего сайта вместе с этой рассылкой!

      Теперь, что касается программирования. Хотите научиться программировать на VB? Нет проблем! А поможет в этом следующая рассылка:

      Cледующая рассылка предложит Вам кучу головоломок.
      А кроме головоломок Вы можете порешать интересные задачки... Достаточно ли Вы сообразительны?
      Ну и, конечно, еще две рассылки, которые Вы уже знаете...

Темы следующих выпусков.

Кроме всего того, что было обещано в прошлый раз, еще попытаемся поговорить о виртуальной реальности, а также, об алгоритмах и методах, которые там применяются. По всем этим вопросам пишите...

SlyMagic.

"Как самому создать компьютерную игру" (с) 2001
Использование любых материалов рассылки возможно только с разрешения автора.
Тираж 5350 экземпляров.

http://subscribe.ru/
E-mail: ask@subscribe.ru

Отписаться

Рейтингуется SpyLog

В избранное

{#template MAIN} <div id="loginForm" style="display:none;" class="subscriberu_popup"> <div class="popup_register"> {#include js_tmpl_auth_reg_tab} {#if $P.login_register_tab == 1} <form class="authentication-form" method="post" action="/MEMBERLOGIN_authen_cred"> <dl class="rg_block_options"> <dt id="js_tap_panel_auth"> <h1>Войти на сайт</h1> {* {#include js_tmpl_auth_reg_button} *} {#include js_tmpl_auth_reg_action} <hr class="logreg_line noPhones"> <div class="logreg_descr noPhones"><p>{#include js_tmpl_auth_reg_descr} </p></div> <div class="logreg_advice noPhones"> Если вы еще не с нами, то начните с <a href="#" onclick="rgNav('js_tab_reg');return false;" class="dashed" data-func="registr">регистрации</a> </div> <br><br> <a class="dashed auth-enter" href="/manage/author/"><b>Вход для авторов</b></a> </dt> </dl> </form> {#/if} {#if $P.login_register_tab == 2} <div class="rg_block_options"> <div id="js_tap_panel_auth"> <h1>Регистрация</h1> <div class="social_reg"> {* <div class="rg_description">{#include js_tmpl_soc_auth_reg_descr}</div> *} {#include js_tmpl_auth_reg_soc} <div class="rg_soc_auth_agree">{#include js_tmpl_auth_reg_agree}</div> </div> <div class="subscribe_reg"> {* <div class="rg_description"> #include js_tmpl_auth_reg_descr </div> *} {#include js_tmpl_auth_reg_action} </div> {* {#include js_tmpl_auth_reg_button} *} <div class="clr"> </div> <hr class="logreg_line noPhones"> <div class="logreg_descr noPhones">{#include js_tmpl_auth_reg_descr} {#include js_tmpl_soc_auth_reg_descr} </div> </div> </div> {#/if} </div> {* <div class="gray_bg register_shadow"></div> *} </div> {#/template MAIN} {#template js_tmpl_auth_reg_tab} <ul class="rg_nav"> <li id="js_tab_auth" class="{#if $P.login_register_tab == 1} rg_active_nav {#/if} rg_first_nav"><a onclick="rgNav('js_tab_auth');return false;" href="">Вход на сайт</a></li> <li id="js_tab_reg" class="{#if $P.login_register_tab == 2} rg_active_nav {#/if}"><a onclick="rgNav('js_tab_reg');return false;" href="">Регистрация </a></li> </ul> <span onclick="hidebo();" class="rg_closed"> </span> {#/template js_tmpl_auth_reg_tab} {#template js_tmpl_auth_reg_action} {#if $P.login_register_tab == 1} {#include js_tmpl_auth_reg_soc} {#/if} <div class="rg_forms"> <input type="hidden" id="login_register_destination" value="{$P.login_register_destination}"/> {#if $P.login_register_tab == 1} <div class="rg_for_input"> <span class="rg_text_inner">E-mail или код подписчика</span> <input id="credential_0" class="js_keydown_selector rg_input_text" data-js_submit="no" data-js_next_input_name="credential_1" name="" type="text" /> </div> <div class="rg_for_input"> <span class="rg_text_inner">Пароль</span> <input id="credential_1" class="js_keydown_selector rg_input_text" data-js_submit="yes" data-js_action="js_loginFormBut" name="" type="password" onkeyup="showAttention(this,!!window.event.shiftKey)" /> <span class="pswd_attention" id="attention_pswd"> <span class="icon_attention"></span> <span class="pswd_attention-text" id="attention-text_pswd1">Русская раскладка клавиатуры!</span> <span class="pswd_attention-text" id="attention-text_pswd2">У вас включен Caps Lock!</span> <span class="pswd_attention-text" id="attention-text_pswd3">У вас включен Caps Lock и русская раскладка клавиатуры!</span> </span> </div> <div class="rg_for_input input-alien"> <span class="chk noPhones"><input id="chk_alien" name="" type="checkbox" /></span><label for="chk_alien" class="noPhones"> Чужой компьютер</label> <a class="forgot_pass" href="/member/totalrecall">Забыли пароль?</a> </div> <div class="rg_for_input"> <em id="auth_msg" class="reg_error"></em> <input id="lf_typeauthid" value="email" type="hidden"> <input type="submit" class="button button-red logreg_submit" id="js_loginFormBut" value="Войти">  <div class="loading loading-cover" style="display: none;"><div class="loader"></div></div> </div> {#/if} {#if $P.login_register_tab == 2} <div class="rg_for_input"> <span class="rg_text_inner">E-mail</span> <input id="arfemail" class="js_keydown_selector rg_input_text" name="" type="text" data-js_submit="yes" data-js_action="js_regFormBut"/> </div> <div class="rg_for_input rg_set_lineh rg_for_input_wide"> <label class="js_tap_panel_checkbox"> <span class="chk"><input name="" id='js_tap_panel_checkbox_terms' type="checkbox" data-js_submit="yes" /></span> Я ознакомился и согласен с <a class="link_txd logreg_accLink" href="/faq/vereinbarung.html">условиями сервиса Subscribe.ru</a> </label> <br /> <label class="js_tap_panel_checkbox"> <span class="chk"><input name="" id='js_tap_panel_checkbox_personal' type="checkbox" data-js_submit="yes" /></span> Нажимая на кнопку "Готово!", я даю <a class="link_txd logreg_accLink" href="/faq/persverordnung.html">согласие на обработку персональных данных</a> </label> </div> {* <div style="float: left;position: absolute;left: 11em;"> <img src="http://www.kupivip.ru/images/vip/logo.png?1604" style="width: 86px; vertical-align: middle;display: block;"> </div> <div class="rg_for_input rg_set_lineh"> <label class="js_tap_panel_checkbox"><input name="" id="js_tap_panel_checkbox_kupivip" type="checkbox" data-js_submit="yes"> Я хочу получать новости о скидках на одежду</label> </div> *} <div class="rg_for_input"> <em id="reg_msg" class="reg_error rg_for_input_wide"></em> <em id="reg_msg2" class="reg_error rg_for_input_wide"></em> <input id="rf_typeauthid" value="email" type="hidden"> <a class="button button-red logreg_submit" id="js_regFormBut" href="#">Готово!</a> <div class="loading loading-cover" style="display: none;"><div class="loader"></div></div> </div> {#/if} </div> {#/template js_tmpl_auth_reg_action} {#template js_tmpl_auth_reg_agree} <div class="rg_for_input rg_set_lineh rg_for_input_wide"> <label class="js_tap_panel_checkbox"> <span class="chk"><input name="" id='js_tap_panel_checkbox_terms_reg' type="checkbox" data-js_submit="yes" /></span> Я ознакомился и согласен с <a class="link_txd logreg_accLink" href="/faq/vereinbarung.html">условиями сервиса Subscribe.ru</a></label> <em id="reg_msg_soc" class="reg_error rg_for_input_wide"></em> </div> {#/template js_tmpl_auth_reg_agree} {#template js_tmpl_auth_reg_button} <div class="rg_butons_socials"> {#if $P.login_register_tab == 1} <a class="rg_btn_soc rg_bs_01 js_tap_panel_selector" action="auth_email" href="#"><span><i></i>Email</span></a> <a class="rg_btn_soc rg_bs_01 js_tap_panel_selector" action="auth_openid" href="#"><span><i></i>OpenID</span></a> <a class="rg_btn_soc rg_bs_02 js_tap_panel_selector" action="auth_vkontakte" href="#"><span><i></i>Вконтакте</span></a> <a class="rg_btn_soc rg_bs_02 js_tap_panel_selector" action="auth_mailru" href="#"><span><i></i>Mail.Ru</span></a> {#/if} {#if $P.login_register_tab == 2} <a class="rg_btn_soc rg_bs_01 js_tap_panel_selector" action="reg_email" href="#"><span><i></i>Email</span></a> <a class="rg_btn_soc rg_bs_01 js_tap_panel_selector" action="reg_openid" href="#"><span><i></i>OpenID</span></a> <a class="rg_btn_soc rg_bs_02 js_tap_panel_selector" action="reg_vkontakte" href="#"><span><i></i>Вконтакте</span></a> <a class="rg_btn_soc rg_bs_02 js_tap_panel_selector" action="reg_mailru" href="#"><span><i></i>Mail.Ru</span></a> {#/if} </div> {#/template js_tmpl_auth_reg_button} {#template js_tmpl_auth_reg_descr} {#if $P.login_register_tab == 1} Для оформления подписки на выбранную рассылку, работы с интересующей вас группой или доступа в нужный вам раздел, просим авторизоваться на Subscribe.ru {#/if} {#if $P.login_register_tab == 2} Для регистрации укажите ваш e-mail адрес. Адрес должен быть действующим, на него сразу после регистрации будет отправлено письмо с инструкциями и кодом подтверждения. {#/if} {#/template js_tmpl_auth_reg_descr} {#template js_tmpl_soc_auth_reg_descr} Или зарегистрируйтесь через социальную сеть. {#/template js_tmpl_soc_auth_reg_descr} {#template js_tmpl_auth_reg_soc} <div class="rg_soc"> {#if $P.login_register_tab == 1} <a onclick="return _checkSocConfirm(event)" href="https://oauth.vk.com/authorize?client_id=3954260&scope=wall,offline,photos,groups,video,audio,email&redirect_uri={location.protocol+'//'+location.host}/member/login/vk/&response_type=code&v=5.15" class="login_register_vk_button"> <span class="login_register_vk_icon"></span> </a> {#/if} {#if $P.login_register_tab == 2} <a onclick="return _checkSocConfirm(event)" href="https://oauth.vk.com/authorize?client_id=3954260&scope=wall,offline,photos,groups,video,audio,email&redirect_uri={location.protocol+'//'+location.host}/member/join/vk&response_type=code&v=5.15" class="login_register_vk_button"> <span class="login_register_vk_icon"></span> </a> {#/if} </div> {#/template js_tmpl_auth_reg_soc}

{#template MAIN} <div id="loginForm" style="display:none;" class="subscriberu_popup"> <div class="popup_register"> {#include js_tmpl_auth_reg_tab} <dl class="rg_block_options"> <dt id="js_tap_panel_auth"> <p class="rg_description">{#include js_tmpl_auth_reg_descr}</p> <div class="clr"> </div> {#include js_tmpl_auth_reg_action} <div class="clr"> </div> </dt> </dl> </div>  </div> {#/template MAIN} {#template js_tmpl_auth_reg_tab} <ul class="rg_nav"> <li id="js_tab_reg" class="rg_active_nav rg_first_nav"><a href="" onclick="return false;" >Регистрация</a></li> </ul> <span onclick="hidebo();" class="rg_closed"> </span> {#/template js_tmpl_auth_reg_tab} {#template js_tmpl_auth_reg_descr} <strong>Пожалуйста, подтвердите ваш адрес.</strong><br><br>Вам отправлено письмо для подтверждения вашего адреса {$P.register_confirm_mail}.<br>Для подтверждения адреса перейдите по ссылке из этого письма. {#/template js_tmpl_auth_reg_descr} {#template js_tmpl_auth_reg_action} <div class="rg_forms confirm_code_from_letter"> <div class="rg_for_input"> <span class="rg_inp_descr" style="width:15em;">Или введите код из письма:</span> <input type="text" value="" id="confirm_code" name="" data-js_submit="yes" data-js_action="js_confirmFormBut" class="js_keydown_selector rg_input_text_conf" > </div> <div class="rg_for_input"><label>Не пришло письмо? <b>Пожалуйста, проверьте папку Спам</b><br /> (папку для нежелательной почты).</label><br /> <a href="" onclick="ajax_recall_code();return false" >Вышлите мне письмо еще раз!</a></div> <div class="rg_for_input"> <em class="reg_error" id="confirm_msg"></em> <a href="#" class="button button-red" id="js_confirmFormBut">Готово</a> <div class="loading loading-cover" style="display: none;"><div class="loader"></div></div> <br> </div> </div> {#/template js_tmpl_auth_reg_action}