Да, это интересный вопрос. Ну тут надо выяснять какие ресурсы предоставляют (ну и конечно же на листочке сначала все решить:)). Хотя поле не особо большое. Да, если в один раунд выставляют несколько алгоритмов, то и задача сложнее получается :)
А вы сами не можете порассуждать и прикинуть сложность решения данной задачи (да хоть принципиальной оптимальной разрешимости), или же всегда полагаетесь, что раз гугл (или кто еще), то значит нечто очень заумное?
Хм… Для этой игры можно запросто построить мат модель (ну или поставить задачу оптимизации, не знаю как выразиться) и найти оптимальное управление (решить задачу). Имхо как-то не тянет задачка на конкурс.
P.S. мне теорема ферма никогда не казалось простой ни на какой взгляд :)