Slide 1 Domineering Solving Large Combinatorial Search Spaces Slide 2 Rules 2 player game (horizontal and vertical). n x m game board (or subset of). Players take turns placing…