Sokoban
Tunnetaan myös nimillä varastopulma, laatikontyöntäjä, laatikoiden siirtely tai varastomiehen pulma.
Olet varastossa. Kuljeskele ja työnnä laatikoita, kunnes jokainen seisoo maalin päällä. Voit vain työntää — et koskaan vetää — joten nurkkaan työnnetty laatikko jää sinne lopullisesti, ja koko pulma on siinä, missä järjestyksessä liikutat asioita. Jokaisen laudan mukana tulee pienin työntömäärä, jolla se ylipäätään on ratkaistavissa, laskettuna etukäteen ratkaisijalla, joka etsii työntömäärän mukaan. Läpipääsy on yksi asia. Tuon luvun tavoittaminen on varsinainen peli.
Päivän tehtävä
Asetukset
Nuolinäppäimet, pyyhkäisy tai napauta viereistä ruutua. Laatikkoa vasten kävely työntää sitä.
Sokoban säännöt — kuinka pelata
- Tavoite: saada jokainen laatikko maaliruutuun. Maalit ovat lattian ympyrät.
- Kuljeskele nuolinäppäimillä, pyyhkäisemällä tai napauttamalla viereistä ruutua. Laatikkoa vasten kävely työntää sitä yhden ruudun.
- Voit vain työntää, et koskaan vetää, ja vain yhtä laatikkoa kerrallaan. Laatikko, jonka takana on seinä tai toinen laatikko, ei liiku.
- Nurkkaan työnnettyä laatikkoa ei saa enää koskaan liikkeelle. Väritämme ne punaisiksi varoitukseksi — mutta laatikko voi jumittua muillakin tavoin, joten varoitus ei ole lupaus.
- Tavoiteluvussa lasketaan vain työnnöt; kuljeskelu on ilmaista. Peru niin monta kertaa kuin haluat.
Näppäimistö: nuolinäppäimet tai WASD liikkumiseen, U tai askelpalautin perumiseen.
Mitä merkki tarkoittaa: nämä laudat rakennetaan etukäteen, ja ennen kuin yhtäkään julkaistaan, ratkaisija joka ei jaa riviäkään koodia laudan rakentajan kanssa saa pelkän laudan. Se etsii työntömäärän mukaan, joten ensimmäinen löytynyt ratkaisu on määritelmällisesti lyhin mahdollinen. Lauta otetaan mukaan vain jos tuo ratkaisija todella ratkaisi sen — ja ruudukon yläpuolella näkyvä luku on ratkaisijan vastaus, ei rakentajan. Kokoelman jokainen lauta tarkistetaan uudelleen ennen julkaisua.
Usein kysytyt kysymykset
Mikä laatikontyöntöpulma on?
Varastopulma, jossa työnnät laatikoita maaliruutuihin. Voit vain työntää, joten sinun on mietittävä jo etukäteen, kummalle puolelle laatikkoa sinun pitää päätyä. Tunnetaan myös nimillä laatikontyöntäjä tai varastopulma.
Mitä luku ”vähiten työntöjä” tarkoittaa?
Se on pienin työntömäärä, jolla lauta voidaan saada valmiiksi. Ei arvio eikä rakentajan oma ratkaisu — se tulee ratkaisijalta, joka etsii työntömäärän mukaan, joten ensimmäinen löytynyt ratkaisu on lyhin olemassa oleva. Useammalla työnnöllä läpi pääseminen lasketaan silti ratkaisuksi; luvun tavoittaminen on haaste.
Voinko jäädä jumiin?
Voit, ja se kuuluu asiaan. Työnnä laatikko nurkkaan ja se jää sinne ikuisesti. Väritämme nurkkaan juuttuneet laatikot punaisiksi, mutta se nappaa vain ilmeisen tapauksen — laatikot voivat myös jäädä seinustalle tai kiilautua toisiaan vasten. Sen sijaan että väittäisimme havaitsevamme jokaisen umpikujan, merkitsemme sen yhden, josta voimme olla varmoja, ja pidämme perumisen yhden napautuksen päässä.
Luodaanko laudat pelin aikana?
Ei, ne rakennetaan etukäteen. Kunnollisen työntömäärän vaativan laudan tekeminen vaatii monta yritystä, ja vähimmäismäärän todistaminen vaatii täyden haun — paljon enemmän kuin sinua on kohtuullista odotuttaa. Siksi teemme sen etukäteen ja julkaisemme kokoelman laudoista, jotka ovat jo läpäisseet tarkistuksen.
Onko päivän lauta kaikille sama?
Kyllä. Joka päivä kokoelmasta valitaan yksi lauta julkisella siemenluvulla, joten jokainen pelaaja maailmassa saa saman. Se vaihtuu keskiyöllä paikallista aikaasi.