home
/
code
/
cellular-automata.git
/ blobdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
|
commitdiff
|
tree
raw
|
inline
| side by side
Use idiomatic abbreviations for rows and columns.
[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
..
1afd1fe
100644
(file)
--- a/
polymorphic-life/001/src/polymorphic_life.ml
+++ b/
polymorphic-life/001/src/polymorphic_life.ml
@@
-4,52
+4,65
@@
open Core.Std
module type MATRIX = sig
type 'a t
module type MATRIX = sig
type 'a t
- val create : r
ows:int -> col
s:int -> data:'a -> 'a t
+ val create : r
s:int -> k
s:int -> data:'a -> 'a t
- val get : 'a t -> r
ow:int -> col
:int -> 'a
+ val get : 'a t -> r
:int -> k
:int -> 'a
- val
set : 'a t -> row:int -> col:int -> data:'a -> uni
t
+ val
map : 'a t -> f:('a -> 'b) -> 'b
t
- val map
: 'a t -> f:(row:int -> col
:int -> data:'a -> 'b) -> 'b t
+ val map
i : '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
end
module Matrix : MATRIX = struct
type 'a t = 'a array array
- let create ~r
ows ~col
s ~data =
- Array.make_matrix ~dimx:r
ows ~dimy:col
s data
+ let create ~r
s ~k
s ~data =
+ Array.make_matrix ~dimx:r
s ~dimy:k
s data
let iter t ~f =
Array.iteri t ~f:(
let iter t ~f =
Array.iteri t ~f:(
- fun r
ow col
s ->
- Array.iteri
col
s ~f:(
- fun
col
data ->
- f ~r
ow ~col
~data
+ fun r
k
s ->
+ Array.iteri
k
s ~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 =
let map t ~f =
+ Array.map t ~f:(Array.map ~f:(fun x -> f x))
+
+ let mapi t ~f =
Array.mapi t ~f:(
Array.mapi t ~f:(
- fun r
ow col
s ->
- Array.mapi
col
s ~f:(
- fun
col
data ->
- f ~r
ow ~col
~data
+ fun r
k
s ->
+ Array.mapi
k
s ~f:(
+ fun
k
data ->
+ f ~r
~k
~data
)
)
)
)
- let get t ~row ~col =
- t.(row).(col)
-
- let set t ~row ~col ~data =
- t.(row).(col) <- data
+ let get t ~r ~k =
+ t.(r).(k)
end
module type CELL = sig
type t
end
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
val state : t -> int
val react : t -> states:int list -> t
@@
-59,10
+72,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 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
let react t ~states =
let live_neighbors = List.fold_left states ~init:0 ~f:(+) in
match t with
@@
-70,15
+97,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
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
- )
+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 spec =
This page took
0.035177 seconds
and
4
git commands to generate.