Хэширование.

1. Полиномиальное.
2. Хэши от вещественных чисел.

Крестики-Нолики

1. Функция оценки релит.
2. Добавляем перебор.
3. Добавляем отсечение по ответу (AB-отсечение).
4. Сужаем перебор до 10 лучших ходов.

Практика

1. Догадайтесь, что :-)