Bug 160470 - expert level can be as simple as novice
Summary: expert level can be as simple as novice
Status: RESOLVED FIXED
Alias: None
Product: knetwalk
Classification: Applications
Component: general (show other bugs)
Version: 1.0
Platform: Ubuntu Linux
: NOR wishlist
Target Milestone: ---
Assignee: Ashwin Rajeev
URL:
Keywords:
Depends on:
Blocks:
 
Reported: 2008-04-06 14:22 UTC by Lars Christian Jensen
Modified: 2013-04-22 19:06 UTC (History)
2 users (show)

See Also:
Latest Commit: http://commits.kde.org/knetwalk/1c4bded68fe583e5be0b61b6ebd81e3443d0f166
Version Fixed In: 4.10.3

Attachments
Add an attachment

Note You need to log in before you can comment on or make changes to this bug.
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.