#!/usr/bin/env python
# -*- coding: utf-8 -*-


#letzte Aktualisierung 25.07.2017
#erstellt von Alexander Teubert und Michelle Piras /MT2016

#MAZE GAME
#klassisches Labyrinth Spiel. Du musst das Ziel finden. Die Waende sind nicht begehbar. Mit Hilfe der Pfeiltasten bewegst du dich fort. 


#IMPORTIEREN
import random
import Tkinter as tk
import sys

#IMPLEMENTIERUNG IN TKINTER
class Application(tk.Frame):

    def __init__(self, width=21, height=21, size=10):					#Erstellung des Rahmens vom Maze			
        tk.Frame.__init__(self)								#hier werden alle weiteren Funktionen initiiert	
        self.maze = Maze(width, height)
        self.size = size
        self.steps = 0
        self.grid()
        self.create_widgets()
        self.draw_maze()
        self.create_events()

    def create_widgets(self):
        width = self.maze.width * self.size
        height = self.maze.height * self.size
        self.canvas = tk.Canvas(self, width=width, height=height)
        self.canvas.grid()
        self.status = tk.Label(self)
        self.status.grid()

    def draw_maze(self):								#das unten generierte Maze wird hier nun grafisch umgesetzt
        for i, row in enumerate(self.maze.maze):
            for j, col in enumerate(row):
                x0 = j * self.size
                y0 = i * self.size
                x1 = x0 + self.size
                y1 = y0 + self.size
                color = self.get_color(x=j, y=i)
                id = self.canvas.create_rectangle(x0, y0, x1, y1, width=0, fill=color)	#rectangle=Rechteck. Das Maze besteht aus Rechtecken(Quadraten)
                if self.maze.start_cell == (j, i):
                    self.cell = id

        self.canvas.tag_raise(self.cell) 						#self.cell wird an die Spitze des canvas stacks gehoben
        self.status.config(text='minimale Anzahl Schritte: %d' % self.maze.steps)


#STEUERUNG
    def create_events(self):								#bind <- Beteatigung einer Taste ruft einen callback hervor. 
        self.canvas.bind_all('<KeyPress-Up>', self.move_cell)				#der callback ist die Bewegung des Quadrats
        self.canvas.bind_all('<KeyPress-Down>', self.move_cell)				# bind bindet ein event an einen callback
        self.canvas.bind_all('<KeyPress-Left>', self.move_cell)
        self.canvas.bind_all('<KeyPress-Right>', self.move_cell)

    def move_cell(self, event):
        if event.keysym == 'Up':							#keysym ermoeglicht nur events ueber das Keyboard
            if self.check_move(0, -1):							#es sind nur Eingaben uebers Keyboard moeglich
                self.canvas.move(self.cell, 0, -self.size)
                self.steps += 1
        if event.keysym == 'Down':
            if self.check_move(0, 1):
                self.canvas.move(self.cell, 0, self.size)
                self.steps += 1
        if event.keysym == 'Left':
            if self.check_move(-1, 0):
                self.canvas.move(self.cell, -self.size, 0)
                self.steps += 1
        if event.keysym == 'Right':
            if self.check_move(1, 0):
                self.canvas.move(self.cell, self.size, 0)
                self.steps += 1

        args = (self.steps, self.maze.steps)
        self.status.config(text='Schritte: %d/%d' % args)
        self.check_status()


#UEBERPRUEFUNG DER KOORDINATEN								#ueberpruefen der Koordinaten wichtig fuer das "Backtracking"
    def check_move(self, x, y):								#damit die Anzahl der Schritte wiedergegeben werden kann
        x0, y0 = self.get_cell_coords()
        x1 = x0 + x
        y1 = y0 + y
        return self.maze.maze[y1][x1] == 0

    def get_cell_coords(self):
        position = self.canvas.coords(self.cell)					#coords gibt die Koordiaten der sich bewegenden Zelle(dir) wieder
        x = int(position[0] / self.size)
        y = int(position[1] / self.size)
        return (x, y)

    def check_status(self):
        if self.maze.exit_cell == self.get_cell_coords():
            args = (self.steps, self.maze.steps)
            self.status.config(text='Resultat: %d/%d Schritte!' % args)


#FARBFESTLEGUNG
    def get_color(self, x, y):
        if self.maze.start_cell == (x, y):
            return 'red'
        if self.maze.exit_cell == (x, y):
            return 'green'
        if self.maze.maze[y][x] == 1:
            return 'black'


#GENERIERUNG DES LABYRINTHS
class Maze(object):

    def __init__(self, width=21, height=21, exit_cell=(19,1)):				#Initierung des Rahmens des Maze, sowie Start und Ziel Festlegung
        self.width = width
        self.height = height
        self.exit_cell = exit_cell
        self.create()

    def create(self):
        self.maze = [[1] * self.width for _ in range(self.height)] 
	self.steps = None
        self.recursion_depth = None
        self._visited_cells = []
        self._visit_cell(self.exit_cell)

    def _visit_cell(self, cell, depth=0):
        x, y = cell
        self.maze[y][x] = 0 
        self._visited_cells.append(cell)
        neighbors = self._get_neighbors(cell)
        random.shuffle(neighbors)
        for neighbor in neighbors:
            if not neighbor in self._visited_cells:
                self._remove_wall(cell, neighbor)
                self._visit_cell(neighbor, depth+1)
        self._update_start_cell(cell, depth)

    def _get_neighbors(self, cell):							#Zur Generierung des Maze wird der Depth-first-search Algorithmus verwendet 
        """										
        Beispiel:
          Die Nachbarzellen von a sind b
          # # # # # # #     # # # # # # #
          # # # b # # #     # a # b # # #
          # # # # # # #     # # # # # # #
          # b # a # b #     # b # # # # #
          # # # # # # #     # # # # # # #
          # # # b # # #     # # # # # # #						
          # # # # # # #     # # # # # # #
        """
        x, y = cell
        neighbors = []

        # links										#die Koordinaten der Zelle wird mit den Koordinaten der moeglichen
        if x - 2 > 0:									#Nachbarzelle abgeglichen. Sind die Koordinaten verfuegbar,
            neighbors.append((x-2, y))							#entsteht eine Nachbarzelle
        # rechts
        if x + 2 < self.width:
            neighbors.append((x+2, y))
        # hoch
        if y - 2 > 0:
            neighbors.append((x, y-2))
        # runter
        if y + 2 < self.height:
            neighbors.append((x, y+2))

        return neighbors

    def _remove_wall(self, cell, neighbor):
        """ 
 	Entferne die Wand zwischen den beiden Zellen  
        Beispiel:
          Die Wand zwischen a und b ist w
          # # # # #
          # # # # #
          # a w b #
          # # # # #
          # # # # #
        """
        x0, y0 = cell
        x1, y1 = neighbor
        # vertikal									
        if x0 == x1:
            x = x0
            y = (y0 + y1) / 2
        # horizontal
        if y0 == y1:
            x = (x0 + x1) / 2
            y = y0
        self.maze[y][x] = 0 


#RUECKVERFOLGUNG DES WEGES	
    def _update_start_cell(self, cell, depth):
        if depth > self.recursion_depth:
            self.recursion_depth = depth
            self.start_cell = cell
            self.steps = depth * 2 

    def show(self, verbose=False):
        MAP = {0: ' ', # Durchgang
               1: '#', # Wand
               2: 'B', # Ausgang
               3: 'A', # Start
              }
        x0, y0 = self.exit_cell
        self.maze[y0][x0] = 2
        x1, y1 = self.start_cell
        self.maze[y1][x1] = 3
        for row in self.maze:
            print ' '.join([MAP[col] for col in row])
        if verbose:
            print "Steps from A to B:", self.steps



#ZUSATZ: OPTIONEN/HILFEN
if __name__ == '__main__':								#optparse laesst dich die jeweiligen Parameter in der  
											#command line aendern
     from optparse import OptionParser

     parser = OptionParser(description="Random maze game")
     parser.add_option('-W', '--width', type=int, default=21,
                       help="maze width (default 21)")
     parser.add_option('-H', '--height', type=int, default=21,
                       help="maze height (default 21)")
     parser.add_option('-s', '--size', type=int, default=10,
                       help="cell size (default 10)")
     args, _ = parser.parse_args()

     for arg in ('width', 'height'):							
         if getattr(args, arg) % 2 == 0:
             setattr(args, arg, getattr(args, arg) + 1)
             print "Warning: %s muss ungerade sein, benutze %d stattdessen" % \
                 (arg, getattr(args, arg))

     sys.setrecursionlimit(5000)

     app = Application(args.width, args.height, args.size)
     app.master.title('Maze game')
     app.mainloop()