Zustimmung des Nachbarn bei Haus-Anbau zwingend?

Hallo!

Es ein komplizierter Sachverhalt, aber trotzdem werde ich versuchen es möglichst
verständlich zu schildern. Nachbar X hat einen Anbau an seinem alten Haus gebaut. Der
Anbau wird als Garage benutzt, was auch gleichzeitig eine Verbindung zum eigentlichen Haus
hat. Der Anbau schließt teilweise das Grundstück mit ein, auf das der Nachbar Y eigentlich
Gehrecht bzw. Fahrrecht hat. Nachbar X würde behaupten, dass Nachbar Y diesem Anbau
seine Zustimmung gegeben hätte. Was nicht stimmt! Die Grundstücke von den beiden
Nachbarn (X und Y) grenzen direkt aneinander und teilen sich auch gleichzeitig einen Hof.
Hätte in diesem Fall Nachbar X nicht die Zustimmung des Nachbar B einholen müssen bzw.
vor Baubeginn den Nachbarn Y zu mindestens informieren?

Für hilfreiche Tipps bedanke ich mich schon im Voraus!

Heinrich