人工智能—— 博弈樹的啓發式搜索

一、概述 博弈的概念 博弈是一類具有智能行爲的競爭活動，如下棋、戰爭等。 博弈的類型 雙人完備信息博弈：兩位選手（例如MAX和MIN ）對壘，輪流走步，每一方不僅知道對方已經走過的棋步，而且還能估計出對方未來的走步。 機遇性博弈：存在不可預測性的博弈，例如擲幣等。 博弈樹 若把雙人完備信息博弈過程用圖表示出來，就得到一棵與/或樹，這種與/或樹被稱爲博弈樹。在博弈樹中，那些下一步該MAX走步的結點稱

>>阅读原文<<