X-Git-Url: https://git.xandkar.net/?a=blobdiff_plain;f=polymorphic-life%2F001%2Fsrc%2Fpolymorphic_life.ml;h=e25bbf623bb4ac49afc6447916e953ecd04c2f44;hb=0ce0e7980a7b2b94b646d063127f064290340cfa;hp=ca6d819c1f4364026b5c643d1723fcac69c02040;hpb=da8f1674316dfc43fb0eb87e5f9d09b2cc942374;p=cellular-automata.git diff --git a/polymorphic-life/001/src/polymorphic_life.ml b/polymorphic-life/001/src/polymorphic_life.ml index ca6d819..e25bbf6 100644 --- a/polymorphic-life/001/src/polymorphic_life.ml +++ b/polymorphic-life/001/src/polymorphic_life.ml @@ -13,6 +13,8 @@ module type MATRIX = sig val map : '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 @@ -30,6 +32,13 @@ 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.mapi t ~f:( fun row cols -> @@ -50,17 +59,63 @@ 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 + | t -> t +end + + +let main rows cols () = + Random.self_init (); + let init ~row:_ ~col:_ ~data = Conway.init data in + let grid = Matrix.create ~rows ~cols ~data:() |> Matrix.map ~f: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