『マジック・ザ・ギャザリング』は「現在もっとも複雑なゲームのひとつである」という研究論文が公開。アルゴリズムが最善手を計算できない場面も
ウィザーズ・オブ・ザ・コーストの『マジック・ザ・ギャザリング』(Magic: The Gathering、以下MTG)は、1993年に発売された世界初のトレーディングカードゲームとして知られている。今やカードの種類は約2万枚、共通ルールだけでなくカードが追加されるごとに増える特殊ルールの量は、膨大な数にのぼっている。