]> git.jsancho.org Git - gacela.git/blob - src/examples/engine-conway-game.scm
1bd848cf65fc5a6bdc9d77836e6c65d787be6d53
[gacela.git] / src / examples / engine-conway-game.scm
1 ;;; Gacela, a GNU Guile extension for fast games development
2 ;;; Copyright (C) 2013 by Javier Sancho Fernandez <jsf at jsancho dot org>
3 ;;;
4 ;;; This program is free software: you can redistribute it and/or modify
5 ;;; it under the terms of the GNU General Public License as published by
6 ;;; the Free Software Foundation, either version 3 of the License, or
7 ;;; (at your option) any later version.
8 ;;;
9 ;;; This program is distributed in the hope that it will be useful,
10 ;;; but WITHOUT ANY WARRANTY; without even the implied warranty of
11 ;;; MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
12 ;;; GNU General Public License for more details.
13 ;;;
14 ;;; You should have received a copy of the GNU General Public License
15 ;;; along with this program.  If not, see <http://www.gnu.org/licenses/>.
16
17
18 (define-module (gacela examples engine-conway-game)
19   #:use-module (gacela system)
20   #:use-module (gacela engine)
21   #:use-module (ice-9 receive))
22
23
24 (define* (neighborhood cell #:key (size 1))
25   (let ((min (* -1 size)))
26     (let loop-x ((delta-x size) (res '()))
27       (cond ((< delta-x min) res)
28             (else
29              (loop-x (- delta-x 1)
30                      (let loop-y ((delta-y size) (res res))
31                        (cond ((< delta-y min) res)
32                              (else
33                               (loop-y (- delta-y 1)
34                                       (cond ((not (and (= delta-x 0) (= delta-y 0)))
35                                              (cons (list (+ delta-x (car cell)) (+ delta-y (cadr cell))) res))
36                                             (else res))))))))))))
37
38 (define* (frequencies cells #:optional (res '()))
39   (cond ((null? cells)
40          res)
41         (else
42          (let ((freq (or (assoc-ref res (car cells)) 0)))
43            (frequencies (cdr cells)
44                         (assoc-set! res (car cells) (+ freq 1)))))))
45
46 (define* (dead-loop cells freq #:optional (deads '()))
47   (cond ((null? cells)
48          (values freq deads))
49         (else
50          (let* ((key (get-key (car cells)))
51                 (coord (get-component 'coord (car cells)))
52                 (f (or (assoc-ref freq coord) 0))
53                 (new-freq (assoc-remove! freq coord)))
54            (cond ((not (or (= f 2) (= f 3)))
55                   (dead-loop (cdr cells)
56                              new-freq
57                              (cons (remove-entity key) deads)))
58                  (else
59                   (dead-loop (cdr cells) new-freq deads)))))))
60
61 (define* (live-loop freq #:optional (lives '()))
62   (cond ((null? freq)
63          lives)
64         (else
65          (cond ((= (cdar freq) 3)
66                 (live-loop (cdr freq)
67                            (cons (new-entity `(coord . ,(caar freq))) lives)))
68                (else
69                 (live-loop (cdr freq) lives))))))
70
71 (define-system lives-or-deads ((cells (coord)))
72   (let ((freq (frequencies (apply append (map (lambda (c) (neighborhood (get-component 'coord c))) cells)))))
73     (receive (freq2 deads) (dead-loop cells freq)
74       (entities-changes
75        (append deads
76                (live-loop freq2))))))
77
78 (define-system print-world ((cells (coord)))
79   (format #t "Live Cells: ~a~%" (length cells)))
80
81 (define-engine conway-game lives-or-deads print-world)
82
83 (with-engine conway-game
84   (let ((cells '((4 1) (4 2) (5 1) (5 2)
85                  (11 3) (11 4) (11 5) (12 2) (12 6) (13 1) (13 7) (14 1) (14 7)
86                  (15 4) (16 2) (16 6) (17 3) (17 4) (17 5) (18 4)
87                  (21 5) (21 6) (21 7) (22 5) (22 6) (22 7) (23 4) (23 8)
88                  (25 3) (25 4) (25 8) (25 9)
89                  (35 6) (35 7) (36 6) (36 7))))
90     (for-each (lambda (c) (new-entity! `(coord . ,c))) cells)))
91
92 (with-engine conway-game ()
93   (let ((cells '((4 1) (4 2) (5 1) (5 2)
94                  (11 3) (11 4) (11 5) (12 2) (12 6) (13 1) (13 7) (14 1) (14 7)
95                  (15 4) (16 2) (16 6) (17 3) (17 4) (17 5) (18 4)
96                  (21 5) (21 6) (21 7) (22 5) (22 6) (22 7) (23 4) (23 8)
97                  (25 3) (25 4) (25 8) (25 9)
98                  (35 6) (35 7) (36 6) (36 7))))
99     (entities-changes
100      (map (lambda (c) (new-entity `(coord . ,c))) cells))))
101
102
103 (export neighborhood
104         frequencies
105         dead-loop
106         live-loop
107         conway-game)