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 18:35

Solved 3/3

Cooked 0/3

Difficulty 5.00

Style 5.33

Rigidity 4.33

Shortest Solution
By noname

On 26 Dec 2022 01:03

Comments (turn spoilers on)

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

Moved to graveyard.

9031 still pspace-hard? Gil Anthony (1368) Sun 04 Nov 2007 23: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 18: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 00:51
	Moved to graveyard.

9031	still pspace-hard?	Gil Anthony (1368)	Sun 04 Nov 2007 23: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 18: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!")