Bug 160470

Summary: expert level can be as simple as novice
Product: [Applications] knetwalk Reporter: Lars Christian Jensen <larschri>
Component: generalAssignee: Ashwin Rajeev <ashwin_rajeev>
Status: RESOLVED FIXED    
Severity: wishlist CC: ashwin_rajeev, cfeck
Priority: NOR    
Version: 1.0   
Target Milestone: ---   
Platform: Ubuntu   
OS: Linux   
Latest Commit: Version Fixed In: 4.10.3

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 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.