First off, this seems like a good place to mention the kanji for shogi. If you go looking up shogi in a japanese dictionary, remember that in Japanese, the pronunciation is actually “shougi” not “shogi”. Shogi has been in English long enough that the “u” was dropped from the name.
Now for the Japanese notation.
Don’t let it scare you, but Japanese use kanji. This puts off westerners who get really scared by all those lines. (I wonder, is there a phobia name for this?) Notation for Japanese shogi game records is very similar to western game notations.
First remember Japanese write two directions. Sometimes they write like in English, that would be from left to right and from top to bottom. Traditionally they write like Chinese, that would be from top to bottom and from right to left. Shogi game records usually are in the traditional top to bottom and from right to left.