If you have no programming experience, a good starting point would be to check out the site for DSGamemaker.
They have a compiling application for creating games for the DS available there for a very reasonable price that can get you started.
(There is a Maze Game available here that was created using that application.)
In addition, they have forums available on that site where you can make contact with and get help and ideas from other like minded individuals, just like you are doing here on this site. (Forums are your friend!)
They also have links that could be your rosetta stone to creating applications for the DS if you already posess a good programming foundation.
Good luck on your endeavors!