b'\n_START_ARTICLE_\nDrevo igre\n_START_PARAGRAPH_\nDrevo igre je v matematiki pojem, ki se nana\xc5\xa1a na usmerjene grafe, kjer to\xc4\x8dke predstavljajo postavitve v igri, povezave pa poteze. Drevo igre podaja skupno \xc5\xa1tevilo mo\xc5\xbenih\xc2\xa0\xc2\xbbpostavitev\xc2\xab\xc2\xa0v dolo\xc4\x8deni igri in ka\xc5\xbee njen potek. Celo drevo igre podaja potek igre od za\xc4\x8detka in vse mo\xc5\xbene poteze za vsako postavitev._NEWLINE_Igre z ve\xc4\x8djim grafom imajo vi\xc5\xa1jo stopnjo zapletenosti drevesa igre (zapletenost igre) in v teoriji iger veljajo za\xc2\xa0\xc2\xbbte\xc5\xbeje\xc2\xab. \xc5\xa0ah in go sta klasi\xc4\x8dna zgleda za zelo zapleteni igri z velikima drevesoma igre._NEWLINE_Igra kri\xc5\xbecev in kro\xc5\xbecev (tic-tac-toe) ima na primer stopnjo zapletenosti nekaj ve\xc4\x8d kot 34.000, ker pa je zrcalno simetri\xc4\x8dna, je \xc5\xa1tevilo manj\xc5\xa1e za 3/4 - 26.830.'