Przeważnie rozwiązanie zagadek w jednym pomieszczeniu umożliwia nam wejście do kolejnego, ale często się zdarza, że do otworzenia kolejnej partii labiryntu jest konieczne wykonanie odpowiednich akcji w różnych pomieszczeniach i dopiero połączony efekt otworzy drzwi.
Produkcja Zapowiedzi gry pojawiły się wraz z premierą konsoli Nintendo 64 w czerwcu 1996 roku – wydanie gry pierwotnie planowane było na grudzień 1996, pojawiły się wtedy również pierwsze screeny z powstającej wersji. Termin premiery był jednak wielokrotnie przekładany, gdyż projektant gry, Shigeru Miyamoto, postępując zgodnie z ówczesną polityką wydawniczą Nintendo „mało, a dobrze” starał się dopracować grę w najdrobniejszych szczegółach. Japońska premiera gry miała miejsce 21 listopada 1998 roku, anglojęzyczna wersja przeznaczona na rynki obsługujące system NTSC (czyli głównie USA) weszła do sprzedaży dwa dni później. Premiera europejska miała miejsce tuż przed Bożym Narodzeniem, 18 grudnia 1998.