Please refer to the word rectangle problem on this page AnalysisThis is similar to a board game like Queens and Kinghts or Sudoku. Let us then define the rules of the board game called ’word rectangle’. They can be stated as:
The better way to think of this problem is that while typically board games give you the size of the board, here we are supposed to find the size of the board. As such our search tree should contain the following:
Algorithm
0 Comments
Please refer to the Tour the T problem on this page. AnalysisThis is an instance of the Traveling Salesman Problem. We can model the entire subway as a weighted graph G=(V,E) where V is a station and E is an edge that connects two stations and w is the weight of the edge that represents the travel time between the two stations. Algorithm

MeI am a 3D graphics software engineer. Archives
December 2011
Categories
All
