I also seem to recall there's been successful input system like this for Japanese, in particular for handhelds with pen input (think psion and similar early devices).

Optical recognition of Kanji can be though, but with stroke direction it is easier.

See for example : https://jisho.org/#handwriting