X-Git-Url: https://git.xandkar.net/?a=blobdiff_plain;f=polymorphic-life%2F001%2Fsrc%2Fpolymorphic_life.ml;h=5835ff2421622f08eaf3d44f3987682de96875f9;hb=d9fa5d4693dd3d31314cb1fd4f54669a1cbaf6bf;hp=1edf0157a6b6dd157a0c15e45cff9d2a57d12c93;hpb=394125ca47a8467f9a7b04bf004e03013e1549d9;p=cellular-automata.git

diff --git a/polymorphic-life/001/src/polymorphic_life.ml b/polymorphic-life/001/src/polymorphic_life.ml
index 1edf015..5835ff2 100644
--- a/polymorphic-life/001/src/polymorphic_life.ml
+++ b/polymorphic-life/001/src/polymorphic_life.ml
@@ -2,22 +2,35 @@ open Core.Std
 
 
 module type MATRIX = sig
+  module Point : sig
+    type t = {r : int; k : int}
+  end
+
   type 'a t
 
-  val create : rs:int -> ks:int -> data:'a -> 'a t
+  val create : rs:int -> ks:int -> 'a -> 'a t
 
-  val get_neighbors : 'a t -> r:int -> k:int -> 'a list
+  val get_neighbors : 'a t -> Point.t -> 'a list
 
   val map : 'a t -> f:('a -> 'b) -> 'b t
 
-  val mapi : 'a t -> f:(r:int -> k:int -> data:'a -> 'b) -> 'b t
+  val mapi : 'a t -> f:(Point.t -> 'a -> 'b) -> 'b t
 
-  val iter : 'a t -> f:(r:int -> k:int -> data:'a -> unit) -> unit
+  val iter : 'a t -> f:(Point.t -> 'a -> unit) -> unit
 
   val print : 'a t -> to_string:('a -> string) -> unit
 end
 
 module Matrix : MATRIX = struct
+  module Point = struct
+    type t = {r : int; k : int}
+
+    let (+) p p' =
+      { r = p.r + p'.r
+      ; k = p.k + p'.k
+      }
+  end
+
   module Direction = struct
     type t = NW | N | NE
            | W  |     E
@@ -28,29 +41,30 @@ module Matrix : MATRIX = struct
               ; SW ; S ; SE
               ]
 
-    let to_offset = function
-    (*| D  ->  r,  k *)
-      | NW -> -1, -1
-      | N  -> -1,  0
-      | NE -> -1,  1
-      | W  ->  0, -1
-      | E  ->  0,  1
-      | SW ->  1, -1
-      | S  ->  1,  0
-      | SE ->  1,  1
+    let to_offset =
+      let open Point in
+      function
+      | NW -> {r = -1; k = -1}
+      | N  -> {r = -1; k =  0}
+      | NE -> {r = -1; k =  1}
+      | W  -> {r =  0; k = -1}
+      | E  -> {r =  0; k =  1}
+      | SW -> {r =  1; k = -1}
+      | S  -> {r =  1; k =  0}
+      | SE -> {r =  1; k =  1}
   end
 
   type 'a t = 'a array array
 
-  let create ~rs ~ks ~data =
-    Array.make_matrix ~dimx:rs ~dimy:ks data
+  let create ~rs ~ks x =
+    Array.make_matrix ~dimx:rs ~dimy:ks x
 
   let iter t ~f =
     Array.iteri t ~f:(
       fun r ks ->
         Array.iteri ks ~f:(
-          fun k data ->
-            f ~r ~k ~data
+          fun k x ->
+            f {Point.r; Point.k} x
         )
     )
 
@@ -68,28 +82,28 @@ module Matrix : MATRIX = struct
     Array.mapi t ~f:(
       fun r ks ->
         Array.mapi ks ~f:(
-          fun k data ->
-            f ~r ~k ~data
+          fun k x ->
+            f {Point.r; Point.k} x
         )
     )
 
-  let get t ~r ~k =
+  let get t {Point.r; Point.k} =
     t.(r).(k)
 
-  let is_within_bounds t ~r ~k =
+  let is_within_bounds t {Point.r; Point.k} =
     match t with
     | [||] -> assert false
     | t ->
       r >= 0 && r < Array.length t &&
       k >= 0 && k < Array.length t.(0)
 
-  let neighborhood t ~r ~k =
+  let neighborhood t point =
     List.map Direction.all ~f:Direction.to_offset
-    |> List.map ~f:(fun (ro, ko) -> (r + ro), (k + ko))
-    |> List.filter ~f:(fun (r, k) -> is_within_bounds t ~r ~k)
+    |> List.map ~f:(fun offset_point -> Point.(point + offset_point))
+    |> List.filter ~f:(is_within_bounds t)
 
-  let get_neighbors t ~r ~k =
-    List.map (neighborhood t ~r ~k) ~f:(fun (r, k) -> get t ~r ~k)
+  let get_neighbors t point =
+    List.map (neighborhood t point) ~f:(get t)
 end
 
 
@@ -139,28 +153,55 @@ module Conway : CELL = struct
 end
 
 
-let main rs ks () =
+module Automaton : sig
+  type t
+
+  val create : rows:int -> columns:int -> interval:float -> t
+
+  val loop : t -> unit
+end = struct
+  type t = { grid     : Conway.t Matrix.t
+           ; interval : Time.Span.t
+           ; bar      : string
+           }
+
+  let create ~rows:rs ~columns:ks ~interval =
+    { grid     = Matrix.map ~f:Conway.create (Matrix.create ~rs ~ks ())
+    ; interval = Time.Span.of_float interval
+    ; bar      = String.make ks '-'
+    }
+
+  let print t =
+    print_endline t.bar;
+    Matrix.print t.grid ~to_string:Conway.to_string;
+    print_endline t.bar
+
+  let next t =
+    let grid =
+      Matrix.mapi t.grid ~f:(
+        fun point cell ->
+          let neighbors = Matrix.get_neighbors t.grid point in
+          Conway.react cell ~states:(List.map neighbors ~f:Conway.state)
+      )
+    in
+    {t with grid}
+
+  let rec loop t =
+    print t;
+    Time.pause t.interval;
+    loop (next t)
+end
+
+
+let main () =
   Random.self_init ();
-  let grid = Matrix.create ~rs ~ks ~data:() |> Matrix.map ~f:Conway.create in
-  Matrix.print grid ~to_string:Conway.to_string;
-  print_endline (String.make 80 '-');
-  let grid =
-    Matrix.mapi grid ~f:(fun ~r ~k ~data:cell ->
-      let neighbors = Matrix.get_neighbors grid ~r ~k in
-      Conway.react cell ~states:(List.map neighbors ~f:Conway.state)
-    )
-  in
-  Matrix.print grid ~to_string:Conway.to_string
+  let rows, columns = Or_error.ok_exn Linux_ext.get_terminal_size () in
+  Automaton.create ~rows:(rows - 3) ~columns ~interval:0.1 |> Automaton.loop
 
 
 let spec =
   let summary = "Polymorphic Cellular Automata" in
-  let spec =
-    let open Command.Spec in
-    empty
-    +> flag "-rows" (optional_with_default 5 int) ~doc:"Height"
-    +> flag "-cols" (optional_with_default 5 int) ~doc:"Width"
-  in
+  let spec = Command.Spec.empty in
   Command.basic ~summary spec main