Bug 479644

Summary: In WindowHeap-based effects, using "Natural" algorithm with certain combination of the windows positions, some windows are unreachable by arrow keys on keyboard
Product: [Plasma] kwin Reporter: unblended_icing552
Component: effects-window-managementAssignee: KWin default assignee <kwin-bugs-null>
Status: RESOLVED UNMAINTAINED    
Severity: normal CC: nate, postix, unblended_icing552
Priority: NOR Keywords: accessibility, usability
Version First Reported In: 5.27.10   
Target Milestone: ---   
Platform: Fedora RPMs   
OS: Linux   
Latest Commit: Version Fixed/Implemented In: 6.1
Sentry Crash Report:

Description unblended_icing552 2024-01-11 12:32:50 UTC
SUMMARY
Angle problem. Arrow keys are 4-way directional, and sometimes with a specific combination of windows positions, some windows can't be reached by using arrow keys as 4-way directions can't point to them.

The workaround is to set Layout mode to Closest instead of Natural (but Closest layout doesn't look as nice as Natural and the windows are too small).

The fix would be to use some spanning-tree algorithms to make sure that all windows are reachable with 4-way directional navigation.

STEPS TO REPRODUCE
1. To be honest, I don't know, but this issue does happen trust me bro

SOFTWARE/OS VERSIONS
Linux/KDE Plasma: 
(available in About System)
KDE Plasma Version: 5.27.10
KDE Frameworks Version: 5.111.0
Qt Version: 5.15.11
Wayland session

ADDITIONAL INFORMATION
Comment 1 postix 2024-03-05 16:22:05 UTC
Closest and Natural have been replaced by "Smart" in 6.1. 

[1] https://invent.kde.org/plasma/kwin/-/merge_requests/4916