>>527
デッドロック回避にはオーストリッチアルゴリズム。マジお勧め。