From 2bf3412d1ed0c9da3c83d9ca276a7c91e4356d6a Mon Sep 17 00:00:00 2001 From: Scott Worley Date: Tue, 29 Dec 2015 00:11:19 -0800 Subject: [PATCH 1/1] Incomplete thoughts --- sliding_tile.go | 34 +++++++++++++++++++++++++++++++--- 1 file changed, 31 insertions(+), 3 deletions(-) diff --git a/sliding_tile.go b/sliding_tile.go index 96e00dc..68cd4b1 100644 --- a/sliding_tile.go +++ b/sliding_tile.go @@ -1,15 +1,27 @@ package main +import "flag" import "fmt" import "os" +import "reflect" import "strconv" +import "github.com/petar/GoLLRB/llrb" +import "github.com/willf/bloom" + +var bloomsize = flag.Int("bloomsize", 2000000, "Size bloomfilter for this many states.") + const HOLE = 0 const BOARD_DIM = 4 const BOARD_SIZE = BOARD_DIM * BOARD_DIM type Space int8 type Board [BOARD_SIZE]Space +type Step struct { + board Board + prev *Step + length int +} const ( LEFT = -1 @@ -53,10 +65,26 @@ func adjacent_spaces(s Space) []Space { return adjacent } +func create_successors(start *Step) { + for _, adj := adjacent_spaces(start. +} + +func sliding_tile(start *Board) error { + seen := bloom.NewWithEstimates(uint(*bloomsize), 0.0001) + seen.Add(reflect.ValueOf(*start).Bytes()) + return nil +} + func main() { - start, err := read_board_from_strings(os.Args[1:]) + flag.Parse() + start, err := read_board_from_strings(flag.Args()) + if err != nil { + fmt.Println(err) + os.Exit(1) + } + err = sliding_tile(start) if err != nil { - panic(err) + fmt.Println(err) + os.Exit(1) } - fmt.Println(start) } -- 2.44.1