Well, the basic idea is:
Create a terrain with checker boxes(like in Soulchess).
Find some way for Wc3 Editor to detect the different boxes.
Create some dummy units with abilities such as 'Move', and spawn them in corresponding boxes.
It's difficult, but not impossible(I've managed to do it before).