sofistikovanejsie algoritmy samozrejme su ale pri nich nemas zarucene, ze sa naozaj dopatras ciela

kazda heuristika (aj spomenute ocenovanie) ma niekde achilovu patu a pre nejake vstupy to moze zlyhat

da sa pouzit aj princip sachovych algoritmov:
strom vsetkych tahov a jeho minmaxove orezavanie podla nejakej hodnotiacej funkcie...

P.S. dufam ze vies, ze nie vsetky pozicie sa nedaju vyriesit?