| ", " | ", " | h", " | o", " | g", " | e"] |
| ", " | 0", " | 1", " | 2", " | 3", " | 4"] |
| b", " | 1", " | 1", " | -", " | -", " | -"] |
| o", " | 2", " | -", " | -", " | -", " | -"] |
| k", " | 3", " | -", " | -", " | -", " | -"] |
| e", " | 4", " | -", " | -", " | -", " | -"] |
斜めに進む時、文字が変わってるとコスト 1
このセルの上や左から一文字足す進み方もあるけど、それだとコスト 2 になるので、斜めに進む方がいい