Inlines, changes and steps

5 posts / 0 new
Last post
bjorn
Offline
Joined: 2013-04-18
Inlines, changes and steps

Hi all Sokoban experts!

I have implemented a Steps count in the solutions in this forum, but I'm not sure it's correct. What are the definitions for In-lines, Changes and Steps?

/Björn

W. M. Dekker
Offline
Joined: 2004-12-26

Björn,

Sorry, I can't help you.
I even don't understand what this all means.

Minglw gave me the solution for Bugs1005, number 135.
Above the solution he wrote:
"Solution(pushes 509, moves 1800, in-lines 253, changes 170, steps 229):"
I only know what moves and pushes are.
No idee what he ment with in-lines, changes and steps.
Sorry, I can't help you.
But I'm also no Sokoban-expert.
Only a user, with programming background.

Mark
Offline
Joined: 2007-03-06

There are 2 natural metrics for the Sokoban game:

Moves
Number of pusher moves.

Pushes
Number of box pushes.

Additionally, there are 4 extra metrics:

Box lines
Straight line box pushes.

Box changes
Changing focus from one box to another.

Pushing sessions
Changing from moving the pusher to pushing the boxes.

Pusher lines
Straight line pusher moves.

When metrics appear as text they are separated by "/" like this:
"Moves/Pushes/Box lines/Box changes/Pushing sessions/Pusher lines".

bjorn
Offline
Joined: 2013-04-18

Thanks for the info!

So this:

"Solution(pushes 509, moves 1800, in-lines 253, changes 170, steps 229):"

is the same as:

Box Lines 253
Box Changes 170
Pushing Sessions 229

/Björn

Mark
Offline
Joined: 2007-03-06

The above statements are correct.