From 6c08a81a52dfef7e60ffb1127e207273a4cc7a8f Mon Sep 17 00:00:00 2001
From: Adam Osiowy <adamosiowy@wp.pl>
Date: Sun, 26 Apr 2020 11:23:17 +0200
Subject: [PATCH] utworzony plik Graphsearch

---
 Graphsearch.py | 45 +++++++++++++++++++++++++++++++++++++++++++++
 game.py        |  3 ++-
 2 files changed, 47 insertions(+), 1 deletion(-)
 create mode 100644 Graphsearch.py

diff --git a/Graphsearch.py b/Graphsearch.py
new file mode 100644
index 0000000..a241cdc
--- /dev/null
+++ b/Graphsearch.py
@@ -0,0 +1,45 @@
+from queue import PriorityQueue
+
+# fringe - kolejka priorytetowa przechowująca wierzchołki do odwiedzenia
+fringe = PriorityQueue()  # put or get
+
+# explored - lista odwiedzonych stanów
+explored = []
+
+# istate - stan początkowy
+
+
+# succ - funkcja następnika
+def succ():
+    pass
+
+
+# goaltest - test spełnienia celu
+def goaltest():
+    pass
+
+
+# f - funkcja wyznaczająca priorytet następników
+def f():
+    pass
+
+
+def graphsearch(fringe, explored, istate, succ, goaltest, f):
+    # umieść new node(istate) na fringe
+    # loop
+    # if fringe jest pusta
+    # return false
+    # elem = wybierz element z fringe
+    # if goal_test(elem.state)
+    # return ciąg akcji zbudowany z wykorzystaniem pól parent i action
+    # umieść elem na liście explored
+    # for (akcja, stan) in succ(elem.state)
+    # x = new node(stan)
+    # x.parent = elem
+    # x.action = akcja
+    # p = f(x)
+    # if stan nie należy do fringe i nie należy do explored
+    # umieść x na fringe zgodnie z priorytetem p
+    # else if stan należy do fringe i ma na nim priorytet r > p
+    # zastąp węzeł o priorytecie r węzłem o priorytecie p
+    pass
diff --git a/game.py b/game.py
index cc7bcdc..7177ea8 100644
--- a/game.py
+++ b/game.py
@@ -63,7 +63,8 @@ def game():
                 start = False
             if pressed[pygame.K_s]:
                 start = True
-
+            if pressed[pygame.K_z]:
+                continue
         if start:
             obiekty["smieciarka"].rand_move()
         clock.tick(7)