Для начала - опишите (хотя у себя в голове) правила игры, критерии выигрыша. Сыграйте с товарищем (или с самим собой) несколько партий. Опишите свои мысли по выбору очередного хода в виде алгоритма (дерева, блок-схемы). Переведите это в питоний код. Готово!
P.S. Здесь код вам не напишут, а отправят на Фриланс (уже три жалобы на вопрос). Но даже там без выполнения вами предварительных, описанных выше, шагов, вам ничем помочь не смогут.