申論題 - 阿摩線上測驗

申論題資訊

試卷：99年 - 099年警察鐵路高員3級資料結構#46848
科目：公職◆資料結構
年份：99年
排序：0

二、在電腦象棋中，最主要被使用的 2 種資料結構為何？請解釋其用途。（20 分）

詳解提供者：114年高考上榜

位棋盤(Bitboard)：位棋盤是一種利用位元運算來表示棋盤上棋子位置的資料結構。透過這種資料結構，可以快速地計算出某個棋子的移動範圍、攻擊範圍、合法走法等等。此外，位棋盤也可以用來做搜尋棋盤上的局面、估值等等。

棧(Stack)：棧是一種後進先出(LIFO)的資料結構，用來記錄當前棋盤的狀態。當電腦下棋時，會不斷地模擬棋盤上的局面，一旦出現錯誤的走法或需要回退時，就可以利用棧來記錄當前的棋盤狀態，再進行回退。此外，棧還可以用來實現深度優先搜索、迭代加深等搜索算法，以及博弈樹的遍歷