X-Git-Url: https://git.xandkar.net/?a=blobdiff_plain;f=polymorphic-life%2F001%2Fsrc%2Fpolymorphic_life.ml;h=1afd1fed708e4e00234eaf7e5b6520243bc12466;hb=63fe855dfac550cf84d839715edc4975a5d9a02b;hp=a667bc4b4a23c875d15965f52b41d11850d8e60a;hpb=4d49c95e96b6a688ecbc54bea64b810c9611b400;p=cellular-automata.git diff --git a/polymorphic-life/001/src/polymorphic_life.ml b/polymorphic-life/001/src/polymorphic_life.ml index a667bc4..1afd1fe 100644 --- a/polymorphic-life/001/src/polymorphic_life.ml +++ b/polymorphic-life/001/src/polymorphic_life.ml @@ -4,54 +4,119 @@ open Core.Std module type MATRIX = sig type 'a t - val create : rows:int -> cols:int -> data:'a -> 'a t + val create : rs:int -> ks:int -> data:'a -> 'a t - val get : 'a t -> row:int -> col:int -> 'a + val get : 'a t -> r:int -> k:int -> 'a - val set : 'a t -> row:int -> col:int -> data:'a -> unit + val map : 'a t -> f:('a -> 'b) -> 'b t - val map : 'a t -> f:(row:int -> col:int -> data:'a -> 'b) -> 'b t + val mapi : 'a t -> f:(r:int -> k:int -> data:'a -> 'b) -> 'b t - val iter : 'a t -> f:(row:int -> col:int -> data:'a -> unit) -> unit + val iter : 'a t -> f:(r:int -> k:int -> data:'a -> unit) -> unit + + val print : 'a t -> to_string:('a -> string) -> unit end module Matrix : MATRIX = struct type 'a t = 'a array array - let create ~rows ~cols ~data = - Array.make_matrix ~dimx:rows ~dimy:cols data + let create ~rs ~ks ~data = + Array.make_matrix ~dimx:rs ~dimy:ks data let iter t ~f = Array.iteri t ~f:( - fun row cols -> - Array.iteri cols ~f:( - fun col data -> - f ~row ~col ~data + fun r ks -> + Array.iteri ks ~f:( + fun k data -> + f ~r ~k ~data ) ) + let print t ~to_string = + Array.iter t ~f:( + fun r -> + Array.iter r ~f:(fun x -> printf "%s" (to_string x)); + print_newline () + ) + let map t ~f = + Array.map t ~f:(Array.map ~f:(fun x -> f x)) + + let mapi t ~f = Array.mapi t ~f:( - fun row cols -> - Array.mapi cols ~f:( - fun col data -> - f ~row ~col ~data + fun r ks -> + Array.mapi ks ~f:( + fun k data -> + f ~r ~k ~data ) ) - let get t ~row ~col = - t.(row).(col) + let get t ~r ~k = + t.(r).(k) +end + - let set t ~row ~col ~data = - t.(row).(col) <- data +module type CELL = sig + type t + + val create : unit -> t + + val to_string : t -> string + + val state : t -> int + + val react : t -> states:int list -> t end -let main () = - let pool = Matrix.create ~rows:5 ~cols:5 ~data:() in - Matrix.iter pool ~f:( - fun ~row ~col ~data:() -> printf "R: %d, K: %d\n" row col - ) +module Conway : CELL = struct + type t = D | A + + let of_int = function + | 0 -> D + | 1 -> A + | _ -> assert false + + let to_int = function + | D -> 0 + | A -> 1 + + let to_string = function + | D -> " " + | A -> "o" + + let create () = + Random.int 2 |> of_int + + let state = to_int + + let react t ~states = + let live_neighbors = List.fold_left states ~init:0 ~f:(+) in + match t with + | A when live_neighbors < 2 -> D + | A when live_neighbors < 4 -> A + | A when live_neighbors > 3 -> D + | D when live_neighbors = 3 -> A + | A -> A + | D -> D +end + + +let main rs ks () = + Random.self_init (); + let grid = Matrix.create ~rs ~ks ~data:() |> Matrix.map ~f:Conway.create in + Matrix.print grid ~to_string:Conway.to_string + + +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 + Command.basic ~summary spec main -let () = main () +let () = Command.run spec