home
/
code
/
cellular-automata.git
/ blobdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
|
commitdiff
|
tree
raw
|
inline
| side by side
Support both, plain map and mapi.
[cellular-automata.git]
/
polymorphic-life
/
001
/
src
/
polymorphic_life.ml
diff --git
a/polymorphic-life/001/src/polymorphic_life.ml
b/polymorphic-life/001/src/polymorphic_life.ml
index
bc0685b
..
c28852a
100644
(file)
--- a/
polymorphic-life/001/src/polymorphic_life.ml
+++ b/
polymorphic-life/001/src/polymorphic_life.ml
@@
-10,9
+10,13
@@
module type MATRIX = sig
val set : 'a t -> row:int -> col:int -> data:'a -> unit
val set : 'a t -> row:int -> col:int -> data:'a -> unit
- val map : 'a t -> f:(row:int -> col:int -> data:'a -> 'b) -> 'b t
+ val map : 'a t -> f:('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 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
end
module Matrix : MATRIX = struct
@@
-30,7
+34,17
@@
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 =
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:(
Array.mapi t ~f:(
fun row cols ->
Array.mapi cols ~f:(
@@
-50,6
+64,10
@@
end
module type CELL = sig
type t
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
val state : t -> int
val react : t -> states:int list -> t
@@
-59,10
+77,24
@@
end
module Conway : CELL = struct
type t = D | A
module Conway : CELL = struct
type t = D | A
- let state = function
+ let of_int = function
+ | 0 -> D
+ | 1 -> A
+ | _ -> assert false
+
+ let to_int = function
| D -> 0
| A -> 1
| 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
let react t ~states =
let live_neighbors = List.fold_left states ~init:0 ~f:(+) in
match t with
@@
-70,15
+102,15
@@
module Conway : CELL = struct
| A when live_neighbors < 4 -> A
| A when live_neighbors > 3 -> D
| D when live_neighbors = 3 -> A
| A when live_neighbors < 4 -> A
| A when live_neighbors > 3 -> D
| D when live_neighbors = 3 -> A
- | t -> t
+ | A -> A
+ | D -> D
end
let main rows cols () =
end
let main rows cols () =
- let pool = Matrix.create ~rows ~cols ~data:() in
- Matrix.iter pool ~f:(
- fun ~row ~col ~data:() -> printf "R: %d, K: %d\n" row col
- )
+ 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 spec =
This page took
0.023065 seconds
and
4
git commands to generate.