変数名とか関数名をちゃんと考えて付けてればコメントなんか必要ないのだ。

>/* ノード数（状態数） */
>#define N 9
こういうの馬鹿じゃないかと思うね。

#define NODE_NUM 9
で十分じゃないか