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-management	Assignee:	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