From Wikipedia, the free encyclopedia
Ոչ միանշանակ, բայց գործնականորեն կարելի է խաղը համարել ամբողջական տեղեկատվությամբ խաղ, եթե
Ընդ որում անգլերենում գոյություն ունի համանուն հասկացություն խաղ ամբողջական տեղեկատվությամբ (անգլ.՝ game of complete information), որը փոքր-ինչ տարբերվում է այս հոդվածում նկարագրված խաղ ամբողջական տեղեկատվությամբ (անգլ.՝ game of perfect information ) հասկացությունից։ Complete-տեղեկատվությամբ խաղերում խաղացողներին հայտնի են միայն օգտակարության գործառույթը և խաղի կանոնները, բայց պարտադիր չէ, որ հայտնի լինեն միմյանց քայլերը։ Այսպես՝ պոկերը հանդիսանում է complete տեղեկատվությամբ խաղ, բայց ոչ perfect տեղեկատվությամբ. խաղի կանոններն ու օգտակարության գործակիցները հայտնի են, իսկ խաղացողների քայլերը՝ ոչ։ Աճուրդը լիարժեք չէ անգամ complete առումով, քանի որ յուրաքանչյուր խաղացող գիտի իր օգտակարության գործառույթը, բայց չգիտի մյուս խաղացողների օգտակարության գործառույթը։
Եթե խաղի ոչ մի ասպեկտում՝ կանոնների, քայլերի հերթականության և հնարավորության մեջ, խաղի արդյունքի կամ ավարտի պահի որոշում, պատահականության տարր չկա, ապա այդպիսի խաղը կլինի նաև որոշիչ։
Ցանկացած ամբողջական տեղեկատվությամբ որոշիչ խաղի համար տեսականորեն կարելի է կազմել խաղացողների հնարավոր քայլերի ամբողջ ծառը և որոշել քայլերի հաջորդականությունը, ինչը և կբերի նրանցից գոնե մեկի հաղթանակին կամ երաշխավորված ոչ-ոքիի, այսինքն՝ միշտ կարող է կազմվել կողմերից գոնե մեկի համար հաղթանակի կամ ոչ-ոքիի ալգորիթմը։
Ամբողջական տեղեկատվությամբ խաղերի շարքին են պատկանում սեղանի խաղերի մեծամասնությունը (շախմատ, շաշկի, ռենդզյու, սյանցի և այլն)։ Սակայն դրանցից մեծամասնության համար հաղթանակի կամ երաշխավորված ոչ-ոքիի ալգորիթմը անհայտ է։ Չնայած տեսականորեն այն գոյություն ունի և կարող է գտնվել, բայց գործնականորեն տարբերակների ծառը շատ մեծ է, որպեսզի այն կարելի լինի կազմել և վերլուծել ընդունելի ժամանակի ընթացքում։
Ամբողջական տեղեկատվությամբ ոչ որոշիչ խաղերի թվին է դասվում օրինակ նարդին։ Ամբողջական տեղեկատվությամբ խաղեր չեն համարվում այնպիսի խաղերը, ինչպիսիք են մանջոնգը, կրիգշպիլը, թղթախաղային խաղերի մեշամասնությունը։
Վիքիպահեստն ունի նյութեր, որոնք վերաբերում են «Ամբողջական տեղեկատվությամբ խաղ» հոդվածին։ |
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.