Где найти новые детерминированные игры с полной информацией?
Есть разумеется.
18 век: https://en.wikipedia.org/wiki/Agon_(game)
19 век: https://ru.wikipedia.org/wiki/Реверси
20 век: https://ru.wikipedia.org/wiki/Перебрось_мостик
20 век: https://ru.wikipedia.org/wiki/Гекс
20 век: https://en.wikipedia.org/wiki/Quoridor
21 век: https://ru.wikipedia.org/wiki/Улей_(игра)
21 век: https://ru.wikipedia.org/wiki/Khet
Почему таких игр крайне мало?
1. Мы автоматически отбрасываем часть позиций как неперспективные — потому, чтобы обеспечить ту же просчитываемость, ДИсПИ должна быть намного богаче тайной или случайной. Некоторые механики придётся отбросить, поскольку, например, заимствованием стратегии доказывается, что первый выигрывает.
2. Из двух игроков разной силы один выигрывает с вероятностью, стремящейся к 100%, игра быстро теряет интерес. А ведь как важен такой интерес для новой игры, которая пока продвигается…
3. Продвигается исключительно гиками: сложно сыграть, например, папе с дочкой.
UPD. 4. Крайне сложно сделать, чтобы компьютер косплеил человека. Другими словами, совершал ошибки, свойственные человеку, и при попытках подловить тупой алгоритм ходил как угодно, лишь бы по-другому.
А насчёт шахмат — от первых упоминаний до современных правил прошло тысячелетие! Догадываетесь, какие плейтесты они прошли, чтобы из банального варгейма стать тем, чем они являются сейчас (хотя тоже, по всей видимости, были популярны в первую очередь у верхушки общества).
тетрис, сокобан, ксоникс, дигер, судоку, ромбики, шарики, пасьянсы, минеры.
Просто погуглите игры жанра puzzle - их тысячи.