尼姆博弈是一個兩人進行的博弈遊戲。玩法是兩名玩家輪流從數堆物品中拿取一定數量的物品，每次拿取時先選擇某一堆，再從中拿取任意數量的物品，至少拿1個，至多將這一堆物品全部拿走，不能不拿。拿到最後一個物品的玩家獲勝。這個博弈中，物品的數量總在嚴格減小，所以此博弈是有限的；玩家可以知曉對手的行動，雙方均具有完全信息；且博弈中不含運氣成分。由策梅洛定理可知，先手方或後手方有必勝策略。
尼姆博弈的必勝方案與當前局勢有關，可以通過判斷每堆石子個數的異或和來確定是必勝點還是必敗點。如果異或和為0，則此局勢為必敗點；如果異或和不為0，則此局勢為必勝點。在必勝點的情況下，存在一種合法的操作，可以讓玩家必贏。
此外，尼姆博弈還有一些變體規則，但基本玩法和策略判斷方法類似。需要注意的是，在實際的遊戲過程中，玩家需要根據具體情況靈活運用策略，才能取得勝利。
至於尼姆博弈和巴什博弈的區別，目前無法提供，可以查閱相關資料或者諮詢專業人士進行了解。