По-моему на сегодняшний день простого поиска подстроки или варианта, предложенного Ur-Quan`ом (поиск максимальной подстроки) достаточно. Нормальный игрок будет играть честно. Вот в сетевой игре нужно быть более строгим, но не забывать и о скорости реакции компьютера. Вряд ли кому-то доставит удовольствие ждать даже 3 секунды после каждого ответа, пока компьютер обойдёт огромный граф или базу данных.
|