Bug 160470

Summary:	expert level can be as simple as novice
Product:	[Applications] knetwalk	Reporter:	Lars Christian Jensen <larschri>
Component:	general	Assignee:	Ashwin Rajeev <ashwin_rajeev>
Status:	RESOLVED FIXED
Severity:	wishlist	CC:	ashwin_rajeev, cfeck
Priority:	NOR
Version First Reported In:	1.0
Target Milestone:	---
Platform:	Ubuntu
OS:	Linux
Latest Commit:	http://commits.kde.org/knetwalk/1c4bded68fe583e5be0b61b6ebd81e3443d0f166	Version Fixed/Implemented In:	4.10.3
Sentry Crash Report:

Description Lars Christian Jensen 2008-04-06 14:22:24 UTC

Version:           1.0 (using KDE 3.5.8)
Installed from:    Ubuntu Packages
Compiler:          gcc Target: i486-linux-gnu
OS:                Linux

Just set an "unbeatable" high score on expert level. 19 moves! Reason is that board was just as easy as novice. There is some room for improvement in the board generation algorithm. Seems like there is no lower bound for the complexity of the expert level board.

Here is an ASCII representation of the board:

.........
.........
.........
.........
.........
.....PITL
.....ISLI
.....TLSI
....LLLLI
....LIISS

. - empty space
P - power thingie
S - terminal/screen thingie
L - angle cable
I - straight cable
T - t-joint cable

Comment 1 Ashwin Rajeev 2013-04-22 18:09:47 UTC

http://commits.kde.org/knetwalk/1c4bded68fe583e5be0b61b6ebd81e3443d0f166

Comment 2 Christoph Feck 2013-04-22 19:06:23 UTC

The number of shuffles does not really influence the complexity of a level. What is more important is the initial generation. Solutions with many parallel pipes are much simpler to find than those with many T type pipes.

In other words, I do not think the commit makes sure the complexity increases with each level.