Ребята делали в Берлине полгода назад Морской бой. Вот это реально интересно — коммитишься (хеш публикуешь) к начальной позиции и прилагаешь док-во, что корабли нужных размеров и не пересекаются (кстати, нетривиально). Потом доказываешь, что противник попал-не попал. Не раскрывая расстановку. Вот он zero-knowledge