val get : 'a t -> row:int -> col: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:(row:int -> col:int -> data:'a -> 'b) -> 'b t
val iter : 'a t -> f:(row:int -> col:int -> data:'a -> unit) -> unit
+
+ val print : 'a t -> to_string:('a -> string) -> unit
end
module Matrix : MATRIX = struct
)
)
+ let print t ~to_string =
+ Array.iter t ~f:(
+ fun row ->
+ Array.iter row ~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:(
let get t ~row ~col =
t.(row).(col)
-
- let set t ~row ~col ~data =
- t.(row).(col) <- data
end
module type CELL = sig
type t
+ val init : 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 init () =
+ 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 rows cols () =
+ Random.self_init ();
+ let grid = Matrix.create ~rows ~cols ~data:() |> Matrix.map ~f:Conway.init 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