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
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="")