This appears to be Boggle as played on an "oddly" dimensioned hexagonal grid. You may be interested in looking at the source for Games::Maze, which supports hexagonal matricies (albeit for an entirely different purpose).
Both Games::Boggle and Games::Trackword will solve Boggle boards, but do not appear to support non-square board configurations. However given the above source for supporting hexagonal matricies, it should be possible to create a hexagonal board solver by extending either of these modules.
