NumberLink Solver

solver for NumberLink Puzzle

Usage

ruby NumLinkSolver.rb [datafile]

Datafile Example

size 7
link '1', [0,0], [6,2]
link '2', [5,1], [6,6]
link '3', [0,5], [4,5]
link '4', [3,2], [0,6]
link '5', [1,3], [4,3]
link '6', [0,1], [2,2]

Output Example

tm:00:00:00, br:0, al:0, pt:0, fd:0, ok:0
 1S| 6S| o | o | o | 3S| 4E
---+---+---+---+---+---+---
   | o | o | 5S| o |   |   
---+---+---+---+---+---+---
   |   | 6E|   |   |   |   
---+---+---+---+---+---+---
   |   | 4S|   | o |   | o 
---+---+---+---+---+---+---
 o | o | o | 5E| o | 3E| o 
---+---+---+---+---+---+---
 o | 2S| o | o | o | o | o 
---+---+---+---+---+---+---
 o |   | 1E|   |   |   | 2E

.............................................
tm:00:00:00, br:6, al:55, pt:8, fd:1, ok:45
 1*| 6*> 6*> 6*> 6*| 3*| 4*
 v +---+---+---+ v + v + ^ 
 1*| 5*< 5*< 5*| 6*| 3*| 4*
 v + v +---+---+ v + v + ^ 
 1*| 5*| 6*< 6*< 6*| 3*| 4*
 v + v +---+---+---+ v + ^ 
 1*| 5*| 4*> 4*> 4*| 3*| 4*
 v + v +---+---+ v + v + ^ 
 1*| 5*> 5*> 5*| 4*| 3*| 4*
 v +---+---+---+ v +---+ ^ 
 1*| 2*> 2*> 2*| 4*> 4*> 4*
 v +---+---+ v +---+---+---
 1*> 1*> 1*| 2*> 2*> 2*> 2*

Note

1. It will take time to solve depending on the size of the puzzle