Еще в середине 70-х Артур Семюел создал игру в шашки, которые обучались, играя против самих себя. Сам Артур был посредственным игроком в шашки, и через какое-то количество партий его программа стала обыгрывать его самого :-)
В одной книге (вроде бы «Занимательная математика» Перельмана) видел инструкцию, как построить «компьютер», самообучающийся игре в крестики-нолики, из спичечных коробков и бусин.
Программа учится играть по видеороликам