Разработка игры шахматы на JavaScript: с чего начать?
Есть замечательная книжка "Программирование шахмат и других логических игр". Очень тоненькая, хотя и написана для С++ программистов. Очень рекомендую, разберёшься и как ходы представить в памяти и как рекурсивный алгоритм более-менее сносно написать.
Можно использовать матрицы :)