Research Article

Heuristic Sensing: An Uncertainty Exploration Method in Imperfect Information Games

Figure 1

Game tree of RBC. One turn in RBC containing two phases cannot be observed by the opponent: sense and move. In the sense phase, a sense square (area in the red box) is chosen based on sense strategy firstly. Then, positions in the sense square of the chessboard are checked and conflicting states are removed from the information set based on sense result. After sense, a move is selected based on the move strategy. Move action (c7, c5) means that moving the piece of pawn from positions c7 to c5 and (b8, c6) means moving the knight in b8 to c6.