One of the best long-term approach will be to identify patriotic muslims, give them proper physical and mental training, keep them on payrolls and utilise them as weapons against the terrorists. 'Weapons' in the sense that, these people will entice the cross-border terrorists, and accordingly go on informing the intelligence and police about the developments. Thereafter the police need to come to action, and without the holy nexus being exposed.
Through this, slowly but steadily we can win over these headless beasts without much of bloodshed, international interference, money and resources used.
