Алгоритм бота "Камень, ножницы, бумага"

В моей школе наш учитель проводит конкурс ботов "Камень, ножницы, бумага". Я знаю, как программировать на Python, но не представляю, как запрограммировать бота, у которого было бы больше шансов на успех, чем у того, который выбирает оружие случайным образом. Я думаю, что можно сохранять все предыдущие ходы и затем искать закономерности, чтобы отражать атаки. Я иду в правильном направлении? Есть идеи?