Игра на поиск

Материал из Поле цифровой дидактики
Версия от 20:55, 19 октября 2022; Patarakin (обсуждение | вклад) (1 версия импортирована)

Игра на поиск — это игра с нулевой суммой двух лиц, которая происходит на множестве, называемым пространством поиска. Искатель может выбрать любую непрерывную траекторию, на которую накладывается ограничение на максимальную скорость. Всегда предполагается, что ни искатель, ни прячущийся не знают о передвижениях другого игрока, пока расстояние между ними не станет меньше (или равно) радиусу обнаружения и в этот самый момент осуществляется захват. В качестве математических моделей игры на поиск могут быть применены в таких областях, как игры в прятки, в которые играют дети, или в некоторых военных тактических обстоятельствах. Игры на поиск введены в последней главе классической книги Руфуса Айзекса «Дифференциальные игры»{{#if: | }}<ref name="{{#if: | | _25158fe85ca40c34 }}" group="{{#if: | }}">Шаблон:Sfn-текст.</ref>{{#if: | }} и позднее их развил Шмуэль Гал{{#if: | }}<ref name="{{#if: | | _60c093d4529ff2f1 }}" group="{{#if: | }}">Шаблон:Sfn-текст.</ref>{{#if: | }}{{#if: | }}<ref name="{{#if: | | _ada93c5b7f8b5764 }}" group="{{#if: | }}">Шаблон:Sfn-текст.</ref>{{#if: | }} и Стив Альперн{{#if: | }}<ref name="{{#if: | | _ada93c5b7f8b5764 }}" group="{{#if: | }}">Шаблон:Sfn-текст.</ref>{{#if: | }}. Игра «Принцесса и Чудовище» имеет дело с движущейся целью.

Стратегия

Естественной стратегией поиска для неподвижной цели в графе является поиск минимальной замкнутой кривой L, которая проходит все дуги графа. (L называется маршрутом китайского почтальона). Тогда обходим L с вероятностью 1/2 для каждого направления. Эта стратегия работает хорошо, если граф эйлеров. В общем случае маршрут китайского почтальона является оптимальной стратегией тогда и только тогда, когда граф состоит из набора эйлеровых графов, соединённых подобной дереву структурой{{#if: | }}<ref name="{{#if: | | _7c33cf805636dc99 }}" group="{{#if: | }}">Шаблон:Sfn-текст.</ref>{{#if: | }}. Обманчиво простой пример графа не из этого семейства состоит из двух узлов, соединённых тремя дугами. Случайный обход китайского почтальона (эквивалентно проходу трёх дуг в случайном порядке) не оптимален, а оптимальный путь поиска этих трёх дуг сложен{{#if: | }}<ref name="{{#if: | | _60c093d4529ff2f1 }}" group="{{#if: | }}">Шаблон:Sfn-текст.</ref>{{#if: | }}.

Неограниченные области

В общем случае неограниченной области для поиска, как в случае Шаблон:Не переведено 5, приемлемой стратегией будет использование нормализованной функции потерь (называемой в литературе Шаблон:Не переведено 5).

Минимаксная траектория для задач такого типа всегда является геометрической последовательностью (или экспоненциальной функцией для непрерывных задач). Этот результат даёт простой метод нахождения минимаксной траектории путём минимизации единственного параметра (генератора этой последовательности) вместо поиска по всему пространству траекторий. Это средство используется в Шаблон:Не переведено 5, то есть задаче поиска цели на бесконечной прямой, которая привлекла много внимания в последнее время и анализировалась как игра на поиск{{#if: | }}<ref name="{{#if: | | _2137ca41574a8b8e }}" group="{{#if: | }}">Шаблон:Sfn-текст.</ref>{{#if: | }}. Оно использовалось также для поиска минимаксной траектории нахождения набора сходящихся в точке лучей. Оптимальный поиск на плоскости осуществляется с помощью экспоненциальных спиралей{{#if: | }}<ref name="{{#if: | | _60c093d4529ff2f1 }}" group="{{#if: | }}">Шаблон:Sfn-текст.</ref>{{#if: | }}{{#if: | }}<ref name="{{#if: | | _ada93c5b7f8b5764 }}" group="{{#if: | }}">Шаблон:Sfn-текст.</ref>{{#if: | }}{{#if: | }}<ref name="{{#if: | | _83c563d32fe66312 }}" group="{{#if: | }}">Шаблон:Sfn-текст.</ref>{{#if: | }}.

Поиск сходящихся лучей позднее был переоткрыт в научной литературе как «задача о коровьей тропе»{{#if: | }}<ref name="{{#if: | | _ace928d9262a0472 }}" group="{{#if: | }}">Шаблон:Sfn-текст.</ref>{{#if: | }}.

См. также

Примечания

1 }} 
       | {{#switch: {{{1}}}
         | узкие = columns reflist-narrow
         | широкие = columns reflist-wide
         | #default = columns
         }}
       | {{#switch: {{{1}}}
         | 1 = 
         | 2 | 3 = columns
         | #default = columns reflist-narrow
         }}
       }}
     | columns
     }}
   }}" style="{{#if: 
   | column-width:{{{colwidth}}};
   | {{#if: 
     | {{#iferror: {{#ifexpr: {{{1}}} > 1 }}
       | {{#switch: {{{1}}}
         | узкие | широкие = 
         | #default = column-width:{{{1}}};
         }}
       }}
     }}
   }} list-style-type: {{#switch: 
   | upper-alpha
   | upper-roman
   | lower-alpha
   | lower-greek
   | lower-roman = {{{group}}}
   | #default = decimal
   }};">

<references group="" responsive="{{#if: 

 | 0
 | {{#if: 
   | {{#iferror: {{#expr: {{{1}}} > 1 }}
     | {{#switch: {{{1}}}
       | узкие | широкие = 1
       | #default = 0
       }}
     | {{#switch: {{{1}}}
       | 1 = 0
       | #default = 1
       }}
     }}
   | 1
   }}
}}"></references>

Ошибка скрипта: Модуля «Check for unknown parameters» не существует.

Литература

  • {{#if:Rufus Isaacs|Rufus Isaacs }}{{#if: |{{#if: |[{{{ссылка часть}}} {{{часть}}}]| {{{часть}}}}} // }}{{#if:|[[:s:{{{викитека}}}|Differential Games]]|{{#if:https://archive.org/details/differentialgame0000isaa%7CDifferential Games|Differential Games}}}}{{#if:| = {{{оригинал}}} }}{{#if:| / {{{ответственный}}}.|{{#if:||.}}}}{{#if:Differential Games|{{#if:| {{#if:| = {{{оригинал2}}} }}{{#if:| / {{{ответственный2}}}.|{{#if:||.}}}}}}}}{{#if:John Wiley and Sons| — John Wiley and Sons.}}{{#switch:{{#if:|м}}{{#if:|и}}{{#if:1965|г}}
 |миг= — {{#if:{{{место}}}|{{#switch:{{{место}}}|L.|N. Y.|P.|Б.|Б. м.|Ер.|Иер.|К.|Каз.|Л.|М.|Мн.|Н. Н.|Н. Новгород|Пг.|Ростов н/Д|СПб.|Тб.|Тф.|Яр.={{ {{{место}}} }}|{{{место}}}}} }}: {{{издательство}}}, 1965.
 |ми= — {{#if:{{{место}}}|{{#switch:{{{место}}}|L.|N. Y.|P.|Б.|Б. м.|Ер.|Иер.|К.|Каз.|Л.|М.|Мн.|Н. Н.|Н. Новгород|Пг.|Ростов н/Д|СПб.|Тб.|Тф.|Яр.={{ {{{место}}} }}|{{{место}}}}} }}: {{{издательство}}}.
 |мг= — {{#if:{{{место}}}|{{#switch:{{{место}}}|L.|N. Y.|P.|Б.|Б. м.|Ер.|Иер.|К.|Каз.|Л.|М.|Мн.|Н. Н.|Н. Новгород|Пг.|Ростов н/Д|СПб.|Тб.|Тф.|Яр.={{ {{{место}}} }}|{{{место}}}}} }}, 1965.
 |иг= — {{{издательство}}}, 1965.
 |м= — {{#if:{{{место}}}|{{#switch:{{{место}}}|L.|N. Y.|P.|Б.|Б. м.|Ер.|Иер.|К.|Каз.|Л.|М.|Мн.|Н. Н.|Н. Новгород|Пг.|Ростов н/Д|СПб.|Тб.|Тф.|Яр.={{ {{{место}}} }}|{{{место}}}.}} }}
 |и= — {{{издательство}}}.
 |г= — 1965.

}}{{#if:| — {{{том как есть}}}.}}{{#if:| — Т. {{{том}}}.}}{{#if:| — Vol. {{{volume}}}.}}{{#if:| — B. {{{band}}}.}}{{#if:| — {{{страницы как есть}}}.}}{{#if:| — С. {{{страницы}}}.}}{{#if:| — {{{страниц как есть}}}.}}{{#if:| — {{{страниц}}} с.}}{{#if:| — P. {{{pages}}}.}}{{#if:| — S. {{{seite}}}.}}{{#if:| —  p.}}{{#if:| —  s.}}{{#if:| — ({{{серия}}}).}}{{#if:| — Шаблон:Nobr}}{{#if:| — ISBN {{{isbn}}}}}

  • {{#if:Gal S.|Gal S. 

}}{{#if: 

 | [{{{ссылка}}} On the optimality of a simple strategy for searching graphs]
 | On the optimality of a simple strategy for searching graphs

}}{{#if: 

 | {{#ifexist: Шаблон:ref-{{{language}}}
     | {{ref-{{{language}}}}}
     |  ({{{language}}})
   }}

}}{{#if:| = {{{оригинал}}} }}{{#switch:{{#if:|а}}{{#if:Int. J. Game Theory|и}} 

 |аи= // {{{автор издания}}} Int. J. Game Theory
 |а= // {{{автор издания}}}
 |и= // Int. J. Game Theory

}}{{#if:| : {{{тип}}} }}{{#if:| / {{{ответственный}}} }}.{{#switch:{{#if:|м}}{{#if:|и}}{{#if:2000|г}} 

 |миг= — {{#if:{{{место}}}|{{#switch:{{{место}}}|L.|N. Y.|P.|Б.|Б. м.|Ер.|Иер.|К.|Каз.|Л.|М.|Мн.|Н. Н.|Н. Новгород|Пг.|Ростов н/Д|СПб.|Тб.|Тф.|Яр.={{ {{{место}}} }}|{{{место}}}}} }}: {{{издательство}}}, 2000.
 |ми= — {{#if:{{{место}}}|{{#switch:{{{место}}}|L.|N. Y.|P.|Б.|Б. м.|Ер.|Иер.|К.|Каз.|Л.|М.|Мн.|Н. Н.|Н. Новгород|Пг.|Ростов н/Д|СПб.|Тб.|Тф.|Яр.={{ {{{место}}} }}|{{{место}}}}} }}: {{{издательство}}}.
 |мг= — {{#if:{{{место}}}|{{#switch:{{{место}}}|L.|N. Y.|P.|Б.|Б. м.|Ер.|Иер.|К.|Каз.|Л.|М.|Мн.|Н. Н.|Н. Новгород|Пг.|Ростов н/Д|СПб.|Тб.|Тф.|Яр.={{ {{{место}}} }}|{{{место}}}}} }}, 2000.
 |иг= — {{{издательство}}}, 2000.
 |м= — {{#if:{{{место}}}|{{#switch:{{{место}}}|L.|N. Y.|P.|Б.|Б. м.|Ер.|Иер.|К.|Каз.|Л.|М.|Мн.|Н. Н.|Н. Новгород|Пг.|Ростов н/Д|СПб.|Тб.|Тф.|Яр.={{ {{{место}}} }}|{{{место}}}.}} }}
 |и= — {{{издательство}}}.
 |г= — 2000.

}}{{#if:| — В. {{{выпуск}}}.

}}{{#if:| — Vol. {{{volume}}}. }}{{#if:| — Band {{{band}}}. }}{{#if:| — Т. {{{том}}}.

}}{{#if:| — № {{{номер}}}.

}}{{#if:| — С. {{{страницы}}}. }}{{#if:| — P. {{{pages}}}. }}{{#if: | — S.</nowiki> {{{seite}}}.

}}{{#if:| — ISBN {{{isbn}}}. }}{{#if:| — ISSN Шаблон:ISSN search link. }}{{#if:| — Шаблон:DOI }}{{#if:| — Шаблон:Bibcode }}{{#if:| — Шаблон:Arxiv }}{{#if: | — PMID {{{pmid}}}. }}{{#if: 

 |  [{{{archiveurl}}} Архивировано] из первоисточника {{#iferror: {{#time: j xg Y | {{{archivedate}}}}} | {{{archivedate}}}}}.

}}{{#if:

|

Этот шаблон использует устаревший параметр «название». Пожалуйста, отредактируйте эту статью, заменив «название» на «заглавие».

}}{{#if:

|

Этот шаблон использует устаревший параметр «город». Пожалуйста, отредактируйте эту статью, заменив «город» на «место».

}}

  • {{#if:Shmuel Gal|Shmuel Gal }}{{#if: |{{#if: |[{{{ссылка часть}}} {{{часть}}}]| {{{часть}}}}} // }}{{#if:|[[:s:{{{викитека}}}|Search Games]]|{{#if:|[{{{ссылка}}} Search Games]|Search Games}}}}{{#if:| = {{{оригинал}}} }}{{#if:Richard Bellman| / Richard Bellman.|{{#if:||.}}}}{{#if:Search Games|{{#if:| {{#if:| = {{{оригинал2}}} }}{{#if:| / {{{ответственный2}}}.|{{#if:||.}}}}}}}}{{#if:| — {{{издание}}}.}}{{#switch:{{#if:New York|м}}{{#if:Academic Press|и}}{{#if:1980|г}}
 |миг= — {{#if:New York|{{#switch:New York|L.|N. Y.|P.|Б.|Б. м.|Ер.|Иер.|К.|Каз.|Л.|М.|Мн.|Н. Н.|Н. Новгород|Пг.|Ростов н/Д|СПб.|Тб.|Тф.|Яр.=Шаблон:New York|New York}} }}: Academic Press, 1980.
 |ми= — {{#if:New York|{{#switch:New York|L.|N. Y.|P.|Б.|Б. м.|Ер.|Иер.|К.|Каз.|Л.|М.|Мн.|Н. Н.|Н. Новгород|Пг.|Ростов н/Д|СПб.|Тб.|Тф.|Яр.=Шаблон:New York|New York}} }}: Academic Press.
 |мг= — {{#if:New York|{{#switch:New York|L.|N. Y.|P.|Б.|Б. м.|Ер.|Иер.|К.|Каз.|Л.|М.|Мн.|Н. Н.|Н. Новгород|Пг.|Ростов н/Д|СПб.|Тб.|Тф.|Яр.=Шаблон:New York|New York}} }}, 1980.
 |иг= — Academic Press, 1980.
 |м= — {{#if:New York|{{#switch:New York|L.|N. Y.|P.|Б.|Б. м.|Ер.|Иер.|К.|Каз.|Л.|М.|Мн.|Н. Н.|Н. Новгород|Пг.|Ростов н/Д|СПб.|Тб.|Тф.|Яр.=Шаблон:New York|New York.}} }}
 |и= — Academic Press.
 |г= — 1980.

}}{{#if:| — {{{том как есть}}}.}}{{#if:| — Т. {{{том}}}.}}{{#if:| — Vol. {{{volume}}}.}}{{#if:| — B. {{{band}}}.}}{{#if:| — {{{страницы как есть}}}.}}{{#if:| — С. {{{страницы}}}.}}{{#if:| — {{{страниц как есть}}}.}}{{#if:| — {{{страниц}}} с.}}{{#if:| — P. {{{pages}}}.}}{{#if:| — S. {{{seite}}}.}}{{#if:| —  p.}}{{#if:| —  s.}}{{#if:Mathematics in science and engeneering| — (Mathematics in science and engeneering).}}{{#if:| — Шаблон:Nobr}}{{#if:0-12-273850-0| — ISBN 0-12-273850-0}}

  • {{#if:Alpern S., Gal S.|Alpern S., Gal S. }}{{#if: |{{#if: |[{{{ссылка часть}}} {{{часть}}}]| {{{часть}}}}} // }}{{#if:|[[:s:{{{викитека}}}|The Theory of Search Games and Rendezvous]]|{{#if:|[{{{ссылка}}} The Theory of Search Games and Rendezvous]|The Theory of Search Games and Rendezvous}}}}{{#if:| = {{{оригинал}}} }}{{#if:| / {{{ответственный}}}.|{{#if:||.}}}}{{#if:The Theory of Search Games and Rendezvous|{{#if:| {{#if:| = {{{оригинал2}}} }}{{#if:| / {{{ответственный2}}}.|{{#if:||.}}}}}}}}{{#if:| — {{{издание}}}.}}{{#switch:{{#if:New York, Boston, London, Moscow|м}}{{#if:Kluwer Academic Publishers|и}}{{#if:2003|г}}
 |миг= — {{#if:New York, Boston, London, Moscow|{{#switch:New York, Boston, London, Moscow|L.|N. Y.|P.|Б.|Б. м.|Ер.|Иер.|К.|Каз.|Л.|М.|Мн.|Н. Н.|Н. Новгород|Пг.|Ростов н/Д|СПб.|Тб.|Тф.|Яр.=Шаблон:New York, Boston, London, Moscow|New York, Boston, London, Moscow}} }}: Kluwer Academic Publishers, 2003.
 |ми= — {{#if:New York, Boston, London, Moscow|{{#switch:New York, Boston, London, Moscow|L.|N. Y.|P.|Б.|Б. м.|Ер.|Иер.|К.|Каз.|Л.|М.|Мн.|Н. Н.|Н. Новгород|Пг.|Ростов н/Д|СПб.|Тб.|Тф.|Яр.=Шаблон:New York, Boston, London, Moscow|New York, Boston, London, Moscow}} }}: Kluwer Academic Publishers.
 |мг= — {{#if:New York, Boston, London, Moscow|{{#switch:New York, Boston, London, Moscow|L.|N. Y.|P.|Б.|Б. м.|Ер.|Иер.|К.|Каз.|Л.|М.|Мн.|Н. Н.|Н. Новгород|Пг.|Ростов н/Д|СПб.|Тб.|Тф.|Яр.=Шаблон:New York, Boston, London, Moscow|New York, Boston, London, Moscow}} }}, 2003.
 |иг= — Kluwer Academic Publishers, 2003.
 |м= — {{#if:New York, Boston, London, Moscow|{{#switch:New York, Boston, London, Moscow|L.|N. Y.|P.|Б.|Б. м.|Ер.|Иер.|К.|Каз.|Л.|М.|Мн.|Н. Н.|Н. Новгород|Пг.|Ростов н/Д|СПб.|Тб.|Тф.|Яр.=Шаблон:New York, Boston, London, Moscow|New York, Boston, London, Moscow.}} }}
 |и= — Kluwer Academic Publishers.
 |г= — 2003.

}}{{#if:| — {{{том как есть}}}.}}{{#if:| — Т. {{{том}}}.}}{{#if:| — Vol. {{{volume}}}.}}{{#if:| — B. {{{band}}}.}}{{#if:| — {{{страницы как есть}}}.}}{{#if:| — С. {{{страницы}}}.}}{{#if:| — {{{страниц как есть}}}.}}{{#if:| — {{{страниц}}} с.}}{{#if:| — P. {{{pages}}}.}}{{#if:| — S. {{{seite}}}.}}{{#if:| —  p.}}{{#if:| —  s.}}{{#if:International series in operations research & management science| — (International series in operations research & management science).}}{{#if:| — Шаблон:Nobr}}{{#if:0-7923-7468-1| — ISBN 0-7923-7468-1}}

  • {{#if:Beck A., Newman D.J.|Beck A., Newman D.J. 

}}{{#if: 

 | [{{{ссылка}}} Yet More on the linear search problem]
 | Yet More on the linear search problem

}}{{#if: 

 | {{#ifexist: Шаблон:ref-{{{language}}}
     | {{ref-{{{language}}}}}
     |  ({{{language}}})
   }}

}}{{#if:| = {{{оригинал}}} }}{{#switch:{{#if:|а}}{{#if:Israel J. Math.|и}} 

 |аи= // {{{автор издания}}} Israel J. Math.
 |а= // {{{автор издания}}}
 |и= // Israel J. Math.

}}{{#if:| : {{{тип}}} }}{{#if:| / {{{ответственный}}} }}.{{#switch:{{#if:|м}}{{#if:|и}}{{#if:1970|г}} 

 |миг= — {{#if:{{{место}}}|{{#switch:{{{место}}}|L.|N. Y.|P.|Б.|Б. м.|Ер.|Иер.|К.|Каз.|Л.|М.|Мн.|Н. Н.|Н. Новгород|Пг.|Ростов н/Д|СПб.|Тб.|Тф.|Яр.={{ {{{место}}} }}|{{{место}}}}} }}: {{{издательство}}}, 1970.
 |ми= — {{#if:{{{место}}}|{{#switch:{{{место}}}|L.|N. Y.|P.|Б.|Б. м.|Ер.|Иер.|К.|Каз.|Л.|М.|Мн.|Н. Н.|Н. Новгород|Пг.|Ростов н/Д|СПб.|Тб.|Тф.|Яр.={{ {{{место}}} }}|{{{место}}}}} }}: {{{издательство}}}.
 |мг= — {{#if:{{{место}}}|{{#switch:{{{место}}}|L.|N. Y.|P.|Б.|Б. м.|Ер.|Иер.|К.|Каз.|Л.|М.|Мн.|Н. Н.|Н. Новгород|Пг.|Ростов н/Д|СПб.|Тб.|Тф.|Яр.={{ {{{место}}} }}|{{{место}}}}} }}, 1970.
 |иг= — {{{издательство}}}, 1970.
 |м= — {{#if:{{{место}}}|{{#switch:{{{место}}}|L.|N. Y.|P.|Б.|Б. м.|Ер.|Иер.|К.|Каз.|Л.|М.|Мн.|Н. Н.|Н. Новгород|Пг.|Ростов н/Д|СПб.|Тб.|Тф.|Яр.={{ {{{место}}} }}|{{{место}}}.}} }}
 |и= — {{{издательство}}}.
 |г= — 1970.

}}{{#if:4| — В. 4.

}}{{#if:| — Vol. {{{volume}}}. }}{{#if:| — Band {{{band}}}. }}{{#if:8| — Т. 8.

}}{{#if:| — № {{{номер}}}.

}}{{#if:419—429| — С. 419—429. }}{{#if:| — P. {{{pages}}}. }}{{#if: | — S.</nowiki> {{{seite}}}.

}}{{#if:| — ISBN {{{isbn}}}. }}{{#if:| — ISSN Шаблон:ISSN search link. }}{{#if:10.1007/BF02798690| — Шаблон:DOI }}{{#if:| — Шаблон:Bibcode }}{{#if:| — Шаблон:Arxiv }}{{#if: | — PMID {{{pmid}}}. }}{{#if: 

 |  [{{{archiveurl}}} Архивировано] из первоисточника {{#iferror: {{#time: j xg Y | {{{archivedate}}}}} | {{{archivedate}}}}}.

}}{{#if:

|

Этот шаблон использует устаревший параметр «название». Пожалуйста, отредактируйте эту статью, заменив «название» на «заглавие».

}}{{#if:

|

Этот шаблон использует устаревший параметр «город». Пожалуйста, отредактируйте эту статью, заменив «город» на «место».

}}

  • {{#if:Chrobak M.|Chrobak M. 

}}{{#if: 

 | [{{{ссылка}}} A princess swimming in the fog looking for a monster cow]
 | A princess swimming in the fog looking for a monster cow

}}{{#if: 

 | {{#ifexist: Шаблон:ref-{{{language}}}
     | {{ref-{{{language}}}}}
     |  ({{{language}}})
   }}

}}{{#if:| = {{{оригинал}}} }}{{#switch:{{#if:|а}}{{#if:ACM Sigact news|и}} 

 |аи= // {{{автор издания}}} ACM Sigact news
 |а= // {{{автор издания}}}
 |и= // ACM Sigact news

}}{{#if:| : {{{тип}}} }}{{#if:| / {{{ответственный}}} }}.{{#switch:{{#if:|м}}{{#if:|и}}{{#if:2004|г}} 

 |миг= — {{#if:{{{место}}}|{{#switch:{{{место}}}|L.|N. Y.|P.|Б.|Б. м.|Ер.|Иер.|К.|Каз.|Л.|М.|Мн.|Н. Н.|Н. Новгород|Пг.|Ростов н/Д|СПб.|Тб.|Тф.|Яр.={{ {{{место}}} }}|{{{место}}}}} }}: {{{издательство}}}, 2004.
 |ми= — {{#if:{{{место}}}|{{#switch:{{{место}}}|L.|N. Y.|P.|Б.|Б. м.|Ер.|Иер.|К.|Каз.|Л.|М.|Мн.|Н. Н.|Н. Новгород|Пг.|Ростов н/Д|СПб.|Тб.|Тф.|Яр.={{ {{{место}}} }}|{{{место}}}}} }}: {{{издательство}}}.
 |мг= — {{#if:{{{место}}}|{{#switch:{{{место}}}|L.|N. Y.|P.|Б.|Б. м.|Ер.|Иер.|К.|Каз.|Л.|М.|Мн.|Н. Н.|Н. Новгород|Пг.|Ростов н/Д|СПб.|Тб.|Тф.|Яр.={{ {{{место}}} }}|{{{место}}}}} }}, 2004.
 |иг= — {{{издательство}}}, 2004.
 |м= — {{#if:{{{место}}}|{{#switch:{{{место}}}|L.|N. Y.|P.|Б.|Б. м.|Ер.|Иер.|К.|Каз.|Л.|М.|Мн.|Н. Н.|Н. Новгород|Пг.|Ростов н/Д|СПб.|Тб.|Тф.|Яр.={{ {{{место}}} }}|{{{место}}}.}} }}
 |и= — {{{издательство}}}.
 |г= — 2004.

}}{{#if:2| — В. 2.

}}{{#if:| — Vol. {{{volume}}}. }}{{#if:| — Band {{{band}}}. }}{{#if:35| — Т. 35.

}}{{#if:| — № {{{номер}}}.

}}{{#if:| — С. {{{страницы}}}. }}{{#if:| — P. {{{pages}}}. }}{{#if: | — S.</nowiki> {{{seite}}}.

}}{{#if:| — ISBN {{{isbn}}}. }}{{#if:| — ISSN Шаблон:ISSN search link. }}{{#if:| — Шаблон:DOI }}{{#if:| — Шаблон:Bibcode }}{{#if:| — Шаблон:Arxiv }}{{#if: | — PMID {{{pmid}}}. }}{{#if: 

 |  [{{{archiveurl}}} Архивировано] из первоисточника {{#iferror: {{#time: j xg Y | {{{archivedate}}}}} | {{{archivedate}}}}}.

}}{{#if:

|

Этот шаблон использует устаревший параметр «название». Пожалуйста, отредактируйте эту статью, заменив «название» на «заглавие».

}}{{#if:

|

Этот шаблон использует устаревший параметр «город». Пожалуйста, отредактируйте эту статью, заменив «город» на «место».

}}

  • {{#if:Kao M.Y., Reif J.H., Tate S.R.|Kao M.Y., Reif J.H., Tate S.R. }}{{#if: Searching in an unknown environment: an optimal randomized algorithm for the cow-path problem|{{#if: |[{{{ссылка часть}}} Searching in an unknown environment: an optimal randomized algorithm for the cow-path problem]| Searching in an unknown environment: an optimal randomized algorithm for the cow-path problem}} // }}{{#if:|[[:s:{{{викитека}}}|SODA]]|{{#if:|[{{{ссылка}}} SODA]|SODA}}}}{{#if:| = {{{оригинал}}} }}{{#if:| / {{{ответственный}}}.|{{#if:||.}}}}{{#if:SODA|{{#if:| {{#if:| = {{{оригинал2}}} }}{{#if:| / {{{ответственный2}}}.|{{#if:||.}}}}}}}}{{#if:| — {{{издание}}}.}}{{#switch:{{#if:|м}}{{#if:|и}}{{#if:1993|г}}
 |миг= — {{#if:{{{место}}}|{{#switch:{{{место}}}|L.|N. Y.|P.|Б.|Б. м.|Ер.|Иер.|К.|Каз.|Л.|М.|Мн.|Н. Н.|Н. Новгород|Пг.|Ростов н/Д|СПб.|Тб.|Тф.|Яр.={{ {{{место}}} }}|{{{место}}}}} }}: {{{издательство}}}, 1993.
 |ми= — {{#if:{{{место}}}|{{#switch:{{{место}}}|L.|N. Y.|P.|Б.|Б. м.|Ер.|Иер.|К.|Каз.|Л.|М.|Мн.|Н. Н.|Н. Новгород|Пг.|Ростов н/Д|СПб.|Тб.|Тф.|Яр.={{ {{{место}}} }}|{{{место}}}}} }}: {{{издательство}}}.
 |мг= — {{#if:{{{место}}}|{{#switch:{{{место}}}|L.|N. Y.|P.|Б.|Б. м.|Ер.|Иер.|К.|Каз.|Л.|М.|Мн.|Н. Н.|Н. Новгород|Пг.|Ростов н/Д|СПб.|Тб.|Тф.|Яр.={{ {{{место}}} }}|{{{место}}}}} }}, 1993.
 |иг= — {{{издательство}}}, 1993.
 |м= — {{#if:{{{место}}}|{{#switch:{{{место}}}|L.|N. Y.|P.|Б.|Б. м.|Ер.|Иер.|К.|Каз.|Л.|М.|Мн.|Н. Н.|Н. Новгород|Пг.|Ростов н/Д|СПб.|Тб.|Тф.|Яр.={{ {{{место}}} }}|{{{место}}}.}} }}
 |и= — {{{издательство}}}.
 |г= — 1993.

}}{{#if:| — {{{том как есть}}}.}}{{#if:| — Т. {{{том}}}.}}{{#if:| — Vol. {{{volume}}}.}}{{#if:| — B. {{{band}}}.}}{{#if:| — {{{страницы как есть}}}.}}{{#if:| — С. {{{страницы}}}.}}{{#if:| — {{{страниц как есть}}}.}}{{#if:| — {{{страниц}}} с.}}{{#if:| — P. {{{pages}}}.}}{{#if:| — S. {{{seite}}}.}}{{#if:| —  p.}}{{#if:| —  s.}}{{#if:| — ({{{серия}}}).}}{{#if:| — Шаблон:Nobr}}{{#if:| — ISBN {{{isbn}}}}} Шаблон:Теория игр Шаблон:Rq

Источник — http://digida.mgpu.ru/index.php?title=Игра_на_поиск&oldid=4677