def seto(f):
		    h = 8 # любое начальное значение для сравнения в while (больше подходит do while но тут такого нет)
		    while (h in f != True): # проверка, есть ли нужная строка в массиве
			  import random     
			  y = random.randint(1,9) # получаем случайное число
			  n = y # копирую чтобы сохранить число(оно нужно для вставки), а копию преобразовать в строку   
			  h = "_" + str(n) + "_|" # преобразовую в строку
			  
	            f.remove(h) # удаляю строку из массива 
   	            f.insert(y,"_O_|") # на её место вставляю "_0_|"
	 	    print "".join(f)

#-*- coding: utf8 -*-

import random

def fill_strange_list():
    l = ['_%d_|' % i for i in xrange(1,10)] + ['_X_|' for _ in xrange(1,10)]
    random.shuffle(l)
    return l

def seto(f):
    return ''.join(map(lambda a: a if a.strip('_|') == 'X' else '_O_|', f))

f = fill_strange_list()

print 'Before: %s' % ''.join(f)
print 'After : %s' % seto(f)

#!/usr/bin/env python
# -*- coding: utf-8 -*-

lst = ["_1_|", "_X_|", "_2_|", "_X_|", "_3_|", "_X_|"]
for ind, i in enumerate(lst):
    if i.startswith('_') and i.endswith('_|') and i[1].isdigit():
        lst[ind] = '_O_|'
print lst

искать элемент для замены
    взять элемент
    проверить элемент
        разделить его на части
            левая
            средняя
            правая
        в левой части должно быть "_"
        в средней части должна быть цифра
        в правой части должно быть "_|"
    если элемент подходит
        заменить его на "_O_|"