Comment by nyrikki

Chess is a Perfect information game with a finite tree.

Very different problem than programming.