Xiangqi

Full rules: horse-leg blocking, elephant-eye blocking, cannon screens and the flying-general rule; any move that exposes your own king is illegal. Five levels of opponent, iterative deepening with a transposition table, and a mate-in-one check before the deep search.