Please wait, I'd like to dig deeper before conclusion. There is a page about L'âne rouge, which is french name of Klotski. It also mentions having Thai origin. That page is written around late 2003, so its content shouldn't be affected by wikipedia.