Sokoban

Klasika ze skladu: tlač bedny na cílová místa, bedna se dá jen tlačit a dvě za sebou nejdou. Tři úrovně jako seznamy textů, R začne znovu. Učí mřížku v seznamu, pravidla pohybu a úrovně v datech.

Otevřít v Tokbitu Úroveň: Expert. Zdarma v prohlížeči, bez instalace a bez účtu.

V Tokbitu příklad spusť a krokuj: před každým krokem si řekni, co se stane, a v panelu Proměnné to ověř. Pak ho uprav podle sebe.

Vývojový diagram

Vývojový diagram příkladu Sokoban

Program v Pythonu

Stejný program jako kód v Pythonu. V Tokbitu ho uvidíš, když nad diagramem přepneš na Python.

"""Klasika Sokoban: tlač bedny na cíle ve třech úrovních. Učí mřížku v seznamu, pravidla pohybu a úrovně v datech."""
# Funkce obrazovky Tokbitu, v běžném Pythonu nejsou:
from tokbit import (
    cls, at, color, background, border, key, sleep, beep, note, sprite_at,
    sprite_color, sprite_hide, sprite_shape, BLACK, WHITE, CYAN, YELLOW,
    ORANGE, BROWN, GREY, LIGHT_GREEN,
)

def nacti_uroven(radky: list[str]) -> list[list[str]]:
    """Úroveň ze seznamu textů do mřížky znaků, kterou jde měnit: # zeď, . cíl, $ bedna, * bedna na cíli. Skladníka (@) z mřížky vyjme."""
    mapa: list[list[str]] = []
    for y in range(len(radky)):
        radek: list[str] = []
        for x in range(len(radky[y])):
            c: str = radky[y][x]
            if c == "@":
                c = " "
            if c == "+":
                c = "."
            radek.append(c)
        mapa.append(radek)
    return mapa

def najdi_hrace(radky: list[str]) -> list[int]:
    """Kde v úrovni stojí skladník: [sloupec, řádek]."""
    for y in range(len(radky)):
        for x in range(len(radky[y])):
            if radky[y][x] == "@" or radky[y][x] == "+":
                return [x, y]
    return [1, 1]

def kresli_dlazdici(mapa: list[list[str]], x: int, y: int, ox: int, oy: int):
    """Jedno políčko mřížky jako 2 × 2 znaky (16 bodů, velikost spritu); bedna na cíli zeleně."""
    c: str = mapa[y][x]
    vzor: str = "  "
    color(GREY)
    if c == "#":
        vzor = "##"
    if c == ".":
        color(YELLOW)
        vzor = "<>"
    if c == "$":
        color(ORANGE)
        vzor = "[]"
    if c == "*":
        color(LIGHT_GREEN)
        vzor = "[]"
    at((ox + x) * 2, (oy + y) * 2)
    print(vzor, end="")
    at((ox + x) * 2, (oy + y) * 2 + 1)
    print(vzor, end="")

def kresli_uroven(mapa: list[list[str]], ox: int, oy: int):
    """Nakreslí celou úroveň a nápovědu."""
    cls()
    for y in range(len(mapa)):
        for x in range(len(mapa[y])):
            kresli_dlazdici(mapa, x, y, ox, oy)
    color(GREY)
    at(0, 23)
    print("Šipky: chůze, R: úroveň znovu", end="")

def tah(mapa: list[list[str]], hrac: list[int], dx: int, dy: int) -> int:
    """Pravidla pohybu: skladník jde o políčko (1), posune bednu (2), posune ji na cíl (3), nebo nejde (0). Mění mřížku i polohu skladníka."""
    nx: int = hrac[0] + dx
    ny: int = hrac[1] + dy
    c: str = mapa[ny][nx]
    if c == "#":
        return 0
    # Bedna se dá jen tlačit, ne táhnout.
    if c == "$" or c == "*":
        d: str = mapa[ny + dy][nx + dx]
        # Za bednou zeď nebo další bedna: tlačit nejde.
        if d != " " and d != ".":
            return 0
        if d == ".":
            mapa[ny + dy][nx + dx] = "*"
        else:
            mapa[ny + dy][nx + dx] = "$"
        if c == "*":
            mapa[ny][nx] = "."
        else:
            mapa[ny][nx] = " "
        hrac[0] = nx
        hrac[1] = ny
        if d == ".":
            return 3
        return 2
    hrac[0] = nx
    hrac[1] = ny
    return 1

def vyreseno(mapa: list[list[str]]) -> bool:
    """Úroveň je vyřešená, když žádná bedna nestojí mimo cíl."""
    for y in range(len(mapa)):
        for x in range(len(mapa[y])):
            if mapa[y][x] == "$":
                return False
    return True

def ukaz_stav(uroven: int, pocet: int, tahy: int):
    """Nahoře úroveň a počet tahů."""
    color(WHITE)
    at(0, 0)
    print("Úroveň " + str(uroven + 1) + "/" + str(pocet) + "   Tahy: " + str(tahy) + "   ", end="")

def fanfara():
    """Vyřešená úroveň."""
    noty: list[str] = ["C4", "E4", "G4", "C5"]
    for i in range(len(noty)):
        note(noty[i], 120)

background(BLACK)
border(BROWN)
# Úrovně jako seznamy textů: # zeď, $ bedna, . cíl, * bedna na cíli, @ skladník. Přidej si vlastní.
urovne: list[list[str]] = [["#######", "#     #", "#@ $. #", "#     #", "#######"], ["########", "#      #", "#.$  $.#", "#  @   #", "########"], ["  ##### ", "###   # ", "#.@$  # ", "### $.# ", "#.##$ # ", "# # . ##", "#$ *$$.#", "#   .  #", "########"]]
# Dva tvary skladníka: střídají se při chůzi.
skladnik1: list[str] = ["......####......", ".....######.....", ".....#.##.#.....", ".....######.....", "......####......", "....########....", "...##.####.##...", "...#..####..#...", "......####......", "......####......", ".....##..##.....", ".....##..##.....", ".....##...##....", "....##....##....", "....##.....##...", "................"]
skladnik2: list[str] = ["......####......", ".....######.....", ".....#.##.#.....", ".....######.....", "......####......", "....########....", "...##.####.##...", "...#..####..#...", "......####......", "......####......", ".....##..##.....", ".....##..##.....", "....##...##.....", "....##....##....", "...##.....##....", "................"]
sprite_shape(0, skladnik1)
sprite_color(0, CYAN)
uroven: int = 0
kroky: int = 0
# Smyčka přes úrovně: po vyřešení přijde další.
while uroven < len(urovne):
    mapa: list[list[str]] = nacti_uroven(urovne[uroven])
    hrac: list[int] = najdi_hrace(urovne[uroven])
    ox: int = (20 - len(mapa[0])) // 2
    oy: int = 2
    kresli_uroven(mapa, ox, oy)
    tahy: int = 0
    ukaz_stav(uroven, len(urovne), tahy)
    sprite_at(0, (ox + hrac[0]) * 16, (oy + hrac[1]) * 16)
    hotovo: bool = False
    # Herní smyčka: klávesa, tah podle pravidel, překreslení dvou políček a zvuk, dokud nejsou všechny bedny na cílech.
    while not hotovo:
        k: str = key()
        dx: int = 0
        dy: int = 0
        if k == "left":
            dx = -1
        if k == "right":
            dx = 1
        if k == "up":
            dy = -1
        if k == "down":
            dy = 1
        # R začne úroveň znovu.
        if k == "r":
            mapa = nacti_uroven(urovne[uroven])
            hrac = najdi_hrace(urovne[uroven])
            kresli_uroven(mapa, ox, oy)
            tahy = 0
            ukaz_stav(uroven, len(urovne), tahy)
            sprite_at(0, (ox + hrac[0]) * 16, (oy + hrac[1]) * 16)
        if dx != 0 or dy != 0:
            vysledek: int = tah(mapa, hrac, dx, dy)
            if vysledek > 0:
                tahy = tahy + 1
                kroky = kroky + 1
                kresli_dlazdici(mapa, hrac[0], hrac[1], ox, oy)
                kresli_dlazdici(mapa, hrac[0] + dx, hrac[1] + dy, ox, oy)
                # Animace chůze: každý krok jiný tvar.
                if kroky % 2 == 0:
                    sprite_shape(0, skladnik1)
                else:
                    sprite_shape(0, skladnik2)
                sprite_at(0, (ox + hrac[0]) * 16, (oy + hrac[1]) * 16)
                ukaz_stav(uroven, len(urovne), tahy)
                if vysledek == 1:
                    beep(180, 15)
                if vysledek == 2:
                    beep(120, 40)
                if vysledek == 3:
                    beep(660, 60)
            else:
                beep(60, 30)
        hotovo = vyreseno(mapa)
        sleep(20)
    fanfara()
    sleep(500)
    uroven = uroven + 1
sprite_hide(0)
cls()
color(LIGHT_GREEN)
at(6, 11)
print("Všechny úrovně vyřešené!", end="")

Všechny příklady