Уже есть такие штуки, тоесть, есть боты и прощие вещи, которых обыграть практически нереально, и как я понимаю они просчитывают очень много ходов.
Я конечно математик, но теория игр меня не особо интересует, поэтому наврятли, хотелось бы написать какой нить проект из промпроги\ооп