Escape Level : "still pspace-hard?" by pieguy

« back Browsing Levels: #1824 "still pspace-hard?"


prev: #1823 "A nice day in the sun...... Or mabye ..."	next: #1825 "still pspace-hard? (fix)"

"still pspace-hard?" by pieguy

added 04 Nov 2007 23:35

Solved 2/2

Cooked 0/2

Difficulty 50.0

Style 55.0

Rigidity 45.0

Shortest Solution
By John Lewis

On 05 Nov 2007 03:59

Comments (turn spoilers on)

9033 still pspace-hard? pieguy (511) Mon 05 Nov 2007 05:51

Moved to graveyard.

9031 still pspace-hard? Gil Anthony (1368) Mon 05 Nov 2007 04:54

Pieguy's levels are some of the most involved you can play on escape.This is one of few I've had the time or the brains to complete,Aside for Tom VII levels which can be nightmares too,you gotta use what mom and dad gave you to complete them as well...But, thats should be why we play escape.Great level Pieguy!

9027 still pspace-hard? pieguy (511) Sun 04 Nov 2007 23:35

'still pspace-hard?' uploaded by pieguy:
a pseudo-proof that sokoban is still pspace-hard with only a "single" goal square.
for pspace-hardness, it is necessary (but not sufficient) that there be an infinite sequence of polynomially increasing sized levels with exponentially increasing minimum solution lengths. (see also escape level 378 "Gangnails!")

Comments (turn spoilers on)

9033	still pspace-hard?	pieguy (511)	Mon 05 Nov 2007 05:51
	Moved to graveyard.

9031	still pspace-hard?	Gil Anthony (1368)	Mon 05 Nov 2007 04:54
	Pieguy's levels are some of the most involved you can play on escape.This is one of few I've had the time or the brains to complete,Aside for Tom VII levels which can be nightmares too,you gotta use what mom and dad gave you to complete them as well...But, thats should be why we play escape.Great level Pieguy!

9027	still pspace-hard?	pieguy (511)	Sun 04 Nov 2007 23:35
	'still pspace-hard?' uploaded by pieguy: a pseudo-proof that sokoban is still pspace-hard with only a "single" goal square. for pspace-hardness, it is necessary (but not sufficient) that there be an infinite sequence of polynomially increasing sized levels with exponentially increasing minimum solution lengths. (see also escape level 378 "Gangnails!")