창고지기

《창고지기》(Sōkoban, )는 싱킹 래빗()에서 제작하여 1982년 12월에 발매한 컴퓨터용 퍼즐 게임이다.

플레이어는 미로처럼 생긴 지형에서 창고지기 캐릭터를 조종하여 블록을 지정된 장소로 옮겨야 한다. 창고지기 캐릭터는 블록을 밀 수만 있을 뿐 당길 수는 없기 때문에 신중하게 움직여야 한다. 잘못하면 블록이 구석에 박혀 어쩌지 못하게 되기도 한다. 블록을 한 번에 하나만 밀 수 있다는 점도 중요한 조건이다.

이 게임은 PSPACE-완전임이 증명되었다. 지뢰찾기가 NP-완전 문제인 것과 같이 퍼즐의 계산복잡도는 이론 전산학과 수학에서 주된 관심사이다.

이 게임은 수많은 기종에 이식되었고, 다양한 변종이 있다.

외부 링크 
  Official Sokoban site

퍼즐 게임
패밀리 컴퓨터 게임
메가 드라이브 게임
MSX 게임
슈퍼 패미컴 게임
플레이스테이션 (콘솔) 게임
윈도우 게임
도스 게임
1982년 비디오 게임
코모도어 64 게임
FM-7 게임
GP2X 게임
리눅스 게임
MacOS 게임
PC-9800 시리즈 게임
SG-1000 게임
샤프 X1 게임
샤프 X68000 게임
ZX 스펙트럼 게임
PSPACE-완전 문제