массив - это само собой. Я думаю его в текстовый файл запихнуть. Наверное придётся писать доп. программу для удобства внесения значений, если брать не строго прямоугольную доску.
Вид клетки примерно такой
Код:
<x=X|y=Y|id=ID|cost=COST>
Если брать строго прямоугольную доску, возможно с выколотыми клетками, то структура будет проще
Код:
<ID1:COST11><ID1:COST12><ID1:COST13><ID1:COST14><ID1:COST15>
<ID1:COST21><ID1:COST22><ID1:COST23><ID1:COST24><ID1:COST25>
<ID1:COST31><ID1:COST32><ID1:COST33><ID1:COST34><ID1:COST35>
<ID1:COST41><ID1:COST42><ID1:COST43><ID1:COST44><ID1:COST45>