<prompt> Unda algorithm ya kucheza tic tac toe kwenye Python.  <response>: Algorithm inapaswa kwanza kuunda ubao wa 3-na-3 wa tic-tac-toe. Kisha inapaswa kuangalia bodi kwa hoja ya kushinda. Ikiwa mchezaji ana nafasi ya kuchukua hatua ya kushinda, kanuni inapaswa kuchukua hatua hiyo. Vinginevyo, inapaswa kuchunguza ubao ili kuzuia mpinzani kutoka kwa hoja ya kushinda. Hatimaye, ikiwa hakuna hatua za kushinda au vizuizi vinavyoweza kufanywa, kanuni inapaswa kuchagua kwa nasibu eneo linalopatikana kama hatua inayofuata. 