Add active cell highlighting during generation
author |
Steve Losh <steve@stevelosh.com> |
date |
Wed, 08 Jun 2016 12:30:15 +0000 |
parents |
1d97d38aa3a9 |
children |
5e5e186a7747 |
(in-package #:mazes.demo)
;;;; Config
(setf *bypass-cache* t)
(defparameter *width* 800)
(defparameter *height* 800)
(defparameter *center-x* (/ *width* 2))
(defparameter *center-y* (/ *height* 2))
(defparameter *maze-size* 700)
(defparameter *generator* #'sidewinder-generator)
;;;; Globals
(defvar *shift* nil)
(defvar *control* nil)
(defvar *command* nil)
(defvar *option* nil)
;;;; Utils
(defmacro with-centered-coords (&body body)
`(in-context
(translate *center-x* *center-y*)
,@body))
(defmacro with-setup (&body body)
`(with-fps
(background (gray 0.1))
(with-centered-coords
,@body)))
(defun cell-size (grid)
(truncate (/ *maze-size*
(max (grid-cols grid)
(grid-rows grid)))))
;;;; Sketch
(defparameter *wall-pen*
(make-pen :weight 3 :stroke (rgb 0.625 0.423 0.399)))
(defparameter *path-pen*
(make-pen :fill (rgb 0.831 0.537 0.416)))
(defparameter *longest-pen*
(make-pen :fill (rgb 0.314 0.235 0.325)))
(defparameter *end-pen*
(make-pen :fill (rgb 1.000 0.733 0.424)))
(defparameter *active-pen*
(make-pen :fill (rgb 0.731 0.550 0.758)))
(defparameter *active-group-pen*
(make-pen :fill (rgb 0.427 0.322 0.443)))
(defun draw-maze (instance)
(with-slots (grid start end path longest-path show-longest show-colors)
instance
(let ((cell-size (cell-size grid)))
(labels ((cell-x (cell &optional (offset 0))
(* cell-size (+ offset (cell-col cell))))
(cell-y (cell &optional (offset 0))
(* cell-size (+ offset (cell-row cell))))
(draw-cell (cell)
(rect (cell-x cell) (cell-y cell) cell-size cell-size)))
(in-context
(translate (/ (* (grid-cols grid) cell-size) -2)
(/ (* (grid-rows grid) cell-size) -2))
(when (and show-colors start)
(let* ((distances (cell-distance-map start))
(max (dm-distance distances (dm-max distances))))
(grid-loop-cells cell grid
(with-pen
(make-pen :fill (lerp-color
(rgb 0.149 0.141 0.212)
(rgb 0.570 0.429 0.591)
(/ (dm-distance distances cell) max)))
(draw-cell cell)))))
(when show-longest
(with-pen *longest-pen*
(map nil #'draw-cell longest-path)))
(with-pen *path-pen*
(map nil #'draw-cell path))
(with-pen *end-pen*
(when start (draw-cell start))
(when end (draw-cell end)))
(grid-loop-cells cell grid
(with-pen *active-group-pen*
(when (cell-active-group cell)
(draw-cell cell)))
(with-pen *active-pen*
(when (cell-active cell)
(draw-cell cell))))
(with-pen *wall-pen*
(grid-loop-cells cell grid
(let ((x1 (cell-x cell))
(y1 (cell-y cell))
(x2 (cell-x cell 1))
(y2 (cell-y cell 1)))
(when (not (cell-north cell))
(line x1 y1 x2 y1))
(when (not (cell-west cell))
(line x1 y1 x1 y2))
(when (not (cell-linked-east-p cell))
(line x2 y1 x2 y2))
(when (not (cell-linked-south-p cell))
(line x1 y2 x2 y2))))))))))
(defun find-longest-path (grid)
(let ((distances (-> (grid-ref grid 0 0)
cell-distance-map
dm-max
cell-distance-map)))
(dijkstra distances (dm-max distances))))
(defsketch demo
((width *width*) (height *height*) (y-axis :down) (title "Mazes")
(mouse (cons 0 0))
(frame 0)
(log " ")
;; Variables
(grid (make-grid 25 25))
(gen (funcall *generator* grid))
(finished-generating nil)
(distances nil)
(path nil)
(longest-path nil)
(start nil)
(end nil)
(show-longest nil)
(show-colors nil)
;; Pens
(log-font (make-font :color (gray 0.8)))
)
(with-setup
;;
(draw-maze sketch::instance)
(if (and (not finished-generating)
(dividesp frame 4))
(when (funcall gen)
(setf finished-generating t
longest-path (find-longest-path grid))))
;;
(with-font log-font
(text log
(- *center-x*)
(- *center-y* 22)))
(incf frame)
))
;;;; Mouse
(defun cell-clicked (instance x y)
;; assume a square grid for now...
(with-slots (log grid) instance
(let* ((cell-size (cell-size grid))
(offset (/ (- *width* *maze-size*) 2))
(x (- x offset))
(y (- y offset)))
(if (and (< -1 x *maze-size*)
(< -1 y *maze-size*))
(values (truncate (/ y cell-size))
(truncate (/ x cell-size)))
(values nil nil)))))
(defun mousemove (instance x y)
(with-slots (mouse) instance
(setf (car mouse) x)
(setf (cdr mouse) y)
;;
;;
)
)
(defun mousedown-left (instance x y)
(declare (ignorable instance x y))
(with-slots (end grid distances path finished-generating) instance
(when finished-generating
(multiple-value-bind (row col) (cell-clicked instance x y)
(when (and row col distances)
(setf end
(grid-ref grid row col)
path
(dijkstra distances end)))))))
(defun mousedown-right (instance x y)
(declare (ignorable instance x y))
(with-slots (start distances grid end path finished-generating) instance
(when finished-generating
(multiple-value-bind (row col) (cell-clicked instance x y)
(when row
(setf distances
(cell-distance-map (grid-ref grid row col))
start
(grid-ref grid row col)
end nil
path nil
))))))
(defun mouseup-left (instance x y)
(declare (ignorable instance x y))
)
(defun mouseup-right (instance x y)
(declare (ignorable instance x y))
)
(defmethod kit.sdl2:mousemotion-event ((window demo) ts b x y xrel yrel)
(declare (ignore ts b xrel yrel))
(mousemove window x y))
(defmethod kit.sdl2:mousebutton-event ((window demo) state ts button x y)
(declare (ignore ts))
(funcall (case state
(:mousebuttondown
(case button
(1 #'mousedown-left)
(3 #'mousedown-right)))
(:mousebuttonup
(case button
(1 #'mouseup-left)
(3 #'mouseup-right))))
window x y))
;;;; Keyboard
(defmacro scancode-case (scancode-form &rest pairs)
(with-gensyms (scancode)
`(let ((,scancode ,scancode-form))
(cond
,@(mapcar (lambda (pair)
(destructuring-bind (key-scancode &rest body) pair
`((sdl2:scancode= ,scancode ,key-scancode)
,@body)))
pairs)))))
(defun keydown (instance scancode)
(declare (ignorable instance))
(scancode-case scancode
(:scancode-space (sketch::prepare instance))
(:scancode-lshift (setf *shift* t))
(:scancode-rshift (setf *shift* t))
(:scancode-lctrl (setf *control* t))
(:scancode-rctrl (setf *control* t))
(:scancode-lgui (setf *command* t))
(:scancode-rgui (setf *command* t))
(:scancode-lalt (setf *option* t))
(:scancode-ralt (setf *option* t))
;;
(:scancode-s (setf *generator* #'sidewinder-generator))
(:scancode-b (setf *generator* #'binary-tree-generator))
(:scancode-l (if *shift*
(zap% (slot-value instance 'show-longest) #'not %)
nil))
(:scancode-c (if *shift*
(zap% (slot-value instance 'show-colors) #'not %)
nil))
;;
))
(defun keyup (instance scancode)
(declare (ignorable instance))
(scancode-case scancode
(:scancode-lshift (setf *shift* nil))
(:scancode-rshift (setf *shift* nil))
(:scancode-lctrl (setf *control* nil))
(:scancode-rctrl (setf *control* nil))
(:scancode-lgui (setf *command* nil))
(:scancode-rgui (setf *command* nil))
(:scancode-lalt (setf *option* nil))
(:scancode-ralt (setf *option* nil))
(:scancode-space nil)))
(defmethod kit.sdl2:keyboard-event
((instance demo) state timestamp repeatp keysym)
(declare (ignore timestamp repeatp))
(cond
((eql state :keyup) (keyup instance (sdl2:scancode-value keysym)))
((eql state :keydown) (keydown instance (sdl2:scancode-value keysym)))
(t nil)))
;;;; Run
; (defparameter *demo* (make-instance 'demo))