Mining Experiential Patterns from Game-Logs of Board Game

Algorithm 9

LegalityDetermination.

Procedure  LegalityDetermination

Input:

 PS, the initial pieces-state.

 cSC: the coordinate of starting checker.

 cFC: the coordinate of falling checker.

Output:

 True means legal, and false not legal.

 Updated PS.

Method:

()  let  CS be the checkers-state;

()  for    to 9 do

()  //Initialize the checkers-state from pieces-state.

() CS[PS⋅SAS[]⋅][PS⋅SAS[]⋅] = 1;

() CS[PS⋅SPS[]⋅][PS⋅SPS[]⋅] = −1;

()  endfor

()  FindFallingCheckers(0, CS, cSC⋅, cSC⋅, allFC, true);

()  for  each  Coordinate in  allFC do

() if  cFC == Coordinate then

()  Update PS with cSC and cFC;

()  return  true;

() endif

()  endfor

() return false;