]> git.scottworley.com Git - slidingtile/log
slidingtile
8 years agoTweak the default max_frontier master
Scott Worley [Sun, 10 Jan 2016 08:34:42 +0000 (00:34 -0800)]
Tweak the default max_frontier

8 years agoDump memory stats before starting deallocations.
Scott Worley [Sun, 10 Jan 2016 07:23:10 +0000 (23:23 -0800)]
Dump memory stats before starting deallocations.

8 years agoBound the frontier. I.e., do beam search.
Scott Worley [Sun, 10 Jan 2016 06:58:21 +0000 (22:58 -0800)]
Bound the frontier.  I.e., do beam search.

This works now.

8 years agoSwitch from priority_queue to multimap
Scott Worley [Sun, 10 Jan 2016 06:35:20 +0000 (22:35 -0800)]
Switch from priority_queue to multimap

8 years agoDon't constrain the hole.
Scott Worley [Sun, 10 Jan 2016 06:00:10 +0000 (22:00 -0800)]
Don't constrain the hole.

8 years agoKeep a count of live Steps
Scott Worley [Sun, 10 Jan 2016 05:59:30 +0000 (21:59 -0800)]
Keep a count of live Steps

8 years agofind_path
Scott Worley [Sat, 9 Jan 2016 19:44:08 +0000 (11:44 -0800)]
find_path

8 years agosuccessors is const
Scott Worley [Sat, 9 Jan 2016 10:42:11 +0000 (02:42 -0800)]
successors is const

8 years agooperator< for Board
Scott Worley [Sat, 9 Jan 2016 10:22:49 +0000 (02:22 -0800)]
operator< for Board

8 years agoUse Board's == instead of ElementsAreArray
Scott Worley [Sat, 9 Jan 2016 09:56:52 +0000 (01:56 -0800)]
Use Board's == instead of ElementsAreArray

8 years agoBoard equality operator
Scott Worley [Sat, 9 Jan 2016 09:48:08 +0000 (01:48 -0800)]
Board equality operator

8 years agoMore warnings
Scott Worley [Mon, 4 Jan 2016 22:43:23 +0000 (14:43 -0800)]
More warnings

8 years agoUse make_shared
Scott Worley [Sun, 3 Jan 2016 20:28:48 +0000 (12:28 -0800)]
Use make_shared

8 years agoPrint paths
Scott Worley [Sun, 3 Jan 2016 19:51:56 +0000 (11:51 -0800)]
Print paths

8 years agoGenerate successor boards
Scott Worley [Sat, 2 Jan 2016 08:52:39 +0000 (00:52 -0800)]
Generate successor boards

8 years agoDone with this tool
Scott Worley [Sat, 2 Jan 2016 05:55:10 +0000 (21:55 -0800)]
Done with this tool

64: 0 12 13 10 15 11 9 14 7 4 6 5 3 8 1 2
64: 15 12 13 9 0 11 10 14 4 8 1 6 3 7 5 2
64: 12 15 14 10 0 11 9 13 7 3 6 5 4 8 2 1
64: 15 12 13 10 11 0 14 9 4 3 5 1 8 7 2 6
64: 12 0 10 9 11 15 14 13 7 4 1 6 8 3 5 2
64: 11 0 9 10 15 12 14 13 3 7 2 5 4 8 6 1
64: 11 0 10 13 12 15 9 14 3 4 2 1 7 8 6 5
64: 11 0 13 9 15 12 10 14 7 8 5 1 4 3 2 6
64: 12 0 14 9 15 11 13 10 3 7 6 2 8 4 1 5
64: 12 0 13 10 11 15 9 14 8 3 1 2 4 7 5 6
64: 12 11 10 13 15 0 9 14 8 4 2 6 7 3 1 5
64: 0 15 9 13 11 12 14 10 4 3 2 6 7 8 5 1
64: 15 11 14 10 0 12 9 13 4 7 5 2 3 8 1 6

8 years agoFind some long-distance boards
Scott Worley [Sat, 2 Jan 2016 05:53:39 +0000 (21:53 -0800)]
Find some long-distance boards

Output:
64: 0 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1
...
64: 12 11 10 13 0 15 14 9 4 7 1 6 3 8 2 5
64: 15 0 9 13 12 11 10 14 7 3 2 6 4 8 5 1
64: 0 12 10 13 11 15 14 9 8 7 5 2 4 3 6 1
64: 11 0 10 9 12 15 13 14 4 7 5 1 8 3 6 2
...

8 years agoA distance metric
Scott Worley [Sat, 2 Jan 2016 05:53:05 +0000 (21:53 -0800)]
A distance metric

8 years agooperator<< for printing for debugging
Scott Worley [Sat, 2 Jan 2016 05:48:55 +0000 (21:48 -0800)]
operator<< for printing for debugging

8 years agoWarnings are errors
Scott Worley [Fri, 1 Jan 2016 06:22:38 +0000 (22:22 -0800)]
Warnings are errors

8 years agoMark const methods const.
Scott Worley [Fri, 1 Jan 2016 06:03:37 +0000 (22:03 -0800)]
Mark const methods const.

8 years agoA where's-the-hole function.
Scott Worley [Fri, 1 Jan 2016 04:34:39 +0000 (20:34 -0800)]
A where's-the-hole function.

8 years agoInput validation
Scott Worley [Thu, 31 Dec 2015 08:22:27 +0000 (00:22 -0800)]
Input validation

8 years agoPromote Board to a class so it can have methods.
Scott Worley [Thu, 31 Dec 2015 08:14:02 +0000 (00:14 -0800)]
Promote Board to a class so it can have methods.

8 years agoBoard input
Scott Worley [Thu, 31 Dec 2015 08:11:14 +0000 (00:11 -0800)]
Board input

8 years agomake depend on a 64-bit system
Scott Worley [Thu, 31 Dec 2015 07:28:48 +0000 (23:28 -0800)]
make depend on a 64-bit system

8 years agomake depend
Scott Worley [Thu, 31 Dec 2015 07:28:15 +0000 (23:28 -0800)]
make depend

8 years agoDon't delete .o files all the time
Scott Worley [Thu, 31 Dec 2015 07:20:25 +0000 (23:20 -0800)]
Don't delete .o files all the time

8 years agoInclude guards & move non-header stuff out of header.
Scott Worley [Thu, 31 Dec 2015 07:13:51 +0000 (23:13 -0800)]
Include guards & move non-header stuff out of header.

8 years agoFlags for start and goal
Scott Worley [Thu, 31 Dec 2015 05:13:18 +0000 (21:13 -0800)]
Flags for start and goal

8 years ago"make depend" for tests too
Scott Worley [Tue, 29 Dec 2015 21:58:05 +0000 (13:58 -0800)]
"make depend" for tests too

8 years agoPass through the test's actual exit code
Scott Worley [Tue, 29 Dec 2015 21:57:36 +0000 (13:57 -0800)]
Pass through the test's actual exit code

8 years agoUse the existing list of tests rather than making a new list with a glob.
Scott Worley [Tue, 29 Dec 2015 21:47:53 +0000 (13:47 -0800)]
Use the existing list of tests rather than making a new list with a glob.

8 years agoClean Makefile.bak too
Scott Worley [Tue, 29 Dec 2015 10:08:08 +0000 (02:08 -0800)]
Clean Makefile.bak too

8 years agoSwitch from Go to C++
Scott Worley [Tue, 29 Dec 2015 10:05:28 +0000 (02:05 -0800)]
Switch from Go to C++

8 years agoIncomplete thoughts
Scott Worley [Tue, 29 Dec 2015 08:11:19 +0000 (00:11 -0800)]
Incomplete thoughts

8 years agoAdjacent spaces
Scott Worley [Tue, 29 Dec 2015 01:35:41 +0000 (17:35 -0800)]
Adjacent spaces

8 years agoIgnore the built binary
Scott Worley [Tue, 29 Dec 2015 01:33:20 +0000 (17:33 -0800)]
Ignore the built binary

8 years agogofmt
Scott Worley [Tue, 29 Dec 2015 01:30:26 +0000 (17:30 -0800)]
gofmt

8 years agotests
Scott Worley [Mon, 28 Dec 2015 23:03:13 +0000 (15:03 -0800)]
tests

8 years agoRead a board from the command line
Scott Worley [Mon, 28 Dec 2015 22:40:28 +0000 (14:40 -0800)]
Read a board from the command line