читаем про eval: Accesses variables, properties, objects, or movie clips by name - ни слова про исполнение кода..
пробуем

Код:
tab.cell44.cell_state=1;
trace(tab.cell44.cell_state);//1
///////////////
x=4;
y=4;
cmnd="tab.cell"+x+y+".cell_state";
eval(cmnd)=2;
trace(tab.cell44.cell_state);//2
да и не забудь в установках поставить 5ую версию

зы: как поменять свойство в теперяшних версиях:

Код:
tab["cell"+x+y].cell_state=3;
trace(tab.cell44.cell_state);//3