Taiwan police say the man accused of stabbing and killing four people on Dec 19 had been planning the crime for 1.5 years.